Card-Shuffling via Convolutions of Projections on Combinatorial Hopf Algebras

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 con...

Descrizione completa

Dettagli Bibliografici

Autore principale:	C. Y. Amy Pang
Natura:	Artigo
Lingua:	Inglês
Pubblicazione:	Discrete Mathematics & Theoretical Computer Science 2015-01-01
Serie:	Discrete Mathematics & Theoretical Computer Science
Soggetti:	shuffling combinatorial hopf algebras markov chains noncommutative symmetric functions hyperplane walks dual graded graphs [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Accesso online:	https://dmtcs.episciences.org/2511/pdf
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!