Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2023, том 24, выпуск 3, страницы 228–241
DOI: https://doi.org/10.22405/2226-8383-2023-24-3-228-241
(Mi cheb1333)
 

Об одной аддитивной задаче, связанной с разложениями по линейной рекуррентой последовательности

А. В. Шутов

Хабаровское отделение Института прикладной математики ДВО РАН (г. Владимир)
Список литературы:
Аннотация: Пусть $a_1,\ldots,a_d$ – натуральные числа, удовлетворяющие условию $a_1\geq a_2\geq\ldots\geq a_{d-1}\geq a_d=1.$ Определим последовательность $\{T_n\}$ при помощи линейного рекуррентного соотношения $T_n=a_1T_{n-1}+a_2T_{n-2}+\ldots+a_dT_{n-d}$ и начальных условий $T_0=1,$ $T_n=1+a_1T_{n-1}+a_2T_{n-2}+\ldots+a_nT_0$ для $n<d$. Пусть $\mathbb{N}(w)$ – множество натуральных чисел, для которых жадное разложение по линейной рекуррентной последовательности $\{T_n\}$ заканчивается на некоторое слово $w$. При этом $w$ выбирается так, чтобы множество $\mathbb{N}(w)$ было непустым. Рассматривается задача о числе $r_k(N)$ представлений натурального числа $N$ в виде суммы $k$ слагаемых из $\mathbb{N}(w)$.
С использованием полученного ранее описания множеств $\mathbb{N}(w)$ в терминах сдвигов торов размерности $d-1$ получена асимтотическая формула для числа представлений $r_k(N)$, а также найдены верхние оценки для числа представлений.
Найдены условия на $k$, при выполнении которых искомое представление существует для всех достаточно больших натуральных $N$. В частности, такое представление существует, если $k\geq 1+(a_1+1)^{m-d+1}\frac{(a_1+1)^d-1}{a_1}$, где $m$ – длина фиксированного окончания $w$ жадного разложения. Кроме того, получена асимтотическая формула для среднего числа представлений.
В заключении сформулировано несколько нерешенных задач.
Ключевые слова: линейные рекуррентные последовательности, жадные разложения, фиксированные последние цифры, линейная аддитивная задача.
Финансовая поддержка Номер гранта
Российский научный фонд 19-11-00065
Исследование выполнено за счет гранта Российского научного фонда №19-11-00065, https://rscf.ru/project/19-11-00065/.
Поступила в редакцию: 25.04.2023
Принята в печать: 12.09.2023
Тип публикации: Статья
УДК: 511
Образец цитирования: А. В. Шутов, “Об одной аддитивной задаче, связанной с разложениями по линейной рекуррентой последовательности”, Чебышевский сб., 24:3 (2023), 228–241
Цитирование в формате AMSBIB
\RBibitem{Shu23}
\by А.~В.~Шутов
\paper Об одной аддитивной задаче, связанной с разложениями по линейной рекуррентой последовательности
\jour Чебышевский сб.
\yr 2023
\vol 24
\issue 3
\pages 228--241
\mathnet{http://mi.mathnet.ru/cheb1333}
\crossref{https://doi.org/10.22405/2226-8383-2023-24-3-228-241}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1333
  • https://www.mathnet.ru/rus/cheb/v24/i3/p228
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:66
    PDF полного текста:20
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024