An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space
Open Access
- 1 January 1997
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 25 (1), 206-214
- 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.Keywords
This publication has 7 references indexed in Scilit:
- Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generatorInventiones Mathematicae, 1996
- A Functional Form of the Isoperimetric Inequality for the Gaussian MeasureJournal of Functional Analysis, 1996
- Isoperimetry, logarithmic sobolev inequalities on the discrete cube, and margulis' graph connectivity theoremGeometric and Functional Analysis, 1993
- Logarithmic Sobolev inequalities and contractivity properties of semigroupsPublished by Springer Science and Business Media LLC ,1993
- Symétrisation dans l'espace de Gauss.MATHEMATICA SCANDINAVICA, 1983
- An efficient variant of the product and ratio estimatorsStatistica Neerlandica, 1979
- Extremal properties of half-spaces for spherically invariant measuresJournal of Mathematical Sciences, 1978