English

Diameter of a direct power of alternating groups

Group Theory 2023-02-09 v1

Abstract

So far, it has been proven that if GG is an abelian group , then the diameter of GnG^n with respect to any generating set is O(n)O(n); and if GG is nilpotent, symmetric or dihedral, then there exists a generating set of minimum size, for which the diameter of GnG^n is O(n)O(n) \cite{Karimi:2017}. In \cite{Dona:2022} it has been proven that if GG is a non-abelian simple group, then the diameter of GnG^n with respect to any generating set is O(n3)O(n^3). In this paper we estimate the diameter of direct power of alternating groups AnA_n for n4n \geq 4, i.e. a class of non-abelian simple groups. We show that there exist a generating set of minimum size for A4nA_4^n, for which the diameter of A4nA_4^n is O(n)O(n). For n5n \geq 5, we show that there exists a generating set of minimum size for An2A_n^2, for which the diameter of An2A_n^2 is at most O(ne(c+1)(logn)4loglogn)O(ne^{(c+1) (\log \,n)^4 \log \log n}) , for an absolute constant c>0c >0. Finally for 1n8 1\leq n \leq 8 , we provide generating sets of size two for A5nA_5^n and we show that the diameter of A5nA_5^n with respect to those generating sets is O(n)O(n). These results are more pieces of evidence for a conjecture which has been presented in \cite{Karimithesis:2015} in 2015.

Keywords

Cite

@article{arxiv.2302.03947,
  title  = {Diameter of a direct power of alternating groups},
  author = {A. Azad and N. Karimi},
  journal= {arXiv preprint arXiv:2302.03947},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:1506.02695