|
|
Математический коллоквиум МГТУ
30 апреля 2020 г. 17:30, г. Москва, Доклад будет организован в виде Zoom-видеоконференции
|
|
|
|
|
|
О логарифмической оценке функции ко-роста равномерно рекуррентных слов
И. В. Митрофанов, И. А. Мельников |
Видеозаписи: |
 |
MP4 |
42.2 Mb |
Количество просмотров: |
Эта страница: | 44 | Видеофайлы: | 10 |
|
Аннотация:
Бесконечное слово $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
|
|