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