Statistical distribution of the Stern sequence (Q2421725)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Statistical distribution of the Stern sequence
scientific article

    Statements

    Statistical distribution of the Stern sequence (English)
    0 references
    0 references
    0 references
    0 references
    18 June 2019
    0 references
    In this long paper the authors study some statistical properties of the Stern sequence. The Stern sequence (or Stern's diatomic sequence) \((s_{n})_{n\in\mathbb{N}}\), is the recurrence sequence defined in the following way \[ s_{0}=0, \;s_{1}=1,\;\text{and, for}\;n\geq 1, s_{2n}=s_{n},\;s_{2n+1}=s_{n}+s_{n+1}. \] One among many striking properties of the Stern sequence is the following: the sequence \((s_{n}/s_{n+1})_{n\in\mathbb{N}}\) enumerates the set of non-negative rational numbers. The main result of the paper is the central limit theorem for the random variable \(\log S_{N}\), where \(S_{N}=s_{n}\) and \(n\) is taken uniformly from the set \(J_{N}=\mathbb{Z}\cap [2^{N},2^{N+1})\). More precisely, for some constants \(\alpha, \sigma>0\), as \(N\) tends to infinity, the values \(\log s_{n}\) are asymptotically distributed according to a Gaussian law with mean \(\alpha N\) and variance \(\sigma^{2}N\): for \(t\in\mathbb{R}\) satisfying \(t=O(N^{1/6})\) the following equality holds \[ \mathbb{P}_{N}\left[\frac{\log S_{N}-\alpha N}{\sigma\sqrt{N}}\right]=\int_{-\infty}^{t}\frac{e^{-v^{2}/2}}{\sqrt{2\pi}}dv+O\left(\frac{(1+t^2)e^{-t^{2}/2}}{\sqrt{N}}\right). \] This result answer the question from the paper of \textit{J. Lansing} [J. Integer Seq. 17, No. 7, Article 14.7.5, 18 p. (2014; Zbl 1317.11024)].
    0 references
    0 references
    Stern diatomic sequence
    0 references
    transfer operator
    0 references
    central limit theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references