Отправить статью по E-mail 
О ПЕРИОДИЧНОСТИ СХЕМ РОЗИ
- Авторы: Белов А.Я.1, Митрофанов И.В.2, Аллеманд А.3
-
Учреждения:
- Московский физико-технический институт (национальный исследовательский университет)
- Московский государственный университет им. М. В. Ломоносова
- Выпуск: Том 525, № 1 (2025)
- Страницы: 52-56
- Раздел: МАТЕМАТИКА
- URL: https://ogarev-online.ru/2686-9543/article/view/356785
- DOI: https://doi.org/10.7868/S3034504925050071
- ID: 356785
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
В работе доказывается разрешимость задачи заключительной периодичности для морфических слов.
Ключевые слова
Об авторах
А. Я. Белов
Московский физико-технический институт (национальный исследовательский университет)Москва, Россия
И. В. Митрофанов
А. Аллеманд
Московский государственный университет им. М. В. ЛомоносоваМосква, Россия
Список литературы
- Allouche J.-P. and Shallit J. Automatic Sequences: Theory, Applications, Generalizations. Cambridge University Press, 2003.
- Durand F. Decidability of the HD0L ultimate periodicity problem. arXiv:1111.3268v1 (2011).
- Durand F. HD0L ω-equivalentc and periodicity problems in the primitive case (to the memory of G. Rauzy), accepted in J. of Uniform Distribution Theory.
- Mitrofanov I. A proof for the decidability of HD0L ultimate periodicity. arXiv:1110.4780 (2011).
- Митрофанов И.В. Периодичность морфических слов. Фундамент. и прикл. матем., 18:4 (2013), 107–119.
- Mitrofanov I. On uniform recurrence of HD0L systems. arXiv:1111.1999 (2011).
- Pansiot J.-J. Complexité des facteurs des mots infinis engendrés par morphismes itérés. In Proceedings of ICALP’84, volume 172 of Lecture Notes in Computer Science, pages 380–389. Springer-Verlag, 1984.
- Nicolas F., Pritykin Y. On uniformly recurrent morphic sequences. International Journal of Foundations of Computer Science, Vol. 20, No. 5 (2009), 919–940.
- Мучник А.А., Притыкин Ю.Л., Семенов А.Л. Последовательности, близкие к периодическим. УМН, 64:5(389) (2009), 21–96.
Дополнительные файлы
