RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2021, том 22, выпуск 1, страницы 482–487 (Mi cheb1015)

КРАТКИЕ СООБЩЕНИЯ

О последовательности первых двоичных цифр дробных частей значений многочлена

А. Я. Канель-Беловab, Г. В. Кондаковc, И. В. Митрофановd, M. M. Голафшанc

a Московский государственный университет им. М. В. Ломоносова (г. Москва)
b Университет Бар-Илана (Израиль)
c Московский физико-технический институт (г. Москва)
d Высшая нормальная школа, Исследовательский университет PSL (Франция)

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

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

УДК: 517

Поступила в редакцию: 21.11.2020
Принята в печать: 21.02.2021

DOI: 10.22405/2226-8383-2018-22-1-482-487



© МИАН, 2024