Статья в сборнике "Математические вопросы кибернетики" №20, Москва, 2022
Авторы:Колпаков Р.М.
Некоторые результаты о возможном числе периодических факторов в словах
Аннотация:
Порядком формального слова является отношение между его длиной и минимальным периодом. Периодичностью (субпериодичностью) в слове называется фактор слова, имеющий порядок не менее 2 (менее 2). Разрывным повтором в слове является пара одинаковых факторов с ненулевой дистанцией между этими факторами. В статье мы представляем обзор некоторых новых результатов, касающихся возможного количества периодичностей, субпериодичностей и разрывных повторов в словах фиксированной длины.
Ключевые слова:
словарная комбинаторика, максимальные периодичности и субпериодичности, максимальные разрывные повторы, числовые оценки
