Combinatorical and Algebraic Structures Seminar

Session details

Date: 31.3.2009
Speaker: Šťěpán Starosta, FJFI, České vysoké učení technické a IML Luminy
Title: Graf Rauzyho grafů a s-adický rozvoj
Abstract: Uvedeme metodu, která umoňuje konstruovat různé jazyky. Metoda spočívá v hledání ``rozdvojování'' bispeciálních faktorů za použití Rauzyho grafů. Budeme sledovat vývoj grafů na tzv. ``grafu Rauzyho grafů''. Za jistých podmínek metoda umožňuje hledat jazyky, které jsou jazyky faktorů pevných bodů nějakých substitucí, a které splňují nějaké omezení viditelná na Rauzyho grafech (např. komplexita, uzavřenost na zrcadlení, (ne)přítomnost palidromů). Uvedeme spojení s větou [S. Ferenczi]: ``Mějme minimální symbolický dynamický se sublineární komplexitou. Pak každý faktor jazyka daného systémem je faktorem nějakého slova, které lze vyjádřit pomocí konečného počtu substitucí.'' Na závěr se budeme věnovat některým otevřeným otázkám.

Return to index.