Discrepancy in arithmetic progressions

DOI10.1090/S0894-0347-96-00175-0zbMATH Open0854.11009OpenAlexW1926252034MaRDI QIDQ4874236FDOQ4874236

Authors: Jiří Matoušek, Joel 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

Recommendations

• Multicolor discrepancy of arithmetic progressions (extended abstract)
• Discrepancy of arithmetic progressions in higher dimensions
• Discrepancy in generalized arithmetic progressions
• Discrepancy in modular arithmetic progressions

zbMATH Keywords

discrepancyarithmetic progressionsupper boundasymptotic results on arithmetic functions

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Six Standard Deviations Suffice
• Title not available (Why is that?)
• On a combinatorial conjecture of Erdös
• Remark concerning integer sequences
• Roth's estimate of the discrepancy of integer sequences is nearly sharp

Cited In (25)

• Tao's resolution of the Erdős discrepancy problem
• Discrepancy of arithmetic progressions in grids
• Multi-color discrepancies
• Discrepancy of Sums of Arithmetic Progressions
• Discrepancy of Sums of two Arithmetic Progressions
• Explicit small sets with \(\varepsilon\)-discrepancy on Bohr sets
• Discrepancy in modular arithmetic progressions
• Improved upper bounds for approximation by zonotopes
• Constructing Small Sets that are Uniform in Arithmetic Progressions
• On the discrepancy of quasi-progressions
• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences
• Discrepancy theory and related algorithms
• Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences
• A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension
• Discrepancy of arithmetic progressions in higher dimensions
• Discrepancy in generalized arithmetic progressions
• Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\)
• Well-distributed 2-colorings of integers relative to long arithmetic progressions
• Quantum discrepancy: a non-commutative version of combinatorial discrepancy
• A discrepancy problem: balancing infinite dimensional vectors
• Discrepancy one among homogeneous arithmetic progressions
• Discrepancy of centered arithmetic progressions in \(\mathbb{Z}_p\) (extended abstract)
• Computer-aided proof of Erdős discrepancy properties
• Discrepancy of sums of three arithmetic progressions
• The higher dimensional analogue of certain estimates of Roth and Sárközy

This page was built for publication: Discrepancy in arithmetic progressions

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