A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?

DOI10.1137/11085966XzbMath1267.52010arXiv1011.4779OpenAlexW1488972097MaRDI QIDQ4899038

Cédric Villani, Yann Ollivier

Publication date: 4 January 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

discrete Ricci curvatureBrunn-Minkowski inequalitydisplacement convexitydiscrete cubecoarse Ricci curvature

Mathematics Subject Classification ID

Inequalities and extremum problems involving convexity in convex geometry (52A40) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Synthetic differential geometry (51K10)

Related Items

A curved Brunn-Minkowski inequality for the symmetric group, Synthetic theory of Ricci curvature bounds, Ollivier--Ricci Idleness Functions of Graphs, Kantorovich duality for general transport costs and applications, Curvature on graphs via equilibrium measures, On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions, A discrete complement of Lyapunov's inequality and its information theoretic consequences, Geometric and functional inequalities for log-concave probability sequences, Statistical hyperbolicity in groups., Rigidity properties of the hypercube via Bakry-Émery curvature, Displacement convexity of entropy and related inequalities on graphs, On coset leader graphs of structured linear codes, Transport proofs of some discrete variants of the Prékopa-Leindler inequality, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, Ricci curvature of finite Markov chains via convexity of the entropy, Ricci curvature for parametric statistics via optimal transport, Ricci curvature, circulants, and a matching condition, Gradient flows of the entropy for finite Markov chains, Lazy random walks and optimal transport on graphs, The heat flow on metric random walk spaces, Discrete variants of Brunn-Minkowski type inequalities, Long-scale ollivier Ricci curvature of graphs, Ricci-flat graphs with Girth four, The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains, Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience, Entropic curvature on graphs along Schrödinger bridges at zero temperature