Cutoff for the warp-transpose top with random shuffle

MaRDI QIDQ2199866zbMATH OpenFDO

Authors Subhajit Ghosh

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//69.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

random walkcutoffmixing timeYoung-Jucys-Murphy elementscomplete monomial group

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of representation theory (05E10) Ordinary representations and characters (20C15) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Recommendations

• Total variation cutoff for the flip-transpose top with random shuffle
• Total variation cutoff for the transpose top-2 with random shuffle
• Random walks on wreath products of groups
• Cutoff for a one-sided transposition shuffle
• Limit profile for random transpositions

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 4082591 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• Generating a random permutation with random transpositions
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Representation theory. A combinatorial viewpoint.
• The Okounkov-Vershik approach to the representation theory of \(G\sim S_n\)
• The cutoff phenomenon in finite Markov chains.

Cited in

(3)

• Total variation cutoff for the flip-transpose top with random shuffle
• Cutoff phenomenon for the warp-transpose top with random shuffle
• Total variation cutoff for the transpose top-2 with random shuffle

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199866)