RUS  ENG
Полная версия
СЕМИНАРЫ

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


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

И. В. Митрофанов, И. А. Мельников



Аннотация: Бесконечное слово $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