Аннотация:
Динамическую систему, связанную с бесконечным словом, можно описать описать при помощи бесконечной последовательности конечных ориентированных графов, называемых графами Рози. Вершины графа $R_n$ – все подслова слова длины $n$, а рёбра – все подслова длины $n+1$. Если заменить в графе Рози все длинные пути, не содержащие внутри развилок, на единичные рёбра, получится схема Рози. Мы поговорим о введённом автором и А.Я.Канелем-Беловым понятии эволюции схем Рози и о теореме, характеризующей в терминах этой эволюции морфические равномерно рекуррентные слова (для таких слов схемы Рози ведут себя в некотором смысле периодично). Также мы поговорим об алгоритмических приложениях этой теоремы.
|
