Minimum product sets sizes in nonabelian groups.

DOI10.1016/J.JNT.2012.04.011MaRDI QIDQ448221zbMATHOpenAlexFDO

Authors Yakov Berchenko-Kogan

Publication date 30 August 2012

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

additive number theoryCauchy-Davenport theoremfinite nonabelian groupsproduct setssum sets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: The ellipticity graph of a free group $F$ was defined by I. Kapovich and M. Lustig in order to study the outer automorphism group of $F$, which acts on this graph. The graph was constructed to be analogous to the curve complex of a surface. It is a bipartite graph, whose vertices are conjugacy classes of nontrivial elements of $F$ and equivalence classes of proper free product decompositions of the form $F=A\ast B$. A conjugacy class is joined by an edge to a free product decomposition $A\ast B$ whenever the conjugacy class has a representative in either $A$ or $B$. This paper uses Stallings subgroup $X$-digraphs and Whitehead automorphisms to construct algorithms that determine when the distance between two vertices of the ellipticity graph is two, for both types of vertices.

Recommendations

• Minimum product set sizes in nonabelian groups of order \(pq\).
• Some results on minimal sumset sizes in finite non-Abelian groups.
• Minimal sumsets in finite solvable groups.
• Optimally small sumsets in finite abelian groups.
• BOUNDS ON THE MINIMAL SUMSET SIZE FUNCTION IN GROUPS

Cites work

• scientific article; zbMATH DE number 3120863 (Why is no real title available?)
• scientific article; zbMATH DE number 3207391 (Why is no real title available?)
• A generalisation to noncommutative groups of a theorem of Mann
• BOUNDS ON THE MINIMAL SUMSET SIZE FUNCTION IN GROUPS
• Minimal sumsets in finite solvable groups.
• Minimum product set sizes in nonabelian groups of order \(pq\).
• On the Addition of Residue Classes
• Optimally small sumsets in finite abelian groups.
• Some extensions of the Cauchy-Davenport theorem
• Some results on minimal sumset sizes in finite non-Abelian groups.
• The Critical Pairs of Subsets of a Group of Prime Order
• The small sumsets property for solvable finite groups

Cited in

(4)

• Sumsets in dicyclic groups Q _{4 n} and U _m,n
• Minimal sumsets in finite solvable groups.
• Minimum product set sizes in nonabelian groups of order \(pq\).
• On the geometry of the edge splitting complex.

This page was built for publication: Minimum product sets sizes in nonabelian groups.

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