On the role of convexity in isoperimetry, spectral gap and concentration

DOI10.1007/S00222-009-0175-9zbMATH Open1181.52008arXiv0712.4092OpenAlexW2108906300MaRDI QIDQ1022337FDOQ1022337

Authors: Emanuel Milman 

Publication date: 22 June 2009

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Abstract: We show that for convex domains in Euclidean space, Cheeger's isoperimetric inequality, spectral gap of the Neumann Laplacian, exponential concentration of Lipschitz functions, and the a-priori weakest requirement that Lipschitz functions have emph{arbitrarily slow} uniform tail-decay, are all quantitatively equivalent (to within universal constants, independent of the dimension). This substantially extends previous results of Maz'ya, Cheeger, Gromov--Milman, Buser and Ledoux. As an application, we conclude a sharp quantitative stability result for the spectral gap of convex domains under convex perturbations which preserve volume (up to constants) and under maps which are ``on-average Lipschitz. We also provide a new characterization (up to constants) of the spectral gap of a convex domain, as one over the square of the average distance from the ``worst subset having half the measure of the domain. In addition, we easily recover and extend many previously known lower bounds on the spectral gap of convex domains, due to Payne--Weinberger, Li--Yau, Kannan--Lov'asz--Simonovits, Bobkov and Sodin. The proof involves estimates on the diffusion semi-group following Bakry--Ledoux and a result from Riemannian Geometry on the concavity of the isoperimetric profile. Our results extend to the more general setting of Riemannian manifolds with density which satisfy the $CD(0,infty)$ curvature-dimension condition of Bakry-'Emery.

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

Recommendations

• Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions
• Convex inequalities, isoperimetry and spectral gap
• Convex Sobolev inequalities and spectral gap
• Spectral gap for some invariant log-concave probability measures
• On the role of convexity in functional and isoperimetric inequalities

zbMATH Keywords

spectral gapconvex domainCheeger's isoperimetric inequalityexponential concentration of Lipschitz functions

Mathematics Subject Classification ID

Inequalities involving derivatives and differential and integral operators (26D10) Analytical consequences of geometric convexity (vanishing theorems, etc.) (32F32) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Cites Work

• Title not available (Why is that?)
• The concentration of measure phenomenon
• On the parabolic kernel of the Schrödinger operator
• Convex measures on locally convex spaces
• On the connectivity of boundaries of sets minimizing perimeter subject to a volume constraint
• Boundary regularity for solutions of a partitioning problem
• On the geometry of metric measure spaces. I
• 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
• An optimal Poincaré inequality for convex domains
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Regularity theory for almost minimal currents
• Isoperimetric constants for product probability measures
• Isoperimetric and analytic inequalities for log-concave probability measures
• Isoperimetric problems for convex bodies and a localization lemma
• Extremal properties of half-spaces for log-concave distributions
• Existence and regularity almost everywhere of solutions to elliptic variational problems among surfaces of varying topological type and singularity structure
• Normal and integral currents
• Title not available (Why is that?)
• Some connections between isoperimetric and Sobolev-type inequalities
• On the role of convexity in functional and isoperimetric inequalities
• Hardy's inequality with weights
• Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry
• Title not available (Why is that?)
• Sobolev inequalities for probability measures on the real line
• Title not available (Why is that?)
• 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
• The geometry of Markov diffusion generators
• On extensions of the Brunn-Minkowski and Prekopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation
• Gradient estimates and the first Neumann eigenvalue on manifolds with boundary
• Sur le volume minimal de ${R}\sp 2$
• Title not available (Why is that?)
• A central limit theorem for convex sets
• Power-law estimates for the central limit theorem for convex sets
• Best constants in moment inequalities for linear combinations of independent and exchangeable random variables
• A note on the isoperimetric constant
• Edge-isoperimetric inequalities in the grid
• Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
• An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies
• A Topological Application of the Isoperimetric Inequality
• A Riemannian interpolation inequality à la Borell, Brascamp and Lieb
• Prékopa-Leindler type inequalities on Riemannian manifolds, Jacobi fields, and optimal transport
• Title not available (Why is that?)
• Mass transport and variants of the logarithmic Sobolev inequality
• Existence and regularity almost everywhere of solutions to elliptic variational problems with constraints
• Regularity of isoperimetric hypersurfaces in Riemannian manifolds
• Some sharp isoperimetric theorems for Riemannian manifolds
• Title not available (Why is that?)
• Gitterperiodische Punktmengen und Isoperimetrie
• A Simple Analytic Proof of an Inequality by P. Buser
• A gradient estimate on a manifold with convex boundary
• On the infimum convolution inequality
• Multiplicative functional for the heat equation on manifolds with boundary.
• Some remarks on isoperimetry of Gaussian type
• An isoperimetric inequality on the \(\ell _p\) balls
• Title not available (Why is that?)
• A new isoperimetric comparison theorem for surfaces of variable curvature
• Levels of concentration between exponential and Gaussian
• Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions
• The Levy-Gromov isoperimetric inequality in convex manifolds with boundary
• Title not available (Why is that?)

Cited In (only showing first 100 items - show all)

