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

Фундамент. и прикл. матем., 1995, том 1, выпуск 1, страницы 71–79 (Mi fpm43)

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

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

А. Я. Белов, Г. В. Кондаков

Дом научно-технического творчества молодежи

Аннотация: В данной работе изучаются динамические системы, связанные с унипотентным преобразованием тора. К исследованию таких динамических систем приводят вопросы, относящиеся к изучению последовательностей, получающихся взятием дробных частей от значений многочлена в целых точках, играющие важную роль в теории чисел, теории передачи информации и некоторых других областях [1–6]. Пусть $P(n)$ — многочлен, коэффициент при старшей степени которого — иррациональное число. Слово $w$ $(w=(w_n), n\in\mathbb N)$ состоит из последовательности первых двоичных цифр $\{P(n)\}$ т. е. $w_n=[2\{P(n)\}]$. Обозначим через $T(k)$ число различных подслов длины $k$ слова $w$. Основной результат данной работы состоит в следующем:
Теорема 1.1. Существует многочлен $Q(k)$, зависящий только от степени многочлена $P$, такой, что при достаточно больших $k$ выполнено равенство $T(k)=Q(k)$.

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



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


© МИАН, 2024