Construction of a Thin Set with small Fourier Coefficients

DOI10.1112/blms/22.6.583zbMath0733.11005OpenAlexW2086156863MaRDI QIDQ3360240

Endre Szemerédi, János Pintz, Miklós Ajtai, János Komlós, Henryk Iwaniec

Publication date: 1990

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/blms/22.6.583

zbMATH Keywords

discrete Fourier transformessential componentaddition of sets

Mathematics Subject Classification ID

Special sets (thin sets, Kronecker sets, Helson sets, Ditkin sets, Sidon sets, etc.) (43A46) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Density, gaps, topology (11B05) Additive number theory; partitions (11P99)

Related Items

Expanding Generating Sets for Solvable Permutation Groups, Some Properties of Lower Level-Sets of Convolutions, Random Cayley graphs and expanders, Constructing Small Sets that are Uniform in Arithmetic Progressions, Deterministic construction of QFAs based on the quantum fingerprinting technique, Note on character sums of Hilbert cubes, GAPs for Shallow Implementation of Quantum Finite Automata, Explicit constructions of RIP matrices and related problems, \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials, The hardest halfspace, Explicit small sets with \(\varepsilon\)-discrepancy on Bohr sets, Improved constructions of quantum automata, Improved Constructions of Quantum Automata