Combinatorical and Algebraic Structures Seminar
Session details
Date: | 27.3.2018 |
Speaker: | Václav Košík, |
Title: | Spektrum matic substitucí pro derivovaná slova |
Abstract: | Každý prefix uniformně rekurentního nekonečného slova $w$ umožní napsat slovo $w$ jako zřetězení konečně mnoha slov prvního návratu. Uspořádání těchto návratových slov je kódované nekonečným slovem, které se nazývá derivované slovo k prefixu nekonečného slova $w$. Durand ukázal, že pokud $w$ je pevným bodem primitivního morfizmu $F$, pak každé jeho derivované slovo je také fixované nějakým primitivním morfizmem $G$.V přednášce odvodíme vztah mezi spektry matice přiřazené k morfizmu $F$ a matice k morfizmu $G$. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož