Central limit theorems for the ergodic adding machine (Q1812251)

From MaRDI portal
Revision as of 17:51, 5 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Central limit theorems for the ergodic adding machine
scientific article

    Statements

    Central limit theorems for the ergodic adding machine (English)
    0 references
    0 references
    0 references
    0 references
    27 July 2003
    0 references
    In several papers \textit{J. Beck} [see, e.g., in: Sets, graphs and numbers. Colloq. Soc. János Bolyai 60, 23-66 (1992; Zbl 0783.60013)] found some results on the stochastic behavior of the rotation on the circle. According to Roth's theorem, there is a first class of sequences \((\beta_n)_{n=0}^{\infty}\) of random numbers from the unit interval such that the triangular array with random variable \({\mathbf 1}_{[u,u+y)}(\beta_n)-y\) satisfies the CLT with extremely small standard deviation. In the present paper, the authors find a second class of such sequences of random numbers \((x_n)_{n=1}^{\infty}\) (the orbit of the ergodic adding machine) such that the corresponding sequences of zeros and ones \({\mathbf 1}_{[0,y)}(x_n)\) satisfy CLT with extremely small standard deviation \(\sigma_N=O(\sqrt{\log N}),\) instead of \(O(\sqrt{N}),\) as \(N\to +\infty\) (as in Roth's theorem). The detailed description of the ergodic adding machine is given, for example, by \textit{N. A. Friedman} [``Introduction to ergodic theory'' (1970; Zbl 0212.40004)].
    0 references
    0 references
    random numbers
    0 references
    ergodic adding machine
    0 references
    orbits
    0 references
    central limit theorem
    0 references
    standard deviation
    0 references