RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Петербургский семинар по теории представлений и динамическим системам
5 октября 2016 г. 17:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
 


Алгоритмические проблемы HDOLL-систем, комбинаторика слов и теоремы типа теоремы Вершика-Лившица

А. Я. Канель-Белов

Количество просмотров:
Эта страница:88

Аннотация: В 2007 году автор вместе со своим учеником А.Л.Чернятьевым дал комбинаторный критерий в терминах графов Рози того, что почти периодическое (по другой терминологии, равномерно рекуррентное) сверхслово получается из перекладывания отрезков. Чуть позже для класса почти периодических слов, удовлетворяющих условию idoc condition, другой критерий был получен S.Ferenczi и L.Zamboni.
В этой связи возник вопрос о переводе свойства почти периодического сверхслова быть подстановочным на язык графов Рози. Автор вместе со своим учеником И.В.Митрофановым ввел понятие “схемы Рози” и показал, что подстановочность системы равносильна периодичности схемы Рози. (Граф Рози для $W$ – это семейство графов $\Gamma_n$, отвечающих подсловам длины $n$ сверхслова $W$, стрелкам отвечают подслова длины $n+1$, стрелка соединяет подслово, отвечающее ее началу, с подсловом, отвечающим ее концу. Схема Рози получается путем объединения системы вершин входящей и исходящей степени 1.)
Эта теорема о периодичности является серией теорем типа теоремы Вершика-Лившица. Она позволила установить алгоритмическую разрешимость ряда задач, поставленных А.Л.Семеновым, в частности проблемы проверки почти периодичности для подстановочной системы и проблемы заключительной периодичности.
Обнаружилась связь теорем типа теоремы Вершика-Лившица с проблемой Кете https://en.wikipedia.org/wiki/Köthe_conjecture (в процессе работы с И.Рипсом и Ц.Селлой) и гипотезой Пюизо.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019