A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
From MaRDI portal
Publication:4899038
DOI10.1137/11085966XzbMath1267.52010arXiv1011.4779MaRDI QIDQ4899038
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
discrete Ricci curvature; Brunn-Minkowski inequality; displacement convexity; discrete cube; coarse Ricci curvature
52A40: Inequalities and extremum problems involving convexity in convex geometry
53C23: Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces
51K10: Synthetic differential geometry
Related Items
Ollivier--Ricci Idleness Functions of Graphs, Transport proofs of some discrete variants of the Prékopa-Leindler inequality, Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience, Curvature on graphs via equilibrium measures, On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions, Synthetic theory of Ricci curvature bounds, Statistical hyperbolicity in groups., Displacement convexity of entropy and related inequalities on graphs, Gradient flows of the entropy for finite Markov chains, Lazy random walks and optimal transport on graphs, Ricci curvature of finite Markov chains via convexity of the entropy, On coset leader graphs of structured linear codes, Ricci curvature for parametric statistics via optimal transport, Ricci curvature, circulants, and a matching condition, Discrete variants of Brunn-Minkowski type inequalities, 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, Entropic curvature on graphs along Schrödinger bridges at zero temperature, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, The heat flow on metric random walk spaces, Long-scale ollivier Ricci curvature of graphs, Kantorovich duality for general transport costs and applications, A curved Brunn-Minkowski inequality for the symmetric group
