Hopf algebras and Markov chains: two examples and a theory
From MaRDI portal
Publication:2454080
Abstract: The operation of squaring (coproduct followed by product) in a combinatorial Hopf algebra is shown to induce a Markov chain in natural bases. Chains constructed in this way include widely studied methods of card shuffling, a natural "rock-breaking" process, and Markov chains on simplicial complexes. Many of these chains can be explictly diagonalized using the primitive elements of the algebra and the combinatorics of the free Lie algebra. For card shuffling, this gives an explicit description of the eigenvectors. For rock-breaking, an explicit description of the quasi-stationary distribution and sharp rates to absorption follow.
Recommendations
- Card-shuffling via convolutions of projections on combinatorial Hopf algebras
- A Hopf-power Markov chain on compositions
- The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling
- Lumpings of algebraic Markov chains arise from subquotients
- Semigroups, rings, and Markov chains
Cites work
- scientific article; zbMATH DE number 417855 (Why is no real title available?)
- scientific article; zbMATH DE number 2128202 (Why is no real title available?)
- scientific article; zbMATH DE number 3727274 (Why is no real title available?)
- scientific article; zbMATH DE number 45266 (Why is no real title available?)
- scientific article; zbMATH DE number 52632 (Why is no real title available?)
- scientific article; zbMATH DE number 3493681 (Why is no real title available?)
- scientific article; zbMATH DE number 3570606 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 482792 (Why is no real title available?)
- scientific article; zbMATH DE number 739282 (Why is no real title available?)
- scientific article; zbMATH DE number 1024080 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1069282 (Why is no real title available?)
- scientific article; zbMATH DE number 1161555 (Why is no real title available?)
- scientific article; zbMATH DE number 1981749 (Why is no real title available?)
- scientific article; zbMATH DE number 2156381 (Why is no real title available?)
- scientific article; zbMATH DE number 745863 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- scientific article; zbMATH DE number 809383 (Why is no real title available?)
- scientific article; zbMATH DE number 821242 (Why is no real title available?)
- scientific article; zbMATH DE number 3309240 (Why is no real title available?)
- scientific article; zbMATH DE number 3410334 (Why is no real title available?)
- scientific article; zbMATH DE number 970050 (Why is no real title available?)
- scientific article; zbMATH DE number 4183634 (Why is no real title available?)
- scientific article; zbMATH DE number 3040395 (Why is no real title available?)
- A Frobenius-Schur theorem for Hopf algebras
- A better way to deal the cards
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- A decomposition of Solomon's descent algebra
- A decomposition of the group algebra of a finite Coxeter group
- A generalized power map for Hopf algebras
- A primer of Hopf algebras.
- A rule of thumb for riffle shuffling
- A symmetric function generalization of the chromatic polynomial of a graph
- AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION
- Analysis of Top To Random Shuffles
- Analysis of casino shelf shuffling machines
- Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
- Antipodes and incidence coalgebras
- Carries, Combinatorics, and an Amazing Matrix
- Carries, shuffling, and an amazing matrix
- Carries, shuffling, and symmetric functions
- Coalgebras and Bialgebras in Combinatorics
- Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
- Construction géométrique des idempotents eulériens. Filtration des groupes de polytopes et des groupes d'homologie de Hochschild
- Descent algebras, hyperplane arrangements, and shuffling cards
- Dual canonical bases, quantum shuffles and \(q\)-characters
- Eigenvectors for a random walk on a hyperplane arrangement
- Eigenvectors for a random walk on a left-regular band
- Enriched 𝑃-Partitions
- Exchangeable pairs and Poisson approximation
- Foulkes characters, Eulerian idempotents, and an amazing matrix
- Frobenius-Schur indicators for subgroups and the Drinfel’d double of Weyl groups
- Functions of random walks on hyperplane arrangements
- Generalized riffle shuffles and quasisymmetric functions
- Group schemes of prime order
- Hall algebras, hereditary algebras and quantum groups
- Hopf Algebras of Combinatorial Structures
- Hopf algebra methods in graph theory
- Hopf powers and orders for some bismash products.
- Incidence Hopf algebras
- Introduction to Lie Algebras and Representation Theory
- Lectures on two-dimensional critical percolation
- Markov Chains
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Mixing times of lozenge tiling and card shuffling Markov chains
- Monoidal functors, species and Hopf algebras
- No-feedback card guessing for dovetail shuffles
- Noncommutative symmetric functions
- Normal approximations for descents and inversions of permutations of multisets
- On the Pontryagin product in spaces of paths
- On the scaling limits of planar percolation
- On the structure of Hopf algebras
- Peaks and Eulerian numbers in a random sequence
- Percolation
- Quantum groups and quantum shuffles
- Quasi-stationary distributions and convergence to quasi-stationarity of birth-death processes
- Random Fragmentation and Coagulation Processes
- Random walks and hyperplane arrangements
- Representations of Khovanov-Lauda-Rouquier algebras and combinatorics of Lyndon words.
- Representations of finite classical groups. A Hopf algebra approach
- Riffle shuffles of decks with repeated cards
- Some applications of quantum shuffles
- Standard Lyndon Bases of Lie Algebras and Enveloping Algebras
- Structure of the Loday-Ronco Hopf algebra of trees.
- Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
- The Orlik-Solomon algebra on the partition lattice and the free Lie algebra
- The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
- The asymptotic behavior of fragmentation processes
- The descent algebra of a graded bialgebra
- The weight decomposition of Hopf algebras
- Topology and data
- Trailing the dovetail shuffle to its lair
Cited in
(15)- The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling
- Algebraic structures underlying quantum independences: theory and applications
- On quantitative convergence to quasi-stationarity
- On the joint distribution of descents and signs of permutations
- Urn models, Markov chains and random walks in cosmological topologically massive gravity at the critical point
- The one-sided cycle shuffles in the symmetric group algebra
- Combinatorics of balanced carries
- Foulkes characters, Eulerian idempotents, and an amazing matrix
- Card-shuffling via convolutions of projections on combinatorial Hopf algebras
- Weak Hopf algebras. II: Representation theory, dimensions, and the Markov trace
- A Hopf algebra of subword complexes
- Lumpings of algebraic Markov chains arise from subquotients
- scientific article; zbMATH DE number 2070260 (Why is no real title available?)
- A Hopf-power Markov chain on compositions
- Shuffling cards by spatial motion
This page was built for publication: Hopf algebras and Markov chains: two examples and a theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2454080)
