Diameter of a direct power of a finite group

DOI10.1080/00927872.2017.1287266zbMATH Open1388.20040arXiv1506.02695OpenAlexW2244713825MaRDI QIDQ4594754FDOQ4594754

Authors:

Publication date: 24 November 2017

Published in: Communications in Algebra (Search for Journal in Brave)

Abstract: We present two conjectures concerning the diameter of a direct power of a finite group. The first conjecture states that the diameter of G^n with respect to any generating set is at most n(|G|-rank(G)); and the second one states that there exists a generating set A, of minimum size, for G^n such that the diameter of G^n with respect to A is at most n(|G|-rank(G)). We will establish evidence for each of the above mentioned conjectures.

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

Recommendations

• The diameter of products of finite simple groups
• On the generating graph of direct powers of a simple group.
• Poly-log diameter bounds for some families of finite groups
• Some results on diameters of Cayley graphs
• On the diameter of Cayley graphs of the symmetric group

zbMATH Keywords

rankdiameterfinite groupgenerating setdirect power

Mathematics Subject Classification ID

Symmetric groups (20B30) Products of subgroups of abstract finite groups (20D40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05)

Cited In (6)

• The rank of a direct power of a small-cancellation group
• The diameter of products of finite simple groups
• How long does it take to generate a group?
• Upper bounds for the diameter of a direct power of non-abelian solvable groups
• On the generating graph of direct powers of a simple group.
• Geometric group theory and arithmetic diameter

This page was built for publication: Diameter of a direct power of a finite group

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