Discrepancy in arithmetic progressions

DOI10.1090/S0894-0347-96-00175-0zbMath0854.11009OpenAlexW1926252034MaRDI QIDQ4874236

Ji{ří} Matoušek, J. H. Spencer

Publication date: 28 January 1997

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0894-0347-96-00175-0

zbMATH Keywords

upper bounddiscrepancyarithmetic progressionsasymptotic results on arithmetic functions

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38)

Related Items

Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences ⋮ Discrepancy in modular arithmetic progressions ⋮ Unnamed Item ⋮ Improved upper bounds for approximation by zonotopes ⋮ A Discrepancy Problem: Balancing Infinite Dimensional Vectors ⋮ Quantum discrepancy: a non-commutative version of combinatorial discrepancy ⋮ Computer-aided proof of Erdős discrepancy properties ⋮ Discrepancy of Sums of two Arithmetic Progressions ⋮ Tao’s resolution of the Erdős discrepancy problem ⋮ Discrepancy of arithmetic progressions in grids ⋮ Discrepancy theory and related algorithms ⋮ Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences ⋮ The higher dimensional analogue of certain estimates of Roth and Sárközy ⋮ A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension ⋮ Unnamed Item ⋮ Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\) ⋮ Discrepancy of arithmetic progressions in higher dimensions ⋮ Discrepancy in generalized arithmetic progressions ⋮ Discrepancy of Sums of Arithmetic Progressions

Cites Work

• Roth's estimate of the discrepancy of integer sequences is nearly sharp
• Six Standard Deviations Suffice
• Remark concerning integer sequences
• On a combinatorial conjecture of Erdös
• Unnamed Item
• Unnamed Item