Total variation cutoff for the flip-transpose top with random shuffle

zbMath1469.60020arXiv1906.11544MaRDI QIDQ4989425

Subhajit Ghosh

Publication date: 25 May 2021

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

zbMATH Keywords

cutoffrandom walkhyperoctahedral groupmixing timeYoung-Jucys-Murphy elements

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Cutoff phenomenon for the warp-transpose top with random shuffle

Cites Work

• 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\)
• A new approach to representation theory of symmetric groups
• Random shuffles and group representations
• Representations of the hyperoctahedral groups
• Comparison techniques for random walk on finite groups
• Spectral analysis of random-to-random Markov chains
• Random walks on wreath products of groups
• Cutoff for random to random card shuffle
• Generating a random signed permutation with random reversals
• Spectral Gap for Random-to-Random Shuffling on Linear Extensions
• Combinatorics of Coxeter Groups
• Shuffling Cards and Stopping Times
• Generating a random permutation with random transpositions
• Analysis of Top To Random Shuffles
• The cutoff phenomenon in finite Markov chains.
• FINITE AUTOMATA AND MODELS OF SIMPLE FORMS OF BEHAVIOUR
• Representation Theory