An isoperimetric inequality on the discrete cube and an elementary proof of the isoperimetric inequality in Gauss space (Q1356339)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An isoperimetric inequality on the discrete cube and an elementary proof of the isoperimetric inequality in Gauss space
scientific article

    Statements

    An isoperimetric inequality on the discrete cube and an elementary proof of the isoperimetric inequality in Gauss space (English)
    0 references
    23 February 1998
    0 references
    The author finds an elementary method of proving isoperimetric inequalities for the canonical Gaussian measure \(\gamma _n\) on \(\mathbb{R}^n\). In particular, the method permits to prove that for any Borel set \(A\subset\mathbb{R}^n\), \(\gamma_n^+(A)\geq \varphi (\Phi^{-1}(\gamma_n(A))\), where \(\gamma_n^+\) is the Minkowski surface measure with respect to \(\gamma_n\), \(\Phi \) is the distribution function of a standard Gaussian random variable, while \(\varphi \) is its density function. As a corollary the following well-known original form of isoperimetric inequality is derived: For any Borel \(A\subset\mathbb{R}^n \) and any \(h>0\), \(\gamma_n(A^h) \geq \Phi (\Phi^{-1}(\gamma_n(A)) + h)\), where \(A^h\) stands for the open \(h\)-neighborhood of \(A\).
    0 references
    0 references
    0 references
    0 references
    0 references
    isoperimetric inequality
    0 references
    Gaussian measure
    0 references
    discrete cube
    0 references
    0 references
    0 references