English

Uniform poly-log diameter bounds for some families of finite groups

Group Theory 2007-05-23 v1 Combinatorics

Abstract

Fix a prime pp and an integer mm with p>m2p> m \geq 2. Define the family of finite groups Gn:=SLm(Z/pnZ) G_n :=SL_m (\mathbb{Z}/p^{n}\mathbb{Z}) for n=1,2,...n=1,2,... . We will prove that there exist two positive constants CC and dd such that for any nn and any generating set SGnS\subseteq G_{n}, diam(Gn,S)Clogd(Gn) diam(G_n,S) \leq C \cdot log^d (|G_n|) when diam(G,S)diam (G,S) is the diameter of the finite group GG with respect to the set of generators SS. It is defined as the maximum over gGg \in G of the length of the shortest word in SS1S \cup S^{-1} representing gg. This result shows that these families of finite groups have a poly-logarithmic bound on the diameter with respect to \emph{any} set of generators. The proof of this result also provides a efficient algorithm for finding such a poly-logarithmic representation of any element. In addition it shows that the power dd in the loglog bound can be arbitrary close to 3 for m=2m=2 and arbitrary close to 4 for m>2m>2.

Keywords

Cite

@article{arxiv.math/0608483,
  title  = {Uniform poly-log diameter bounds for some families of finite groups},
  author = {Oren Dinai},
  journal= {arXiv preprint arXiv:math/0608483},
  year   = {2007}
}

Comments

6 pages, no figures