A product theorem in free groups.

DOI10.4007/ANNALS.2014.179.2.1MaRDI QIDQ2445314zbMATH OpenOpenAlexFDO

Authors Alexander Razborov

Publication date 14 April 2014

Published in Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4007/annals.2014.179.2.1

zbMATH Keywords

combinatorial conditions on subsets of groupsfree groupsperiodic wordssmall tripling sets

Mathematics Subject Classification ID

Inverse problems of additive number theory, including sumsets (11P70) Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Special aspects of infinite or finite groups (20F99)

Review text

Let \(A\) be a finite set in a free group. The main theorem asserts that, unless \(A\) lies in a cyclic subgroup, we have \[ |A^3|>|A|^2(\log|A|)^{-c}. \] A similar result holds under the weaker assumption that the ambient group contains a subgroup of finite index. This improves several previous results and is essentially best possible. The proof is elementary (though far from simple), and operates heavily with the collision numbers (a term which the reviewer also prefers to the more usual additive or multiplicative energy). At the end the author presents an analog of Plünnecke's inequality in terms of collision numbers (in commutative groups).

Recommendations

• Powers of subsets in free groups.
• New proofs of Plünnecke-type estimates for product sets in groups
• Product-Free Subsets of Groups
• On products of sets in groups
• Large product-free subsets of finite groups

Cites work

• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• A sum-product estimate in finite fields, and applications
• Additive combinatorics
• An example of a non nuclear C*-algebra, which has the metric approximation property
• Diophantine geometry over groups. VI: The elementary theory of a free group.
• Elementary theory of free non-abelian groups.
• EQUATIONS IN A FREE GROUP
• Equations in Free Groups
• Expander graphs in pure and applied mathematics
• Extracting Randomness Using Few Independent Sources
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in groups: ideas and perspectives
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• Implicit function theorem over free groups.
• ON SYSTEMS OF EQUATIONS IN A FREE GROUP
• Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
• Product set estimates for non-commutative groups
• PRODUCT THEOREMS IN SL2 AND SL3
• Rapidly Decreasing Functions in Reduced C ∗ -Algebras of Groups
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).

Cited in

(16)

• Product set growth in Burnside groups
• A product theorem in simple Lie groups
• On the product of subsets in periodic groups
• Generalizing Magnus' Characterization of Free Groups to Some Free Products
• Powers of subsets in free groups.
• A Magnus theorem for free products of locally indicable groups
• Non-commutative methods in additive combinatorics and number theory
• Growth in groups: ideas and perspectives
• Generating tuples of free products
• PRODUCT THEOREMS IN SL2 AND SL3
• The direct product theorem for profinite groups
• POWERS OF SUBSETS IN FREE PERIODIC GROUPS
• Convolution of discrete measures on linear groups
• Convolution of discrete measures on linear groups
• Strongly convergent unitary representations of limit groups
• Uniform exponential growth for groups with proper product actions on hyperbolic spaces

This page was built for publication: A product theorem in free groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2445314)