A random walk on the symmetric group generated by random involutions

DOI10.1214/18-EJP140zbMath1391.60168arXiv1606.09588MaRDI QIDQ1748930

Megan Bernstein

Publication date: 15 May 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.09588

zbMATH Keywords

symmetric groupsrandom walkscharacter theorymixing-timepre-cutoffcharacter polynomiallikelihood order

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Random walks on graphs (05C81)

Related Items (2)

On random walks and switched random walks on homogeneous spaces ⋮ Limit profile for random transpositions

Cites Work

• Character polynomials, their \(q\)-analogs and the Kronecker product.
• Generating a random permutation with random transpositions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A random walk on the symmetric group generated by random involutions