• The two hyperplane conjecture
• Sobolev-Kantorovich inequalities
• Isoperimetric and concentration inequalities: equivalence under curvature lower bound
• Isoperimetric inequalities in Euclidean convex bodies
• Concentration, Ricci curvature, and eigenvalues of Laplacian
• Spectral gap for spherically symmetric \(\log\)-concave probability measures, and beyond
• Isoperimetric inequalities in convex cylinders and cylindrically bounded convex bodies
• Isoperimetry for spherically symmetric log-concave probability measures
• On the role of convexity in functional and isoperimetric inequalities
• Multidimensional Geometry, Functions of Very Many Variables, and Probability
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• Bounds on optimal transport maps onto log-concave measures
• Isoperimetry and symmetrization for Sobolev spaces on metric spaces
• Isoperimetric bounds on convex manifolds
• Order statistics and concentration of \(l_r\) norms for log-concave vectors
• The KLS isoperimetric conjecture for generalized Orlicz balls
• Pointwise symmetrization inequalities for Sobolev functions and applications
• Spectral gaps, symmetries and log-concave perturbations
• Sharp convex Lorentz-Sobolev inequalities
• Convex Sobolev inequalities and spectral gap
• Concentration properties of restricted measures with applications to non-Lipschitz functions
• On the Poincaré constant of log-concave measures
• KLS-type isoperimetric bounds for log-concave probability measures
• Concentration phenomena in high dimensional geometry
• Convex inequalities, isoperimetry and spectral gap
• Spectral gap, isoperimetry and concentration on trees
• The equality case in Cheeger's and Buser's inequalities on \(\mathsf{RCD}\) spaces
• Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures
• Existence of Stein kernels under a spectral gap, and discrepancy bounds
• A generalized central limit conjecture for convex bodies
• Lipschitzian norm estimate of one-dimensional Poisson equations and applications
• Stable and isoperimetric regions in some weighted manifolds with boundary
• Isoperimetric Hardy type and Poincaré inequalities on metric spaces
• Moment estimates implied by modified log-Sobolev inequalities
• Intertwining relations for one-dimensional diffusions and application to functional inequalities
• Spectral gap for some invariant log-concave probability measures
• An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture
• Beyond traditional curvature-dimension. I: New model spaces for isoperimetric and concentration inequalities in negative dimension
• Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
• Remarks on the KLS Conjecture and Hardy-Type Inequalities
• Moser inequalities in Gauss space
• Stein's method, logarithmic Sobolev and transport inequalities
• Hessian metrics, \(CD(K, N)\)-spaces, and optimal transportation of log-concave measures
• Properties of isoperimetric, functional and transport-entropy inequalities via concentration
• Dilation type inequalities for strongly-convex sets in weighted Riemannian manifolds
• Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
• Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
• On the spaces with Ricci curvature bounds
• On the existence of supergaussian directions on convex bodies
• Exponential concentration in terms of Gromov-Ledoux's expansion coefficients on a metric measure space and its upper diameter bound satisfying volume doubling
• A Berry-Esseen type inequality for convex bodies with an unconditional basis
• Concentration of quantum states from quantum functional and transportation cost inequalities
• Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems
• Isoperimetric rigidity and distributions of 1-Lipschitz functions
• Subgaussian 1-cocycles on discrete groups
• Spectrum of the Laplacian with weights
• Sharp exponential inequalities for the Ornstein-Uhlenbeck operator
• Between Paouris concentration inequality and variance conjecture
• From dimension free concentration to the Poincaré inequality
• Poincaré inequality in mean value for Gaussian polytopes
• Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions
• Complemented Brunn-Minkowski inequalities and isoperimetry for homogeneous and non-homogeneous measures
• A proof of the Caffarelli contraction theorem via entropic regularization
• A proof of Bobkov's spectral bound for convex domains via Gaussian fitting and free energy estimation
• A generalization of Caffarelli's contraction theorem via (reverse) heat flow
• Isoperimetric inequalities in unbounded convex bodies
• On the convex Poincaré inequality and weak transportation inequalities
• 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
• Stability of eigenvalues and observable diameter in RCD\((1, \infty)\) spaces
• A journey with the integrated \(\Gamma 2\) criterion and its weak forms
• The isoperimetric problem in 2d domains without necks
• A converse to the Maz'ya inequality for capacities under curvature lower bound
• The Cheeger cut and Cheeger problem in metric measure spaces
• Functional estimation in log-concave location families
• Upper bounds for Courant-sharp Neumann and Robin eigenvalues
• Push forward measures and concentration phenomena
• Upper bounds for higher-order Poincaré constants
• Sobolev embeddings into Orlicz spaces and isocapacitary inequalities
• Limit distribution theory for smooth \(p\)-Wasserstein distances
• On measures strongly log-concave on a subspace
• The role of topology and capacity in some bounds for principal frequencies
• Characterizations of \(B\)-valued concentration inequalities via the Rademacher type
• Asymptotic geometric analysis: achievements and perspective
• Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
• Central limit theorems for semi-discrete Wasserstein distances
• The Brownian transport map
• Explicit convergence bounds for Metropolis Markov chains: isoperimetry, spectral gaps and profiles
• On the equivalence of Sobolev norms in Malliavin spaces
• On the isoperimetric profile of the hypercube
• Sums of GUE matrices and concentration of hives from correlation decay of eigengaps
• Unimodal value distribution of Laplace eigenfunctions and a monotonicity formula
• The Cheeger problem in abstract measure spaces
• Sudakov-type minoration for log-concave vectors
• An Aubin continuity path for shrinking gradient Kähler-Ricci solitons
• Random non-abelian \(G\)-circulant matrices. Spectrum of random convolution operators on large finite groups
• 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
• On the isoperimetric constant, covariance inequalities and \(L_{p}\)-Poincaré inequalities in dimension one
• Higher Cheeger ratios of features in Laplace-Beltrami eigenfunctions

This page was built for publication: On the role of convexity in isoperimetry, spectral gap and concentration

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