A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?

DOI10.1137/11085966XzbMATH Open1267.52010arXiv1011.4779OpenAlexW1488972097MaRDI QIDQ4899038FDOQ4899038

Authors: Cédric Villani, Y. Ollivier 

Publication date: 4 January 2013

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

Abstract: We compare two approaches to Ricci curvature on non-smooth spaces, in the case of the discrete hypercube ${0,1}^N$. While the coarse Ricci curvature of the first author readily yields a positive value for curvature, the displacement convexity property of Lott, Sturm and the second author could not be fully implemented. Yet along the way we get new results of a combinatorial and probabilistic nature, including a curved Brunn--Minkowski inequality on the discrete hypercube.

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

Recommendations

• Ricci curvature of finite Markov chains via convexity of the entropy
• Entropic Ricci curvature for discrete spaces
• Displacement convexity of entropy and related inequalities on graphs
• Ricci curvature of Markov chains on metric spaces
• Positively curved graphs

zbMATH Keywords

Brunn-Minkowski inequalitydisplacement convexitydiscrete Ricci curvaturediscrete 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)

Cited In (32)

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

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?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4899038)