Random walks on generating sets for finite groups (Q1378540)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random walks on generating sets for finite groups |
scientific article; zbMATH DE number 1118071
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random walks on generating sets for finite groups |
scientific article; zbMATH DE number 1118071 |
Statements
Random walks on generating sets for finite groups (English)
0 references
15 February 1998
0 references
Summary: 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 \(c_r n^2 \log n\) where the constant \(c_r\) depends only on the order \(r\) of \(G\).
0 references
random walk
0 references
