Discrepancy in arithmetic progressions

DOI10.1090/S0894-0347-96-00175-0zbMath0854.11009MaRDI 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 bound; discrepancy; arithmetic progressions; asymptotic results on arithmetic functions

Mathematics Subject Classification ID

11N37: Asymptotic results on arithmetic functions

11B25: Arithmetic progressions

11K38: Irregularities of distribution, discrepancy

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• 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