Discrepancy of arithmetic progressions in grids

DOI10.1112/MTK.12237MaRDI QIDQ6144282zbMATH OpenOpenAlexFDO

Authors Jacob Fox, Max Wenqiang Xu, Yunkun Zhou

Publication date 29 January 2024

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.15429

zbMATH Keywords

discrepancy

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38)

Abstract: We prove that the the discrepancy of arithmetic progressions in the $d$-dimensional grid ${1,dots,N}^d$ is within a constant factor depending only on $d$ of $N^{fracd2d+2}$. This extends the case $d=1$, which is a celebrated result of Roth and of Matouv{s}ek and Spencer, and removes the polylogarithmic factor from the previous upper bound of Valk'o from about two decades ago. We further prove similarly tight bounds for grids of differing side lengths in many cases.

Recommendations

• Discrepancy of arithmetic progressions in higher dimensions
• Discrepancy of cartesian products of arithmetic progressions
• Discrepancy of Sums of Arithmetic Progressions
• Multicolor discrepancy of arithmetic progressions (extended abstract)
• Discrepancy in generalized arithmetic progressions

Cites work

• An introduction to the geometry of numbers.
• Constructive discrepancy minimization by walking on the edges
• Discrepancy in arithmetic progressions
• Discrepancy of arithmetic progressions in higher dimensions
• Discrepancy of cartesian products of arithmetic progressions
• Factoring polynomials with rational coefficients
• Geometric discrepancy. An illustrated guide
• Remark concerning integer sequences
• Roth's estimate of the discrepancy of integer sequences is nearly sharp
• The probabilistic method

Cited in

(1)

• Discrepancy of arithmetic progressions in boxes and convex bodies

This page was built for publication: Discrepancy of arithmetic progressions in grids

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