SearcharxivSearch

arXiv · 2302.03947

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 $G^n$ 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 $G^n$ is $O(n)$ \cite{Karimi:2017}. In \cite{Dona:2022} it has been proven that if $G$ is a non-abelian simple group, then the diameter of $G^n$ with respect to any generating set is $O(n^3)$. In this paper we estimate the diameter of direct power of alternating groups $A_n$ for $n \geq 4$, i.e. a class of non-abelian simple groups. We show that there exist a generating set of minimum size for $A_4^n$, for which the diameter of $A_4^n$ is $O(n)$. For $n \geq 5$, we show that there exists a generating set of minimum size for $A_n^2$, for which the diameter of $A_n^2$ is at most $O(ne^{(c+1) (\log \,n)^4 \log \log n})$ , for an absolute constant $c >0$. Finally for $ 1\leq n \leq 8 $, we provide generating sets of size two for $A_5^n$ and we show that the diameter of $A_5^n$ with respect to those generating sets is $O(n)$. These results are more pieces of evidence for a conjecture which has been presented in \cite{Karimithesis:2015} in 2015.

Explore related subjects

Keep this discovery

BibTeXRIS

A. Azad, N. Karimi. 2023-02-08. Diameter of a direct power of alternating groups. https://arxiv.org/abs/2302.03947

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Reversibility and its asymptotic counting in Picard group

We investigate reversible elements in the Picard modular group $\mathrm{PSL}(2,\mathbb{Z}[i])$. We show that reversibility coincides with strong reversibility for Kleinian groups, in particular for the Picard group. We classify reversible elements in the Picard group and characterize loxodromic reversible elements up to conjugacy. We prove that each such conjugacy class contains exactly eight special representatives. We also obtain asymptotic estimates for the number of reversible conjugacy classes with bounded trace.

math.GR

Conjugator length in finitely generated groups

We describe all functions $\mathbb{N}\rightarrow \mathbb{N}$ that can be realized, up to the standard equivalence, as conjugator length functions of finitely generated groups. Furthermore, we show that any two increasing functions $f,g\colon \mathbb N\to \mathbb N$ can be simultaneously realized as conjugator length functions of finitely generated, commensurable (in particular, quasi-isometric) groups.

math.GR

The spectrum of conjugator length functions

A recent program tries to find which functions appear as conjugator length functions. In this note, we show that any (computable) increasing function larger than $n$ appears as $\mathrm{Cl}_G$ for some finitely generated (recursively presented) group. On the other hand, we demonstrate that either $\mathrm{Cl}_G$ must be constant or $\mathrm{Cl}_G(n)\succ n$. Combining these, we obtain a complete description of which functions appear as conjugator length functions of finitely generated groups.

math.GR