On the isotropic constant of marginals

Size: px
Start display at page:

Download "On the isotropic constant of marginals"

Transcription

1 On the isotropic constant of marginals Grigoris Paouris Abstract Let p < and n. We write µ B,p,n for the probability measure in R n with density B n p, where Bp n := {x R n : x p b p,n} and Bp n =. Let µ,, µ k be one-dimensional log-concave measures, let p j [, ] and let n j, j k 2 be positive integers with k + k 2 j= nj = N > n. We show that, for every F G N,n, L πf (( k ) ( i= µ i k )) 2 C, j= µ B,p j,n j where C > 0 is an absolute constant, L µ stands for the isotropic constant of µ and π F (µ) denotes the marginal of µ on F. Introduction A famous open problem in convex geometry is the hyperplane conjecture (HC) asking if there exists a constant c > 0 such that for every n and any symmetric convex body K of volume in R n there exists θ S n such that (.) K θ c. The question was posed in this form by J. Bourgain in [6]. A classical reference on the subject is the paper of V. D. Milman and A. Pajor [23] (see also [2]). It this paper we will consider an equivalent formulation of the hyperplane conjecture, given by K. Ball []. Let µ be an isotropic log-concave probability measure on R n (i.e. the density f µ of µ is of the form f µ (x) = e V (x), where V : R n [0, ] is a convex function). Then, the question is whether (.2) L µ := f µ (0) n C, where C > 0 is an absolute constant. The best known bound is due to B. Klartag [7] who proved that L µ Cn 4 (see also [7] and [8]). Another famous conjecture which at first sight seems unrelated to the hyperplane conjecture was proposed by Kannan, Lovász and Simonovits [5]. We will The author is partially supported by an NSF grant (DMS ).

2 use the abbreviation (KLS). In equivalent form, (KLS) asks if for any isotropic log-concave probability measure µ on R n and any smooth function g : R n R, (.3) var µ (g) := E g E(g) 2 CE g 2 2, where C > 0 is an absolute constant (see [22] for other equivalent formulations of the question). Recently, Eldan and Klartag ([0]) showed that if (KLS) has a positive answer (for all isotropic log-concave measures) then (HC) is also true (for all isotropic log-concave measures). More precisely, they showed that a weaker version of the (KLS) conjecture (the so-called variance conjecture) is sufficient. We refer to [4] for the best known bound and more information related to the latter problem. The validity of (HC) has been verified in many cases (see e.g. the references in [27]); on the contrary, (KLS) has been established in some very special cases only (-dimensional log-concave probability measures [4] and indicators of Bp n [30]). However, it is known that if µ, µ 2 are two probability measures satisfying (.3) with the same constant, then so does their product µ µ 2 (see e.g. [9, pp. 98]). Moreover, if µ satisfies (.3) with some constant D, then any marginal π F (µ) of µ also satisfies (.3) with the same constant. So, combining these two operators one can construct a rich family of isotropic log-concave probability measures which satisfy (KLS). For example, if µ,, µ k are -dimensional log-concave probability measures and µ B,pj,n j := apj,n j B n j, j =,, m, (where p p j [, ] and a pj,n j j is chosen so that µ B,pj,n j is isotropic) then, for any F G N,n, where n < N := k + m n j, any isotropic log-concave probability measure of the form j= (.4) µ := π F (( k i= µ i ) ( m j= µ B,pj,n j )) satisfies (.3) for some absolute constant C > 0. Our aim is to investigate the isotropic constant of measures of the form (.4). It is well known that the isotropic constant of the product of two measures is bounded by the maximum of the corresponding isotropic constants (see, for example, [2, Lemma.6.6]). So, the difficulty arises on the marginal operator. It is not known if given an isotropic log-concave probability measure µ on R N and a subspace F G N,n one has (.5) L πf (µ) CL µ. Actually (.5) is another equivalent formulation of (HC) see the end of 4 for the details. Our main result states that probability measures of the form (.4) satisfy the (HC). Theorem.. There exists an absolute constant C > 0 such that for any logconcave probability measure µ of the form (.4), (.6) L µ C. Acknowledgments. I would like to thank Apostolos Giannopoulos and Emanuel Milman for many interesting discussions. 2

3 2 Preliminaries 2. Basic notation. We work in R n, which is equipped with a Euclidean structure,. We denote by 2 the corresponding Euclidean norm, and write B n 2 for the Euclidean unit ball, and S n for the unit sphere. Volume is denoted by. We write D n for the Euclidean ball of volume and σ for the rotationally invariant probability measure on S n. The Grassmann manifold G n,k of k-dimensional subspaces of R n is equipped with the Haar probability measure µ n,k. Let k n and F G n,k. We will denote by P F the orthogonal projection from R n onto F. The letters c, c, c, c 2 etc. denote absolute positive constants which may change from line to line. Whenever we write a b, we mean that there exist absolute constants c, c 2 > 0 such that c a b c 2 a. If A R n with A > 0, we write à := A n A. 2.2 Probability measures. We denote by P [n] the class of all probability measures in R n which are absolutely continuous with respect to the Lebesgue measure. We write A n for the Borel σ-algebra in R n. The density of µ P [n] is denoted by f µ. The subclass SP [n] consists of all symmetric measures µ P [n] ; µ is called symmetric if f µ is an even function on R n. The subclass CP [n] consists of all µ P [n] that have center of mass at the origin; so, µ CP [n] if (2.) x, θ dµ(x) = 0 R n for all θ S n. Let µ P [n]. For every k n and F G n,k, we define the F -marginal π F (µ) of µ as follows: for every A A F, (2.2) π F (µ)(a) := µ(p F (A)). It is clear that π F (µ) P [dim F ]. Note that, by the definition, for every Borel measurable function f : R n [0, ) we have (2.3) f(x) dπ F (µ)(x) = f(p F (x)) dµ(x). F R n The density of π F (µ) is the function (2.4) f πf (µ)(x) = π F (f µ )(x) = f µ (y) dy. x+f Let µ P [n] and µ 2 P [n2]. We will write µ µ 2 for the measure in P [n+n 2] which satisfies (2.5) (µ µ 2 )(A A 2 ) = µ (A )µ 2 (A 2 ) for all A A n and A 2 A n2. It is easily checked that f µ µ 2 = f µ f µ2. 3

