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

Изв. вузов. Матем., 2010, номер 1, страницы 21–33 (Mi ivm6550)

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

Разложения Вейнбаума для примитивных слов

Ф. Дикертa, Т. Харьюb, Д. Новоткаa

a Кафедра формальных методов в компьютерных науках, Университет Штуттгарта, Штуттгарт, Германия
b Факультет математики, Университет Турку, Турку, Финляндия

Аннотация: Вейнбаум [1] показал, что если $w$ – примитивное слово и $a$ – буква в $w$, то некоторое сопряженное с $w$ слово может быть записано в виде произведения $uv$, где $a$ – это префикс и суффикс в $u$, а $v$ ни начинается c $a$, ни заканчивается на $a$. Кроме того, и $u$, и $v$ обладают единственным вхождением в $w$ как циклические факторы. Последнее условие означает, что существует ровно одно сопряженное с $w$ слово, в котором $u$ является префиксом, а также существует ровно одно сопряженное с $w$ слово, в котором $v$ является префиксом. Именно это условие и делает результат нетривиальным.
Мы даем упрощенное доказательство результата Вейнбаума. Отправляясь от этого доказательства, мы получаем довольно простые доказательства и для некоторых более общих утверждений. Для этой цели мы вводим понятия фактора Вейнбаума и разложения Вейнбаума.

Ключевые слова: примитивное слово, сопряженные слова, циклический фактор.

УДК: 519.101

Поступила: 16.01.2007


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:1, 16–25

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


© МИАН, 2024