Eigenvalues of symmetrized shuffling operators

zbMath1435.05222arXiv1811.07196MaRDI QIDQ2306555

Nadia Lafrenière

Publication date: 23 March 2020

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

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

zbMATH Keywords

tableauxrepresentation theory of the symmetric groupshuffling operators

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Symmetric groups (20B30)

Related Items

The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling, Invariant theory for the free left-regular band and a \(q\)-analogue, Cutoff for a one-sided transposition shuffle

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• A lower bound for the mixing time of the random-to-random insertions shuffle
• Improved bounds for the mixing time of the random-to-random shuffle
• Comparison techniques for random walk on finite groups
• Spectral analysis of random-to-random Markov chains
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Cutoff for random to random card shuffle
• Descents of derangements and circular words
• Spectra of Symmetrized Shuffling Operators
• Refined estimates for some basic random walks on the symmetric and alternating groups
• Generating a random permutation with random transpositions
• Analysis of Top To Random Shuffles
• Quelques remarques sur une Construction de Schensted.