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

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




Математический коллоквиум МГТУ
30 апреля 2020 г. 17:30, г. Москва, Доклад будет организован в виде Zoom-видеоконференции
 


О логарифмической оценке функции ко-роста равномерно рекуррентных слов

И. В. Митрофанов, И. А. Мельников
Видеозаписи:
MP4 42.2 Mb

Количество просмотров:
Эта страница:306
Видеофайлы:34



Аннотация: Бесконечное слово $A$ называется равномерно рекуррентным, если для всякого подслова $S$ слова $A$ существует $n$, такое что для любого подслова $W$ слова $A$ длины $n$, $S$ подслово $W$. Обструкцией назовем слово не являющееся подсловом $A$, всякое подслово которого является подсловом $A$. Мы покажем, что в равномерно рекуррентном слове количество обструкций длины не более $n$ хотя бы $\log_3n$.
Идентификатор Zoom-конференции: 890 5198 7062; Пароль: 019818

Website: https://us02web.zoom.us/j/89051987062?pwd=RXV4Vmh3MU9lNW1PYm5qeEx1RVhqZz09
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024