Product set estimates for non-commutative groups

DOI10.1007/s00493-008-2271-7zbMath1254.11017arXivmath/0601431OpenAlexW2000713788MaRDI QIDQ2377673

Publication date: 20 January 2009

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

non-commutative setting sum set estimates Freiman-type inverse theorem

Mathematics Subject Classification ID

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

Related Items

Approximate groups and doubling metrics ⋮ On semilinear sets and asymptotic approximate groups ⋮ Approximate invariance for ergodic actions of amenable groups ⋮ On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem ⋮ Orthogonal projections of discretized sets ⋮ ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA ⋮ Linear random walks on the torus ⋮ Random walks in the group of Euclidean isometries and self-similar measures ⋮ Approximate lattices ⋮ Infinite approximate subgroups of soluble Lie groups ⋮ Bounding multiplicative energy by the sumset ⋮ Growth in finite simple groups of Lie type ⋮ Expansion and random walks in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$. II. ⋮ Product set estimates for non-commutative groups ⋮ Affine linear sieve, expanders, and sum-product ⋮ A spectral gap theorem in simple Lie groups ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ Every finite subset of an abelian group is an asymptotic approximate group ⋮ Freiman's theorem in an arbitrary nilpotent group ⋮ Expansion in SL$_2(\mathbb R)$ and monotone expanders ⋮ Spectral gap in the group of affine transformations over prime fields ⋮ On additive co-minimal pairs ⋮ Schlichting's theorem for approximate subgroups ⋮ Additive combinatorics methods in associative algebras ⋮ Small doubling in ordered nilpotent groups of class 2 ⋮ The structure of approximate groups. ⋮ A probabilistic technique for finding almost-periods of convolutions ⋮ A finitary version of Gromov's polynomial growth theorem. ⋮ Plünnecke and Kneser type theorems for dimension estimates ⋮ Hausdorff dimension and subgroups of $\mathrm{SU}(2)$ ⋮ Direct and inverse problems in additive number theory and in non-abelian group theory ⋮ Model theory: combinatorics, groups, valued fields and neostability. Abstracts from the workshop held January 8--14, 2023 ⋮ Reverse Brunn-Minkowski and reverse entropy power inequalities for convex measures ⋮ Approximate subgroups of residually nilpotent groups ⋮ On piecewise hyperdefinable groups ⋮ Toward super‐approximation in positive characteristic ⋮ Approximate subgroups with bounded VC-dimension ⋮ Product-free sets in approximate subgroups of distal groups ⋮ Approximate lattices in higher-rank semi-simple groups ⋮ Nilprogressions and groups with moderate growth ⋮ A quantitative version of the non-Abelian idempotent theorem ⋮ Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting) ⋮ Explicit Helfgott type growth in free products and in limit groups. ⋮ Growth in Some Finite Three-Dimensional Matrix Groups ⋮ A product theorem in free groups. ⋮ On the diameter of permutation groups. ⋮ Partial associativity and rough approximate groups ⋮ Growth in solvable subgroups of $\mathrm{GL}_r(\mathbb Z/p\mathbb Z)$. ⋮ A small doubling structure theorem in a Baumslag-Solitar group ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Expansion, random walks and sieving in $SL_2({\mathbb{F}_p}[t)$] ⋮ Approximate multiplicative groups in nilpotent Lie groups ⋮ New proofs of Plünnecke-type estimates for product sets in groups ⋮ The structure theory of set addition revisited ⋮ An equivalence between inverse sumset theorems and inverse conjectures for theU³norm ⋮ Super-approximation. II: The $p$-adic case and the case of bounded powers of square-free integers ⋮ Sumset and Inverse Sumset Theory for Shannon Entropy ⋮ A spectral gap theorem in SU$(d)$ ⋮ Small doubling in $m$-Engel groups ⋮ Approximate subgroups of linear groups. ⋮ Analytic properties of approximate lattices ⋮ A Plünnecke-Ruzsa inequality in compact abelian groups ⋮ Sum-product for real Lie groups ⋮ A nilpotent Freiman dimension lemma ⋮ Entropy versions of additive inequalities ⋮ Approximate Lattices and Meyer Sets in Nilpotent Lie Groups ⋮ On Asymptotic Approximate Groups of Integers ⋮ A finitary structure theorem for vertex-transitive graphs of polynomial growth ⋮ Approximate groups. I The torsion-free nilpotent case ⋮ Polylogarithmic bounds in the nilpotent Freiman theorem ⋮ A structure result for bricks in Heisenberg groups ⋮ Discretized sum-product and Fourier decay in $\mathbb{R}^n$ ⋮ Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle ⋮ On the Sato–Tate conjecture on average for some families of elliptic curves ⋮ Small Gál sums and applications ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ On finite sets of small tripling or small alternation in arbitrary groups ⋮ SMALL DOUBLING IN ORDERED GROUPS ⋮ BOREL DENSITY FOR APPROXIMATE LATTICES ⋮ Stable group theory and approximate subgroups ⋮ On finite subsets of nonabelian groups with small doubling ⋮ Properness of nilprogressions and the persistence of polynomial growth of given degree ⋮ Locally random groups ⋮ Spectral theory of approximate lattices in nilpotent Lie groups ⋮ Growth in Infinite Groups of Infinite Subsets ⋮ On a conjecture of Gowers and Long ⋮ Growth in groups: ideas and perspectives ⋮ A product theorem in simple Lie groups ⋮ Product set growth in Burnside groups ⋮ Local spectral gap in simple Lie groups and applications

Cites Work

This page was built for publication: Product set estimates for non-commutative groups