Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2021, том 22, выпуск 2, страницы 202–235
DOI: https://doi.org/10.22405/2226-8383-2018-22-2-202-235
(Mi cheb1030)
 

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

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

Московский физико-технический институт (г. Москва)
Список литературы:
Аннотация: Методы символической динамики играют существенную роль в изучении комбинаторных свойств слов, задачах теории чисел и теории динамических систем. Работа посвящена задачам комбинаторике слов, её приложениям в алебре и динамических системах. В разделе 2.1 рассматривается одномерный случай на ключевом примере слов Штурма. Даётся доказательство критерия подстановочности палиндромов Штурма с помощью индукции Рози, рассматривается случай одномерной фактординамики. В разделе 2.2 рассматривается сдвиг тора и фрактал Рози, порождающий слово Трибоначчи. Рассказывается связь периодичности схем Рози и подстановочности слова, порождённого этой системой. Приводится реализация слова Трибоначчи через перекладывание отрезков. Намечается подход к гипотезе Пизо. В разделе 2.3 говорится об унипотентных преобразованиях тора и бильярдах в многоугольниках.
В главе 3 рассказывается о нормальных формах и росте групп и алгебр. Глава 4 посвящена графам Рози, базисам Гребнера и ко-росту, а также алгебраическим применениям. В разделе 4.1 говорится о результатах в комбинаторике полилинейных слов, разитой В. Н. Латышевым и поставленных им проблемах. В параграфе 4.2 говорится о конечно опредлённых объектах и проблемах контроля над определяющими их соотношениями. В разделе 4.3 описываются некоторые мономиальные алгебры в терминах равномерно рекуррентных слов.
Глава 5 посвящена проблеме о высоте и нормальным формам.
Ключевые слова: комбинаторика слов, слова Штурма, фактординамика, фракталы Рози, перекладывания отрезков, символическая динамика, теорема Ширшова о высоте, почти периодическая последовательность, теорема о высоте, непериодические мозаики, DOLL-системы, теоремы типа теоремы Вершика-Лившица, схемы Рози,определимость в структурах, базис Гребнера-Ширшова, $n$-разбиваемость, теоремы Дилуорса, проблемы бернсайдовского типа.
Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01377
Работа поддержана Российским научным фондом, грант № 17-11-01377.
Тип публикации: Статья
УДК: 519.766
Образец цитирования: И. А. Решетников, “Комбинаторика слов, фактординамика и нормальные формы”, Чебышевский сб., 22:2 (2021), 202–235
Цитирование в формате AMSBIB
\RBibitem{Res21}
\by И.~А.~Решетников
\paper Комбинаторика слов, фактординамика и нормальные формы
\jour Чебышевский сб.
\yr 2021
\vol 22
\issue 2
\pages 202--235
\mathnet{http://mi.mathnet.ru/cheb1030}
\crossref{https://doi.org/10.22405/2226-8383-2018-22-2-202-235}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1030
  • https://www.mathnet.ru/rus/cheb/v22/i2/p202
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024