Uniform poly-log diameter bounds for some families of finite groups
Abstract
Fix a prime and an integer with . Define the family of finite groups for . We will prove that there exist two positive constants and such that for any and any generating set , when is the diameter of the finite group with respect to the set of generators . It is defined as the maximum over of the length of the shortest word in representing . 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 in the bound can be arbitrary close to 3 for and arbitrary close to 4 for .
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