Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №20, Москва, 2022
Авторы: Колпаков Р.М.
Некоторые результаты о возможном числе периодических факторов в словах
Аннотация:
Порядком формального слова является отношение между его длиной и минимальным периодом. Периодичностью (субпериодичностью) в слове называется фактор слова, имеющий порядок не менее 2 (менее 2). Разрывным повтором в слове является пара одинаковых факторов с ненулевой дистанцией между этими факторами. В статье мы представляем обзор некоторых новых результатов, касающихся возможного количества периодичностей, субпериодичностей и разрывных повторов в словах фиксированной длины.
Ключевые слова:
словарная комбинаторика, максимальные периодичности и субпериодичности, максимальные разрывные повторы, числовые оценки
Язык публикации: русский,  страниц: 16 (с. 25-42)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Колпаков Роман Максимович,  ,  МГУ им. М.В.Ломоносова; Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН