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

DOI10.1137/11085966XMaRDI QIDQ4899038zbMATH OpenOpenAlexFDO

Authors Cédric Villani, Y. 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

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)

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.

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

Cited in

(32)

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

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)