Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Aperiodické struktury 2

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
01APST2 Z 2 2+0
Přednášející:
Cvičící:
Zuzana Masáková (gar.)
Předmět zajišťuje:
katedra matematiky
Anotace:

Seminář navazuje na předmět 01APST1. Věnuje se pokročilejším partiím kombinatoriky na nekonečných slovech, nestandardních numeračních systémů a aperiodickým dlážděním prostoru. Na semináři vystupují i zahraniční odborníci. Sami studenti se aktivně zapojují do práce na otevřených problémech s danou tématikou.

Požadavky:

Předpokládá se znalost matematiky v rozsahu bakalářského zaměření Matematická informatika, případně Matematické modelování na FJFI.

Osnova přednášek:

1. Vlastnosti nekonečných slov konstruovaných jako pevné body morfismů, palindormické a pseudopalindromické uzávěry, kódování dynamického systému výměny intervalů.

2. Aperiodická dláždění prostoru, soběpodobnost, aperiodické delonovské množiny a různé metody jejich konstrukce, metoda cut-and-project, kvazikrystaly.

3. Číselné systémy s komplexní abecedou cifer, či komplexní bází. Algoritmy v nestandradních číselných soustavách.

Osnova cvičení:
Cíle studia:

Znalosti:

Orientace ve zdrojích odborné literatury na základě různých probíraných témat.

Schopnosti:

Vyhledávání a zpracovávání vědeckých poznatků z literatury s cílem naučit se samostatně vědecky pracovat.

Studijní materiály:

Povinná literatura:

[1] P. Fogg, Substitutions in Dynamics, Arithmetics, and Combinatorics (Lecture Notes in Mathematics, Vol. 1794).

Doporučená literatura:

[2] M. Lothaire, Algebraic Combinatorics on Words Cambridge University Press, 2002.

Poznámka:
Rozvrh na zimní semestr 2019/2020:
Rozvrh není připraven
Rozvrh na letní semestr 2019/2020:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 20. 9. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet4081406.html