|
Комбинаторика слов, фактординамика и нормальные формы
И. А. Решетников Московский физико-технический институт
(г. Москва)
Аннотация:
Методы символической динамики играют существенную роль в изучении комбинаторных свойств слов, задачах теории чисел и теории динамических систем. Работа посвящена задачам комбинаторике слов, её приложениям в алебре и динамических системах. В разделе 2.1 рассматривается одномерный случай на ключевом примере слов Штурма. Даётся доказательство критерия подстановочности палиндромов Штурма с помощью индукции Рози, рассматривается случай одномерной фактординамики. В разделе 2.2 рассматривается сдвиг тора и фрактал Рози, порождающий слово Трибоначчи. Рассказывается связь периодичности схем Рози и подстановочности слова, порождённого этой системой. Приводится реализация слова Трибоначчи через перекладывание отрезков. Намечается подход к гипотезе Пизо. В разделе 2.3 говорится об унипотентных преобразованиях тора и бильярдах в многоугольниках.
В главе 3 рассказывается о нормальных формах и росте групп и алгебр. Глава 4 посвящена графам Рози, базисам Гребнера и ко-росту, а также алгебраическим применениям. В разделе 4.1 говорится о результатах в комбинаторике полилинейных слов, разитой В. Н. Латышевым и поставленных им проблемах. В параграфе 4.2 говорится о конечно опредлённых объектах и проблемах контроля над определяющими их соотношениями. В разделе 4.3 описываются некоторые мономиальные алгебры в терминах равномерно рекуррентных слов.
Глава 5 посвящена проблеме о высоте и нормальным формам.
Ключевые слова:
комбинаторика слов, слова Штурма, фактординамика, фракталы Рози, перекладывания отрезков, символическая динамика, теорема Ширшова о высоте, почти периодическая последовательность, теорема о высоте, непериодические мозаики, DOLL-системы, теоремы типа теоремы Вершика-Лившица, схемы Рози,определимость в структурах, базис Гребнера-Ширшова, $n$-разбиваемость, теоремы Дилуорса, проблемы бернсайдовского типа.
Образец цитирования:
И. А. Решетников, “Комбинаторика слов, фактординамика и нормальные формы”, Чебышевский сб., 22:2 (2021), 202–235
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1030 https://www.mathnet.ru/rus/cheb/v22/i2/p202
|
|