General information
Latest issue
Impact factor
License agreement
Submit a manuscript

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Uspekhi Mat. Nauk:

Personal entry:
Save password
Forgotten password?

Uspekhi Mat. Nauk, 2008, Volume 63, Issue 2(380), Pages 5–20 (Mi umn9191)  

This article is cited in 14 scientific papers (total in 14 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).


Full text: PDF file (546 kB)
References: PDF file   HTML file

English version:
Russian Mathematical Surveys, 2008, 63:2, 205–220

Bibliographic databases:

Document Type: Article
MSC: Primary 11B25; Secondary 11A55, 11K45
Received: 10.12.2007

Citation: V. I. Arnol'd, “To what extent are arithmetic progressions of fractional parts stochastic?”, Uspekhi Mat. Nauk, 63:2(380) (2008), 5–20; Russian Math. Surveys, 63:2 (2008), 205–220

Citation in format AMSBIB
\by V.~I.~Arnol'd
\paper To what extent are arithmetic progressions of fractional parts stochastic?
\jour Uspekhi Mat. Nauk
\yr 2008
\vol 63
\issue 2(380)
\pages 5--20
\jour Russian Math. Surveys
\yr 2008
\vol 63
\issue 2
\pages 205--220

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. Gurzadyan V.G., Allahverdyan A.E., Ghahramanyan T., Kashin A.L., Khachatryan H.G., Kocharyan A.A., Mirzoyan S., Poghosian E., Vetrugno D., Yegorian G., “A weakly random Universe?”, Astron. Astrophys., 525 (2011), L7, 3 pp.  crossref  zmath  isi  scopus
    2. Gurzadyan V.G., Durret F., Ghahramanyan T., Kashin A.L., Khachatryan H.G., Poghosian E., “Detection of X-ray galaxy clusters based on the Kolmogorov method”, Europhys Lett EPL, 95:6 (2011), 69001  crossref  adsnasa  isi  scopus
    3. Gurzadyan V.G., Ghahramanyan T., Sargsyan S., “Degree of randomness: Numerical experiments for astrophysical signals”, Europhys. Lett. EPL, 95:1 (2011), 19001  crossref  adsnasa  isi  scopus
    4. Sargsyan S., “Probing the Correlations in Composite Signals”, 3rd Italian-Pakistani Workshop on Relativistic Astrophysics (Ipwra2011), Journal of Physics Conference Series, 354, IOP Publishing Ltd., 2012, 012018  crossref  isi  scopus
    5. Gurzadyan V.G., Ciufolini I., Sargsyan S., Yegorian G., Mirzoyan S., Paolozzi A., “Satellite Probing General Relativity and its Extensions and Kolmogorov Analysis”, EPL, 102:6 (2013), 60002  crossref  adsnasa  isi  elib  scopus
    6. Gurzadyan V.G., Sargsyan S., Yegorian G., “On the Time Arrows, and Randomness in Cosmological Signals”, Tm 2012 - the Time Machine Factory [Unspeakable, Speakable] on Time Travel in Turin, EPJ Web of Conferences, 58, eds. Crosta M., Gramegna M., Ruggiero M., E D P Sciences, 2013, 02005  crossref  isi  scopus
    7. Sargsyan S., Yegorian G., Mirzoyan S., “On the Perturbations on Satellites Probing General Relativity”, Phys. Scr., 89:8 (2014), 084006  crossref  isi  scopus
    8. Gurzadyan V.G., Kashin A.L., Khachatryan H., Poghosian E., Sargsyan S., Yegorian G., “To the Center of Cold Spot With Planck”, Astron. Astrophys., 566 (2014), A135  crossref  isi  scopus
    9. Aistleitner Ch., “on Some Questions of Vi Arnold on the Stochasticity of Geometric and Arithmetic Progressions”, 28, no. 10, 2015, 3663–3675  crossref  mathscinet  zmath  isi  scopus
    10. Khachatryan H.G., Kashin A.L., Poghosyan E., Yegoryan G., “on the Detection of Point Sources in Planck Lfi 70 Ghz Cmb Maps Based on Cleaned K-Map”, 30, no. 14, 2015, 1550083  crossref  isi  scopus
    11. Gurzadyan V.G., Yan H., Vlahovic G., Kashin A., Killela P., Reitman Z., Sargsyan S., Yegorian G., Milledge G., Vlahovic B., “Detecting somatic mutations in genomic sequences by means of Kolmogorov–Arnold analysis”, R. Soc. Open Sci., 2:8 (2015), 150143  crossref  isi  elib  scopus
    12. Gurzadyan A.V., Allahverdyan A.E., “Non-Random Structures in Universal Compression and the Fermi Paradox”, 131, no. 2, 2016, 26  crossref  isi  scopus
    13. Aistleitner Ch., Fukuyama K., “On the law of the iterated logarithm for trigonometric series with bounded gaps II”, J. Theor. Nr. Bordx., 28:2 (2016), 391–416  crossref  mathscinet  zmath  isi  scopus
    14. Gurzadyan A.V., Kocharyan A.A., “Evolution of Perturbed Dynamical Systems: Analytical Computation With Time Independent Accuracy”, Eur. Phys. J. C, 76:12 (2016), 685  crossref  isi  scopus
  • Успехи математических наук Russian Mathematical Surveys
    Number of views:
    This page:1319
    Full text:309
    First page:47

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019