Card-shuffling via convolutions of projections on combinatorial Hopf algebras

zbMATH Open1335.05228arXiv1503.08368MaRDI QIDQ2803277FDOQ2803277

Authors: C. Y. Amy Pang 

Publication date: 4 May 2016

Abstract: Recently, Diaconis, Ram and I created Markov chains out of the coproduct-then-product operator on combinatorial Hopf algebras. These chains model the breaking and recombining of combinatorial objects. Our motivating example was the riffle-shuffling of a deck of cards, for which this Hopf algebra connection allowed explicit computation of all the eigenfunctions. The present note replaces in this construction the coproduct-then-product map with convolutions of projections to the graded subspaces, effectively allowing us to dictate the distribution of sizes of the pieces in the breaking step of the previous chains. An important example is removing one "vertex" and reattaching it, in analogy with top-to-random shuffling. This larger family of Markov chains all admit analysis by Hopf-algebraic techniques. There are simple combinatorial expressions for their stationary distributions and for their eigenvalues and multiplicities and, in some cases, the eigenfunctions are also calculable.

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

Recommendations

• Hopf algebras and Markov chains: two examples and a theory
• A Hopf-power Markov chain on compositions
• The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling
• scientific article; zbMATH DE number 1981749
• Analysis of Top To Random Shuffles

zbMATH Keywords

Markov chainsnoncommutative symmetric functionscombinatorial Hopf algebrasshufflingdual graded graphshyperplane walks

Mathematics Subject Classification ID

Hopf algebras and their applications (16T05)

Cited In (4)

• Lumpings of algebraic Markov chains arise from subquotients
• Hopf algebras and Markov chains: two examples and a theory
• A Hopf-power Markov chain on compositions
• Card shuffling and a transformation on \(S_ n\)

This page was built for publication: Card-shuffling via convolutions of projections on combinatorial Hopf algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2803277)