|
|
Современные проблемы теории чисел
1 октября 2020 г. 12:45, г. Москва, ZOOM
|
|
|
|
|
|
Подстановочные последовательности и схемы Рози.
И. В. Митрофанов Московский государственный университет имени М. В. Ломоносова
|
Количество просмотров: |
Эта страница: | 185 |
|
Аннотация:
Для бесконечного слова над конечным алфавитом можно рассмотреть последовательность графов Рози: вершины графа $R_n$ – все подслова длины $n$, а рёбра – все подслова длины $n+1$. Если заменить в графе Рози все длинные пути, не содержащие внутри развилок, на единичные рёбра, получится схема Рози. Мы поговорим о введённом автором и А.Я.Беловым понятии эволюции схем Рози, о теореме, характеризующей в терминах эволюции схем Рози морфические равномерно рекуррентные слова, и об алгоритмических приложениях этой теоремы.
Идентификатор конференции: 942 0186 5629
Код доступа-шестизначное число, первые три цифры которого образуют число $p+44$, а последние три цифры-число $q+63,$ где $p,q$-наибольшая пара близнецов, меньших 1000.
Website:
https://mi-ras-ru.zoom.us/j/94201865629?pwd=aUlIbFBFelhFTjhnUnZtdTNFL1IvZz09
|
|