Double coset Markov chains

DOI10.1017/fms.2022.106zbMath1505.60068arXiv2208.10699OpenAlexW4313559577MaRDI QIDQ5870344

Persi Diaconis, Mackenzie Simper, Arun Ram

Publication date: 9 January 2023

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

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

zbMATH Keywords

Markov chaindouble coset Markov chainsMallows stationary distributionrandom transvections walk

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Hecke algebras and their representations (20C08) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• 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
• Random generators of the symmetric group: diameter, mixing time and spectral gap.
• The discrete coagulation-fragmentation equations: existence, uniqueness, and density conservation.
• Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
• Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
• The gallery distance of flags
• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• Small rank permutation representations of finite Chevalley groups
• What do we know about the Metropolis algorithm?
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• The equilibrium behavior of reversible coagulation-fragmentation processes
• Comparison theorems for reversible Markov chains
• On the cycle structure of Mallows permutations
• \(q\)-rook monoid algebras, Hecke algebras, and Schur-Weyl duality.
• Algebraic algorithms for sampling from conditional distributions
• The cut-off phenomenon for random reflections
• Cutoff for the Bernoulli-Laplace urn model with \(o(n)\) swaps
• Quasi-stationary distribution and metastability for the stochastic Becker-Döring model
• Cutoff profile of ASEP on a segment
• Statistical enumeration of groups by double cosets
• Limit profile for random transpositions
• Lumpings of algebraic Markov chains arise from subquotients
• Compositions of random transpositions
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• \(q\)-Whittaker functions, finite fields, and Jordan forms
• Representations of the Infinite Symmetric Group
• The Algebra of Elimination
• Complexity and randomness in the Heisenberg groups (and beyond)
• The Subgroup Algorithm for Generating Uniform Random Variables
• Refined estimates for some basic random walks on the symmetric and alternating groups
• Generating a random permutation with random transpositions
• Isotropic random walks in a tree
• Matchings and phylogenetic trees
• Folding actions
• Seminormal Representations of Weyl Groups and Iwahori-Hecke Algebras
• Random additions in urns of integers
• CHARACTER LEVELS AND CHARACTER BOUNDS
• Random Fragmentation and Coagulation Processes
• Infinite-dimensional $ p$-adic groups, semigroups of double cosets, and inner functions on Bruhat-Tits buildings
• Symmetry Analysis of Reversible Markov Chains
• Billiards in a general domain with random reflections
• Monte Carlo strategies in scientific computing
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques