Double coset Markov chains
From MaRDI portal
Publication:5870344
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
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