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)

Full work available at URL https://doi.org/10.1017/S0963548300000870

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)

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

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)