Аннотация:
Методы символической динамики играют существенную роль в изучении комбинаторных свойств слов, задачах теории чисел и теории динамических систем. Работа посвящена задачам комбинаторике слов, её приложениям в алебре и динамических системах. В разделе 2.1 рассматривается одномерный случай на ключевом примере слов Штурма. Даётся доказательство критерия подстановочности палиндромов Штурма с помощью индукции Рози, рассматривается случай одномерной фактординамики. В разделе 2.2 рассматривается сдвиг тора и фрактал Рози, порождающий слово Трибоначчи. Рассказывается связь периодичности схем Рози и подстановочности слова, порождённого этой системой. Приводится реализация слова Трибоначчи через перекладывание отрезков. Намечается подход к гипотезе Пизо. В разделе 2.3 говорится об унипотентных преобразованиях тора и бильярдах в многоугольниках.
В главе 3 рассказывается о нормальных формах и росте групп и алгебр. Глава 4 посвящена графам Рози, базисам Гребнера и ко-росту, а также алгебраическим применениям. В разделе 4.1 говорится о результатах в комбинаторике полилинейных слов, разитой В. Н. Латышевым и поставленных им проблемах. В параграфе 4.2 говорится о конечно опредлённых объектах и проблемах контроля над определяющими их соотношениями. В разделе 4.3 описываются некоторые мономиальные алгебры в терминах равномерно рекуррентных слов.
Глава 5 посвящена проблеме о высоте и нормальным формам.
Ключевые слова:комбинаторика слов, слова Штурма, фактординамика, фракталы Рози, перекладывания отрезков, символическая динамика, теорема Ширшова о высоте, почти периодическая последовательность, теорема о высоте, непериодические мозаики, DOLL-системы, теоремы типа теоремы Вершика-Лившица, схемы Рози,определимость в структурах, базис Гребнера-Ширшова, $n$-разбиваемость, теоремы Дилуорса, проблемы бернсайдовского типа.