Hopf algebras and Markov chains: two examples and a theory

DOI10.1007/s10801-013-0456-7zbMath1291.05220arXiv1206.3620OpenAlexW2081277248MaRDI QIDQ2454080

Arun Ram, Persi Diaconis, C. Y. Amy Pang

Publication date: 12 June 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Hopf algebrasfree Lie algebrasshufflingrock breaking models

Mathematics Subject Classification ID

Related Items (9)

The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling ⋮ A Hopf algebra of subword complexes ⋮ Shuffling cards by spatial motion ⋮ Combinatorics of balanced carries ⋮ Algebraic structures underlying quantum independences: theory and applications ⋮ Foulkes characters, Eulerian idempotents, and an amazing matrix ⋮ On quantitative convergence to quasi-stationarity ⋮ On the joint distribution of descents and signs of permutations ⋮ Lumpings of algebraic Markov chains arise from subquotients

Cites Work

• Analysis of casino shelf shuffling machines
• Eigenvectors for a random walk on a left-regular band
• Eigenvectors for a random walk on a hyperplane arrangement
• Representations of Khovanov-Lauda-Rouquier algebras and combinatorics of Lyndon words.
• A rule of thumb for riffle shuffling
• On the scaling limits of planar percolation
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• A decomposition of Solomon's descent algebra
• Hopf powers and orders for some bismash products.
• Antipodes and incidence coalgebras
• The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
• The Orlik-Solomon algebra on the partition lattice and the free Lie algebra
• Exchangeable pairs and Poisson approximation
• Functions of random walks on hyperplane arrangements
• Carries, shuffling, and symmetric functions
• Representations of finite classical groups. A Hopf algebra approach
• Trailing the dovetail shuffle to its lair
• Quantum groups and quantum shuffles
• No-feedback card guessing for dovetail shuffles
• Random walks and hyperplane arrangements
• The weight decomposition of Hopf algebras
• Incidence Hopf algebras
• The descent algebra of a graded bialgebra
• Mixing times of lozenge tiling and card shuffling Markov chains
• Dual canonical bases, quantum shuffles and \(q\)-characters
• The asymptotic behavior of fragmentation processes
• Generalized riffle shuffles and quasisymmetric functions
• Foulkes characters, Eulerian idempotents, and an amazing matrix
• A symmetric function generalization of the chromatic polynomial of a graph
• Noncommutative symmetric functions
• Hall algebras, hereditary algebras and quantum groups
• Hopf algebra methods in graph theory
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Structure of the Loday-Ronco Hopf algebra of trees.
• Riffle shuffles of decks with repeated cards
• On the structure of Hopf algebras
• A decomposition of the group algebra of a finite Coxeter group
• Normal approximations for descents and inversions of permutations of multisets
• On the Pontryagin product in spaces of paths
• Descent algebras, hyperplane arrangements, and shuffling cards
• Monoidal Functors, Species and Hopf Algebras
• A Better Way to Deal the Cards
• Carries, Shuffling, and an Amazing Matrix
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Lectures on two-dimensional critical percolation
• Topology and data
• Frobenius-Schur indicators for subgroups and the Drinfel’d double of Weyl groups
• Coalgebras and Bialgebras in Combinatorics
• Quasi-stationary distributions and convergence to quasi-stationarity of birth-death processes
• Construction géométrique des idempotents eulériens. Filtration des groupes de polytopes et des groupes d'homologie de Hochschild
• Percolation
• Markov Chains
• Analysis of Top To Random Shuffles
• Carries, Combinatorics, and an Amazing Matrix
• Standard Lyndon Bases of Lie Algebras and Enveloping Algebras
• Peaks and Eulerian numbers in a random sequence
• Hopf Algebras of Combinatorial Structures
• Random Fragmentation and Coagulation Processes
• AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION
• Group schemes of prime order
• Introduction to Lie Algebras and Representation Theory
• Enriched 𝑃-Partitions
• A Frobenius-Schur theorem for Hopf algebras
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Hopf algebras and Markov chains: two examples and a theory