Constructing Small Sets that are Uniform in Arithmetic Progressions

DOI10.1017/S0963548300000870MaRDI QIDQ4290101zbMATH OpenFDO

Authors A. Wigderson, Alexander Razborov, Endre Szemerédi

Publication date 20 November 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

discrepancysmall sets uniform in arithmetic progressions

Mathematics Subject Classification ID

Arithmetic progressions (11B25) General theory of distribution modulo (1) (11K06)

Recommendations

• Explicit small sets with \(\varepsilon\)-discrepancy on Bohr sets
• Discrepancy in modular arithmetic progressions
• On uniformly distributed dilates of finite integer sequences
• A uniform set with fewer than expected arithmetic progressions of length 4
• Discrepancy in arithmetic progressions

Cites work

• Construction of a Thin Set with small Fourier Coefficients
• Essential Components
• Roth's estimate of the discrepancy of integer sequences is nearly sharp

Cited in

(15)

• Small sets which meet all the k(n)-term arithmetic progressions in the interval [1,n]
• On the derandomization of the graph test for homomorphism over groups
• On the concept of quantum hashing
• \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials
• Discrepancy in modular arithmetic progressions
• Improved Constructions of Quantum Automata
• Explicit constructions of RIP matrices and related problems
• GAPs for Shallow Implementation of Quantum Finite Automata
• The hardest halfspace
• Improved constructions of quantum automata
• scientific article; zbMATH DE number 3855234 (Why is no real title available?)
• Минимизация коллизий при квантовом хешировании
• Explicit small sets with \(\varepsilon\)-discrepancy on Bohr sets
• Computing Boolean functions via quantum hashing
• Sieving by large integers and covering systems of congruences

This page was built for publication: Constructing Small Sets that are Uniform in Arithmetic Progressions

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