Cutoff phenomenon for the warp-transpose top with random shuffle

DOI10.1007/s10801-023-01271-1arXiv2101.00533OpenAlexW3118725347MaRDI QIDQ6083971

Subhajit Ghosh

Publication date: 31 October 2023

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

cutoffrandom walkcomplete monomial groupmixing timeYoung-Jucys-Murphy elements

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Okounkov-Vershik approach to the representation theory of \(G\sim S_n\)
• Random shuffles and group representations
• Strong uniform times and finite random walks
• Random walks on wreath products of groups
• On representation theory of partition algebras for complex reflection groups
• Limit profiles for reversible Markov chains
• Cutoff for the warp-transpose top with random shuffle
• Total variation cutoff for the transpose top-2 with random shuffle
• Limit profile for random transpositions
• Cutoff for random to random card shuffle
• Shuffling Cards and Stopping Times
• Generating a random permutation with random transpositions
• A maximal coupling for Markov chains
• The cutoff phenomenon in finite Markov chains.
• Total variation cutoff for the flip-transpose top with random shuffle
• Representation Theory
• Mixing times for Markov chains on wreath products and related homogeneous spaces

This page was built for publication: Cutoff phenomenon for the warp-transpose top with random shuffle