How long does it take to generate a grou
โ
Benjamin Klopsch; Vsevolod F. Lev
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 229 KB
The diameter of a finite group G with respect to a generating set A is the smallest non-negative integer n such that every element of G can be written as a product of at most n elements of A โช A -1 . We denote this invariant by diam A (G). It can be interpreted as the diameter of the Cayley graph in