Ricci curvature of Markov chains on metric spaces

From MaRDI portal

Revision as of 21:38, 30 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1000536

Jump to:navigation, search

DOI10.1016/j.jfa.2008.11.001zbMath1181.53015arXivmath/0701886OpenAlexW2087667141WikidataQ105583672 ScholiaQ105583672MaRDI QIDQ1000536

Yann Ollivier

Publication date: 9 February 2009

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Markov chains Ricci curvature concentration of measure metric geometry coarse Ricci curvature

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Local Riemannian geometry (53B20) Markov processes (60J99)

Related Items

A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidity, Ricci curvature of a weighted tree, Testing Lipschitz functions on hypergrid domains, Rapid mixing of geodesic walks on manifolds with positive curvature, Li-Yau inequality on finite graphs via non-linear curvature dimension conditions, Gradient flows in metric random walk spaces, Normalized discrete Ricci flow used in community detection, Ricci curvature, isoperimetry and a non-additive entropy, A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains, A finite diameter theorem on \(RCD(K,\infty)\) spaces for positive \(K\), Entropic Ricci curvature bounds for discrete interacting systems, Equivalence of a mixing condition and the LSI in spin systems with infinite range interaction, Differential geometric treewidth estimation in adiabatic quantum computation, The estimate of the Ricci curvature of a weighted tree, A large scale analysis of unreliable stochastic networks, A new transport distance and its associated Ricci curvature of hypergraphs, Curvature notions on graphs, \((\mathrm{BV},L^p)\)-decomposition, \(p = 1,2\), of functions in metric random walk spaces, On quotients of spaces with Ricci curvature bounded below, Strict Kantorovich contractions for Markov chains and Euler schemes with general noise, Concentration of Markov chains indexed by trees, Ergodic properties of nonhomogeneous Markov chains defined on ordered Banach spaces with a base, Curvature and entropy of a graph, Classification of \(\alpha\)-Ricci flat graphs with girth at least five, Quantum concentration inequalities, Wasserstein stability of porous medium-type equations on manifolds with Ricci curvature bounded below, Volume growth, spectrum and stochastic completeness of infinite graphs, Long-term concentration of measure and cut-off, Convergence rates for empirical measures of Markov chains in dual and Wasserstein distances, Geodesic convexity of the relative entropy in reversible Markov chains, An estimate of the first non-zero eigenvalue of the Laplacian by the Ricci curvature on edges of graphs, A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature, Curvature, concentration and error estimates for Markov chain Monte Carlo, Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph, Systematic evaluation of a new combinatorial curvature for complex networks, Generalized couplings and ergodic rates for SPDEs and other Markov models, Lower bound for the coarse Ricci curvature of continuous-time pure-jump processes, Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature, Evolution problems of Leray-Lions type with nonhomogeneous Neumann boundary conditions in metric random walk spaces, Super Ricci flows for weighted graphs, Geometric and spectral properties of directed graphs under a lower Ricci curvature bound, Curvatures of homogeneous sub-Riemannian manifolds, Shy and fixed-distance couplings of Brownian motions on manifolds, From classical to discrete gravity through exponential non-standard Lagrangians in general relativity, Statistical hyperbolicity in groups., Coxeter groups, graphs and Ricci curvature, Discrete Ricci curvatures for directed networks, Mixing and concentration by Ricci curvature, Large scale Ricci curvature on graphs, Combinatorial quantum gravity: geometry from random bits, Perturbation theory for Markov chains via Wasserstein distance, Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature, Volume and diameter of a graph and Ollivier's Ricci curvature, Error bounds for sequential Monte Carlo samplers for multimodal distributions, The Poincaré inequality for Markov random fields proved via disagreement percolation, Displacement convexity of entropy and related inequalities on graphs, Exact and asymptotic results on coarse Ricci curvature of graphs, Network alignment by discrete Ollivier-Ricci flow, Function-specific mixing times and concentration away from equilibrium, Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling, Cutoff for conjugacy-invariant random walks on the permutation group, On the mean square displacement of a random walk on a graph, Sectional curvature of polygonal complexes with planar substructures, On coset leader graphs of structured linear codes, Curvature-dimension inequalities and Ricci lower bounds for sub-Riemannian manifolds with transverse symmetries, The Ricci curvature of a weighted tree, A discrete surface theory, Coarse Ricci curvature as a function on \({M\times M}\), Edge length dynamics on graphs with applications to \(p\)-adic AdS/CFT, Bakry-Émery curvature and diameter bounds on graphs, The Kazdan-Warner equation on canonically compactifiable graphs, A spectral notion of Gromov-Wasserstein distance and related methods, Ricci curvature of finite Markov chains via convexity of the entropy, Ricci curvature for parametric statistics via optimal transport, Localization and tensorization properties of the curvature-dimension condition for metric measure spaces, Geometry and analysis of Dirichlet forms, Concentration inequalities for additive functionals: a martingale approach, Gradient flows of the entropy for finite Markov chains, Lazy random walks and optimal transport on graphs, Hamilton inequality for unbounded Laplacians on graphs, Condensed Ricci curvature of complete and strongly regular graphs, Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains, Mass transportation and rough curvature bounds for discrete spaces, Ricci-flat graphs with Girth four, The Markov-quantile process attached to a family of marginals, On the convergence complexity of Gibbs samplers for a family of simple Bayesian random effects models, The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains, Ricci curvature of graphs, Finsler interpolation inequalities, Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces, Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates, Some ideas about quantitative convergence of collision models to their mean field limit, Relation between combinatorial Ricci curvature and Lin-Lu-Yau's Ricci curvature on cell complexes, The Ricci curvature of gluing graph of two complete graphs, Emergent time, cosmological constant and boundary dimension at infinity in combinatorial quantum gravity, Entropic curvature on graphs along Schrödinger bridges at zero temperature, On mixing of Markov chains: coupling, spectral independence, and entropy factorization, Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates, Uniform stability and weak ergodicity of nonhomogeneous Markov chains defined on ordered Banach spaces with a base, Wasserstein-based methods for convergence complexity analysis of MCMC with applications, Effective de Sitter space, quantum behaviour and large-scale spectral dimension \((3+1)\), Cahn–Hilliard equations on random walk spaces, Topological network entanglement as order parameter for the emergence of geometry, Multi-omic integrated curvature study on pan-cancer genomic data, Rigidity properties of the hypercube via Bakry-Émery curvature, Torsional Rigidity in Random Walk Spaces, Graph curvature via resistance distance, Global Graph Curvature, Quantifying Cellular Pluripotency and Pathway Robustness Through Forman-Ricci Curvature, Some recent developments in functional inequalities, Quantitative contraction rates for Markov chains on general state spaces, The Euler characteristic as a topological marker for outbreaks in vector-borne disease, Optimal Transport and Curvature, Contraction in the Wasserstein metric for some Markov chains, and applications to the dynamics of expanding maps, On the convergence to equilibrium of Kac's random walk on matrices, Ricci curvature of Markov chains on Polish spaces revisited, Unnamed Item, Transport-information inequalities for Markov chains, Optimal transportation and stationary measures for iterated function systems, Ollivier--Ricci Idleness Functions of Graphs, Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature, Kantorovich duality for general transport costs and applications, Conjugation curvature for Cayley graphs, The Graph Curvature Calculator and the Curvatures of Cubic Graphs, Geodesic geometry on graphs, Conjugation curvature in solvable Baumslag–Solitar groups, Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds, Curvatures, graph products and Ricci flatness, Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound, Curvature on graphs via equilibrium measures, On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions, The Wasserstein distance of order 1 for quantum spin systems on infinite lattices, Independence versus indetermination: basis of two canonical clustering criteria, Topology-based goodness-of-fit tests for sliced spatial data, Blow-up on metric graphs and Riemannian manifolds, Sparse expanders have negative curvature, Unnamed Item, Transportation Distance between Probability Measures on the Infinite Regular Tree, Wasserstein contraction and spectral gap of slice sampling revisited, Graph bundles and Ricci‐flatness, Coarse Ricci curvature of quantum channels, Cheng's maximal diameter theorem for hypergraphs, Almost sure contraction for diffusions on \(\mathbb{R}^d\). Application to generalized Langevin diffusions, Unnamed Item, Cheeger-Gromoll splitting theorem for groups, Curvature aspects of graphs, Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains, Nonlocal doubly nonlinear diffusion problems with nonlinear boundary conditions, Mini-workshop: Variable curvature bounds, analysis and topology on Dirichlet spaces. Abstracts from the mini-workshop held December 5--11, 2021 (hybrid meeting), The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature, Metric Curvatures Revisited: A Brief Overview, Entropic Ricci Curvature for Discrete Spaces, Mixing time and expansion of non-negatively curved Markov chains, A rough curvature-dimension condition for metric measure spaces, The cutoff phenomenon for random birth and death chains, Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian, Empirical measures: regularity is a counter-curse to dimensionality, Metric measure spaces with Riemannian Ricci curvature bounded from below, On the spectrum of hypergraphs, Ergodic decompositions associated with regular Markov operators on Polish spaces, Forman curvature for complex networks, High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion, The Invariant Measures of Markov Chains on Product Spaces and a Measurement of Dependence, Ricci curvature of metric spaces, Quantitative spectral gap estimate and Wasserstein contraction of simple slice sampling, Mixing of Hamiltonian Monte Carlo on strongly log-concave distributions: continuous dynamics, Quantum gravity from causal dynamical triangulations: a review, Discrete versions of the Li-Yau gradient estimate, Transport proofs of some discrete variants of the Prékopa-Leindler inequality, Plateau-Stein manifolds, Lower bound of coarse Ricci curvature on metric measure spaces and eigenvalues of Laplacian, Emergence of the circle in a statistical model of random cubic graphs, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, A probabilistic approach to the maximal diameter theorem, A notion of nonpositive curvature for general metric spaces, Curvature-dimension inequalities for non-local operators in the discrete setting, Forman-Ricci flow for change detection in large dynamic data sets, Generalized Ricci curvature and the geometry of graphs, On measure contraction property without Ricci curvature lower bound, From Boltzmann to random matrices and beyond, Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models, The heat flow on metric random walk spaces, The total variation flow in metric random walk spaces, Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs, The Markov chain Monte Carlo revolution, Self-assembly of geometric space from random graphs, The Ricci curvature on directed graphs, Distance bounds for graphs with some negative Bakry-Émery curvature, Long-scale ollivier Ricci curvature of graphs, Online Discrete Optimization in Social Networks in the Presence of Knightian Uncertainty, A Spacial Gradient Estimate for Solutions to the Heat Equation on Graphs, Holography and local fields, Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience, On the geometric ergodicity of Hamiltonian Monte Carlo, A CONSTRUCTION OF GRAPHS WITH POSITIVE RICCI CURVATURE, Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds, Least gradient functions in metric random walk spaces, Riemannian Ricci curvature lower bounds in metric measure spaces with 𝜎-finite measure, Li-Yau Gradient Estimate on Graphs, Harnack inequalities for graphs with non-negative Ricci curvature, Unnamed Item, Ricci curvature on polyhedral surfaces via optimal transportation, Exponential ergodicity for Markov processes with random switching, Failure of topological rigidity results for the measure contraction property, KBER: A kernel bandwidth estimate using the Ricci curvature, The birth of geometry in exponential random graphs

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1000536&oldid=12989418"