scientific article; zbMATH DE number 5785739

Publication date: 14 September 2010

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Markov chains positive Ricci curvature concentration of measure Wasserstein distances metric measure spaces spectral gap estimates

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Metric geometry (51F99) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Methods of local Riemannian geometry (53B21)

Related Items (41)

Li-Yau inequality on finite graphs via non-linear curvature dimension conditions ⋮ Differential geometric treewidth estimation in adiabatic quantum computation ⋮ Synthetic theory of Ricci curvature bounds ⋮ Elementary bounds on mixing times for decomposable Markov chains ⋮ An estimate of the first non-zero eigenvalue of the Laplacian by the Ricci curvature on edges of graphs ⋮ Conjugation curvature for Cayley graphs ⋮ Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph ⋮ Systematic evaluation of a new combinatorial curvature for complex networks ⋮ Lower bound for the coarse Ricci curvature of continuous-time pure-jump processes ⋮ The Graph Curvature Calculator and the Curvatures of Cubic Graphs ⋮ Conjugation curvature in solvable Baumslag–Solitar groups ⋮ Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds ⋮ Curvature on graphs via equilibrium measures ⋮ On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions ⋮ Sparse expanders have negative curvature ⋮ Transportation Distance between Probability Measures on the Infinite Regular Tree ⋮ Effective de Sitter space, quantum behaviour and large-scale spectral dimension \((3+1)\) ⋮ Cheeger-Gromoll splitting theorem for groups ⋮ Rigidity properties of the hypercube via Bakry-Émery curvature ⋮ Graph curvature via resistance distance ⋮ Discrete Ricci curvatures for directed networks ⋮ Mixing and concentration by Ricci curvature ⋮ Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains ⋮ Combinatorial quantum gravity: geometry from random bits ⋮ The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature ⋮ Mixing time and expansion of non-negatively curved Markov chains ⋮ Exact and asymptotic results on coarse Ricci curvature of graphs ⋮ Network alignment by discrete Ollivier-Ricci flow ⋮ Sectional curvature of polygonal complexes with planar substructures ⋮ Coarse Ricci curvature as a function on \({M\times M}\) ⋮ Discrete versions of the Li-Yau gradient estimate ⋮ Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs ⋮ Forman-Ricci flow for change detection in large dynamic data sets ⋮ Generalized Ricci curvature and the geometry of graphs ⋮ Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models ⋮ The heat flow on metric random walk spaces ⋮ The Ricci curvature on directed graphs ⋮ Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds ⋮ Emergent time, cosmological constant and boundary dimension at infinity in combinatorial quantum gravity ⋮ Ricci curvature on polyhedral surfaces via optimal transportation ⋮ Exponential ergodicity for Markov processes with random switching

This page was built for publication: