New proofs of Plünnecke-type estimates for product sets in groups
From MaRDI portal
Publication:2250835
DOI10.1007/S00493-012-2818-5zbMATH Open1291.11127arXiv1101.3507OpenAlexW1979212654MaRDI QIDQ2250835FDOQ2250835
Authors: Giorgis Petridis 
Publication date: 21 July 2014
Published in: Combinatorica (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1101.3507
Recommendations
Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70)
Cites Work
- Additive combinatorics
- Product set estimates for non-commutative groups
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Eine zahlentheoretische Anwendung der Graphentheorie.
- Title not available (Why is that?)
- On a theorem of Plünnecke concerning the sum of a basis and a set of positive density
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Upper bounds on the cardinality of higher sumsets
- Title not available (Why is that?)
Cited In (46)
- Plünnecke inequalities for countable abelian groups
- Characterisation of Meyer sets via the Freiman-Ruzsa theorem
- Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017
- Approximate subgroups with bounded VC-dimension
- Sets without k‐term progressions can have many shorter progressions
- Plünnecke's inequality
- Noncommutative sets of small doubling
- On inequivalences of sequences of characters
- On the product decomposition conjecture for finite simple groups
- Growth and expansion in algebraic groups over finite fields
- Products of differences over arbitrary finite fields
- Finite field models in arithmetic combinatorics -- ten years on
- A statistical approach to covering lemmas
- A product theorem in free groups.
- Plünnecke and Kneser type theorems for dimension estimates
- Discretized sum-product estimates in matrix algebras
- On iterated product sets with shifts. II
- A Plünnecke-Ruzsa inequality in compact abelian groups
- New results on sum-product type growth over fields
- Four-variable expanders over the prime fields
- Polylogarithmic bounds in the nilpotent Freiman theorem
- Unbounded expansion of polynomials and products
- Higher moments of convolutions
- An analytic approach to cardinalities of sumsets
- Expanders with superquadratic growth
- Growth in groups: ideas and perspectives
- Entropy and set cardinality inequalities for partition-determined functions
- Entropy versions of additive inequalities
- Nilprogressions and groups with moderate growth
- The Plünnecke-Ruzsa inequality: an overview
- Spectral gaps, additive energy, and a fractal uncertainty principle
- Arithmetic progressions in sets of small doubling
- A question of Bukh on sums of dilates
- Product-free sets in approximate subgroups of distal groups
- The relative sizes of sumsets and difference sets
- If \(A + A\) is small then \(AAA\) is superquadratic
- Product set estimates for non-commutative groups
- Convolutions of sets with bounded VC-dimension are uniformly continuous
- New upper bound for sums of dilates
- Finding large additive and multiplicative Sidon sets in sets of integers
- Plünnecke’s Inequality for Different Summands
- A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
- On Ruzsa's discrete Brunn-Minkowski conjecture
- Non-commutative methods in additive combinatorics and number theory
- Convexity, superquadratic growth, and dot products
- On Cartesian products which determine few distinct distances
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)
