Constructing Small Sets that are Uniform in Arithmetic Progressions

DOI10.1017/S0963548300000870zbMATH Open0799.11022MaRDI QIDQ4290101FDOQ4290101

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

Publication date: 20 November 1994

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

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

zbMATH Keywords

discrepancysmall sets uniform in arithmetic progressions

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (15)

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

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)