4 Moreover the marginal operator and the product operator commute : Let µ P N, µ 2 P N2, F := P R N (F ) and F 2 := P R N 2 (F ). Then. (2.6) π F (µ ) π F2 (µ 2 ) = π F (µ µ 2 ), where F := F F 2. Let µ P [n] and λ > 0. We define µ (λ) P [n] as the measure that has density f µ(λ) (x) := λ n f µ (λx). Moreover if T SL(n) we define µ T P [n] as the measure with density f µ T (x) := f µ (T x). If µ i P we write µ i µ for the weak convergence of µ i to µ. 2.3 Log-concave measures. We denote by L [n] the class of all log-concave probability measures on R n. A measure µ on R n is called log-concave if for any A, B A n and any λ (0, ), µ(λa + ( λ)b) µ(a) λ µ(b) λ. A function f : R n [0, ) is called log-concave if log f is concave. It is known that if µ L [n] and µ(h) < for every hyperplane H, then µ P [n] and its density f µ is log-concave (see [5]). As an application of the Prékopa-Leindler inequality one can check that if f is log-concave then, for every k n and F G n,k, π F (f) is also log-concave. As before, we write CL [n] or SL [n] for the classes of centered or symmetric non degenerate µ L [n] respectively. If µ, µ 2 L [n] we define their convolution µ µ 2 as the measure with density f µ µ 2 (x) := R n f µ (y)f µ2 (x y)dy. It follows from the Prékopa-Leindler inequality that µ µ 2 is well defined and belongs to L [n]. In the notation given above, one can check that (2.7) (µ µ 2 ) ( 2) = π F (µ µ 2 ), where F := {(x, y) R 2n : x = y}. 2.4 Convex bodies. A convex body in R n is a compact convex subset C of R n with non-empty interior. We say that C is symmetric if x C implies that x C. We say that C is centered if C x, θ dx = 0 for every θ Sn. The support function h C : R n R of C is defined by h C (x) = max{ x, y : y C}. Note that if K is a convex body in R n then the Brunn-Minkowski inequality implies that K L [n]. We denote by K [n] the class of convex bodies in R n and by K [n] the subclass of bodies of volume. Also, CK [n] is the class of centered convex bodies (bodies with center of mass at the origin) and SK [n] is the class of origin symmetric convex bodies in R n. 2.5 L q centroid bodies. Let µ P [n]. For every q and θ S n we define ( ) /q h Zq(µ)(θ) := x, θ q f µ (x) dx, R n where f µ is the density of µ. If µ is log-concave then h Zq(µ)(θ) < for every q and every θ S n. We define the L q -centroid body Z q (µ) of µ to be the centrally 4

5 symmetric convex set with support function h Zq(µ). One can check that for any T SL(n) and λ > 0, (2.8) Z p ((µ T ) (λ) ) = λ T (Z p(µ)). Note that (2.3) implies that (2.9) P F (Z p (µ)) = Z p (π F (µ)). L q centroid bodies were introduced, with a different normalization, in [20] (see also [2] where an L q affine isoperimetric inequality was proved). Here we follow the normalization (and notation) that appeared in [25]. The original definition concerned the class of densities K where K is a convex body of volume. In this case, we also write Z q (K) instead of Z q ( K ). If K is a compact set in R n and K =, it is easy to check that Z (K) Z p (K) Z q (K) Z (K) for all p q, where Z (K) = conv({k, K}). Note that if T SL(n) then Z p (T (K)) = T (Z p (K)). Moreover it was proved in [26, Theorem 4.4] that, for all n < N, K CK [N] and F G N,n, (2.0) P F (Z n (K)) n K F n. For additional information on L q centroid bodies, we refer to [25] and [26]. 2.5 Isotropic probability measures. Let µ be a centered measure in P [n]. We say that µ is isotropic if Z 2 (µ) = B n 2. Note that if µ CL [n], then there exist T SL(n) and λ > 0 such that (µ T ) (λ) is isotropic. We write µ iso for an isotropic image of µ. Note that µ iso is unique up to orthogonal transformations. If µ CL [n] then we define the isotropic constant of µ by L µ := f µiso (0) n. We denote by IL the class of isotropic log-concave measures. It is known (see [26, Proposition 3.7]) that if µ IL [n], then (2.) L µ Z n (µ) n. We say that a centered convex body K is isotropic if Z 2 (K) is a multiple of the Euclidean ball. We define the isotropic constant of K by ( ) /n Z2 (K) (2.2) L K := B2 n. So, K is isotropic if and only if Z 2 (K) = L K B2 n. Let K CK [n] and a > 0. We write µ K,a := a n K. Note that K is isotropic if and only if µ K,LK = L n a K K is L K isotropic as a measure. We refer to [23], [2] for additional information on isotropic convex bodies and to the books [29], [24] and [28] for basic facts from the Brunn-Minkowski theory and the asymptotic theory of finite dimensional normed spaces. 5

6 3 Coherent classes of measures We start with the definition of coherent classes of measures see [9]. Definition 3.. Let C P be a class of probability measures. Then, C is called coherent if. For every n, n 2 and µ C [n], µ 2 C [n2] one has that µ µ 2 C [n+n 2]. 2. For every n, k n, F G n,k and µ C [n] one has that π F (µ) C [k]. 3. If µ i C [n], i =, 2, and µ i µ, then µ C. We will say that C is τ-coherent if instead of 3. it satisfies the following 4. If µ C, λ > 0 and T SL(n), then (µ T ) (λ) C. We also agree that the null class is coherent. Note that if U and U 2 are τ-coherent then U U 2 is also τ-coherent. Known results show that the classes SP, CP and L are τ-coherent. Also, I is coherent see [9]. Let A P be a family of probability measures. We define (3.) A := {U P : U coherent and A U}. It is clear that if A A 2 then A A 2. Note that the class K := n= {µ P [n] : µ = K ; K K [n] } is not coherent. However, it is not difficult to check that K = L. Let A CL. Then, we define (3.2) L A := sup{l µ : µ A}. We will need the following fact (the proof is based on [3, Proposition 2.]). Proposition 3.2. Let A IL be a family of probability measures and set C := A. Then, for every n, for every µ C [n] and ε > 0, there exist k N, µ i A ni, i k with k i= n i = N and F G N,n such that (3.3) L µ L ν ε, where ν := π F ( k i= µ i ). Proof. Let U IL be the smallest class which is closed under products and marginals and contains A. Then, it is proved in [3, Proposition 2.] that C is the closure of U with respect to the Lévy metric. So, in order to finish the proof, it is enough to observe that L µ is continuous with respect to the Lévy metric and use (2.6). The next proposition follows from the definition of a τ-coherent class and (2.6). Proposition 3.3. Let C CL be a τ-coherent class and let µ, µ 2 C [n]. Then, µ µ 2 C [n]. 6

7 The next proposition allows us to work only with symmetric isotropic log-concave measures. The proof follows an argument of B. Klartag [6]. Proposition 3.4. Let C CL be a τ-coherent class of measures and set SC := SL C. Then, L C e 2L SC. Proof. Let µ C [n] and let µ the measure with density f µ (x) = f µ ( x). Since C is τ-coherent µ C. Also, by Proposition 3.3, µ s := µ µ C and it is straightforward to check that µ s is also symmetric. Note that L µ = L µ. In order to finish the proof it is enough to show that for every µ, µ 2 CL, (3.4) L µ µ 2 e 2 min{l µ, L µ2 }. We may assume that µ, µ 2 are isotropic. Then, one can check that (µ µ 2 ) ( 2) = (µ ) ( 2) (µ ) ( 2) is also isotropic. So, L n µ µ 2 := f (µ µ 2) ( 2) (0) = (f µ ) ( 2) (y)(f µ2 ) ( 2) ( y)dy R n (f µ2 ) ( 2) e n (f µ2 ) ( 2) (0) ( = e n ( 2) fµ2 (0) e ) n 2L µ2, where we have also used a theorem of M. Fradelizi [] stating that, for any centered log-concave density f in R n one has f e n f(0). We work in the same way to get that L n µ µ 2 ( e 2L µ ) n. This proves (3.4). Let µ i IL [n], i m and N := m i= n i. Then (3.5) L µ µ m = m i= Indeed, it follows from the definition that L n i N µ i max{l µi, i m}. m m (3.6) L N µ µ m = f µ µ m (0) = f µi (0) = L ni µ i. We have the following: Proposition 3.5. Let C i IL, i I a family of coherent classes. Then i= (3.7) L {Ci,i I} sup{l C i, i I}. i= 7

