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

S. G. Bobkov

doi:10.1214/aop/1024404285

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

S. G. Bobkov

Research output: Contribution to journal › Article › peer-review

91 Scopus citations

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.

Original language	English (US)
Pages (from-to)	206-214
Number of pages	9
Journal	Annals of Probability
Volume	25
Issue number	1
DOIs	https://doi.org/10.1214/aop/1024404285
State	Published - Jan 1997
Externally published	Yes

Keywords

Discrete cube
Gaussian measure
Isoperimetry

Access

10.1214/aop/1024404285

OpenUrl availability

Full text

Cite this

@article{23b8bddfa4ce401dbbae85243839d032,

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

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 = "Discrete cube, Gaussian measure, Isoperimetry",

author = "Bobkov, {S. G.}",

year = "1997",

month = jan,

doi = "10.1214/aop/1024404285",

language = "English (US)",

volume = "25",

pages = "206--214",

journal = "Annals of Probability",

issn = "0091-1798",

publisher = "Institute of Mathematical Statistics",

number = "1",

}

TY - JOUR

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

AU - Bobkov, S. G.

PY - 1997/1

Y1 - 1997/1

N2 - 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.

AB - 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.

KW - Discrete cube

KW - Gaussian measure

KW - Isoperimetry

UR - http://www.scopus.com/inward/record.url?scp=0031497687&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031497687&partnerID=8YFLogxK

U2 - 10.1214/aop/1024404285

DO - 10.1214/aop/1024404285

M3 - Article

AN - SCOPUS:0031497687

SN - 0091-1798

VL - 25

SP - 206

EP - 214

JO - Annals of Probability

JF - Annals of Probability

IS - 1

ER -

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

Abstract

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this