Cutoff for non-negatively curved Markov chains
From MaRDI portal
Publication:6620337
DOI10.4171/jems/1348zbMATH Open1548.60106MaRDI QIDQ6620337
Publication date: 16 October 2024
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cutoff on all Ramanujan graphs
- Ricci curvature bounds for weakly interacting Markov chains
- Curvature, concentration and error estimates for Markov chain Monte Carlo
- Universality of cutoff for the Ising model
- An entropic proof of cutoff on Ramanujan graphs
- Total variation cutoff in birth-and-death chains
- Modified logarithmic Sobolev inequalities in discrete settings
- A survey of results on random random walks on finite groups
- Cutoff phenomena for random walks on random regular graphs
- Ricci curvature of Markov chains on metric spaces
- The cutoff phenomenon for ergodic Markov processes
- Random walks supported on random points of \(Z/nZ\)
- On short time asymptotic behavior of some symmetric diffusions on general state spaces
- Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
- Cutoff at the ``entropic time for sparse Markov chains
- Cutoff for conjugacy-invariant random walks on the permutation group
- Random walks on the random graph
- Characterization of cutoff for reversible Markov chains
- Cutoff for nonbacktracking random walks on sparse random graphs
- Universality of cutoff for graphs with an added random matching
- Cutoff for random lifts of weighted graphs
- Lower bound for the coarse Ricci curvature of continuous-time pure-jump processes
- Concentration of information content for convex measures
- Cutoff for the mean-field zero-range process
- Cutoff for Ramanujan graphs via degree inflation
- Random walk on sparse random digraphs
- Path coupling without contraction
- Poisson-type deviation inequalities for curved continuous-time Markov chains
- Enumeration and random walks on finite groups
- A threshold for cutoff in two-community random graphs
- Sparse expanders have negative curvature
- Information percolation and cutoff for the stochastic Ising model
- Discrete Curvature and Abelian Groups
- On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- A proof of Alon’s second eigenvalue conjecture and related problems
- Mathematical Aspects of Mixing Times in Markov Chains
- Shuffling Cards and Stopping Times
- Generating a random permutation with random transpositions
- Random Cayley graphs and expanders
- Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains
- The cutoff phenomenon in finite Markov chains.
- Analysis and Geometry of Markov Diffusion Operators
- Ricci curvature, Bruhat graphs and Coxeter groups
- CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS
- Information percolation and cutoff for the random‐cluster model
- Cutoff for General Spin Systems with Arbitrary Boundary Conditions
- Riemannian geometry and geometric analysis
- An exposition to information percolation for the Ising model
Related Items (1)
This page was built for publication: Cutoff for non-negatively curved Markov chains