Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Aperiodické struktury 2

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
01APST2 Z 2 2+0 anglicky
Garant předmětu:
Přednášející:
Cvičící:
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:
Další informace:
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet4081406.html