Advertisement

Periodica Mathematica Hungarica

, Volume 73, Issue 2, pp 224–239 | Cite as

On the distribution of the leading digit of \(a^n\): a study via \(\chi ^2\) statistics

  • Yoshiyuki Mori
  • Keizo Takashima
Article

Abstract

We investigate irrational rotations with isolated large partial quotients from the point of view of the distribution of the leading digit of \(a^n\). We prove some mathematical formulae explaining the unusual behavior of the \(\chi ^2\) statistic of the leading digits of \(a^n\), where \(\log _{10}a\) has a single isolated large partial quotient in its continued fraction expansion. We also report that hills appear infinitely often in the graphs of \(\chi ^2\) statistics and that there are many different types of shapes of hills.

Keywords

Leading digits Irrational rotations Continued fractions \(\chi ^2\) statistic 

Mathematics Subject Classification

Primary 11K38 Secondary 11K31 11A55 

Notes

Acknowledgments

The authors would like to express their hearty thanks to Prof. Dalibor Volny for his helpful advice and fruitful discussions on our problems. Without his support, this paper would not have been accomplished. Their thanks are also dedicated to the referee and the editor, for their valuable and important comments.

References

  1. 1.
    A. Berger, Chaos and Chance (Walter de Gruyter, Berlin, 2001)zbMATHGoogle Scholar
  2. 2.
    P. Diaconis, The distribution of leading digits and uniform distribution mod 1. Ann. Prob. 5, 72–81 (1977)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    H.G. Diamond, J.D. Vaaler, Estimates for partial sums of continued fraction partial quotients. Pac. J. Math. 122, 73–82 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    M. Drmota, R.F. Tichy, Sequences, Discrepancies and Applications, Lecture Notes in Mathematics, 1651 (Springer, Berlin, 1997)CrossRefzbMATHGoogle Scholar
  5. 5.
    G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, 5th edn. (Clarendon Press, Oxford, 1979)zbMATHGoogle Scholar
  6. 6.
    M. Iosifescu, C. Kraaikamp, Metrical Theory of Continued Fractions, Mathematics and Its Applications, 547 (Kluwer Academic Publishing, Dordrecht, 2002)CrossRefzbMATHGoogle Scholar
  7. 7.
    A. Khinchine, Metrische Kettenbruchprobleme. Compos. Math. 1, 361–382 (1935)MathSciNetzbMATHGoogle Scholar
  8. 8.
    A.Ya. Khinchin, Continued Fractions (Dover Publications, New York, 1997)zbMATHGoogle Scholar
  9. 9.
    D. Knuth, The Art of Computer Programing 2 (Addison-Wesley, Reading, MA, 1971)Google Scholar
  10. 10.
    L. Kuipers, H. Niederreiter, Uniform Distribution of Sequences (Wiley, New York, 1974)zbMATHGoogle Scholar
  11. 11.
    A. Ostrowski, Bemerkungen zur Theorie der Diophantischen Approximationen. Abh. Math. Sem. Univ. Hamburg 1, 77–98 (1922)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    R. Raimi, The first digit problem. Am. Math. Mon. 83, 521–538 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    T. Setokuchi, On the discrepancy of irrational rotations with isolated large partial quotients: long term effects. Acta Math. Hungar. 147(2), 368–385 (2015)MathSciNetCrossRefGoogle Scholar
  14. 14.
    T. Setokuchi, K. Takashima, Discrepancies of irrational rotations with isolated large partial quotient. Unif. Distrib. Theory (2) 9, 31–57 (2014)MathSciNetzbMATHGoogle Scholar
  15. 15.
    K. Takashima, M. Otani, On Leading digits of powers \(a^{n}\). Bull. Okayama Univ. Sci. 42 A, 7–11 (2006). (in Japanese)Google Scholar
  16. 16.
    H. Weyl, Über die Gleichverteilung von Zahlen mod. Eins. Math. Ann. 77, 313–352 (1916)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Akadémiai Kiadó, Budapest, Hungary 2016

Authors and Affiliations

  1. 1.Department of Applied MathematicsOkayama University of ScienceOkayamaJapan

Personalised recommendations