Combinatorical and Algebraic Structures Seminar
Session details
Date: | 25.4.2017 |
Speaker: | Václav Košík, FJFI, České vysoké yčebí technické v Praze |
Title: | Charakterizace primitivně substitutivních slov |
Abstract: | F. Durand se ve svém článku (A characterization of substitutive sequences using return words, 1998) zabýval charakterizací primitivně substitutivních slov. Jedná se o kategorii nekonečných slov, kterou můžeme vyjádřit ve tvaru $\phi( \textbf{x}_{\psi} )$, kde $\phi$ je morfismus a $\textbf{x}_{\psi}$ je pevný bod primitivní substituce $\psi$. Došel k závěru, že nekonečné, stejnoměrně rekurentní slovo je primitivně substitutivní, právě když počet jeho různých derivovaných slov je konečný. Tuto ekvivalenci si dokážeme. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož