Randomness in lattice point problems

Discrete Mathematics

Volumn 229, Issue 1-3, 2001, Pages 29-55

  Beck, József ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Continued fraction; Discrepancy; Lattice points

Indexed keywords

EID: 0347040497     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00200-4     Document Type: Article

References (28)

1. J. Beck, A central limit theorem for quadratic irrational rotations, preprint, 1991, 90 p.
2. J. Beck, Diophantine approximation and quadratic fields, in: Gyory, Petho, Sós (Eds.), Number Theory, Walter de Gruyter GmbH, Berlin, 1998, pp. 55-93.
3. J. Beck, From probabilistic diophantine approximation to quadratic fields, Random and Quasi-Random Point Sets, Lecture Notes in Statistics, Vol. 138, Springer, New York, 1998, pp. 1-48.
4. J. Beck, Probabilistic diophantine approximation-Part I: Kronecker sequences, Ann. Math. 140 (1994) 451-502.
5. J. Beck, Probabilistic diophantine approximation-Part II: Local results, preprint, 1998.
6. J. Beck, Probabilistic diophantine approximation-Part III: Global results, preprint, 1998.
7. J. Beck, W.W.L. Chen, Irregularities of Distribution, Cambridge Tracts in Mathematics, Vol. 89, Cambridge University Press, Cambridge, 1987.
8. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 1, 3rd Edition, Wiley, New York, 1968.
9. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 2, 2nd Edition, Wiley, New York, 1971.
10. R.L. Graham, B.L. Rothschild, J.H. Spencer, Ramsey Theory, Wiley-Interscience Series in Discrete Mathematics, Wiley, New York, 1980.
11. G. Halász, On Roth's method in the theory of irregularities of point distributions, Recent Progress in Analytic Number Theory, Vol. 2, Academic Press, London, 1981, pp. 79-94.
12. G. Hardy, J. Littlewood, The lattice-points of a right-angled triangle. I, Proc. London Math. Soc. 3 (1920) 15-36.
13. G. Hardy, J. Littlewood, The lattice-points of a right-angled triangle. II, Abh. Math. Sem. Hamburg 1 (1922) 212-249.
14. M. Kac, Probability methods in some problems of analysis and number theory, Bull. Amer. Math. Soc. 55 (1949) 641-665.
15. J.H.B. Kemperman, Probability methods in the theory of distributions modulo one, Compositio Math. 16 (1964) 106-137.
16. A. Khintchine, Continued Fractions (English translation) P. Noordhoff, Groningen, The Netherlands 1963.
17. A. Khintchine, Ein Satz über Kettenbrüche mit arithmetischen Anwendungen, Math. Z. (1923) 289-306.
18. S. Lang, Introduction to Diophantine Approximations, Addison-Wesley, Reading, MA, 1966.
19. J. Matousek, in: Geometric Discrepancy, Algorithms and Combinatorics, Vol. 18, Springer, Berlin, 1999.
20. A. Ostrowski, Bemerkungen zur Theorie der Diophantischen Approximationen. I, Abh. Hamburg Sem. 1 (1922) 77-98.
21. K.F. Roth, On irregularities of distribution, Mathematika 1 (1954) 73-79.
22. W.M. Schmidt, A metrical theorem in diophantine approximation, Canad. J. Math. 12 (1960) 619-631.
23. W.M. Schmidt, Metrical theorems on fractional parts of sequences, Trans. Amer. Math. Soc. 110 (1964) 493-518.
24. V. Sós, On the discrepancy of the sequence {nα}, Coll. Math. Soc. János Bolyai 13 (1974) 359-367.
25. G. Tijdeman, G. Wagner, A sequence has almost nowhere small discrepancy, Monatshefte Math. 90 (1980) 315-329.
26. H. Weyl, Über die Gleichverteilung von Zahlen mod Eins, Math. Ann. 77 (1916) 313-352.
27. D. Zagier, Nombres de classes et fractions continues, J. Arithmétiques Bordeaux, Astérisque (24-25) (1975) 81-97.
28. D. Zagier, Zeta-funktionen und quadratische Körper, Springer, Berlin, 1981, Hochschultext.