English

A curved Brunn--Minkowski inequality on the discrete hypercube

Probability 2015-03-17 v3 Metric Geometry

Abstract

We compare two approaches to Ricci curvature on non-smooth spaces, in the case of the discrete hypercube {0,1}N\{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.

Keywords

Cite

@article{arxiv.1011.4779,
  title  = {A curved Brunn--Minkowski inequality on the discrete hypercube},
  author = {Yann Ollivier and Cédric Villani},
  journal= {arXiv preprint arXiv:1011.4779},
  year   = {2015}
}

Comments

Latest version: improved constants, minor corrections

R2 v1 2026-06-21T16:47:08.860Z