An isoperimetric inequality on the $\ell _p$ balls

Sodin, Sasha

An isoperimetric inequality on the

ℓ_{p}

balls

Sodin, Sasha

Annales de l'I.H.P. Probabilités et statistiques, Tome 44 (2008), p. 362-373 / Harvested from Numdam

Access to full text
Full (PDF)
Full (DJVU)

Résumé
Abstract

Nous prouvons une inégalité isopérimétrique pour la mesure uniforme $V_{p, n}$ sur la boule unité de $ℓ_{p}^{n} (1 \leq p \leq 2)$ . Si $V_{p, n} (A) = a$ , alors $V_{p, n}^{+} (A) \geq c n^{1 / p} \tilde{a} {log}^{1 - 1 / p} 1 / \tilde{a}$ , où $V_{p, n}^{+}$ est la mesure de surface associée à $V_{p, n}, \tilde{a} = min (a, 1 - a)$ et $c$ est une constante absolue. En particulier, les boules unités de $ℓ_{p}^{n}$ vérifient la conjecture de Kannan-Lovász-Simonovits (Discrete Comput. Geom. 13 (1995)) sur la constante de Cheeger d'un corps convexe isotrope. La démonstration s'appuie sur les inégalités isopérimétriques de Bobkov (Ann. Probab. 27 (1999)) et de Barthe-Cattiaux-Roberto (Rev. Math. Iberoamericana 22 (2006)), et utilise la représentation de $V_{p, n}$ établie par Barthe-Guédon-Mendelson-Naor (Ann. Probab. 33 (2005)) ainsi qu'un argument de découpage.

The normalised volume measure on the $ℓ_{p}^{n}$ unit ball $(1 \leq p \leq 2)$ satisfies the following isoperimetric inequality: the boundary measure of a set of measure $a$ is at least $c n^{1 / p} \tilde{a} {log}^{1 - 1 / p} (1 / \tilde{a})$ , where $\tilde{a} = min (a, 1 - a)$ .

Publié le : 2008-01-01

Zbl 1181.60025 | 1 citation dans Numdam

DOI : https://doi.org/10.1214/07-AIHP121
Classification: 60E15, 28A75

@article{AIHPB_2008__44_2_362_0,
     author = {Sodin, Sasha},
     title = {An isoperimetric inequality on the $\ell \_p$ balls},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     volume = {44},
     year = {2008},
     pages = {362-373},
     doi = {10.1214/07-AIHP121},
     zbl = {1181.60025},
     language = {en},
     url = {http://dml.mathdoc.fr/item/AIHPB_2008__44_2_362_0}
}

Sodin, Sasha. An isoperimetric inequality on the $\ell _p$ balls. Annales de l'I.H.P. Probabilités et statistiques, Tome 44 (2008) pp. 362-373. doi : 10.1214/07-AIHP121. http://gdmltest.u-ga.fr/item/AIHPB_2008__44_2_362_0/

Bibliographie

[1] F. J. Almgren. Existence and regularity almost everywhere of solutions to elliptic variational problems with constraints. Mem. Amer. Math. Soc. 4 (1976) 165. | MR 420406 | Zbl 0327.49043

[2] F. Barthe. Log-concave and spherical models in isoperimetry. Geom. Funct. Anal. 12 (2002) 32-55. | MR 1904555 | Zbl 0999.60017

[3] F. Barthe, P. Cattiaux and C. Roberto. Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry. Rev. Math. Iberoamericana 22 (2005) 993-1067. | MR 2320410 | Zbl 1118.26014

[4] F. Barthe, O. Guédon, S. Mendelson and A. Naor. A probabilistic approach to the geometry of the ℓnp-ball. Ann. Probab. 33 (2005) 480-513. | MR 2123199 | Zbl 1071.60010

[5] F. Barthe and C. Roberto. Sobolev inequalities for probability measures on the real line. Studia Math. 159 (2003) 481-497. | MR 2052235 | Zbl 1072.60008

[6] S. G. Bobkov. Isoperimetric and analytic inequalities for log-concave probability measures. Ann. Probab. 27 (1999) 1903-1921. | MR 1742893 | Zbl 0964.60013

[7] S. G. Bobkov. Spectral gap and concentration for some spherically symmetric probability measures. Geometric Aspects of Functional Analysis (Notes of GAFA Seminar) 37-43. Lecture Notes in Math. 1807. Springer, Berlin, 2003. | MR 2083386 | Zbl 1052.60003

[8] S. G. Bobkov. An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space. Ann. Probab. 25 (1997) 206-214. | MR 1428506 | Zbl 0883.60031

[9] S. G. Bobkov. On isoperimetric constants for log-concave probability distributions. Lecture Notes in Math. 1910 (2007) 81-88. | MR 2347041 | Zbl 1132.60301

[10] S. Bobkov. Extremal properties of half-spaces for log-concave distributions. Ann. Probab. 24 (1996) 35-48. | MR 1387625 | Zbl 0859.60048

[11] S. G. Bobkov and C. Houdré. Isoperimetric constants for product probability measures. Ann. Probab. 25 (1997) 184-205. | MR 1428505 | Zbl 0878.60013

[12] S. G. Bobkov and B. Zegarlinski. Entropy bounds and isoperimetry. Mem. Amer. Math. Soc. 176 (2005) 829. | MR 2146071 | Zbl 1161.46300

[13] J. Bokowski and E. Sperner. Zerlegung konvexer Körper durch minimale Trennflächen. J. Reine Angew. Math. 311/312 (1979) 80-100. | MR 549959 | Zbl 0415.52008

[14] C. Borell. The Brunn-Minkowski inequality in Gauss space. Invent. Math. 30 (1975) 207-216. | MR 399402 | Zbl 0311.60007

[15] J. Bourgain. On the distribution of polynomials on high-dimensional convex sets. Geometric aspects of functional analysis (Notes of GAFA Seminar) 127-137. Lecture Notes in Math. 1469. Springer, Berlin, 1991. | MR 1122617 | Zbl 0773.46013

[16] Y. D. Burago and V. G. Maz'Ja. Certain questions of potential theory and function theory for regions with irregular boundaries. Zap. Naučn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 3 (1967) 152. (English translation: Potential theory and function theory for irregular regions. Seminars in Mathematics. V. A. Steklov Mathematical Institute, Leningrad, Vol. 3, Consultants Bureau, New York, 1969) | MR 227447 | Zbl 0177.37502

[17] H. Federer and W. H. Fleming. Normal and integral currents. Ann. of Math. (2) 72 (1960) 458-520. | MR 123260 | Zbl 0187.31301

[18] B. Klartag. On convex perturbations with a bounded isotropic constant. Geom. Funct. Anal. 16 (2006) 1274-1290. | MR 2276540 | Zbl 1113.52014

[19] R. Kannan, L. Lovász and M. Simonovits. Isoperimetric problems for convex bodies and a localization lemma. Discrete Comput. Geom. 13 (1995) 541-559. | MR 1318794 | Zbl 0824.52012

[20] M. Ledoux. Spectral gap, logarithmic Sobolev constant, and geometric bounds. In Surveys in Differential Geometry. Vol. IX 219-240. Int. Press, Somerville, MA, 2004. | MR 2195409 | Zbl 1061.58028

[21] R. Latała and K. Oleszkiewicz. Between Sobolev and Poincaré. Geometric Aspects of Functional Analysis (Notes of GAFA Seminar) 147-168. Lecture Notes in Math. 1745. Springer, Berlin, 2000. | MR 1796718 | Zbl 0986.60017

[22] V. G. Maz'Ja. Classes of domains and imbedding theorems for function spaces. Dokl. Akad. Nauk SSSR 133 (1960) 527-530. (Russian). Translated as Soviet Math. Dokl. 1 (1960) 882-885. | MR 126152 | Zbl 0114.31001

[23] G. Paouris. Concentration of mass on isotropic convex bodies. C. R. Math. Acad. Sci. Paris 342 (2006) 179-182. | MR 2198189 | Zbl 1087.52002

[24] G. Schechtman and J. Zinn. On the volume of the intersection of two Lnp balls. Proc. Amer. Math. Soc. 110 (1990) 217-224. | MR 1015684 | Zbl 0704.60017

[25] G. Schechtman and J. Zinn. Concentration on the ℓnp ball. Geometric Aspects of Functional Analysis (Notes of GAFA Seminar) 245-256. Lecture Notes in Math. 1745. Springer, Berlin, 2000. | MR 1796723 | Zbl 0971.46009

[26] V. N. Sudakov and B. S. Cirel'Son. Extremal properties of half-spaces for spherically invariant measures. Problems in the theory of probability distributions, II. Zap. Naučn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 41 (1974) 14-24, 165. (Russian). | MR 365680 | Zbl 0351.28015