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.