QR-Code

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

Ausführliche Beschreibung

Gespeichert in:
1. Verfasser: C. Y. Amy Pang
Format: Artigo
Sprache:Inglês
Veröffentlicht: Discrete Mathematics & Theoretical Computer Science 2015-01-01
Schriftenreihe:Discrete Mathematics & Theoretical Computer Science
Schlagworte:
shuffling
combinatorial hopf algebras
markov chains
noncommutative symmetric functions
hyperplane walks
dual graded graphs
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online-Zugang:https://dmtcs.episciences.org/2511/pdf
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!

Ähnliche Einträge