Abstract.
We study a Markov chain on generating n-tuples of a fixed group which arises in algorithms for manipulating finite groups. The main tools are comparison of two Markov chains on different but related state spaces and combinatorics of random paths. The results involve group theoretical parameters such as the size of minimal generating sets, the number of distinct generating k-tuples for different k's and the maximal diameter of the group.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Oblatum 6-VIII-1996 & 6-XI-97
Rights and permissions
About this article
Cite this article
Diaconis, P., Saloff-Coste, L. Walks on generating sets of groups. Invent math 134, 251–299 (1998). https://doi.org/10.1007/s002220050265
Issue Date:
DOI: https://doi.org/10.1007/s002220050265