New proofs of Plünnecke-type estimates for product sets in groups
From MaRDI portal
Publication:2250835
Abstract: We present a new method to bound the cardinality of triple product sets in groups and give three applications. A new and unexpectedly short proof of the Plunnecke-Ruzsa sumset inequalities for Abelian groups. A new proof of a theorem of Tao on triple products, which generalises these inequalities when no assumption on commutativity is made. A further generalisation of the Plunnecke-Ruzsa inequalities in general groups.
Recommendations
Cites work
- scientific article; zbMATH DE number 5853075 (Why is no real title available?)
- scientific article; zbMATH DE number 5081149 (Why is no real title available?)
- scientific article; zbMATH DE number 36206 (Why is no real title available?)
- scientific article; zbMATH DE number 1315276 (Why is no real title available?)
- scientific article; zbMATH DE number 5219598 (Why is no real title available?)
- scientific article; zbMATH DE number 5219606 (Why is no real title available?)
- scientific article; zbMATH DE number 3317899 (Why is no real title available?)
- scientific article; zbMATH DE number 5663738 (Why is no real title available?)
- Additive combinatorics
- Eine zahlentheoretische Anwendung der Graphentheorie.
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- On a theorem of Plünnecke concerning the sum of a basis and a set of positive density
- Product set estimates for non-commutative groups
- Upper bounds on the cardinality of higher sumsets
Cited in
(46)- New results on sum-product type growth over fields
- Unbounded expansion of polynomials and products
- Product set estimates for non-commutative groups
- Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017
- Plünnecke inequalities for countable abelian groups
- Products of differences over arbitrary finite fields
- A product theorem in free groups.
- Finite field models in arithmetic combinatorics -- ten years on
- Non-commutative methods in additive combinatorics and number theory
- Higher moments of convolutions
- Spectral gaps, additive energy, and a fractal uncertainty principle
- Plünnecke and Kneser type theorems for dimension estimates
- Entropy and set cardinality inequalities for partition-determined functions
- Convolutions of sets with bounded VC-dimension are uniformly continuous
- On inequivalences of sequences of characters
- New upper bound for sums of dilates
- Four-variable expanders over the prime fields
- On the product decomposition conjecture for finite simple groups
- Nilprogressions and groups with moderate growth
- A statistical approach to covering lemmas
- Finding large additive and multiplicative Sidon sets in sets of integers
- Approximate subgroups with bounded VC-dimension
- Sets without k‐term progressions can have many shorter progressions
- A question of Bukh on sums of dilates
- Growth and expansion in algebraic groups over finite fields
- An analytic approach to cardinalities of sumsets
- The Plünnecke-Ruzsa inequality: an overview
- Arithmetic progressions in sets of small doubling
- Product-free sets in approximate subgroups of distal groups
- Convexity, superquadratic growth, and dot products
- Plünnecke’s Inequality for Different Summands
- Plünnecke's inequality
- On Cartesian products which determine few distinct distances
- The relative sizes of sumsets and difference sets
- A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
- Expanders with superquadratic growth
- If \(A + A\) is small then \(AAA\) is superquadratic
- Discretized sum-product estimates in matrix algebras
- On Ruzsa's discrete Brunn-Minkowski conjecture
- Polylogarithmic bounds in the nilpotent Freiman theorem
- On iterated product sets with shifts. II
- Characterisation of Meyer sets via the Freiman-Ruzsa theorem
- Noncommutative sets of small doubling
- A Plünnecke-Ruzsa inequality in compact abelian groups
- Growth in groups: ideas and perspectives
- Entropy versions of additive inequalities
This page was built for publication: New proofs of Plünnecke-type estimates for product sets in groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2250835)
