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 (26)

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

This page was built for publication: A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?