8 Proof. We may assume that I is finite. Let m := cardi. Let C := {C i, i I}. In the proof of Proposition 3.2 we have shown that the class C 0 which is closed under products and marginals and contains {C i, i I} is dense in C in the Lévy metric. So it is enough to bound L C0. Let µ C 0. Then since the marginal operator commutes with the product operator and any marginal of a measure in C i belongs also to C i by definition, we have that µ is of the form µ := µ µ m, where µ i C i. The result follows from (3.5). In the introduction, for every p [, ] and n, we defined the measure µ B,p,n := µ B n p,a p,n, where B n p := {x R n : x p } and a p,n is chosen so that µ B,p,n is isotropic. For all p p 2 [, ] we define (3.8) L [p,p 2] := {µ B,p,n ; p [p, p 2 ], n }. Let G be the class of standard Gaussian measures. By the central limit theorem and the definition of a coherent class, for any non-empty C IP which is coherent we have G C. We also define, for every k, (3.9) IL [k] := {µ CL : µ is k dimensional}. J. Wojtaszczyk showed in [3] that if µ = K,a IL [] then, necessarily, K = B n. This shows that IL [] is strictly contained in IL. With the notation introduced above, Theorem. would follow from the following. Theorem 3.6. There exists C > 0 such that (3.0) L {L[, ] C.,IL [] } 4 Supergaussian and Subgaussian measures Let µ IL [n] and θ S n. The subgaussian constant of µ in the direction of θ is defined by ( ) (4.) ψ2,µ (θ) := sup log e λ x,θ 2 dµ(x). λ>0 K We define the subgaussian constant of µ by (4.2) β 2,µ := sup ψ2,µ (θ). θ S n The usual definition of the subgaussian constant is different: { } 2 (4.3) ψ 2,µ (θ) := inf λ > 0 : λ 2 dµ(x) 2. 8 R n e x,θ

9 Our modification is justified by the next proposition (see [9, Propositions 4.5 and 4.9]). Proposition 4.. Let µ SIL [n]. Then, for every θ S n, (4.4) ψ 2,µ (θ) ψ 2,µ (θ). Moreover, if for some b > 0 and for all n we define (4.5) SBG(b) [n] := {µ IL [n] : β 2,µ b} and SBG(b) := then SBG(b) is a coherent class. SBG(b) [n], Let γ n denote the standard Gaussian distribution. Then there exists a universal constant c γ such that γ n SBG(c γ ) [n]. The fact that if µ is subgaussian with constant b then L µ is bounded by a constant c(b) depending only on b was first established by J. Bourgain in [8]. His estimate c(b) cb log b has been slightly improved in [9]. The best known estimate is due to B. Klartag and E. Milman [8]: Theorem 4.2. There exists c > 0 such that for any b c γ, (4.6) L SBG(b) cb. The assumption that b c γ is only to guarantee that the class SBG(b) is not empty. We will need the following consequence of Theorem 4.2. Proposition 4.3. Let K be an isotropic convex body in R N which is subgaussian with constant b. Then, for any F G N,n, (4.7) K F n cb, where c > 0 is an absolute constant. Proof. Note that µ K,LK is isotropic (as a measure) and π F (µ K,LK ) is also subgaussian with constant b. So, using Theorem 4.2, we have that (cb) n π µf (K,L K )(0) = L N K K L K F = L n K K F c n 0 K F. This completes the proof. The next result has been proved by F. Barthe and A. Koldobsky in [2, 6.2] (see also [3]). Theorem 4.4. There exists c > 0 such that L [2, ] SBG(c). n= 9

10 Let µ IL [n]. We say that µ is supergaussian with constant a L D = all p, 2 3 if, for (4.8) Z p (µ) Z p ( Dn,a). An equivalent way to describe (4.8) is to say that, for every p n and θ S n, p h Zp(µ)(θ) ca. It is not difficult to show the following (see [27, Proposition 5.]). Proposition 4.5. Let µ IL be supergaussian with constant a 2 3. Then, where c > 0 is an absolute constant. L µ ca, It follows from the definition and (2.8) that if µ is supergaussian with constant a, then π F (µ) is also supergaussian with constant a. However, the class of supergaussian measures (with constant lass than a) is not a coherent class, because the product of two supergaussian measures fails (in general) to be supergaussian. Assuming that a L D we have that the class of supergaussian measures with constant less than a is non-empty. So, for a L D we define and SPG(a) [n] := {µ IL [n] : µ supergaussian with constant a} SPG(a) := SPG(a) [n]. n= Let us emphasize that the class SPG contains probability measures that are not necessarily supergaussian. We will prove the following. Theorem 4.6. There exists c > 0 such that for all a L D, L SPG(a) ca. Proof. We write µ a,n := Dn,a. Let µ IL [n] be symmetric and supergaussian with constant a. Then, for every t R, for every even integer p 2 and for all y R n, (4.9) x, y + t p dµ(x) R n x, y + t p dµ a,n (x). R n 0

11 Indeed, since µ, µ a,n are symmetric, R n x, y + t p dµ(x) = = = = p ( ) p t i x, y p i dµ(x) i R n p ( ) p t i x, y p i dµ(x) i R n i=0 i=0,i even p 2 ( p ) t 2k x, y p 2k dµ(x) 2k R n k=0 p 2 ( p ) t 2k x, y p 2k dµ a,n (x) 2k k=0 R n x, y + t p dµ a,n (x). R n Let n,, n k N and let N := k i= n i. Let µ SIL n,, µ k SIL nk be supergaussian measures with constant a. Let µ N := µ µ k and µ a := µ n,a µ nk,a. Then, for every even integer p 2 and every ȳ := (y,, y k ) R N, applying k times (4.9) and using Fubini s theorem, we have that R N x, ȳ p dµ N ( x) = So, we have shown that = R n R n R n k R n k k x i, y i p dµ k (x k ) dµ (x ) i= k x i, y i p dµ nk,a(x k ) dµ n,a(x ) i= R N x, ȳ p d µ a ( x). (4.0) Z p (µ N ) Z p ( µ a ). Let n and F G N,n. Let D := D n D nk. Then D is isotropic (in the convex body sense) and subgaussian with some absolute constant c > 0. Then, by Proposition 4.3, we have that (4.) D F n. Moreover, for any p > 0, (4.2) Z p ( µ a ) = a Z p(d). Let n and F G N,n. Then, using (2.9), (4.0) and (4.2) we get (4.3) Z p (π F (µ N )) = P F (Z p (µ N )) P F (Z p ( µ a )) = a P F (Z p (D)).

12 So, for p = n, using (2.), (4.3), (2.0) and (4.) we see that L πf (µ N ) Z n (π F (µ N )) n c a P F (Z n (D)) c n a D F n c a. In other words, (4.4) L πf (µ N ) c a. The result follows from Propositions 3.2 and 3.4. The class SPG is quite rich as the following two propositions show. Proposition 4.7. There exists c > 0 such that Proof. Given a > 0, let γ n, a IL [,2] SPG(c). be the centered Gaussian measure in Rn with variance ) for all p. a. Let B(a) [n] the class of all measures satisfying Z p (µ) Z p (γ n, a Then, if µ i B ni, i k, and if N := k i= n i, working as in the proof of (4.0) we have that (4.5) Z p ( k i= µ i ) Zp (γ N, a ) Z p( Dn,ca), for all p, where c > 0 is an absolute constant. The first inclusion combined with (2.8) shows that B(a) := n= B(a) [n] is a coherent class and the second inclusion implies that (4.6) B(a) SPG(ca), for some c > 0. Let p [, 2] and write µ p,n for the isotropic log-concave probability measure with density f µp,n (x) = a p,n e x p p. It is a straightforward computation to check that µ p, B(c ) for some c > 0. So (4.5) implies that µ n,p B(c ). Let K be a symmetric convex body in R n, let K the corresponding norm to K and let r > 0. We define a probability density g K,r on R n by g K,r (x) := K Γ( n+r r Then (see [3, Lemma 4.3]), for any q > 0, (4.7) Z q (g K,r ) = )e x r K. ( ) Γ( n+q+r q r ) Γ( n+r r ) Z q ( K). Since g B n p,p = µ p,n, it is not hard to check that, for all q n, (4.8) Z q ( B n p ) Z q (µ p,n ). 2

13 This shows that, for all q n, and the proof is complete. Z q (µ B,p,n ) c Z q ( B p ) c Z q (µ p,n ) c qb n 2, Note that, if µ is a k-dimensional isotropic log-concave probability measure, then it is supergaussian with constant c k (see [27] Proposition 3.2). This means that IL [k] SPG(c k). In particular, we have the following: Proposition 4.8. There exists c > 0 such that IL [] SPG(c). Proposition 3.5 and Theorems 4.2 and 4.6 imply the following. Corollary 4.9. There exists c > 0 such that, for any a, b c γ, L {SPG(a),SBG(b)} c max{a, b}. Proof of Theorem 3.6 (and.). Theorem 4.4 and Propositions 4.7 and 4.8 imply that {L [, ], L [] } {SPG(c ), SBG(c 2 )} for some universal constants c, c 2 > 0. The result follows from Corollary 4.9. It was mentioned in the introduction that the main difficulty we had to overpass in this work is that is not known if there exists an absolute constant a > 0 such that (4.0) L πf (µ) al µ for all µ IL [n] and F G n,k. In fact, (4.9) is just another equivalent formulation of (HC). Indeed, if (HC) is true then clearly (4.9) is also true. The other direction follows from the next Proposition. Proposition 4.0. Let C IL be a non-empty coherent class. Assume that there exists a > 0 such that, for any µ C, (4.0) holds. Then, (4.) L C a. Proof. Let µ C [n] satisfy L µ = L C. Since C is non-empty, we have γ N C for all N. We define µ := µ γ N. Note that, if F = R n then π F (µ ) = µ. Moreover, if N is large enough we have that (4.2) L µ = f µ (0) n+n = (fµ (0)f γn (0)) n+n ( ( ) N n) n n+n n+n. 2π Applying (4.0) for π F (µ ) = µ, we get (4.). 3

14 References [] K. M. Ball, Logarithmically concave functions and sections of convex sets in R n, Studia Math. 88 (988), [2] F. Barthe and A. Koldobsky, Extremal slabs in the cube and the Laplace transform, Adv. Math. 74 (2003), [3] F. Barthe, O. Guedon, S. Mendelson and A. Naor, A Probabilistic Approach to the Geometry of the l n p Ball, Annals of Probability 33 (2005), no. 2, Ann. Probab. 25 (997), [4] S. Bobkov, Spectral gap and concentration for some spherically symmetric probability measures, Geometric aspects of functional analysis, Lecture Notes in Math. 807 (2003) [5] C. Borell, Convex set functions in d-space, Period. Math. Hungar. 6, no. 2 (975) 36. [6] J. Bourgain, On high dimensional maximal functions associated to convex bodies, Amer. J. Math. 08 (986), [7] J. Bourgain, On the distribution of polynomials on high dimensional convex sets, Geom. Aspects of Funct. Analysis (Lindenstrauss-Milman eds.), Lecture Notes in Math. 469 (99), [8] J. Bourgain, On the isotropy constant problem for ψ 2-bodies, Geom. Aspects of Funct. Analysis (Milman-Schechtman eds.), Lecture Notes in Math. 807 (2003), 4 2. [9] N. Dafnis and G. Paouris, Small ball probability estimates, Ψ 2-behavior and the hyperplane conjecture, Journal of Functional Analysis 258 (200), [0] R. Eldan and B. Klartag, Approximately gaussian marginals and the hyperplane conjecture, to appear in Contemporary Math., Proceedings of a workshop on Concentration, Functional Inequalities and Isoperimetry. [] M. Fradelizi, Sections of convex bodies through their centroid, Arch. Math. 69 (997), [2] A. Giannopoulos, Notes on isotropic convex bodies, Warsaw University Notes (2003). [3] A. Giannopoulos, G. Paouris and P. Valettas, On the existence of subgaussian directions for log-concave measures, to appear in Contemporary Math., Proceedings of a workshop on Concentration, Functional Inequalities and Isoperimetry. [4] O. Guédon and E. Milman, Interpolating Thin-Shell and Sharp Large-Deviation Estimates For Isotropic Log-Concave Measures, arxiv: [5] R. Kannan, L. Lovász, M. Simonovits, Isoperimetric problems for convex bodies and a localization lemma. Discrete Comput. Geom., 3, no. 3-4, (995), [6] B. Klartag, An isomorphic version of the slicing problem, J. Funct. Anal. 28 (2005) [7] B. Klartag, On convex perturbations with a bounded isotropic constant, Geom. Funct. Anal. 6 (2006), [8] B. Klartag and E. Milman, Centroid Bodies and the Logarithmic Laplace Transform - A Unified Approach, arxiv: v 4

15 [9] M. Ledoux, The concentration of Measure Phenomenon, Mathematical Surveys and Monographs, 89, American Mathematical Society, 200. [20] E. Lutwak and G. Zhang, Blaschke-Santaló inequalities, J. Differential Geom. 47 (997), 6. [2] E. Lutwak, D. Yang and G. Zhang, L p affine isoperimetric inequalities, J. Differential Geom. 56 (2000), 32. [22] E. Milman. On the role of convexity in isoperimetry, spectral gap and concentration, Invent. Math. 77 (2009), 43. [23] V. D. Milman and A. Pajor, Isotropic positions and inertia ellipsoids and zonoids of the unit ball of a normed n-dimensional space, GAFA Seminar 87-89, Springer Lecture Notes in Math. 376 (989), [24] V. D. Milman and G. Schechtman, Asymptotic Theory of Finite Dimensional Normed Spaces, Lecture Notes in Math. 200 (986), Springer, Berlin. [25] G. Paouris, Concentration of mass on convex bodies, Geom. Funct. Anal. 6 (2006), [26] G. Paouris, Small ball probability estimates for log-concave measures, Trans. Amer. Math. Soc. (to appear). [27] G. Paouris, On the existence of supergaussian directions on convex bodies, Preprint, available at grigoris/researchpaouris.html. [28] G. Pisier, The Volume of Convex Bodies and Banach Space Geometry, Cambridge Tracts in Mathematics 94 (989). [29] R. Schneider, Convex Bodies: The Brunn-Minkowski Theory, Encyclopedia of Mathematics and its Applications 44, Cambridge University Press, Cambridge (993). [30] S. Sodin, An isoperimetric inequality on the l n p balls, Ann. Inst. H. Poincaré Probab. Statist. 44 (2008), [3] J. Wojtaszczyk, No return to convexity, Studia Math. 99 (200), Grigoris Paouris Department of Mathematics Texas A & M University College Station, TX U.S.A. grigoris@math.tamu.edu 5

Convex inequalities, isoperimetry and spectral gap III

Convex inequalities, isoperimetry and spectral gap III Convex inequalities, isoperimetry and spectral gap III Jesús Bastero (Universidad de Zaragoza) CIDAMA Antequera, September 11, 2014 Part III. K-L-S spectral gap conjecture KLS estimate, through Milman's

More information

Estimates for the affine and dual affine quermassintegrals of convex bodies

Estimates for the affine and dual affine quermassintegrals of convex bodies Estimates for the affine and dual affine quermassintegrals of convex bodies Nikos Dafnis and Grigoris Paouris Abstract We provide estimates for suitable normalizations of the affine and dual affine quermassintegrals

More information

On the existence of supergaussian directions on convex bodies

On the existence of supergaussian directions on convex bodies On the existence of supergaussian directions on convex bodies Grigoris Paouris Abstract We study the question whether every centered convex body K of volume 1 in R n has supergaussian directions, which

More information

ALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n

ALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n A REMARK ON MEASURES OF SECTIONS OF L p -BALLS arxiv:1601.02441v1 [math.mg] 11 Jan 2016 ALEXANDER KOLDOBSKY AND ALAIN PAJOR Abstract. We prove that there exists an absolute constant C so that µ(k) C p

More information

Weak and strong moments of l r -norms of log-concave vectors

Weak and strong moments of l r -norms of log-concave vectors Weak and strong moments of l r -norms of log-concave vectors Rafał Latała based on the joint work with Marta Strzelecka) University of Warsaw Minneapolis, April 14 2015 Log-concave measures/vectors A measure

More information

On isotropicity with respect to a measure

On isotropicity with respect to a measure On isotropicity with respect to a measure Liran Rotem Abstract A body is said to be isoptropic with respect to a measure µ if the function θ x, θ dµ(x) is constant on the unit sphere. In this note, we

More information

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES DAVID ALONSO-GUTIÉRREZ, JESÚS BASTERO, JULIO BERNUÉS, AND PAWE L WOLFF Abstract. The isotropy constant of any d-dimensional polytope with n vertices

More information

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional

More information

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures S.G. Bobkov School of Mathematics, University of Minnesota, 127 Vincent Hall, 26 Church St. S.E., Minneapolis, MN 55455,

More information

Dimensional behaviour of entropy and information

Dimensional behaviour of entropy and information Dimensional behaviour of entropy and information Sergey Bobkov and Mokshay Madiman Note: A slightly condensed version of this paper is in press and will appear in the Comptes Rendus de l Académies des

More information

Approximately gaussian marginals and the hyperplane conjecture

Approximately gaussian marginals and the hyperplane conjecture Approximately gaussian marginals and the hyperplane conjecture R. Eldan and B. Klartag Abstract We discuss connections between certain well-known open problems related to the uniform measure on a high-dimensional

More information

High-dimensional distributions with convexity properties

High-dimensional distributions with convexity properties High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned

More information

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011 LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic

More information

Asymptotic shape of the convex hull of isotropic log-concave random vectors

Asymptotic shape of the convex hull of isotropic log-concave random vectors Asymptotic shape of the convex hull of isotropic log-concave random vectors Apostolos Giannopoulos, Labrini Hioni and Antonis Tsolomitis Abstract Let x,..., x N be independent random points distributed

More information

Probabilistic Methods in Asymptotic Geometric Analysis.

Probabilistic Methods in Asymptotic Geometric Analysis. Probabilistic Methods in Asymptotic Geometric Analysis. C. Hugo Jiménez PUC-RIO, Brazil September 21st, 2016. Colmea. RJ 1 Origin 2 Normed Spaces 3 Distribution of volume of high dimensional convex bodies

More information

A remark on the slicing problem

A remark on the slicing problem A remark on the slicing problem A. Giannopoulos, G. Paouris and B-H. Vritsiou Abstract The purpose of this article is to describe a reduction of the slicing problem to the study of the parameter I 1(,

More information

Approximately Gaussian marginals and the hyperplane conjecture

Approximately Gaussian marginals and the hyperplane conjecture Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work

More information

KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES. December, 2014

KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES. December, 2014 KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES Sergey G. Bobkov and Dario Cordero-Erausquin December, 04 Abstract The paper considers geometric lower bounds on the isoperimetric constant

More information

Rapid Steiner symmetrization of most of a convex body and the slicing problem

Rapid Steiner symmetrization of most of a convex body and the slicing problem Rapid Steiner symmetrization of most of a convex body and the slicing problem B. Klartag, V. Milman School of Mathematical Sciences Tel Aviv University Tel Aviv 69978, Israel Abstract For an arbitrary

More information

Asymptotic shape of a random polytope in a convex body

Asymptotic shape of a random polytope in a convex body Asymptotic shape of a random polytope in a convex body N. Dafnis, A. Giannopoulos, and A. Tsolomitis Abstract Let K be an isotropic convex body in R n and let Z qk be the L q centroid body of K. For every

More information

A probabilistic take on isoperimetric-type inequalities

A probabilistic take on isoperimetric-type inequalities A probabilistic take on isoperimetric-type inequalities Grigoris Paouris Peter Pivovarov May 2, 211 Abstract We extend a theorem of Groemer s on the expected volume of a random polytope in a convex body.

More information

Gaussian Measure of Sections of convex bodies

Gaussian Measure of Sections of convex bodies Gaussian Measure of Sections of convex bodies A. Zvavitch Department of Mathematics, University of Missouri, Columbia, MO 652, USA Abstract In this paper we study properties of sections of convex bodies

More information

On a Generalization of the Busemann Petty Problem

On a Generalization of the Busemann Petty Problem Convex Geometric Analysis MSRI Publications Volume 34, 1998 On a Generalization of the Busemann Petty Problem JEAN BOURGAIN AND GAOYONG ZHANG Abstract. The generalized Busemann Petty problem asks: If K

More information

Star bodies with completely symmetric sections

Star bodies with completely symmetric sections Star bodies with completely symmetric sections Sergii Myroshnychenko, Dmitry Ryabogin, and Christos Saroglou Abstract We say that a star body is completely symmetric if it has centroid at the origin and

More information

A probabilistic take on isoperimetric-type inequalities

A probabilistic take on isoperimetric-type inequalities A probabilistic take on isoperimetric-type inequalities Grigoris Paouris Peter Pivovarov April 16, 212 Abstract We extend a theorem of Groemer s on the expected volume of a random polytope in a convex

More information

Pointwise estimates for marginals of convex bodies

Pointwise estimates for marginals of convex bodies Journal of Functional Analysis 54 8) 75 93 www.elsevier.com/locate/jfa Pointwise estimates for marginals of convex bodies R. Eldan a,1,b.klartag b,, a School of Mathematical Sciences, Tel-Aviv University,

