Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin types A, B and D

DOI10.1016/j.jcta.2016.12.003zbMath1355.05042arXiv1507.04803OpenAlexW2963790058WikidataQ114162710 ScholiaQ114162710MaRDI QIDQ507824

Mark Wildon, John R. Britnell

Publication date: 9 February 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

partitionBell numbersymmetric groupYoung diagramStirling numberrandom-to-top shuffletop-to-random shuffle

Mathematics Subject Classification ID

Partitions of sets (05A18) Bell and Stirling numbers (11B73) Combinatorial aspects of representation theory (05E10) Symmetric groups (20B30)

Related Items (4)

The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling ⋮ Top to random shuffles on colored permutations ⋮ McKay quivers and Lusztig algebras of some finite groups ⋮ Lumpings of algebraic Markov chains arise from subquotients

Uses Software

• Magma
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized descent algebra and construction of irreducible characters of hyperoctahedral groups. With an appendix by Pierre Baumann and Christophe Hohlweg.
• The Cauchy identity for \(Sp(2n)\)
• The bias of three pseudo-random shuffles
• An extension of Schensted's theorem
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• The representation theory of the symmetric groups
• Catalan, Motzkin, and Riordan numbers
• The Magma algebra system. I: The user language
• On Kronecker products of complex representations of the symmetric and alternating groups
• Card shuffling and the decomposition of tensor products.
• Combinatorial operators for Kronecker powers of representations of \(\mathfrak S_n\).
• On the matrix occurring in a linear search problem
• Analysis of Top To Random Shuffles
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• An analogue to Robinson-Schensted correspondence for oscillating tableaux

This page was built for publication: Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin types A, B and D