Generalizations of an expansion formula for top to random shuffles

DOI10.1007/s00026-016-0332-yzbMath1355.05048arXiv1410.6900OpenAlexW1470396398MaRDI QIDQ505704

Roger Tian

Publication date: 26 January 2017

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

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

zbMATH Keywords

permutationsgroup algebraStirling numbers of the second kindset partitionstop to random shuffles

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items (2)

Invariant theory for the free left-regular band and a \(q\)-analogue ⋮ Top to random shuffles on colored permutations

Cites Work

• A decomposition of Solomon's descent algebra
• Promotion and evacuation
• Semigroups, rings, and Markov chains
• An exact formula for the move-to-front rule for self-organizing lists
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Combinatorial Markov chains on linear extensions
• Analysis of Top To Random Shuffles
• Quelques remarques sur une Construction de Schensted.
• The stationary distribution of an interesting Markov chain

This page was built for publication: Generalizations of an expansion formula for top to random shuffles