Product set estimates for non-commutative groups
From MaRDI portal
Publication:2377673
DOI10.1007/S00493-008-2271-7zbMATH Open1254.11017arXivmath/0601431OpenAlexW2000713788MaRDI QIDQ2377673FDOQ2377673
Authors: Terence Tao 
Publication date: 20 January 2009
Published in: Combinatorica (Search for Journal in Brave)
Abstract: We develop the Pl"unnecke-Ruzsa and Balog-Szemer'edi-Gowers theory of sum set estimates in the non-commutative setting, with discrete, continuous, and metric entropy formulations of these estimates. We also develop a Freiman-type inverse theorem for a special class of 2-step nilpotent groups, namely the Heisenberg groups with no 2-torsion in their centre.
Full work available at URL: https://arxiv.org/abs/math/0601431
Recommendations
Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70)
Cites Work
- Entropy and asymptotic geometry of non-symmetric convex bodies
- A sum-product estimate in finite fields, and applications
- A new proof of Szemerédi's theorem
- A new proof of Szemerédi's theorem for arithmetic progressions of length four
- On linear combinatorics. I: Concurrency---an algebraic approach
- Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
- Title not available (Why is that?)
- Product set estimates for non-commutative groups
- Title not available (Why is that?)
- Title not available (Why is that?)
- A polynomial bound in Freiman's theorem.
- Freiman's theorem in an arbitrary abelian group
- Pointwise theorems for amenable groups.
- On a question of Erdős and Moser
- Finite field models in additive combinatorics
- A statistical theorem of set addition
- Estimates on exponential sums related to the Diffie-Hellman distributions
- Mordell’s exponential sum estimate revisited
- Generalized arithmetical progressions and sumsets
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the dimension of Kakeya sets and related maximal inequalities
- On problems of Erdős and Rudin.
- The structure of sets with few sums along a graph
- On the combinatorics of projective mappings
- On linear combinatorics. III: Few directions and distorted lattices
- On linear combinatorics. II: Structure theorems via additive number theory
- On a product of finite subsets in a torsion-free group
- COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
- On subsets with small product in torsion-free groups
Cited In (94)
- Orthogonal projections of discretized sets
- Approximate groups and doubling metrics
- Freiman's theorem in an arbitrary nilpotent group
- Direct and inverse problems in additive number theory and in non-abelian group theory
- Reverse Brunn-Minkowski and reverse entropy power inequalities for convex measures
- On finite subsets of nonabelian groups with small doubling.
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Approximate multiplicative groups in nilpotent Lie groups
- Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers
- On the diameter of permutation groups.
- Growth and expansion in algebraic groups over finite fields
- An equivalence between inverse sumset theorems and inverse conjectures for the \(U^{3}\) norm
- Stable group theory and approximate subgroups
- Bounding multiplicative energy by the sumset
- A probabilistic technique for finding almost-periods of convolutions
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- Growth in finite simple groups of Lie type
- Approximate lattices in higher-rank semi-simple groups
- Plünnecke and Kneser type theorems for dimension estimates
- Approximate lattices
- Random walks in the group of Euclidean isometries and self-similar measures
- A spectral gap theorem in simple Lie groups
- Approximate lattices and Meyer sets in nilpotent Lie groups
- Schlichting's theorem for approximate subgroups
- Small doubling in ordered groups.
- A spectral gap theorem in SU\((d)\)
- Sum-product for real Lie groups
- Approximate invariance for ergodic actions of amenable groups
- ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA
- On the Sato-Tate conjecture on average for some families of elliptic curves
- Every finite subset of an abelian group is an asymptotic approximate group
- Analytic properties of approximate lattices
- Additive combinatorics methods in associative algebras
- Growth in groups: ideas and perspectives
- A small doubling structure theorem in a Baumslag-Solitar group
- The structure theory of set addition revisited
- Entropy versions of additive inequalities
- Discretized sum-product and Fourier decay in \(\mathbb{R}^n\)
- Nilprogressions and groups with moderate growth
- Hausdorff dimension and subgroups of \(\mathrm{SU}(2)\)
- Approximate subgroups of linear groups.
- A structure result for bricks in Heisenberg groups
- A quantitative version of the non-Abelian idempotent theorem
- Model theory: combinatorics, groups, valued fields and neostability. Abstracts from the workshop held January 8--14, 2023
- Product-free sets in approximate subgroups of distal groups
- Expansion in SL\(_2(\mathbb R)\) and monotone expanders
- Affine linear sieve, expanders, and sum-product
- Borel density for approximate lattices
- Growth in some finite three-dimensional matrix groups
- A finitary version of Gromov's polynomial growth theorem.
- On finite sets of small tripling or small alternation in arbitrary groups
- On additive co-minimal pairs
- A product theorem in simple Lie groups
- Product set estimates for non-commutative groups
- Local spectral gap in simple Lie groups and applications
- Approximate groups. I: The torsion-free nilpotent case
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- Non-commutative methods in additive combinatorics and number theory
- A nilpotent Freiman dimension lemma
- New proofs of Plünnecke-type estimates for product sets in groups
- Small doubling in ordered nilpotent groups of class 2
- Locally random groups
- Spectral theory of approximate lattices in nilpotent Lie groups
- The structure of approximate groups.
- Linear random walks on the torus
- A finitary structure theorem for vertex-transitive graphs of polynomial growth
- Sumset and Inverse Sumset Theory for Shannon Entropy
- Properness of nilprogressions and the persistence of polynomial growth of given degree
- Toward super‐approximation in positive characteristic
- Partial associativity and rough approximate groups
- Approximate subgroups with bounded VC-dimension
- Spectral gap in the group of affine transformations over prime fields
- Complete type amalgamation for nonstandard finite groups
- Product set growth in Burnside groups
- On semilinear sets and asymptotic approximate groups
- Explicit Helfgott type growth in free products and in limit groups.
- A product theorem in free groups.
- Small doubling in $m$-Engel groups
- Infinite approximate subgroups of soluble Lie groups
- A Plünnecke-Ruzsa inequality in compact abelian groups
- Polylogarithmic bounds in the nilpotent Freiman theorem
- Growth in infinite groups of infinite subsets
- On asymptotic approximate groups of integers
- On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem
- On piecewise hyperdefinable groups
- On a conjecture of Gowers and Long
- Small Gál sums and applications
- Hurewicz and Dranishnikov-Smith theorems for asymptotic dimension of countable approximate groups
- Some remarks on products of sets in the Heisenberg group and in the affine group
- Closed approximate subgroups: compactness, amenability and approximate lattices
- Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Approximate subgroups of residually nilpotent groups
This page was built for publication: Product set estimates for non-commutative groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2377673)
