Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Chebyshevskii Sbornik, 2023, Volume 24, Issue 3, Pages 228–241
DOI: https://doi.org/10.22405/2226-8383-2023-24-3-228-241
(Mi cheb1333)
 

On one additive problem connected with expansions on linear recurrrent sequence

A. V. Shutov

Khabarovsk Division of the Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences (Vladimir)
References:
Abstract: Let $a_1,\ldots,a_d$ be natural numbers satisfying condition $a_1\geq a_2\geq\ldots\geq a_{d-1}\geq a_d=1.$ Define sequence $\{T_n\}$ using the linear recurrent relation $T_n=a_1T_{n-1}+a_2T_{n-2}+\ldots+a_dT_{n-d}$ and initial conditions $T_0=1,$ $T_n=1+a_1T_{n-1}+a_2T_{n-2}+\ldots+a_nT_0$ for $n<d$. Let $\mathbb{N}(w)$ be a set of natural numbers for which the greedy expansion on the linear recurrent sequence $\{T_n\}$ ends with some word $w$. Here $w$ is chosen in such a way that so that the set $\mathbb{N}(w)$ is non-empty. We study the problem about the number $r_k(N)$ of representations of a natural number $N$ in as the sum of $k$ terms from $\mathbb{N}(w)$.
Using the previously obtained description of the sets $\mathbb{N}(w)$ in terms of shifts of tori of dimension $d-1$, an asymptotic formula for the number of representations $r_k(N)$ is obtained, and also found upper bounds for the number of representations.
Conditions on $k$ that ensure the existence of considered representations for all sufficiently large natural numbers $N$ are found. In particular, such representations exist if $k\geq 1+(a_1+1)^{m-d+1}\frac{(a_1+1)^d-1}{a_1}$, where $m$ is the length of the fixed end $w$ of the greedy expansion. In addition, an asymptotic formula is obtained for the average number of representations.
In conclusion, several unsolved problems are formulated.
Keywords: linear recurrent sequences, greedy expansions, fixed last digits, linear additive problem.
Funding agency Grant number
Russian Science Foundation 19-11-00065
Received: 25.04.2023
Accepted: 12.09.2023
Document Type: Article
UDC: 511
Language: Russian
Citation: A. V. Shutov, “On one additive problem connected with expansions on linear recurrrent sequence”, Chebyshevskii Sb., 24:3 (2023), 228–241
Citation in format AMSBIB
\Bibitem{Shu23}
\by A.~V.~Shutov
\paper On one additive problem connected with expansions on linear recurrrent sequence
\jour Chebyshevskii Sb.
\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}
Linking options:
  • https://www.mathnet.ru/eng/cheb1333
  • https://www.mathnet.ru/eng/cheb/v24/i3/p228
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:46
    Full-text PDF :12
    References:7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024