Combinatorical and Algebraic Structures Seminar
Session details
Date: | 5.4.2016 |
Speaker: | Vojtěch Veselý, FJFI, České vysoké učení technické v Praze |
Title: | Christoffelova slova |
Abstract: | V přednášce představíme Christoffelova slova a jejich vztah k palindromickým prefixům standardních Sturmovských slov. Dále se budeme věnovat Christoffelovým morfismům, tj. morfismům $\phi$, pro které je pro Christoffelovo slovo u $\phi(u)$ také Christoffelovo, a v návaznosti na ně se budeme zabývat derivacemi slov, které vzniknou jako inverzní obraz vhodného morfismu. V případě Christoffelových slov je to morfismus zobrazující $a$ na $a^{k+1}b$ (resp. $ab^{k}$) a $b$ na $a^{k}b$ (resp. $ab^{k+1}$) pro vhodné $k>0$. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož