Available in electronic format
Available in print format
St.Petersburg Mathematical Journal
St.Petersburg Mathematical Journal
ISSN: 1547-7371(e) ISSN: 1061-0022(p)
     

Uniform almost sub-Gaussian estimates for linear functionals on convex sets

Author(s): B. Klartag
Original publication: Algebra i Analiz, tom 19 (2007), nomer 1.
Journal: St. Petersburg Math. J. 19 (2008), 77-106.
MSC (2000): Primary 53A20, 52A21
Posted: December 17, 2007
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: A well-known consequence of the Brunn-Minkowski inequality says that the distribution of a linear functional on a convex set has a uniformly subexponential tail. That is, for any dimension $ n$, any convex set $ K \subset \mathbb{R}^n$ of volume one, and any linear functional $ \varphi: \mathbb{R}^n \rightarrow \mathbb{R}$, we have

$\displaystyle \operatorname{Vol}_n (\lbrace x \in K; \vert\varphi(x)\vert > t \Vert \varphi \Vert _{L_1(K)}\rbrace) \le e^{- c t} \enskip$for all$\displaystyle \enskip t > 1, $

where $ \Vert \varphi \Vert _{L_1(K)} = \int_K \vert\varphi(x)\vert d x$ and $ c > 0$ is a universal constant. In this paper, it is proved that for any dimension $ n$ and a convex set $ K \subset \mathbb{R}^n$ of volume one, there exists a nonzero linear functional $ \varphi: \mathbb{R}^n \rightarrow \mathbb{R}$ such that

$\displaystyle \operatorname{Vol}_n(\lbrace x \in K; \vert\varphi(x)\vert > t \Vert \varphi \Vert _{L_1(K)}\rbrace) \le e^{- c \frac{t^2}{\log^5 (t+1)} } \enskip$for all$\displaystyle \enskip t > 1, $

where $ c > 0$ is a universal constant.


References:

1.
K. Ball, Isometric problems in $ \ell_p$ and sections of convex sets, Ph.D. Dissertation, Trinity College, Cambridge, 1986.

2.
F. Barthe, O. Guédon, S. Mendelson, and A. Naor, A probabilistic approach to the geometry of the $ l\sp n\sb p$-ball, Ann. Probab. 33 (2005), 480-513. MR 2123199 (2006g:46014)

3.
S. G. Bobkov, On concentration of distributions of random weighted sums, Ann. Probab. 31 (2003), no. 1, 195-215. MR 1959791 (2004a:60049)

4.
S. G. Bobkov and F. L. Nazarov, On convex bodies and log-concave probability measures with unconditional basis, Geometric Aspects of Functional Analysis, Lecture Notes in Math., vol. 1807, Springer, Berlin, 2003, pp. 53-69. MR 2083388 (2005k:60058)

5.
-, Large deviations of typical linear functionals on a convex body with unconditional basis, Stochastic Inequalities and Applications, Progr. Probab., vol. 56, Birkhäuser, Basel, 2003, pp. 3-13. MR 2073422 (2005f:52013)

6.
C. Borell, Convex measures on locally convex spaces, Ark. Mat. 12 (1974), 239-252. MR 0388475 (52:9311)

7.
-, Convex set functions in $ d$-space, Period. Math. Hungar. 6 (1975), no. 2, 111-136. MR 0404559 (53:8359)

8.
J. Bourgain, On the distribution of polynomials on high-dimensional convex sets, Geometric Aspects of Functional Analysis (1989-90), Lecture Notes in Math., vol. 1469, Springer, Berlin, 1991, pp. 127-137. MR 1122617 (92j:52007)

9.
-, On the isotropy-constant problem for ``PSI-2''-bodies, Geometric Aspects of Functional Analysis, Lecture Notes in Math., vol. 1807, Springer, Berlin, 2003, pp. 114-121. MR 2083391 (2006c:46011)

10.
J. Bourgain and V. Milman, New volume ratio properties for convex symmetric bodies in $ R^n$, Invent. Math. 88 (1987), no. 2, 319-340. MR 0880954 (88f:52013)

11.
H. Brascamp and E. Lieb, On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation, J. Funct. Anal. 22 (1976), no. 4, 366-389. MR 0450480 (56:8774)

12.
Yu. S. Davidovich, B. I. Korenblyum, and B. I. Khatset, A certain property of logarithmically concave functions, Dokl. Akad. Nauk SSSR 185 (1969), no. 6, 1215-1218; English transl., Soviet Math. Dokl. 10 (1969), 477-480. MR 0241584 (39:2924)

13.
A. Dinghas, Über eine Klasse superadditiver Mengenfunktionale von Brunn-Minkowski-Lusternik-schem Typus, Math. Z. 68 (1957), 111-125. MR 0096173 (20:2668)

14.
-, Über zwei allgemeine Sätze von Brunn-Minkowski-Lusternikschem Typus, Norske Vid. Selsk. Forh., Trondheim 28 (1955), 182-185 (1956). MR 0079788 (18:146e)

15.
B. Grünbaum, Partitions of mass-distributions and of convex bodies by hyperplanes, Pacific J. Math. 10 (1960), 1257-1261. MR 0124818 (23:A2128)

16.
R. Henstock and A. M. Macbeath, On the measure of sum-sets. I. The theorems of Brunn, Minkowski, and Lusternik, Proc. London Math. Soc. (3) 3 (1953), 182-194. MR 0056669 (15:109g)

17.
B. Klartag, A geometric inequality and a low $ M$-estimate, Proc. Amer. Math. Soc. 132 (2004), no. 9, 2619-2628. MR 2054787 (2004m:46029)

18.
-, An isomorphic version of the slicing problem, J. Funct. Anal. 218 (2005), 372-394. MR 2108116 (2005i:52007)

19.
-, Marginals of geometric inequalities, Geometric Aspects of Functional Analysis, Israel Seminar, Lecture Notes in Math., Springer (to appear).

20.
-, On convex perturbations with a bounded isotropic constant, Geom. Funct. Anal. 16 (2006), no. 6, 1274-1290. MR 2276540 (2007i:52005)

21.
B. Klartag and V. Milman, Geometry of log-concave functions and measures, Geom. Dedicata 112 (2005), 169-182. MR 2163897 (2006d:52004)

22.
L. Leindler, On a certain converse of Hölder's inequality, Linear Operators and Approximation (Proc. Conf., Oberwolfach, 1971), Internat. Ser. Numer. Math., vol. 20, Birkhäuser, Basel, 1972, pp. 182-184. MR 0430188 (55:3195)

23.
C. G. Lekkerkerker, A property of logarithmic concave functions. I, II, Indag. Math. 15 (Nederl. Akad. Wetensch. Proc. Ser. A. 56) (1953), 505-521. MR 0059977 (15:608d)

24.
M. Meyer and A. Pajor, On Santaló's inequality, Geometric Aspects of Functional Analysis (1987-88), Lecture Notes in Math., vol. 1376, Springer, Berlin, 1989, pp. 261-263. MR 1008727 (90h:52012)

25.
V. Milman, Randomness and pattern in convex geometric analysis, Proceedings of the International Congress of Mathematicians, Vol. II (Berlin, 1998), Doc. Math. 1998, Extra Vol. II, 665-677. MR 1648115 (2000k:52001)

26.
V. Milman and A. Pajor, Isotropic position and inertia ellipsoids and zonoids of the unit ball of a normed $ n$-dimensional space, Geometric Aspects of Functional Analysis, Israel Seminar (1987-88), Lecture Notes in Math., vol. 1376, Springer, Berlin, 1989, pp. 64-104. MR 1008717 (90g:52003)

27.
V. Milman and G. Schechtman, Asymptotic theory of finite-dimensional normed spaces, Lecture Notes in Math., vol. 1200, Springer-Verlag, Berlin, 1986. MR 0856576 (87m:46038)

28.
G. Paouris, $ \Psi\sb 2$-estimates for linear functionals on zonoids, Geometric Aspects of Functional Analysis, Lecture Notes in Math., vol. 1807, Springer, Berlin, 2003, pp. 211-222. MR 2083399 (2005g:52021)

29.
-, On the $ \psi_2$-behavior of linear functionals on isotropic convex bodies, Studia Math. 168 (2005), no. 3, 285-299. MR 2146128 (2006c:52004)

30.
-, Concentration of mass on isotropic convex bodies, C. R. Math. Acad. Sci. Paris 342 (2006), no. 3, 179-182. MR 2198189 (2006h:52001)

31.
G. Pisier, The volume of convex bodies and Banach space geometry, Cambridge Tracts in Math., vol. 94, Cambridge Univ. Press, Cambridge, 1989. MR 1036275 (91d:52005)

32.
A. Prékopa, Logarithmic concave measures with application to stochastic programming, Acta Sci. Math. (Szeged) 32 (1971), 301-316. MR 0315079 (47:3628)

33.
-, On logarithmic concave measures and functions, Acta Sci. Math. (Szeged) 34 (1973), 335-343. MR 0404557 (53:8357)

34.
L. A. Santaló, An affine invariant for convex bodies of $ n$-dimensional space, Portugaliae Math. 8 (1949), 155-161. (Spanish) MR 0039293 (12:526f)

35.
R. Schneider, Convex bodies: the Brunn-Minkowski theory, Encyclopedia Math. Appl., vol. 44, Cambridge Univ. Press, Cambridge, 1993. MR 1216521 (94d:52007)


Similar Articles:

Retrieve articles in St. Petersburg Mathematical Journal with MSC (2000): 53A20, 52A21

Retrieve articles in all Journals with MSC (2000): 53A20, 52A21


Additional Information:

B. Klartag
Affiliation: School of Mathematics, Institute for Advanced Study, Einstein Drive, Princeton, New Jersey 08540
Email: bklartag@math.princeton.edu

DOI: 10.1090/S1061-0022-07-00987-9
PII: S 1061-0022(07)00987-9
Keywords: Brunn--Minkowski inequality, convex body, logarithmic Laplace transform
Received by editor(s): 1/AUG/2006
Posted: December 17, 2007
Additional Notes: The author is a Clay Research Fellow and was also supported by NSF (grant no. DMS-0456590)
Dedicated: In honor of Professor V. A. Zalgaller
Copyright of article: Copyright 2007, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google