Sparse expanders have negative curvature

DOI10.1007/s00039-022-00618-3OpenAlexW3126702909MaRDI QIDQ2682948

Justin Salez

Publication date: 1 February 2023

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Graph theory (05Cxx)

Related Items (1)

Mixing time and expansion of non-negatively curved Markov chains

Cites Work

• The densest subgraph problem in sparse random graphs
• Equivalence of zero entropy and the Liouville property for stationary random graphs
• Matchings on infinite graphs
• Ergodic theory on stationary random graphs
• The rank of diluted random graphs
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• On the limit of large girth graph sequences
• Ricci curvature of graphs
• Disorder, entropy and harmonic functions
• Hyperfinite graph limits
• Ricci curvature of Markov chains on metric spaces
• Random walks on discrete groups: Boundary and entropy
• Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
• Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition
• Recurrence of distributional limits of finite planar graphs
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• Large scale Ricci curvature on graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Curvature and transport inequalities for Markov chains in discrete spaces
• The combinatoral cost
• Path coupling without contraction
• Processes on unimodular random networks
• Ricci curvature of metric spaces
• Poisson-type deviation inequalities for curved continuous-time Markov chains
• Discrete Curvature and Abelian Groups
• Probability on Trees and Networks
• Ollivier--Ricci Idleness Functions of Graphs
• Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains
• Entropic Ricci Curvature for Discrete Spaces
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Analysis and Geometry of Markov Diffusion Operators
• Bakry–Émery Curvature Functions on Graphs
• Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding
• Unimodular random trees
• Asymptotic Enumeration of Spanning Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sparse expanders have negative curvature