|
КРАТКИЕ СООБЩЕНИЯ
О последовательности первых двоичных цифр дробных частей значений многочлена
А. Я. Канель-Белов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)$.
Ключевые слова:
Комбинаторика слов, символическая динамика, унипотентное преобразование тора, лемма Вейля.
Поступила в редакцию: 21.11.2020 Принята в печать: 21.02.2021
Образец цитирования:
А. Я. Канель-Белов, Г. В. Кондаков, И. В. Митрофанов, M. M. Голафшан, “О последовательности первых двоичных цифр дробных частей значений многочлена”, Чебышевский сб., 22:1 (2021), 482–487
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1015 https://www.mathnet.ru/rus/cheb/v22/i1/p482
|
Статистика просмотров: |
Страница аннотации: | 126 | PDF полного текста: | 36 | Список литературы: | 20 |
|