RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2007, том 13, выпуск 5, страницы 213–224 (Mi fpm1073)

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

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

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

Центр дополнительного образования детей "Дистантное обучение"

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

Ключевые слова: слова Штурма, сбалансированные слова, символическая динамика, комбинаторика слов.

УДК: 512+517.987


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2009, 156:2, 351–358

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


© МИАН, 2024