Cutoff for conjugacy-invariant random walks on the permutation group (Q1740597)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cutoff for conjugacy-invariant random walks on the permutation group |
scientific article |
Statements
Cutoff for conjugacy-invariant random walks on the permutation group (English)
0 references
30 April 2019
0 references
random walks
0 references
symmetric group
0 references
mixing times
0 references
random transpositions
0 references
conjugacy classes
0 references
coalescence and fragmentation
0 references
coarse Ricci curvature
0 references
0 references
0 references
