RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2021, том 22, выпуск 2, страницы 202–235 (Mi cheb1030)

Комбинаторика слов, фактординамика и нормальные формы

И. А. Решетников

Московский физико-технический институт (г. Москва)

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

Ключевые слова: комбинаторика слов, слова Штурма, фактординамика, фракталы Рози, перекладывания отрезков, символическая динамика, теорема Ширшова о высоте, почти периодическая последовательность, теорема о высоте, непериодические мозаики, DOLL-системы, теоремы типа теоремы Вершика-Лившица, схемы Рози,определимость в структурах, базис Гребнера-Ширшова, $n$-разбиваемость, теоремы Дилуорса, проблемы бернсайдовского типа.

УДК: 519.766

DOI: 10.22405/2226-8383-2018-22-2-202-235



© МИАН, 2024