RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, номер 6, страницы 42–44 (Mi vmumm992)

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

Математика

Слова с минимальной функцией роста

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


Аннотация: Изучаются слова медленного роста – естественное обобщение слов Штурма. Бесконечное слово $W=(w_n)_{n\in\mathbb{Z}}$ называется словом медленного роста, если его функция сложности удовлетворяет соотношению $T_W(n+1)-T_W(n)=1$ при всех достаточно больших $n$. Целью работы является описание всех слов медленного роста в терминах поворота окружности.
Библиогр. 3.

УДК: 512+519.17+517.987

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



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


© МИАН, 2024