More information

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Abstract. It is shown that corresponding to

More information

On John type ellipsoids

On John type ellipsoids On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to

More information

Another Low-Technology Estimate in Convex Geometry

Another Low-Technology Estimate in Convex Geometry Convex Geometric Analysis MSRI Publications Volume 34, 1998 Another Low-Technology Estimate in Convex Geometry GREG KUPERBERG Abstract. We give a short argument that for some C > 0, every n- dimensional

More information

On the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies

On the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies On the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies Joint work with G. Paouris and P. Valettas Cortona 2011 June 16, 2011 (Cortona 2011) Distribution of the ψ 2 -norm

More information

A note on the convex infimum convolution inequality

A note on the convex infimum convolution inequality A note on the convex infimum convolution inequality Naomi Feldheim, Arnaud Marsiglietti, Piotr Nayar, Jing Wang Abstract We characterize the symmetric measures which satisfy the one dimensional convex

More information

Geometry of isotropic convex bodies and the slicing problem

Geometry of isotropic convex bodies and the slicing problem Geometry of isotropic convex bodies and the slicing problem Apostolos Giannopoulos Abstract Lecture notes for the introductory worshop of the program Geometric Functional Analysis and Applications at the

More information

Asymptotic Geometric Analysis, Fall 2006

Asymptotic Geometric Analysis, Fall 2006 Asymptotic Geometric Analysis, Fall 006 Gideon Schechtman January, 007 1 Introduction The course will deal with convex symmetric bodies in R n. In the first few lectures we will formulate and prove Dvoretzky

More information

Concentration phenomena in high dimensional geometry.

Concentration phenomena in high dimensional geometry. Concentration phenomena in high dimensional geometry. Olivier Guédon arxiv:30.204v [math.fa] 4 Oct 203 Abstract The purpose of this note is to present several aspects of concentration phenomena in high

More information

L p -Width-Integrals and Affine Surface Areas

L p -Width-Integrals and Affine Surface Areas LIBERTAS MATHEMATICA, vol XXX (2010) L p -Width-Integrals and Affine Surface Areas Chang-jian ZHAO and Mihály BENCZE Abstract. The main purposes of this paper are to establish some new Brunn- Minkowski

More information

Concentration inequalities: basics and some new challenges

Concentration inequalities: basics and some new challenges Concentration inequalities: basics and some new challenges M. Ledoux University of Toulouse, France & Institut Universitaire de France Measure concentration geometric functional analysis, probability theory,

More information

On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures

On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures Convex Geometric Analysis MSRI Publications Volume 34, 1998 On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures RAFA L LATA LA Abstract. Let X be a random vector with log-concave

More information

Curriculum Vitae. Grigoris Paouris November 2018

Curriculum Vitae. Grigoris Paouris November 2018 Curriculum Vitae Grigoris Paouris November 2018 ADDRESS Texas A&M University Department of Mathematics College Station TX 77843-3368 U.S.A. e-mail: grigoris@math.tamu.edu Web-page http://www.math.tamu.edu/

More information

An example of a convex body without symmetric projections.

An example of a convex body without symmetric projections. An example of a convex body without symmetric projections. E. D. Gluskin A. E. Litvak N. Tomczak-Jaegermann Abstract Many crucial results of the asymptotic theory of symmetric convex bodies were extended

More information

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Banach J. Math. Anal. 2 (2008), no., 70 77 Banach Journal of Mathematical Analysis ISSN: 735-8787 (electronic) http://www.math-analysis.org WIDTH-INTEGRALS AND AFFINE SURFACE AREA OF CONVEX BODIES WING-SUM

More information

A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators

A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators Shiri Artstein-Avidan, Mathematics Department, Princeton University Abstract: In this paper we first

More information

Isomorphic and almost-isometric problems in high-dimensional convex geometry

Isomorphic and almost-isometric problems in high-dimensional convex geometry Isomorphic and almost-isometric problems in high-dimensional convex geometry Bo az Klartag Abstract. The classical theorems of high-dimensional convex geometry exhibit a surprising level of regularity

More information

A glimpse into convex geometry. A glimpse into convex geometry

A glimpse into convex geometry. A glimpse into convex geometry A glimpse into convex geometry 5 \ þ ÏŒÆ Two basis reference: 1. Keith Ball, An elementary introduction to modern convex geometry 2. Chuanming Zong, What is known about unit cubes Convex geometry lies

More information

On the constant in the reverse Brunn-Minkowski inequality for p-convex balls.

On the constant in the reverse Brunn-Minkowski inequality for p-convex balls. On the constant in the reverse Brunn-Minkowski inequality for p-convex balls. A.E. Litvak Abstract This note is devoted to the study of the dependence on p of the constant in the reverse Brunn-Minkowski

More information

Minkowski Valuations

Minkowski Valuations Minkowski Valuations Monika Ludwig Abstract Centroid and difference bodies define SL(n) equivariant operators on convex bodies and these operators are valuations with respect to Minkowski addition. We

More information

Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions

Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions S G Bobkov, P Nayar, and P Tetali April 4, 6 Mathematics Subject Classification Primary 6Gxx Keywords and phrases

More information

Mahler Conjecture and Reverse Santalo

Mahler Conjecture and Reverse Santalo Mini-Courses Radoslaw Adamczak Random matrices with independent log-concave rows/columns. I will present some recent results concerning geometric properties of random matrices with independent rows/columns

More information

KLS-type isoperimetric bounds for log-concave probability measures

KLS-type isoperimetric bounds for log-concave probability measures Annali di Matematica DOI 0.007/s03-05-0483- KLS-type isoperimetric bounds for log-concave probability measures Sergey G. Bobkov Dario Cordero-Erausquin Received: 8 April 04 / Accepted: 4 January 05 Fondazione

More information

Super-Gaussian directions of random vectors

