An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space

Sergey G. Bobkov

Type: Article

Publication Date: 1997-01-01

Citations: 146

DOI: https://doi.org/10.1214/aop/1024404285

Abstract

We prove an isoperimetric inequality on the discrete cube which is the precise analog of a logarithmic inequality due to Talagrand. As a consequence, the Gaussian isoperimetric inequality is derived.

Locations

The Annals of Probability - View - PDF

Similar Works

Action	Title	Year	Authors
+	The Isoperimetric Inequality on the Sphere	1935	Tibor Radó
+	On the isoperimetric deficit in Gauss space	2011	Andrea Cianchi Nicola Fusco Francesco Maggi Aldo Pratelli
+	Isoperimetric Inequality in the Plane	2004	Roberto Monti Daniele Morbidelli
+ PDF Chat	A Generalization of the Isoperimetric Inequality on the 2-Sphere	1974	Joel L. Weiner
+	Another Simple and Elementary Proof of the Classical Isoperimetric Inequality	2005	Yang Juan-na
+	Another Simple and Elementary Proof of the Classical Isoperimetric Inequality	2005	PANSheng-liang YANGJuan-ha
+	A Note on the Isoperimetric Inequality	2001	Richard E. Bayne Myung H. Kwack
+ PDF Chat	An Inequality Related to the Isoperimetric Inequality	1992	L. H. Loomis H. Whitney
+ PDF Chat	An inequality related to the isoperimetric inequality	1949	Lynn H. Loomis Hassler Whitney
+	The Isoperimetric Inequality and Related Inequalities	1989	Heinz Hopf
+	A quantitative isoperimetric inequality on the sphere	2016	Verena Bögelein Frank Duzaar Nicola Fusco
+	The Isoperimetric inequality	2002	S. Kesavan
+	The isoperimetric inequality	1978	Robert Osserman
+	The Isoperimetric Inequality	2008	O. Bottema Reinie Erné
+	The Isoperimetric Inequality	2024	Simon Brendle Michael Eichmair
+	From the triangle inequality to the isoperimetric inequality	2014	S. Kesavan
+	Talagrand's Isoperimetric Inequality	2009	Devdatt Dubhashi Alessandro Panconesi
+	Isoperimetric Inequalities for Faces of the Cube and the Grid	1990	B. Bollobás A. J. Radcliffe
+ PDF Chat	An Isoperimetric Inequality	1964	F. J. Almgren
+	An Isoperimetric Inequality	1983	M. S. Klamkin

Works That Cite This (132)

Action	Title	Year	Authors
+ PDF Chat	Approximation and relaxation of perimeter in the Wiener space	2012	Michaël Goldman Matteo Novaga
+ PDF Chat	On the isoperimetric constants for product measures	2009	Sergey G. Bobkov
+ PDF Chat	Bobkov’s Inequality via Optimal Control Theory	2020	Franck Barthe Paata Ivanisvili
+	On the cases of equality in Bobkov's inequality and Gaussian rearrangement	2001	Eric A. Carlen Clayton Kerce
+	Bounds on the deficit in the logarithmic Sobolev inequality	2014	Sergey G. Bobkov Nathaël Gozlan Cyril Roberto Paul-Marie Samson
+ PDF Chat	On dimension-dependent concentration for convex Lipschitz functions in product spaces	2023	Han Huang Konstantin Tikhomirov
+ PDF Chat	Isoperimetric constants for product probability measures	1997	Sergey G. Bobkov Christian Houdré
+	Heat Kernel Analysis for Ornstein-Uhlenbeck Operators with Quadratic Potentials	2012	Sheng-Ya Feng
+ PDF Chat	Nonlinear geometric analysis on Finsler manifolds	2017	Shin‐ichi Ohta
+	Infinite Dimensional Isoperimetric Inequalities in Product Spaces with the Supremum Distance	2004	F. Barthe

Works Cited by This (8)

Action	Title	Year	Authors
+	Isoperimetry and Gaussian analysis	1996	Michel Ledoux
+	Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator	1996	Dominique Bakry Michel Ledoux
+	An efficient variant of the product and ratio estimators	1979	Ashok Sahai
+	The Brunn-Minkowski inequality in Gauss space	1975	Christer Borell
+ PDF Chat	Extremal properties of half-spaces for spherically invariant measures	1978	V. N. Sudakov Boris Tsirelson
+	Isoperimetry, logarithmic sobolev inequalities on the discrete cube, and margulis' graph connectivity theorem	1993	Michel Talagrand
+	A Functional Form of the Isoperimetric Inequality for the Gaussian Measure	1996	S. Bobkov
+	Logarithmic Sobolev inequalities and contractivity properties of semigroups	1993	Leonard Gross