Randomness in lattice point problems

DOI10.1016/S0012-365X(00)00200-4MaRDI QIDQ5931444zbMATH OpenFDO

Authors József Beck

Publication date 10 April 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(00)00200-4

zbMATH Keywords

combinatorial geometrycombinatorial theorycontinued fractionsdiophantine approximationdiscrepancy theorydistributionlattice point counting functionlong arithmetic progressionsRoth's theoremSchmidt's theoremsshort arithmetic progressionsVan der Waerden's theorem

Mathematics Subject Classification ID

Ramsey theory (05D10) Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38) Metric theory of continued fractions (11K50) Central limit and other weak theorems (60F05)

Review text

This paper gives an interesting survey on various aspects of discrepancy theory and applications in combinatorial geometry. It starts with Roth's theorem on long arithmetic progressions, Van der Waerden's theorem on short arithmetic progressions and Schmidt's theorems on rectangles. Furthermore, various conjectures of Danzer, Erdős and Turán and of Erdős are mentioned. In the main part, the author refers to remarkable normal laws for certain types of lattice point counting functions. In the final part, the author discusses distribution results for continued fractions and applications to quadratic fields.

Recommendations

• scientific article; zbMATH DE number 2159063
• Probability and metric discrepancy theory
• Central limit theorems in the geometry of numbers
• Results and problems old and new in discrepancy theory
• scientific article; zbMATH DE number 5528958

Cited in

(15)

• A vectorizable random lattice
• Hyperuniform states of matter
• Elementary geometry on the integer lattice
• Randomness of the square root of 2 and the giant leap. I
• Central limit theorems for generic lattice point counting
• Pell equation and randomness
• Davenport's theorem in geometric discrepancy theory
• Effect of window shape on the detection of hyperuniformity via the local number variance
• scientific article; zbMATH DE number 7399652 (Why is no real title available?)
• Guest introduction
• scientific article; zbMATH DE number 2159063 (Why is no real title available?)
• The surprising accuracy of Benford's law in mathematics
• scientific article; zbMATH DE number 4182483 (Why is no real title available?)
• On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube
• Temporal central limit theorem for a multidimensional adding machine

This page was built for publication: Randomness in lattice point problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5931444)