Abstract
Finding the integer solutions of a Pell equation is equivalent to finding the integer lattice points in a long and narrow tilted hyperbolic region, located along a straight line passing through the origin with a quadratic irrational slope. The case of inhomogeneous Pell inequalities it is equivalent to finding the integer lattice points in translated copies of a long and narrow tilted hyperbolic region with a quadratic irrational slope. We prove randomness in these natural lattice point counting problems. We have two main results: a central limit theorem (Theorem 2.1) and a law of the iterated logarithm (Theorem 2.2). The classical Circle Problem (counting lattice points in large circles) is a notoriously difficult open problem. What our results show is that the hyperbolic analog of the Circle Problem is solvable with striking precision.
Similar content being viewed by others
References
J. Beck, Randomness of \(n\sqrt{2}\) mod 1 and a Ramsey property of the hyperbola, Colloquia Math. Soc. János Bolyai 60, in Sets, Graphs and Numbers, Budapest, Hungary (1992), pp. 23–66.
J. Beck, Diophantine approximation and quadratic fields, in Number Theory, ed. by Győry, Pethő, Sós (Walter de Gruyter GmbH, Berlin 1998), pp. 55–93.
J. Beck, From Probabilistic Diophantine Approximation to Quadratic Fields, Random and Quasi-Random Point Sets. Lecture Notes in Statistics 138 (Springer, New York, 1998), pp. 1–49
J. Beck, Randomness in lattice point problems. Discr. Math. 229, 29–45 (2001)
J. Beck, Lattice point problems: crossroads of number theory, probability theory, and Fourier analysis, in Fourier Analysis and Convexity (Conference in Milan, Italy, July 2001), ed. by L. Brandoline et al. Applied and Numerical Harmonic Analysis (Birhäuser-Verlag, Boston, 2004), pp. 1-35.
J. Beck, Inevitable Randomness in Discrete Mathematics. University Lecture Series, vol. 49 (American Mathematical Society, Providence, 2009)
J. Beck, Randomness of the square root of 2 and the giant leap, Part 1. Periodica Math. Hungarica 60(2), 137–242 (2010)
J. Beck, Lattice point counting and the probabilistic method. J. Combin. 1(2), 171–232 (2010)
J. Beck, Randomness of the square root of 2 and the giant leap, Part 2. Periodica Math. Hungarica 62(2), 127–246 (2011)
J. Beck, Superirregularity, in Panorama of Discrepancy Theory, ed. by W. Chen, A. Srivastav, G. Travaglini (Springer, Berlin, 2014), pp. 1–87.
P. Erdős, On the law of the iterated logarithm. Ann. Math. 43(2), 419–436 (1942)
P. Erdős, G.A. Hunt, Changes of sign of sums of random variables. Pac. J. Math. 3, 673–687 (1953)
W. Feller, The general form of the so-called law of the iterated logarithm. Trans. Am. Math. Soc. 54, 373–402 (1943)
W. Feller, An Introduction to Probability Theory and Its Applications, vol. 1, 3rd edn. (Wiley, New York, 1969)
W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2, 2nd edn. (Wiley, New York, 1971)
A. Khinchin, Über einen Satz der Wahrscheinlichkeitsrechnung. Fundam. Math. 6, 9–20 (1924)
A. Khinchin, in Continued Fractions, English translation (P. Noordhoff, 1963)
A. Kolmogorov, Das Gesetz des iterierten Logarithmus. Math. Ann. 101, 126–135 (1929)
S. Lang, Introduction to Diophantine Approximations (Addison-Wesley, Reading, 1966)
D.B. Zagier, Zeta-funktionen und quadratische Körper. Hochschultext (Springer, Berlin, 1981)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Beck, J. Pell equation and randomness. Period Math Hung 70, 1–108 (2015). https://doi.org/10.1007/s10998-014-0064-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-014-0064-x
Keywords
- Lattice point counting in specified regions
- Discrepancy
- Central limit theorem
- Law of the iterated logarithm