Minimum product sets sizes in nonabelian groups.

DOI10.1016/J.JNT.2012.04.011zbMATH Open1278.20028arXiv1006.4853OpenAlexW2067626030MaRDI QIDQ448221FDOQ448221

Authors: Yakov Berchenko-Kogan 

Publication date: 30 August 2012

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

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*B$. A conjugacy class is joined by an edge to a free product decomposition $A*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.

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

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

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)

Cites Work

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

Cited In (3)

• 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)