Isoperimetric and concentration inequalities: equivalence under curvature lower bound

DOI10.1215/00127094-2010-038zbMATH Open1205.53038arXiv0902.1560OpenAlexW2070544684MaRDI QIDQ993594FDOQ993594

Authors: Emanuel Milman 

Publication date: 20 September 2010

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Abstract: It is well known that isoperimetric inequalities imply in a very general measure-metric-space setting appropriate concentration inequalities. The former bound the boundary measure of sets as a function of their measure, whereas the latter bound the measure of sets separated from sets having half the total measure, as a function of their mutual distance. We show that under a lower bound condition on the Bakry--'Emery curvature tensor of a Riemannian manifold equipped with a density, completely general concentration inequalities imply back their isoperimetric counterparts, up to dimension emph{independent} bounds. As a corollary, we can recover and extend all previously known (dimension dependent) results by generalizing an isoperimetric inequality of Bobkov, and provide a new proof that under natural convexity assumptions, arbitrarily weak concentration implies a dimension independent linear isoperimetric inequality. Further applications will be described in a subsequent work. Contrary to previous attempts in this direction, our method is entirely geometric, continuing the approach set forth by Gromov and adapted to the manifold-with-density setting by Morgan.

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

Recommendations

• Concentration and isoperimetry are equivalent assuming curvature lower bound
• From concentration to isoperimetry: semigroup proofs
• Properties of isoperimetric, functional and transport-entropy inequalities via concentration
• Isopérimétrie fonctionnelle dimensionnelle en courbure positive
• From concentration to logarithmic Sobolev and Poincaré inequalities

zbMATH Keywords

concentration inequalityisoperimetric inequalityRiemannian manifoldRicci curvature tensor

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Global Riemannian geometry, including pinching (53C20) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21)

Cites Work

• The concentration of measure phenomenon
• On the connectivity of boundaries of sets minimizing perimeter subject to a volume constraint
• Boundary regularity for solutions of a partitioning problem
• A general comparison theorem with applications to volume estimates for submanifolds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some isoperimetric comparison theorems for convex bodies in Riemannian
• Isoperimetric and analytic inequalities for log-concave probability measures
• Extremal properties of half-spaces for log-concave distributions
• Title not available (Why is that?)
• On the role of convexity in functional and isoperimetric inequalities
• Sur une inégalité isopérimétrique qui généralise celle de Paul Lévy-Gromov. (On an isoperimetric inequality which generalizes that of Paul Lévy-Gromov)
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Logarithmic Sobolev inequalities on noncompact Riemannian manifolds
• Minimal cones and the Bernstein problem
• OPTIMAL INTEGRABILITY CONDITION FOR THE LOG-SOBOLEV INEQUALITY
• Sur le volume minimal de ${R}\sp 2$
• Title not available (Why is that?)
• A note on the isoperimetric constant
• On the role of convexity in isoperimetry, spectral gap and concentration
• Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
• Properties of isoperimetric, functional and transport-entropy inequalities via concentration
• An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies
• Geometric measure theory. A beginner's guide. Illustrated by James F. Bredt
• Title not available (Why is that?)
• Isoperimetric inequalities on compact manifolds
• A functional form of the isoperimetric inequality for the Gaussian measure
• On the cases of equality in Bobkov's inequality and Gaussian rearrangement
• Mass transport and variants of the logarithmic Sobolev inequality
• Regularity of isoperimetric hypersurfaces in Riemannian manifolds
• Éléments extrémaux pour les inégalités de Brunn-Minkowski gaussiennes (Extreme elements for the Gaussian Brunn-Minkowski inequalities)
• Some sharp isoperimetric theorems for Riemannian manifolds
• Levels of concentration between exponential and Gaussian
• Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions
• Concentration and isoperimetry are equivalent assuming curvature lower bound

Cited In (33)

• The two hyperplane conjecture
• Sobolev-Kantorovich inequalities
• Concentration, Ricci curvature, and eigenvalues of Laplacian
• The Langevin Monte Carlo algorithm in the non-smooth log-concave case
• From concentration to logarithmic Sobolev and Poincaré inequalities
• A converse to the Maz'ya inequality for capacities under curvature lower bound
• From concentration to isoperimetry: semigroup proofs
• Isoperimetric bounds on convex manifolds
• The KLS isoperimetric conjecture for generalized Orlicz balls
• Some integral inequalities for \(\mathfrak{L}\) operator and their applications on self-shrinkers
• Pointwise symmetrization inequalities for Sobolev functions and applications
• Concentration and isoperimetry are equivalent assuming curvature lower bound
• Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
• The modulus of smoothness in metric spaces and related problems
• Brascamp-Lieb-type inequalities on weighted Riemannian manifolds with boundary
• Concentration of measures supported on the cube
• Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
• Functional inequalities for perturbed measures with applications to log-concave measures and to some Bayesian problems
• Metric measure geometry: An approach to high-dimensional and infinite-dimensional spaces
• Beyond traditional curvature-dimension. I: New model spaces for isoperimetric and concentration inequalities in negative dimension
• Hessian metrics, \(CD(K, N)\)-spaces, and optimal transportation of log-concave measures
• THE ISOPERIMETRIC QUOTIENT OF A CONVEX BODY DECREASES MONOTONICALLY UNDER THE EIKONAL ABRASION MODEL
• Properties of isoperimetric, functional and transport-entropy inequalities via concentration
• Multiple sets exponential concentration and higher order eigenvalues
• Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
• Riemannian metrics on \(\mathbb{R}^n\) and Sobolev-type inequalities
• Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems
• A new characterization of Talagrand's transport-entropy inequalities and applications
• Isopérimétrie fonctionnelle dimensionnelle en courbure positive
• From dimension free concentration to the Poincaré inequality
• Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions
• Estimates of eigenvalues of the Laplacian by a reduced number of subsets
• Riemannian metrics on convex sets with applications to Poincaré and log-Sobolev inequalities

This page was built for publication: Isoperimetric and concentration inequalities: equivalence under curvature lower bound

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