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.
last update: 27.9.2007, webmaster: Petr Ambrož