New proofs of Plünnecke-type estimates for product sets in groups

DOI10.1007/s00493-012-2818-5zbMath1291.11127arXiv1101.3507OpenAlexW1979212654MaRDI QIDQ2250835

Giorgis Petridis

Publication date: 21 July 2014

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.3507

zbMATH Keywords

sumsetsnon-commutative settingPlünnecke-Ruzsa inequalitiesTao's theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items

If \(A + A\) is small then \(AAA\) is superquadratic ⋮ On the product decomposition conjecture for finite simple groups ⋮ An analytic approach to cardinalities of sumsets ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ Spectral gaps, additive energy, and a fractal uncertainty principle ⋮ Expanders with superquadratic growth ⋮ New upper bound for sums of dilates ⋮ Plünnecke inequalities for countable abelian groups ⋮ Plünnecke and Kneser type theorems for dimension estimates ⋮ Convolutions of sets with bounded VC-dimension are uniformly continuous ⋮ A question of Bukh on sums of dilates ⋮ Sets without k‐term progressions can have many shorter progressions ⋮ Characterisation of Meyer sets via the Freiman-Ruzsa theorem ⋮ Higher moments of convolutions ⋮ Convexity, superquadratic growth, and dot products ⋮ Approximate subgroups with bounded VC-dimension ⋮ Product-free sets in approximate subgroups of distal groups ⋮ Nilprogressions and groups with moderate growth ⋮ On iterated product sets with shifts. II ⋮ NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017 ⋮ A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank ⋮ On Cartesian products which determine few distinct distances ⋮ A Plünnecke-Ruzsa inequality in compact abelian groups ⋮ Noncommutative sets of small doubling ⋮ Four-variable expanders over the prime fields ⋮ Entropy versions of additive inequalities ⋮ Finite field models in arithmetic combinatorics -- ten years on ⋮ Polylogarithmic bounds in the nilpotent Freiman theorem ⋮ On inequivalences of sequences of characters ⋮ ARITHMETIC PROGRESSIONS IN SETS OF SMALL DOUBLING ⋮ Discretized sum-product estimates in matrix algebras ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Growth in groups: ideas and perspectives ⋮ A statistical approach to covering lemmas

Cites Work

• 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
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Upper bounds on the cardinality of higher sumsets
• Eine zahlentheoretische Anwendung der Graphentheorie.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New proofs of Plünnecke-type estimates for product sets in groups