RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2004, том 68, выпуск 2, страницы 191–214 (Mi im480)

Эта публикация цитируется в 13 статьях

Частичные слова и свойство взаимодействия периодов

А. М. Шур, Ю. В. Гамзова


Аннотация: Теорема Файна–Вильфа выражает фундаментальное свойство периодических слов – свойство взаимодействия периодов. Произвольное слово с периодами $p$ и $q$ имеет производный период, равный $\text{НОД}(p,q)$, если длина слова больше критической величины, называемой длиной взаимодействия. В настоящей работе рассмотрено аналогичное свойство для произвольных периодических частичных слов и получена точная линейная оценка длины взаимодействия.
Библиография: 7 наименований.

УДК: 512.532.2+519.11

MSC: 68R15, 68Q45

Поступило в редакцию: 08.01.2003

DOI: 10.4213/im480


 Англоязычная версия: Izvestiya: Mathematics, 2004, 68:2, 405–428

Реферативные базы данных:


© МИАН, 2024