ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2007, ТОМ 13, ВЫПУСК 5, СТР. 213-224

Сбалансированные слова и динамические системы

А. Л. Чернятьев

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

Работа посвящена описанию непериодических сбалансированных слов над произвольным алфавитом. Бесконечное слово $W$ называется сбалансированным, если для любых двух его подслов $u$₁, $u$₂ одинаковой длины количество символов одного сорта отличается в них не больше чем на $1$. Сбалансированные непериодические слова над произвольным алфавитом являются естественным обобщением слов Штурма. В работе получено описание сбалансированных непериодических слов в терминах одномерной динамической системы.

Полнотекстовая версия статьи в формате PDF (168 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k07/k075/k07510h.htm
Изменения вносились 18 февраля 2008 г.