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

https://hal.inria.fr/hal-01229732
Contributor : Alain Monteil <>
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

File

dmAS0140.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229732, version 1

Collections

Citation

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. ⟨hal-01229732⟩

Share

Metrics

Record views

106

Files downloads

649