|
This article is cited in 17 scientific papers (total in 17 papers)
To what extent are arithmetic progressions of fractional parts stochastic?
V. I. Arnol'd Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
For the sequence of residues of division of $n$ members of an arithmetic progression by a real number $N$, it is proved that the Kolmogorov stochasticity parameter $\lambda_n$ tends to 0 as $n$ tends to infinity when the progression step is commensurable with $N$. In contrast, for the case when the step is incommensurable with $N$, examples are given in which the stochasticity parameter $\lambda_n$ not only does not tend to 0, but even takes some arbitrary large values (infrequently). Too small and too large values of the stochasticity parameter both indicate a small probability that the corresponding sequence is random. Thus, long arithmetic progressions of fractional parts are apparently much less stochastic than for geometric progressions (which provide moderate values of the stochasticity parameter, similar to its values for genuinely random sequences).
Received: 10.12.2007
Citation:
V. I. Arnol'd, “To what extent are arithmetic progressions of fractional parts stochastic?”, Russian Math. Surveys, 63:2 (2008), 205–220
Linking options:
https://www.mathnet.ru/eng/rm9191https://doi.org/10.1070/RM2008v063n02ABEH004514 https://www.mathnet.ru/eng/rm/v63/i2/p5
|
Statistics & downloads: |
Abstract page: | 1676 | Russian version PDF: | 617 | English version PDF: | 35 | References: | 125 | First page: | 47 |
|