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)MATHGoogle Scholar
  2. 2.
    P. Diaconis, The distribution of leading digits and uniform distribution mod 1. Ann. Prob. 5, 72–81 (1977)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    M. Drmota, R.F. Tichy, Sequences, Discrepancies and Applications, Lecture Notes in Mathematics, 1651 (Springer, Berlin, 1997)CrossRefMATHGoogle Scholar
  5. 5.
    G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, 5th edn. (Clarendon Press, Oxford, 1979)MATHGoogle Scholar
  6. 6.
    M. Iosifescu, C. Kraaikamp, Metrical Theory of Continued Fractions, Mathematics and Its Applications, 547 (Kluwer Academic Publishing, Dordrecht, 2002)CrossRefMATHGoogle Scholar
  7. 7.
    A. Khinchine, Metrische Kettenbruchprobleme. Compos. Math. 1, 361–382 (1935)MathSciNetMATHGoogle Scholar
  8. 8.
    A.Ya. Khinchin, Continued Fractions (Dover Publications, New York, 1997)MATHGoogle 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)MATHGoogle Scholar
  11. 11.
    A. Ostrowski, Bemerkungen zur Theorie der Diophantischen Approximationen. Abh. Math. Sem. Univ. Hamburg 1, 77–98 (1922)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    R. Raimi, The first digit problem. Am. Math. Mon. 83, 521–538 (1976)MathSciNetCrossRefMATHGoogle 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)MathSciNetMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Akadémiai Kiadó, Budapest, Hungary 2016

Authors and Affiliations

  1. 1.Department of Applied MathematicsOkayama University of ScienceOkayamaJapan

Personalised recommendations