Hopf algebras and Markov chains: two examples and a theory

DOI10.1007/s10801-013-0456-7zbMath1291.05220arXiv1206.3620MaRDI 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 algebras; free Lie algebras; shuffling; rock breaking models

Mathematics Subject Classification ID

Related Items

On quantitative convergence to quasi-stationarity, Algebraic structures underlying quantum independences: theory and applications, A Hopf algebra of subword complexes, Combinatorics of balanced carries, Foulkes characters, Eulerian idempotents, and an amazing matrix, On the joint distribution of descents and signs of permutations, The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling, Shuffling cards by spatial motion, 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