Mixing time and expansion of non-negatively curved Markov chains
From MaRDI portal
Publication:2701375
DOI10.5802/jep.226OpenAlexW4312202208WikidataQ125767498 ScholiaQ125767498MaRDI QIDQ2701375
Publication date: 28 April 2023
Published in: Journal de l'École Polytechnique -- Mathématiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2206.08294
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Harmonic maps on amenable groups and a diffusive lower bound for random walks
- Nilprogressions and groups with moderate growth
- Ricci curvature of Markov chains on metric spaces
- Moderate growth and random walk on finite groups
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Cutoff for conjugacy-invariant random walks on the permutation group
- Ricci curvature of finite Markov chains via convexity of the entropy
- A finitary structure theorem for vertex-transitive graphs of polynomial growth
- Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
- Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
- Li-Yau inequality on graphs
- Modern approaches to discrete curvature
- Path coupling without contraction
- Sparse expanders have negative curvature
- Mathematical Aspects of Mixing Times in Markov Chains
- Random Cayley graphs and expanders
- Optimal Transport
- Riemannian geometry and geometric analysis
- Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
This page was built for publication: Mixing time and expansion of non-negatively curved Markov chains
