Cutoff for rewiring dynamics on perfect matchings
From MaRDI portal
Publication:6103979
DOI10.1214/22-aap1825zbMath1516.60027arXiv2108.11890OpenAlexW4321503379MaRDI QIDQ6103979
No author found.
Publication date: 5 June 2023
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.11890
cutoffrandom walksmixing timeperfect matchingscoalescence-fragmentationrandom transpositionsconjugacy-invariant random walks
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Coalescent processes (60J90)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The random \(k\) cycle walk on the symmetric group
- Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
- Finite Gel'fand pairs and their applications to probability and statistics
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- The cycle structure of random permutations
- The asymptotic number of labeled graphs with given degree sequences
- Mixing times of random walks on dynamic configuration models
- Cutoff for conjugacy-invariant random walks on the permutation group
- Random walks on trees and matchings
- Limit profiles for reversible Markov chains
- Limit profile for random transpositions
- The mixing time of switch Markov chains: a unified approach
- Random walks on dynamic configuration models: a trichotomy
- The interchange process with reversals on the complete graph
- Compositions of random transpositions
- Random Graphs and Complex Networks
- Quantum Heisenberg models and their probabilistic representations
- Proof of Aldous’ spectral gap conjecture
- Matchings and phylogenetic trees
- Stationary Random Partitions of Positive Integers
- Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition
- Rapid mixing of the switch Markov chain for strongly stable degree sequences
- Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices
