Original title:
Symbolické reprezentace kompaktních prostorů
Translated title:
Symbolické reprezentace kompaktních prostorů
Authors:
Kazda, Alexandr Document type: Rigorous theses
Year:
2011
Language:
eng Abstract:
[eng][cze] Title: Symbolic representations of compact spaces Author: Alexandr Kazda Department: Department of Algebra Supervisor: Prof. RNDr. Petr Kůrka, CSc. Supervisor's e-mail address: kurka@cts.cuni.cz Abstract: The thesis concerns itself with Möbius number systems. These systems represent points using sequences of Möbius transformations. We are mainly inter- ested in representing the unit circle (which is equivalent to representing R ∪ {∞}). The main aim of the thesis is to improve already known tools for proving that a given subshift-iterative system pair is in fact a Möbius number system. We also study the existence problem: How to describe iterative systems resp. subshifts for which there exists a subshift resp. iterative system such that the resulting pair forms a Möbius number system. While we were unable to provide a complete answer to this question, we present both positive and negative partial results. As Möbius number systems are also subshifts, we can ask when a given Möbius number system is sofic. We give this problem a short treatment at the end of our thesis. Keywords: Möbius transformation, numeral system, subshiftNázev práce: Symbolické reprezentace kompaktních prostorů Autor: Alexandr Kazda Katedra (ústav): Katedra algebry Vedoucí diplomové práce: prof. RNDr. Petr Kůrka, CSc. E-mail vedoucího: kurka@cts.cuni.cz Abstrakt: Práce se zabývá reprezentací čísel pomocí möbiovských číselných systé- mů. Tyto systémy reprezentují body pomocí posloupností Möbiových transformací. V práci se věnujeme převážně reprezentacím jednotkové kružnice (které jsou ekvi- valentní reprezentacím množiny R ∪ {∞}). Zaměřujeme se především na vylepšování již známých nástrojů pro dokazovaní, že daný posun je möbiovským číselným systémem pro daný möbiovský iterativní systém. Dále studujeme otázku, jak charakterizovat iterativní systémy, pro které existuje posun tvořící möbiovský číselný systém, a naopak, jak popsat posuny, pro které lze najít iterativní systém, že výsledná dvojice je möbiovský číselný systém. Úplnou charakterizaci se nám nepodařilo najít, avšak nabízíme několik pozitivních i negativních částečných výsledků. Krátce se také věnujeme otázce, kdy je daný möbiovský číselný systém sofickým posunem.
Keywords:
Möbius transformation; numeral system; subshift; Möbiova transformace; posun; číselný systém
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/31671