Diameter of a direct power of alternating groups

Abstract

So far, it has been proven that if G is an abelian group , then the diameter of Gn with respect to any generating set is O(n); and if G is nilpotent, symmetric or dihedral, then there exists a generating set of minimum size, for which the diameter of Gn is O(n) Karimi:2017. In Dona:2022 it has been proven that if G is a non-abelian simple group, then the diameter of Gn with respect to any generating set is O(n3). In this paper we estimate the diameter of direct power of alternating groups An for n ≥ 4, i.e. a class of non-abelian simple groups. We show that there exist a generating set of minimum size for A4n, for which the diameter of A4n is O(n). For n ≥ 5, we show that there exists a generating set of minimum size for An2, for which the diameter of An2 is at most O(ne(c+1) ( \,n)4 n) , for an absolute constant c >0. Finally for 1≤ n ≤ 8 , we provide generating sets of size two for A5n and we show that the diameter of A5n with respect to those generating sets is O(n). These results are more pieces of evidence for a conjecture which has been presented in Karimithesis:2015 in 2015.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…