Random walks on generating sets for finite groups
| Author(s) : | R. L. Graham F. R. K. Chung, |
| Publisher : | N/A |
| Publication Date : | 1997 |
| ISSN : | N/A |
| Abstract : | Dedicated to Herb Wilf on the occasion of his sixty-fifth birthday We analyze a certain random walk on the cartesian product G n of a finite group G which is often used for generating random elements from G. In particular, we show that the mixing time of the walk is at most crn 2 log n where the constant cr depends only on the order r of G. 1., |