John-type theorems for generalized arithmetic progressions and iterated sumsets
From MaRDI portal
Publication:944315
DOI10.1016/j.aim.2008.05.002zbMath1165.11016arXivmath/0701005OpenAlexW2011552750MaRDI QIDQ944315
Publication date: 16 September 2008
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0701005
Related Items
Real roots of random polynomials: expectation and repulsion, Spectral gaps, additive energy, and a fractal uncertainty principle, When the sieve works. II, A discrete version of Koldobsky's slicing inequality, Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions, Effective equidistribution for multiplicative Diophantine approximation on lines, Optimal inverse Littlewood-Offord theorems, NEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FOR, An inverse theorem for the Gowers \(U^{s+1}[N\)-norm], Arak's inequalities for the generalized arithmetic progressions, Sumset and Inverse Sumset Theory for Shannon Entropy, New applications of Arak's inequalities to the Littlewood-Offord problem, SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS, A sharp inverse Littlewood-Offord theorem, Sum-avoiding sets in groups, Higher-rank Bohr sets and multiplicative diophantine approximation, Arak Inequalities for Concentration Functions and the Littlewood--Offord Problem, Discrete analogues of John's theorem, Some new results in random matrices over finite fields, Random integral matrices: universality of surjectivity and the cokernel
Cites Work
- Polynomial growth of sumsets in abelian semigroups
- Optimal representations by sumsets and subset sums
- New analytical results in subset-sum problem
- Finite addition theorems. I
- Growth of sumsets in Abelian semigroups
- A polynomial bound in Freiman's theorem.
- On arithmetic structures in dense sets of integers
- On the number of convex lattice polytopes
- Integer Sum Sets Containing Long Arithmetic Progressions
- Freiman's theorem in an arbitrary abelian group
- Long arithmetic progressions in sumsets: Thresholds and bounds
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