Super-Gaussian directions of random vectors Super-Gaussian directions of random vectors Bo az Klartag Abstract We establish the following universality property in high dimensions: Let be a random vector with density in R n. The density function

More information

Isoperimetry of waists and local versus global asymptotic convex geometries

Isoperimetry of waists and local versus global asymptotic convex geometries Isoperimetry of waists and local versus global asymptotic convex geometries Roman Vershynin October 21, 2004 Abstract If two symmetric convex bodies K and L both have nicely bounded sections, then the

More information

Moment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013

Moment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013 Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel

More information

Sections of Convex Bodies via the Combinatorial Dimension

Sections of Convex Bodies via the Combinatorial Dimension Sections of Convex Bodies via the Combinatorial Dimension (Rough notes - no proofs) These notes are centered at one abstract result in combinatorial geometry, which gives a coordinate approach to several

More information

A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies

A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies Proc. Indian Acad. Sci. (Math. Sci. Vol. 124, No. 4, November 2014, pp. 573 580. c Indian Academy of Sciences A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies

More information

On the singular values of random matrices

On the singular values of random matrices On the singular values of random matrices Shahar Mendelson Grigoris Paouris Abstract We present an approach that allows one to bound the largest and smallest singular values of an N n random matrix with

More information

Sampling and high-dimensional convex geometry

Sampling and high-dimensional convex geometry Sampling and high-dimensional convex geometry Roman Vershynin SampTA 2013 Bremen, Germany, June 2013 Geometry of sampling problems Signals live in high dimensions; sampling is often random. Geometry in

More information

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities Galyna Livshyts, Arnaud Marsiglietti, Piotr Nayar, Artem Zvavitch June 8, 2015 Abstract In

More information

Invariances in spectral estimates. Paris-Est Marne-la-Vallée, January 2011

Invariances in spectral estimates. Paris-Est Marne-la-Vallée, January 2011 Invariances in spectral estimates Franck Barthe Dario Cordero-Erausquin Paris-Est Marne-la-Vallée, January 2011 Notation Notation Given a probability measure ν on some Euclidean space, the Poincaré constant

More information

AFFINE ISOPERIMETRIC INEQUALITIES. Erwin Lutwak, Deane Yang, and Gaoyong Zhang. Department of Mathematics Polytechnic University Brooklyn, NY 11201

AFFINE ISOPERIMETRIC INEQUALITIES. Erwin Lutwak, Deane Yang, and Gaoyong Zhang. Department of Mathematics Polytechnic University Brooklyn, NY 11201 L p AFFINE ISOPERIMETRIC INEQUALITIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Affine isoperimetric inequalities compare functionals,

More information

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure

More information

Inverse Brascamp-Lieb inequalities along the Heat equation

Inverse Brascamp-Lieb inequalities along the Heat equation Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide

More information

Rate of convergence of geometric symmetrizations

Rate of convergence of geometric symmetrizations Rate of convergence of geometric symmetrizations B. Klartag School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel Abstract It is a classical fact, that given an arbitrary convex

More information

Poincaré Inequalities and Moment Maps

Poincaré Inequalities and Moment Maps Tel-Aviv University Analysis Seminar at the Technion, Haifa, March 2012 Poincaré-type inequalities Poincaré-type inequalities (in this lecture): Bounds for the variance of a function in terms of the gradient.

More information

Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse?

Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse? Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse? Ronen Eldan, Tel Aviv University (Joint with Bo`az Klartag) Berkeley, September 23rd 2011 The Brunn-Minkowski Inequality

More information

Randomized isoperimetric inequalities

Randomized isoperimetric inequalities Randomized isoperimetric inequalities Grigoris Paouris Peter Pivovarov May 6, 2016 Abstract We discuss isoperimetric inequalities for convex sets. These include the classical isoperimetric inequality and

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Hyperplane sections of convex bodies

Hyperplane sections of convex bodies Hyperplane sections of convex bodies Carla Peri Università Cattolica S.C. - Milano Fourth International Workshop on Convex Geometry - Analytic Aspects Cortona, June 4th - 8th, 2007 K R n convex body K

More information

QUOTIENTS OF ESSENTIALLY EUCLIDEAN SPACES

QUOTIENTS OF ESSENTIALLY EUCLIDEAN SPACES QUOTIENTS OF ESSENTIALLY EUCLIDEAN SPACES T. FIGIEL AND W. B. JOHNSON Abstract. A precise quantitative version of the following qualitative statement is proved: If a finite dimensional normed space contains

More information

The M-ellipsoid, Symplectic Capacities and Volume

The M-ellipsoid, Symplectic Capacities and Volume The M-ellipsoid, Symplectic Capacities and Volume Shiri Artstein-Avidan, Vitali Milman and Yaron Ostrover January 26, 2007 Abstract: In this work we bring together tools and ideology from two different

More information

Bulletin of the. Iranian Mathematical Society

Bulletin of the. Iranian Mathematical Society ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 3, pp. 581 590. Title: Volume difference inequalities for the projection and intersection

More information

On the approximation of a polytope by its dual L p -centroid bodies

On the approximation of a polytope by its dual L p -centroid bodies On the aroximation of a olytoe by its dual L -centroid bodies Grigoris Paouris and Elisabeth M. Werner Abstract We show that the rate of convergence on the aroximation of volumes of a convex symmetric

More information

Small ball probability and Dvoretzky Theorem

Small ball probability and Dvoretzky Theorem Small ball probability and Dvoretzy Theorem B. Klartag, R. Vershynin Abstract Large deviation estimates are by now a standard tool in Asymptotic Convex Geometry, contrary to small deviation results. In

More information

On metric characterizations of some classes of Banach spaces

On metric characterizations of some classes of Banach spaces On metric characterizations of some classes of Banach spaces Mikhail I. Ostrovskii January 12, 2011 Abstract. The first part of the paper is devoted to metric characterizations of Banach spaces with no

More information

arxiv:math/ v1 [math.fa] 30 Sep 2004

arxiv:math/ v1 [math.fa] 30 Sep 2004 arxiv:math/04000v [math.fa] 30 Sep 2004 Small ball probability and Dvoretzy Theorem B. Klartag, R. Vershynin Abstract Large deviation estimates are by now a standard tool in the Asymptotic Convex Geometry,

More information

arxiv:math/ v2 [math.pr] 2 Jan 2007

arxiv:math/ v2 [math.pr] 2 Jan 2007 arxiv:math/0607398v2 [math.pr] 2 Jan 2007 An isoperimetric inequality on the l p balls Sasha Sodin June 2, 2008 Abstract The normalised volume measure on the l n p unit ball ( p 2) satisfies the following

More information

Auerbach bases and minimal volume sufficient enlargements

Auerbach bases and minimal volume sufficient enlargements Auerbach bases and minimal volume sufficient enlargements M. I. Ostrovskii January, 2009 Abstract. Let B Y denote the unit ball of a normed linear space Y. A symmetric, bounded, closed, convex set A in

More information

ROBUSTNESS OF THE GAUSSIAN CONCENTRATION INEQUALITY AND THE BRUNN-MINKOWSKI INEQUALITY

ROBUSTNESS OF THE GAUSSIAN CONCENTRATION INEQUALITY AND THE BRUNN-MINKOWSKI INEQUALITY ROBUSTNESS OF THE GAUSSIAN CONCENTRATION INEQUALITY AND THE BRUNN-MINKOWSKI INEQUALITY M. BARCHIESI AND V. JULIN Abstract. We provide a sharp quantitative version of the Gaussian concentration inequality:

More information

THE CONE VOLUME MEASURE OF ANTIPODAL POINTS

THE CONE VOLUME MEASURE OF ANTIPODAL POINTS THE CONE VOLUME MEASURE OF ANTIPODAL POINTS KÁROLY J BÖRÖCZKY AND PÁL HEGEDŰS Abstract The optimal condition of the cone volume measure of a pair of antipodal points is proved and analyzed Introduction

More information

Houston Journal of Mathematics. c 2002 University of Houston Volume 28, No. 3, 2002

Houston Journal of Mathematics. c 2002 University of Houston Volume 28, No. 3, 2002 Houston Journal of Mathematics c 00 University of Houston Volume 8, No. 3, 00 QUOTIENTS OF FINITE-DIMENSIONAL QUASI-NORMED SPACES N.J. KALTON AND A.E. LITVAK Communicated by Gilles Pisier Abstract. We

More information

From the Brunn-Minkowski inequality to a class of Poincaré type inequalities

From the Brunn-Minkowski inequality to a class of Poincaré type inequalities arxiv:math/0703584v1 [math.fa] 20 Mar 2007 From the Brunn-Minkowski inequality to a class of Poincaré type inequalities Andrea Colesanti Abstract We present an argument which leads from the Brunn-Minkowski

More information

The covering numbers and low M -estimate for quasi-convex bodies.

The covering numbers and low M -estimate for quasi-convex bodies. The covering numbers and low M -estimate for quasi-convex bodies. A.E. Litvak V.D. Milman A. Pajor Abstract This article gives estimates on the covering numbers and diameters of random proportional sections

More information

PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS

PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 489 500 PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS Mika Leikas University of Jyväskylä, Department of Mathematics and

More information

Diameters of Sections and Coverings of Convex Bodies

Diameters of Sections and Coverings of Convex Bodies Diameters of Sections and Coverings of Convex Bodies A. E. Litvak A. Pajor N. Tomczak-Jaegermann Abstract We study the diameters of sections of convex bodies in R N determined by a random N n matrix Γ,

More information

Valuations on Polytopes containing the Origin in their Interiors

Valuations on Polytopes containing the Origin in their Interiors Valuations on Polytopes containing the Origin in their Interiors Monika Ludwig Abteilung für Analysis, Technische Universität Wien Wiedner Hauptstraße 8-10/1142, 1040 Wien, Austria E-mail: monika.ludwig@tuwien.ac.at

More information

Measurable functions are approximately nice, even if look terrible.

Measurable functions are approximately nice, even if look terrible. Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............

More information

STABILITY RESULTS FOR THE BRUNN-MINKOWSKI INEQUALITY

STABILITY RESULTS FOR THE BRUNN-MINKOWSKI INEQUALITY STABILITY RESULTS FOR THE BRUNN-MINKOWSKI INEQUALITY ALESSIO FIGALLI 1. Introduction The Brunn-Miknowski inequality gives a lower bound on the Lebesgue measure of a sumset in terms of the measures of the

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

Affine surface area and convex bodies of elliptic type

Affine surface area and convex bodies of elliptic type Affine surface area and convex bodies of elliptic type Rolf Schneider Abstract If a convex body K in R n is contained in a convex body L of elliptic type (a curvature image), then it is known that the

More information

Interplay of convex geometry and Banach space theory

Interplay of convex geometry and Banach space theory Interplay of convex geometry and Banach space theory Grigoris Paouris (Texas A+M), Carsten Schütt (Christian-Albrechts Universität), Elisabeth Werner (Case Western Reserve University), Deping Ye (Memorial

More information

Characterization of Self-Polar Convex Functions

Characterization of Self-Polar Convex Functions Characterization of Self-Polar Convex Functions Liran Rotem School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel Abstract In a work by Artstein-Avidan and Milman the concept of

More information

The extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces.

The extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces. The extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces. A.E. Litvak Recently, a number of results of the Local Theory have been extended to the quasi-normed spaces.

More information

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

Isomorphic Steiner symmetrization of p-convex sets

Isomorphic Steiner symmetrization of p-convex sets Isomorphic Steiner symmetrization of p-convex sets Alexander Segal Tel-Aviv University St. Petersburg, June 2013 Alexander Segal Isomorphic Steiner symmetrization 1 / 20 Notation K will denote the volume

More information

ISOPERIMETRIC INEQUALITY FOR FLAT SURFACES

ISOPERIMETRIC INEQUALITY FOR FLAT SURFACES Proceedings of The Thirteenth International Workshop on Diff. Geom. 3(9) 3-9 ISOPERIMETRIC INEQUALITY FOR FLAT SURFACES JAIGYOUNG CHOE Korea Institute for Advanced Study, Seoul, 3-7, Korea e-mail : choe@kias.re.kr

More information

ON SUCCESSIVE RADII AND p-sums OF CONVEX BODIES

ON SUCCESSIVE RADII AND p-sums OF CONVEX BODIES ON SUCCESSIVE RADII AND p-sums OF CONVEX BODIES BERNARDO GONZÁLEZ AND MARÍA A. HERNÁNDEZ CIFRE Abstract. We study the behavior of the so called successive inner and outer radii with respect to the p-sums

More information

CONCENTRATION INEQUALITIES AND GEOMETRY OF CONVEX BODIES

CONCENTRATION INEQUALITIES AND GEOMETRY OF CONVEX BODIES CONCENTRATION INEQUALITIES AND GEOMETRY OF CONVEX BODIES Olivier Guédon, Piotr Nayar, Tomasz Tkocz In memory of Piotr Mankiewicz Contents 1. Introduction... 5 2. Brascamp Lieb inequalities in a geometric

More information

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms

More information

GAUSSIAN MIXTURES: ENTROPY AND GEOMETRIC INEQUALITIES

GAUSSIAN MIXTURES: ENTROPY AND GEOMETRIC INEQUALITIES GAUSSIAN MIXTURES: ENTROPY AND GEOMETRIC INEQUALITIES ALEXANDROS ESKENAZIS, PIOTR NAYAR, AND TOMASZ TKOCZ Abstract. A symmetric random variable is called a Gaussian mixture if it has the same distribution

More information

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,

More information

On a quantitative reversal of Alexandrov s inequality

On a quantitative reversal of Alexandrov s inequality On a quantitative reversal of Alexandrov s inequality Grigoris Paouris Peter Pivovarov Petros Valettas February 21, 2017 Abstract Alexandrov s inequalities imply that for any convex body A, the sequence

More information

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric type-inequalities

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric type-inequalities On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric type-inequalities Galyna Livshyts, Arnaud Marsiglietti, Piotr Nayar, Artem Zvavitch April 24, 215 Abstract

More information