Likelihood orders for the \(p\)-cycle walks on the symmetric group (Q1700791)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Likelihood orders for the \(p\)-cycle walks on the symmetric group |
scientific article |
Statements
Likelihood orders for the \(p\)-cycle walks on the symmetric group (English)
0 references
22 February 2018
0 references
Summary: Consider for a random walk on a group, the order from most to least likely element of the walk at each step, called the likelihood order. Up to periodicity issues, this order stabilizes after a sufficient number of steps. Here discrete Fourier analysis and the representations of the symmetric group, particularly formulas for the characters, are used to find the order after sufficient time for the random walks on the symmetric group generated by \(p\)-cycles for any \(p\) fixed, \(n\) sufficiently large. For the transposition walk, generated by all the \(2\)-cycles, at various levels of laziness, it is shown that order \(n^2\) steps suffice for the order to stabilize. Likelihood orders can aid in finding the total variation or separation distance mixing times.
0 references
random walks
0 references
symmetric groups
0 references
character polynomial
0 references
likelihood order
0 references