Skip to Main content Skip to Navigation
Conference papers

A Hopf-power Markov chain on compositions

Abstract : In a recent paper, Diaconis, Ram and I constructed Markov chains using the coproduct-then-product map of a combinatorial Hopf algebra. We presented an algorithm for diagonalising a large class of these "Hopf-power chains", including the Gilbert-Shannon-Reeds model of riffle-shuffling of a deck of cards and a rock-breaking model. A very restrictive condition from that paper is removed in my thesis, and this extended abstract focuses on one application of the improved theory. Here, I use a new technique of lumping Hopf-power chains to show that the Hopf-power chain on the algebra of quasisymmetric functions is the induced chain on descent sets under riffle-shuffling. Moreover, I relate its right and left eigenfunctions to Garsia-Reutenauer idempotents and ribbon characters respectively, from which I recover an analogous result of Diaconis and Fulman (2012) concerning the number of descents under riffle-shuffling.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:20:44 AM
Last modification on : Friday, February 26, 2021 - 10:58:01 AM
Long-term archiving on: : Friday, April 28, 2017 - 7:14:08 PM


Publisher files allowed on an open archive




C.Y. Amy Pang. A Hopf-power Markov chain on compositions. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.469-480, ⟨10.46298/dmtcs.2316⟩. ⟨hal-01229732⟩



Record views


Files downloads