Small ball probability estimates,

Size: px
Start display at page:

Download "Small ball probability estimates,"

Transcription

1 Small ball probability estimates, ψ -behavior ad the hyperplae cojecture Nikos Dafis ad Grigoris Paouris Abstract We itroduce a method which leads to upper bouds for the isotropic costat. We prove that a positive aswer to the hyperplae cojecture is equivalet to some very strog small probability estimates for the Euclidea orm o isotropic covex bodies. As a cosequece of our method, we obtai a alterative proof of the result of J. Bourgai that every ψ -body has bouded isotropic costat, with a slightly better estimate: If K is a covex body i R such that, θ q β, θ for every θ S ad every q, the L K Cβ log β, where C > 0 is a absolute costat. Itroductio A covex body K i R is called isotropic if it has volume K =, ceter of mass at the origi, ad its iertia matrix is a multiple of the idetity. Equivaletly, if there is a costat L K > 0 such that (.) x, θ dx = L K K for every θ i the Euclidea uit sphere S. It is ot hard to see that for every covex body K i R there exists a affie trasformatio T of R such that T (K) is isotropic. Moreover, this isotropic image is uique up to orthogoal trasformatios; cosequetly, oe may defie the isotropic costat L K as a ivariat of the affie class of K. The isotropic costat is closely related to the hyperplae cojecture (also kow as the slicig problem) which asks if there exists a absolute costat c > 0 such that max θ S K θ c for every covex body K of volume i R with ceter of mass at the origi. This is because, by Bru s priciple, for ay covex body K i R ad ay θ S, the fuctio t K (θ + tθ) is cocave o its support, ad this implies that (.) x, θ dx K θ. K

2 Usig this relatio oe ca check that a affirmative aswer to the slicig problem is equivalet to the followig statemet: There exists a absolute costat C > 0 such that L K C for every covex body K. We refer to the article [6] of Milma ad Pajor for backgroud iformatio about isotropic covex bodies. The isotropic costat ad the hyperplae cojecture ca be studied i the more geeral settig of log-cocave measures. Let f : R R + be a itegrable fuctio with f(x)dx =. We say that f is isotropic if f has ceter of mass at R the origi ad (.3) x, θ f(x)dx = R for every θ S. It is well-kow that the hyperplae cojecture for covex bodies is equivalet to the followig statemet: There exists a absolute costat C > 0 such that, for every isotropic log-cocave fuctio f o R, (.4) f(0) / C. It is kow that L K L B c > 0 for every covex body K i R (we use the letters c, c, C etc. to deote absolute costats). Bourgai proved i [3] that L K c 4 log ad, a few years ago, Klartag [8] obtaied the estimate L K c 4. The approach of Bourgai i [3] is to reduce the problem to the case of covex bodies that satisfy a ψ -estimate (with costat β = O( 4 )). We say that K satisfies a ψ -estimate with costat β if (.5), y ψ β, y for all y R. Bourgai proved i [4] that, if (.5) holds true, the (.6) L K Cβ log β. The purpose of this paper is to itroduce a differet method which leads to upper bouds for L K. We prove that a positive aswer to the hyperplae cojecture is equivalet to some very strog small probability estimates for the Euclidea orm o isotropic covex bodies; for < p, p 0, we defie ( ) /p (.7) I p (K) := x p dx ad, for δ, we cosider the parameter (.8) q c (K, δ) := max{p : I (K) δi p (K)}. The, the hyperplae cojecture is equivalet to the followig statemet: K There exist absolute costats C, ξ > 0 such that, for every isotropic covex body K i R, q c (K, ξ) C.

3 The mai results of [] ad [3] show that there exists a parameter q := q (K) (related to the L q cetroid bodies of K) with the followig properties: (i) q (K) c, (ii) q c (K, ξ) q (K) for some absolute costat ξ, ad hece, I (K) ξi q (K). The questio that arises is to uderstad what happes with I p (K) whe p lies i the iterval [q, ], where there are o geeral estimates available up to ow. I the case where K is a ψ -body, oe has q ad the problem is automatically resolved. The mai idea i our approach is to start from a extremal isotropic covex body K i R with maximal isotropic costat L K L := sup{l K : K is a covex body i R }. Buildig o ideas from the work [5] of Bourgai, Klartag ad Milma, we costruct a secod isotropic covex body K which is also extremal ad, at the same time, is i α-regular M-positio i the sese of Pisier (see [4]). The, we use the fact that small ball probability estimates are closely related to estimates o coverig umbers. This gives the estimate (.9) L K I c ( α)t α (K ) Ct, for t C(α), where c, C > 0 are absolute costats. The costructio of K from K ca be doe iside ay subclass of isotropic log-cocave measures which is stable uder the operatios of takig margials or products. This leads us to the defiitio of a coheret class of probability measures (see Sectio 4): a subclass U of the class of probability measures P is called coheret if it satisfies two coditios:. If µ U is supported o R the, for all k ad F G,k, π F (µ) U.. If m N ad µ i U, i =,..., m, the µ µ m U. It should be oted that the class of isotropic covex bodies is ot coheret. This is the reaso for workig with the more geeral class of log-cocave measures. The basic tools that eable us to pass from oe laguage to the other come from K. Ball s bodies ad are described i Sectio. Our mai result is the followig: Theorem.. Let U be a coheret subclass of isotropic log-cocave measures ad let ad δ. The, ( ) (.0) sup f µ (0) Cδ sup µ U [] µ U [] q c (µ, δ) log e, q c (µ, δ) where C > 0 is a absolute costat ad U [] deotes the subclass of -dimesioal measures i U. Sice oe has that q c (µ, c) for ay log-cocave isotropic measure i R (where c > 0 is a absolute costat), the Theorem. has the followig cosequece: For every isotropic log-cocave measure i R, (.) f µ (0) C 4 log. 3

4 Moreover, i Sectio 4, for every α (, ] we itroduce a coheret class P α (β), of isotropic log-cocave measures which is cotaied i the class of ψ α -measures with costat β. The, from Theorem. we get: Theorem.. Let α (, ], let β > 0 ad µ (P α (β) IL) []. The, ( (.) f µ (0) C α β log α α β ), α where C > 0 is a absolute costat. For the special case that α =, we prove that for symmetric measures the coheret class P (β) is essetially the same with the ψ -class. The by Theorem. we have that: if µ is a symmetric log-cocave ψ measure with costat β > 0, the (.3) f µ (0) Cβ log β. From Theorem. ad. we immediately deduce two facts:. If a symmetric covex body K satisfies a ψ -estimate with costat β, the. For every covex body K i R, L K Cβ log β. L K C 4 log. The first fact slightly improves Bourgai s estimate from [4]. The secod oe is weaker tha Klartag s 4 -boud i [8]; evertheless, our method has the advatage that it ca take ito accout ay additioal iformatio o the ψ α behavior of K. Ackowledgmet. We would like to thak Apostolos Giaopoulos for may iterestig discussios. Also, the secod amed author wats to thak Assaf Naor for several valuable commets o a earlier versio of this paper. Backgroud material. Basic otatio. We work i R, which is equipped with a Euclidea structure,. We deote by the correspodig Euclidea orm, ad write B for the Euclidea uit ball, ad S for the uit sphere. Volume is deoted by. We write ω for the volume of B ad σ for the rotatioally ivariat probability measure o S. The Grassma maifold G,k of k-dimesioal subspaces of R is equipped with the Haar probability measure µ,k. Let k ad F G,k. We will deote by P F the orthogoal projectio from R oto F. 4

5 The letters c, c, c, c etc. deote absolute positive costats which may chage from lie to lie. I order to facilitate readig, we will deote by c, η, κ, ξ, τ etc. some (absolute) positive costats that appear i more tha oe places. Wheever we write a b, we mea that there exist absolute costats c, c > 0 such that c a b c a. Also if K, L R we will write K L if there exist absolute costats c, c > 0 such that c K L c K.. Probability measures. We deote by P [] the class of all probability measures i R which are absolutely cotiuous with respect to the Lebesgue measure. We write A for the Borel σ-algebra i R. The desity of µ P [] is deoted by f µ. The subclass SP [] cosists of all symmetric measures µ P [] ; µ is called symmetric if f µ is a eve fuctio o R. The subclass CP [] cosists of all µ P [] that have ceter of mass at the origi; so, µ CP [] if (.) R x, θ dµ(x) = 0 for all θ S. Let µ P []. For every k ad F G,k, we defie the F -margial π F (µ) of µ as follows: for every A A F, (.) π F (µ)(a) := µ(p F (A)). It is clear that π F (µ) P [dim F ]. Note that, by the defiitio, for every Borel measurable fuctio f : R [0, ) we have (.3) f(x) dπ F (µ)(x) = f(p F (x)) dµ(x). F R The desity of π F (µ) is the fuctio (.4) π F (f µ )(x) := f πf (µ)(x) = f µ (y) dy. x+f Let µ P [] ad µ P []. We will write µ µ for the measure i P [+ ] which satisfies (.5) (µ µ )(A A ) = µ (A )µ (A ) for all A A ad A A. It is easily checked that f µ µ = f µ f µ..3 Log-cocave measures. We deote by L [] the class of all log-cocave probability measures o R. A measure µ o R is called log-cocave if for ay A, B A ad ay λ (0, ), (.6) µ(λa + ( λ)b) µ(a) λ µ(b) λ. 5

6 A fuctio f : R [0, ) is called log-cocave if log f is cocave o its support {f > 0}. It is kow that if µ L [] ad µ(h) < for every hyperplae H, the µ P [] ad its desity f µ is log-cocave (see []). As a applicatio of the Prékopa-Leidler iequality ([0], [5], [6]) oe ca check that if f is log-cocave the, for every k ad F G,k, π F (f) is also log-cocave. As before, we write CL [] or SL [] for the cetered or symmetric o degeerate µ L [] respectively..4 Covex bodies. A covex body i R is a compact covex subset C of R with o-empty iterior. We say that C is symmetric if x C implies that x C. We say that C has ceter of mass at the origi if C x, θ dx = 0 for every θ S. The support fuctio h C : R R of C is defied by h C (x) = max{ x, y : y C}. The mea width of C is defied by (.7) W (C) = h C (θ)σ(dθ). S For each < p <, p 0, we defie the p-mea width of C by ( ) /p (.8) W p (C) = h p C (θ)σ(dθ). S The radius of C is the quatity R(C) = max{ x : x C} ad, if the origi is a iterior poit of C, the polar body C of C is (.9) C := {y R : x, y for all x C}. Note that if K is a covex body i R the the Bru-Mikowski iequality implies that ek L []. We will deote by K [] the class of covex bodies i R ad by K [] the subclass of bodies of volume. Also, CK [] is the class of covex bodies with ceter of mass at the origi ad SK [] is the class of origi symmetric covex bodies i R. We refer to the books [8], [8] ad [4] for basic facts from the Bru- Mikowski theory ad the asymptotic theory of fiite dimesioal ormed spaces..5 L q cetroid bodies. Let µ P []. For every q ad θ S we defie ( ) /q (.0) h Zq(µ)(θ) := x, θ q f(x) dx, R where f is the desity of µ. If µ L [] the h Zq(µ)(θ) < for every q ad every θ S. We defie the L q -cetroid body Z q (µ) of µ to be the cetrally symmetric covex set with support fuctio h Zq(µ). L q cetroid bodies were itroduced, with a differet ormalizatio, i [] (see also [] where a L q affie isoperimetric iequality was proved). Here we follow the ormalizatio (ad otatio) that appeared i []. The origial defiitio cocered the class of measures K L [] where K is a covex body of volume. I this case, we also write Z q (K) istead of Z q ( K ). 6

7 If K is a compact set i R ad K =, it is easy to check that Z (K) Z p (K) Z q (K) Z (K) for every p q, where Z (K) = cov{k, K}. Note that if T SL the Z p (T (K)) = T (Z p (K)). Moreover, if K is covex body, as a cosequece of the Bru Mikowski iequality (see, for example, []), oe ca check that (.) Z q (K) c 0 q Z (K) for every q ad, more geerally, (.) Z q (K) c 0 q p Z p(k) for all p < q, where c 0 is a absolute costat. Also, if K has its ceter of mass at the origi, the (.3) Z q (K) c K for all q, where c > 0 is a absolute costat. For a proof of this fact ad additioal iformatio o L q cetroid bodies, we refer to [0] ad []..6 Isotropic probability measures. Let µ CP []. We say that µ is isotropic if Z (µ) = B. We write I [] ad IL [] for the classes of isotropic probability measures ad isotropic log-cocave probability measures o R respectively. We say that a covex body K CK [] is isotropic if Z (K) is a multiple of the Euclidea ball. We defie the isotropic costat of K by ( ) / Z (K) (.4) L K := B. So, K is isotropic if ad oly if Z (K) = L K B. We write IK [] for the class of isotropic covex bodies i R. Note that K IK [] if ad oly if L K K L K IL []. A covex body K is called almost isotropic if K has volume oe ad K T (K) where T (K) is a isotropic liear trasformatio of K. We refer to [6], [7] ad [] for additioal iformatio o isotropic covex bodies..7 The bodies K p (µ). A atural way to pass from log-cocave measures to covex bodies was itroduced by K. Ball i []. Here, we will give the defiitio i a somewhat more geeral settig: Let µ P []. For every p > 0 we defie a set K p (µ) as follows: (.5) K p (µ) := { x R : p 0 } f µ (rx)r p dr f µ (0). It is clear that K p (µ) is a star shaped body with gauge fuctio (.6) x Kp(µ) := ( p f µ (0) 0 7 f µ (rx)r p dr) /p.

8 Let k < ad F G,k. For θ S F we defie (.7) θ Bk+ (µ,f ) := θ Kk+ (π F (µ)). I the followig Propositio we give some basic properties of the star-shaped bodies K p (µ). We refer to [], [6], [], [3] for the proofs ad additioal refereces. Propositio.. Let µ P [], p > 0, k < ad F G,k. (i) If µ L [] the K p (µ) K []. Moreover, if µ SL [] the K p (µ) SK []. (ii) If µ CL [] the K + (µ) CK []. If µ SIL [] the K + (µ) SK []. (iii) If µ IL [] the K + (µ) is almost isotropic. (iv) Let p ad µ CL []. The, f µ (0) Z p (µ) Z p ( K + (µ)). (v) Let p k <, F G,k, µ CL [] ad K CL []. The, (.8) f πf (µ)(0) k PF (Z p (µ)) f µ (0) Zp ( B k+ (µ, F )) ad (.9) K F k PF (Z p (K)) Z p ( B k+ (K, F )). (vi) Let k <, F G,k ad K IK []. The, (.0) K F k L B k+ (K,F ) L K. (vii) If µ IL [], the (.) L K+(µ) f µ (0)..8 ψ α -orm. Let µ P []. Give α, the Orlicz orm f ψα of a measurable fuctio f : R R with respect to µ is defied by { (( ) α ) } f(x) (.) f ψα = if t > 0 : exp dµ(x). R t It is ot hard to check that (.3) f ψα sup { f p p /α } : p α. Let θ S. We say that µ satisfies a ψ α -estimate with costat β α,µ,θ i the directio of θ if (.4), y ψα β α,µ,θ, y. 8

9 We say that µ is a ψ α -measure with costat β α,µ where β α,µ := sup θ S β α,µ,θ, provided that this last quatity is fiite. Similarly, if K K [] we defie h Zp(K)(θ) (.5) β α,k := sup sup θ S p α p /α h. Z(K)(θ) Note that β α,µ is a affie ivariat, sice β α,µ T = β α,µ for all T SL. Fially, we defie (.6) P [] (α, β) := {µ P [] : β α,µ β} ad (.7) K [] (α, β) := {K K [] : β α,k β}..9 The parameter k (C). Let C be a symmetric covex body i R. Defie k (C) as the largest positive iteger k for which (.8) µ,k (F G,k : ) W (C)(B F ) P F (C) W (C)(B F ) + k. Thus, k (C) is the maximal dimesio k such that a radom k-dimesioal projectio of C is 4-Euclidea. The parameter k (C) is completely determied by the global parameters W (C) ad R(C): There exist c, c > 0 such that (.9) c W (C) R(C) k (C) c W (C) R(C) for every symmetric covex body C i R. The lower boud appears i Milma s proof of Dvoretzky s theorem (see [3]) ad the upper boud was proved i [9]. 3 Negative momets of the Euclidea orm Let µ P []. If < p, p 0, we defie ( ) /p (3.) I p (µ) := x p dµ(x). R As usual, if K is a Borel subset of R with Lebesgue measure equal to, we write I p (K) := I p ( K ). Defiitio 3.. Let µ P [] ad δ. We defie q (µ) := max{k : k (Z k (µ)) k} q c (µ, δ) := max{p : I p (µ) δ I (µ)} q (µ, δ) := max{k : k (Z k (µ)) k δ }. 9

10 Oe of the mai results of [3] asserts that the momets of the Euclidea orm o log-cocave measures satisfy a strog reverse Hölder iequality up to the value q : Theorem 3.. Let µ CL []. The for every p q (µ), (3.) I p (µ) CI p (µ), where C > 0 is a absolute costat. It is clear from the statemet that i order to apply Theorem 3. i a meaigful way oe should have some o-trivial estimate for the parameter q. The ext propositio (see [, Propositio 3.0] or [3, Propositio 5.7]) gives a lower boud for q, with a depedece o the ψ α costat, i the isotropic case. Propositio 3.3. Let µ I [] P [] (α, β). The (3.3) q (µ) c α β α, where c > 0 is a absolute costat. Defiitio 3.4. Let µ P []. We will say that µ is of small diameter (with costat A > 0) if for every p oe has (3.4) I p (µ) AI (µ). The defiitio that we give here is a direct geeralizatio of the oe give i [] for the case of covex bodies. Let µ P [] ad set B := 4I (µ)b. Note that 3 4 µ(b). We defie a ew measure µ o A i the followig way: for every A A we set µ(a) := µ(a B). µ(b) Assume that, additioally, µ L []. The, it is ot hard to check that (3.5) I (µ) I ( µ), Z (µ) Z ( µ) ad f µ (0) fµ (0). Therefore, if µ L [], we ca always fid a measure µ L [] which is of small diameter (with a absolute costat C > 0) ad satisfies f µ (0) f µ (0). Moreover, if µ is isotropic, the µ is almost isotropic. As a cosequece of [3, Theorem 5.6] we have the followig: Propositio 3.5. Let µ L. The, (3.6) q ( µ, ξ ) q c ( µ, ξ ), where ξ, ξ are absolute costats. 0

11 4 Coheret classes of measures Our startig poit is a simple but crucial observatio from the paper [5] of Bourgai, Klartag ad Milma. First of all, oe may observe that L := sup{l K : K is a covex body i R } is, essetially, a icreasig fuctio of : for every k, L k CL, where C > 0 is a absolute costat. So, usig (.0) we see that if K 0 is a isotropic covex body i R such that L K0 L, the, for all F G,k, (4.) K 0 F /k L B k+ (K 0,F ) L K0 C L k L C. Buildig o the ideas of [5] oe ca use this property of a body K 0 with extremal isotropic costat to get upper bouds for the egative momets of the Euclidea orm o K 0. Sice we wat to apply this argumet i differet situatios, we will first itroduce some termiology. Defiitio 4.. We defie P := i= P []. Similarly, IP := i= IP [], etc. Let U be a subclass of P. Set U [] = U P []. We say that U is coheret if it satisfies the followig two coditios:. If µ U [] the, for all k ad F G,k, π F (µ) U [dim F ].. If m N ad µ i U [i], i =,..., m, the µ µ m U [+ + m]. We also agree that the ull class is coheret. Note that if U ad U are coheret the U U is also coheret. The followig propositio is a traslatio of well kow results to this laguage. Propositio 4.. The classes SP, CP, L, I are coheret. Note that the class K := = {µ P [] : µ = ek ; K K [] } is ot coheret. Propositio 4.3. Let U be a coheret class of measures. If is eve the, for every µ U [], k = ad F G,k, (4.) f πf (µ)(0) k sup f µ (0). µ U [] Moreover, if ρ (U) := sup µ U[] f µ (0), the (4.3) ρ (U) ρ (U) ( ) ρ (U). ρ (U)

12 Proof. For the first assertio use the fact that π F (µ) π F (µ) U [] ad f (πf (µ) π F (µ))(0) = [f πf (µ)(0)]. For the secod assertio use the fact that if µ U [ ] ad µ U [] the we have µ µ U [] ad f µ µ (0) = f µ (0)f µ (0). I particular if a class satisfies e ρ (U) e, it is eough to boud ρ (U) for eve. Note that IL is such a class. I this sectio we itroduce a coheret subclass of ψ a measures, P α (β). Let µ CP []. For every θ S ad every λ > 0 we defie ( ) (4.4) h µ,θ (λ) := h(λ) = log e λ x,θ dµ(x). R Next, if α (, ], we defie (4.5) ψα,µ (θ) := sup λ>0 λ h(λ) α ( ) = sup log e λ x,θ α dµ(x), λ>0 λ R where α is the cojugate expoet of α, i.e. α + α =. Defiitio 4.4. Let µ be a probability measure o R. For α (, ] we defie ψα,µ(θ) (4.6) βµ,α := sup θ S h. Z(µ)(θ) We also defie (4.7) P α (β) := { µ P[] : β µ,α β } = Propositio Let µ CP [], the for every α (, ] ad every θ S we have that (4.8), θ ψα C max{ ψ α,µ (θ), ψ α,µ ( θ)} where C > 0 is a absolute costat.. Let µ SP [], the for every θ S we have that (4.8) C ψ,µ (θ), θ ψ C ψ,µ (θ), where C, C > 0 are absolute costats.

13 Proof. Let α (, ] ad let α [, ) be the cojugate expoet of α. We set ψ := ψ α,µ ( θ), ψ := ψ α,µ (θ), ψ 0 := max{ ψ α,µ (θ), ψ α,µ ( θ)} ad ψ :=, θ ψα. For every λ > 0, (4.9) R e λ x,θ dµ(x) exp(λ α ψ α ). So, by Markov s iequality we get that, for every t > 0, (4.0) µ{x : e λ x,θ e tα e λα ψ α } e t α. Equivaletly, (4.) µ Choosig λ := tα ψ, we get { } x : x, θ tα λ + λα ψ α e tα. (4.) µ{x : x, θ tψ } e tα. Similarly, for every t > 0 we have (4.3) µ{x : x, θ tψ } e tα. Therefore, µ{x : x, θ tψ 0 } = µ{x : x, θ tψ 0 } + µ{x : x, θ tψ 0 } µ{x : x, θ tψ } + µ{x : x, θ tψ } e tα. The last iequality implies that ψ C ψ 0 ad we are fiished with the first part of the propositio. For the secod part we assume that µ is a symmetric ad α =. We oly have to prove the right had iequality i (4.8). Usig that µ is symmetric we have that for every odd k N R x, θ k dµ(x) = 0 So, e λ x,θ dµ(x) = R R λ k x, θ k dµ(x) = k! k=0 (λ) k (k)! (k)k ψ k ) k=0 (eλ ψ) k = exp ( eλ ψ ) k! k=0 k=0 k=0 λ k x, θ k dµ(x) (k)! R (λ) k (k)! (e)k k! ψ k 3

14 It follows that (4.4) ψ := sup λ>0 λ This completes the proof. Corollary 4.6. For every α (, ], ( ) log e λ x,θ dµ(x) e ψ. R (4.5) CP α (β) CP(α, cβ) ad (4.6) SP(, c β) SP (β) SP(, c β), where c, c, c > 0 are uiversal costats. Proof. Ideed, if µ CP α (β) the Propositio 4.5 implies that h ψα(µ)(θ) (4.7) sup θ S h c Z(µ)(θ) sup θ S ψα,µ(θ) cβ h Z(µ)(θ) which meas that µ CP(α, cβ) (recall (.6)). The secod part is proved i a similar way. Next, we prove that the class P α (β) is coheret. The behavior of ψ α,µ for products of measures is described by the followig: Propositio 4.7. Let k be a positive iteger ad let µ i CP [i] ad θ i S i, i =,... k. If ψ α,µi (θ i ) < for all i k ad some α (, ], the (4.8) ψα,µ ((θ,..., θ k )) where µ = µ µ k. ( k i= ψ α α,µ i (θ i ) ) α Proof. For every λ > 0 we ca write ( ) log... e λ P k i= xi,θi dµ k (x k )... dµ (x ) λ α as follows: ( k log λ α i= R i R R k e λ xi,θi dµ i (x i ) ) = 4 λ α λ α k i= k i= k i=, log e λ xi,θi dµ i (x i ) R i α α λ ψ α,µ i (θ i ) ψ α α,µ i (θ i ).

15 Takig the supremum with respect to λ > 0 we get the result. The behavior of margials is described by the followig: Propositio 4.8. Let µ CP []. Let F G,k ad θ S F. If α (, ], the (4.9) ψα,πf (µ)(θ) ψ α,µ (θ). Proof. Note that, for every λ > 0, (4.0) e λ x,θ dµ(x) = R It follows that (4.) λ α F e λ x,θ dπ F (µ)(x) log e λ x,θ dπ F (µ)(x) = F λ log e λ x,θ dµ(x) α R Takig the supremum with respect to λ > 0 we get the result. ψ α α,µ(θ). Propositio 4.9. Let α (, ] ad let β > 0. The the class P α (β) is coheret. Proof. Let µ (P α (β)) []. Fix k < ad F G,k. The, usig (4.8) ad the fact that h Z(π F (µ))(θ) = h Z(µ)(θ) for θ S F, we see that (4.) βπf (µ),α = sup θ S F So, π F (µ) P α (β). ψα,π F (µ)(θ) h Z(π F (µ))(θ) sup θ S F ψα,µ (θ) h Z(µ)(θ) β µ,α. Next, let µ i (P α (β)), i :=,..., k ad set N := [i] + + k. Sice ( k ) h Z(µ µ k )(θ,... θ k ) = i= h Z (θ (µ i) i), we have ψα,µ β µ µ k,α = sup µ k (θ,... θ k ) (θ,...θ k ) S h N Z(µ µ k )(θ,... θ k ) sup (θ,...θ k ) S N β sup (θ,...θ k ) S N β ( k ( k i= ψ α α,µ i (θ i ) i= h Z (µ i) (θ i) ( k ) α ) i= hα Z (θ (µ i) i) ( k i= h Z (θ (µ i) i) sice α [, ), ad x l k α x l k. So, µ µ k P α (β). ) α ) 5

16 5 M-positios ad extremal bodies All the results i this sectio are stated for the case where the dimesio is eve. Propositio 4.3 shows that this is sufficiet for our purposes. However, with mior chages i the proofs, all the results remai valid i the case where the dimesio is odd. Our mai goal i this sectio is to prove the followig: Propositio 5.. Let U IL be a coheret class of probability measures, let ( ) α eve, α (, ) ad t. The, there exists µ U [] such that C 0 α (5.) f µ (0) C sup f ν (0) ν U [] ad (5.) I c ( α)t α (µ ) C 3 t f µ (0), where C 0, C, C 3 > 0 ad c are absolute costats. Moreover, if U = IL, µ ca be chose to be of small diameter (with a absolute costat C 4 > 0). Recall that if K ad C are covex bodies i R, the the coverig umber of K with respect to C is the miimum umber of traslates of C whose uio covers K: { } k (5.3) N(K, C) := mi k N : z,... z k R : K (z i + C). Let K be a covex body of volume i R. Milma (see [4], [5] ad also [6] for the ot ecessarily symmetric case) proved that there exists a ellipsoid E with E =, such that (5.4) log N(K, E) κ, where κ > 0 is a absolute costat. We will use the existece of α-regular M ellipsoids for symmetric covex bodies. More precisely, we eed the followig theorem of Pisier (see [4]; the result is stated ad proved i the case of symmetric covex bodies but it ca be easily exteded to the o-symmetric case): Theorem 5.. Let K be a covex body of volume i R with ceter of mass at the origi. For every α (0, ) there exists a ellipsoid E with E = such that, for every t, (5.5) log N(K, te) κ(α) t α, where κ(α) > 0 is a costat depedig oly o α. Oe ca take κ(α) where κ > 0 is a absolute costat. i= κ α, 6

17 We will also eed the followig facts about ellipsoids: Lemma 5.3. Let E be a ellipsoid i R. Assume that there exists a diagoal matrix T with etries λ λ > 0 such that E = T (B ). The, (5.6) max F G,k E F = ad max P F (E) = ω k F G,k (5.7) mi E F = mi P F (E) = ω k F G,k F G,k for all k. k i= λ i i= k+ Proof. A proof of the equality mi F G,k E F = ω k i= k+ λ i is outlied i [9, Lemma 4.]. Let F s (k) = spa{e k+,..., e }. The, for every F G,k we have (5.8) P Fs(k)(E) = E F s (k) E F P F (E). This shows that (5.9) mi F G,k P F (E) = P Fs(k)(E) = ω k i= k+ ad completes the proof of (5.7). Observe that E = T (B ) is also a ellipsoid; sice the diagoal etries of T are λ λ > 0, the same reasoig shows that ( k ) (5.0) mi E F = mi P F (E ) = ω k λ i. F G,k F G,k Sice P F (E) is a ellipsoid i F ad E F is its polar i F, by the affie ivariace of the product of volumes of a body ad its polar, we get P F (E) E F = B F = ω k for every F G,k. This observatio ad (5.0) prove (5.6). Lemma 5.4. Let be eve ad let E be a ellipsoid i R. Assume that there exists a diagoal matrix T with etries λ λ > 0 such that E = T (B ). The, there exists F G,/ such that P F (E) = λ / (B F ). Proof. The proof ca be foud i [30, pp. 5-6], but we sketch it for the reader s coveiece. { We may assume that λ > > λ > 0. Write = s. The, E e = x R s : } s i= λ i x i (the reaso for this step is that the argumet i [30, pp. 5-6] works i odd dimesios). Sice λ i > λ s > λ s i for every i s, we ca defie b,..., b s > 0 by the equatios (5.) λ i b i + λ s i = λ s(b i + ). i= λ i λ i 7

18 Cosider the subspace F = spa{v,..., v s } G s,s, where v s = e s ad (5.) v i = b ie i + e s i, i =,..., s. b i + It is easy to check that {v,..., v s } is a orthoormal basis for F ad, usig (5.) ad (5.), we see that, for every x F, s (5.3) λ s x = λ s x, v i = i= s i= λ i x, e i = x E. This proves that E F = λs (B F ) ad, by duality, P F (E) = λ s (B F ) = λ / (B F ). Propositio 5.5. Let K ĨK []. Let k ad set (5.4) γ := max F G,k K F k. The, (5.5) mi K H H G, k where 0 < η < is a absolute costat. k γ ( η γ ) k, Proof. Fix α = ad cosider a α-regular M ellipsoid E for K give by Theorem 5.. By the ivariace of the isotropic positio uder orthogoal trasformatios, we may assume that there exists a diagoal matrix T with etries λ λ > 0 such that E = T (B ). Recall that E =. Let F G,k, k. Sice projectig a coverig creates a coverig of the projectio, we have (5.6) P F (K) P F (E) N(K, E) eκ. We will use the Rogers-Shephard iequality (see [7]) for K ad E: sice K =, we kow that (5.7) c ( K F P F (K) ) ( k k ) k e k, where c > 0 is a uiversal costat (see [9] or [7] for the left had side iequality). From (5.7) ad the defiitio of γ i (5.4), we see that (5.8) P F (K) k c γ. 8

19 Usig (5.6) we get (5.9) I other words, c γ e κ k PF (E) k. (5.0) mi P F (E) c k F G,k γ e κ k. We ca ow apply the upper boud from (5.7) to get (5.) c γ E F k κ e k ( PF (E) E F ) k e κ k e k e κ k. It follows that (5.) max H G, k E H eκ γ k c k Lemma 5.3 implies that (5.3) max H G, k P H (E) eκ γ k c k ad hece, (5.4) P H (K) e κ P H (E) eκ γ k c k., for every H G, k, where we have used agai (5.6). agai, we have Applyig (5.7) oce (5.5) c ( K H P H (K) ) k K H This proves that (5.6) mi K H H G, k k γ ( η γ κ k e k ) k ( γ c ) k k. with η = c e κ, as claimed. Lemma 5.6. Let K CK []. Assume that, for some s > 0, (5.7) r s := log N(K, sb ) <. The, (5.8) I rs (K) 3es. 9

20 Proof. Let z 0 R such that K ( z 0 +sb ) K (z +sb ) for every z R. It follows that (5.9) (K + z 0 ) sb N(K, sb ) K =. Let q := r s <. The, usig Markov s iequality, the defiitio of I q (K + z 0 ) ad (5.7), we get (5.30) (K + z 0 ) 3 I q (K + z 0 )B 3 q < e q = e rs From (5.9) we obtai (5.3) (K + z 0 ) 3 I q (K + z 0 )B < (K + z 0 ) sb, ad this implies (5.3) 3 I q (K + z 0 ) s. N(K, sb ). Sice K has ceter of mass at the origi, as a applicatio of Fradelizi s theorem (see [6]), we have that I k (K + z) e I k(k) for ay k < ad z R (a proof appears i [3, Propositio 4.6]). This proves the Lemma. Theorem 5.7. Let be eve ad let K ĨK []. Set (5.33) γ := max F G, K F. The, there exists K ĨK [] such that: (i) η γ L K L K η γl K, where η, η > 0 are absolute costats. (ii) If α (, ) oe has that for every t C γ log N ( K, t B ) C γ κ(α) t α, where κ(α) κ α ad C, C > 0 are absolute costats. (iii) If K is a body of small diameter (with some costat A > ) the K is also a body of small diameter (with costat C 3 γ A >, where C 3 is a absolute costat). Proof. Let E be a α-regular M ellipsoid for K give by Theorem 5.. As i the proof of Propositio 5.5, we assume that E = T (B ) for some diagoal matrix T with etries λ λ > 0. From (5.0) ad Lemma 5.3 we have (5.34) ω ( ) λ ω i= + λ i = mi F G, P F E e κ ( ) c γ, 0

21 ad hece (recall that ω /k k / k), (5.35) λ c. γ Similarly, (5.) ad Lemma 5.3 imply that (5.36) ω ad hece, ( ) λ ω ( ) γ λ i = max E H e κ, H G, c i= (5.37) λ c 3γ. The, by Lemma 5.4 we ca fid F 0 G, (5.38) such that c (B F 0 ) P F0 (E) c 3 γ (B F 0 ). γ Let K 0 := B + (K, F 0 ) ad K := T (K 0 K 0 ) R, where T SL is such that K is isotropic. Note that K 0 K 0 has volume, ceter of mass at the origi ad is almost isotropic. I other words T is almost a isometry. We will show that K satisfies (i), (ii) ad (iii). (i) From Propositio.(vi) we kow that (5.39) c L K K F 0 LK0 c L K K F 0, where c, c > 0 are absolute costats. The, Propositio 5.5 shows that η (5.40) γ L K L K0 η γl K, where η = η c, η = c. Note that L K = L K0. This completes the proof of (i). (ii) From Propositio.(v) ad from the fact that c cov{c, C} Z (C) cov{c, C} for all C i CK [ ], we get ad, similarly, cov{k 0, K 0 } c Z ( B + (K, F 0 )) K F0 PF0 (Z c c (K)) 3 γp F0 (cov{k, K}) c c 3 cov{k 0, K 0 } Z + (K, F 0 )) K F0 PF0 (Z c 4 η c 4 c c 0 γ P F 0 (cov{k, K}),

22 where we have used the fact that Z (K) c 0 Z (K) c c 0 cov{k, K}. I other words, (5.4) c 5 γ P F 0 (cov{k, K}) cov{k 0, K 0 } c 6 γp F0 (cov{k, K}), where c 5, c 6 > 0 are absolute costats. For s > 0 we have N ( K, s B ) = N ( T (K 0 K 0 ), s B ) N(K 0 K 0, cs B ) N(K 0 K 0, cs (B F 0 B F 0 )) N ( K 0, c s B F 0 ), where we have used the fact that T is almost a isometry, ad hece, T (K 0 K 0 ) c (K 0 K 0 ). Moreover, we have used the fact that if K, C are covex bodies, the (5.4) N(K K, C C) N(K, C) ad B k B k B k. Recall that c ad c 3 are the costats i (5.38). For every r > 0, N ( K 0, c 3 rγ (B F 0 ) ) N ( cov{k 0, K 0 }, c 3 rγ (B F 0 ) ) So, we ca write (5.43) N(K, t B ) N N(cov{K 0, K 0 }, rp F0 (E)) N(c 6 γ P F0 (cov{k, K}), rp F0 (E)) N(c 6 γ cov{k, K}, r E) ( ) r N K K, c 6 γ E ( ) r N K, c 6 γ E. ( ) 4 t K, c 7 γ E for every t > 0, where c 7 = c c 6. Sice E is a α-regular ellipsoid for K, for every t c 7 γ we have (5.44) log N(K, t ( ) B t ) 4 log N K, c 7 γ E 4c 7κ(α)γ t α. This completes the proof of (ii).

23 (iii) We have that R(K 0 ) cγa L K. Ideed, by Propositio., ) R (K 0 ) = R ( B + (K, F 0 ) ( ) cr Z + ( B + (K, F 0 ) c K F0 ( R PF0 Z + (K) ) c γr (cov{k, K}) Also, c γr (K) cγa L K. (5.45) R(K ) = R (K 0 K 0 ) = R(K 0 ). To see this, write (5.46) R (K 0 K 0 ) = max (x,y) K 0 K 0 x + y = R (K 0 ). So, usig (i) we get that (5.47) R(K ) R(K 0 ) c γa L K C 3 γ A L K. This completes the proof. Lemma 5.8. Let µ IL []. Fix k < ad F G,k. The, (5.48) K + (µ) F f πf (µ)(0) k k, f µ (0) (5.49) L Bk+ (µ,f ) f πf (µ)(0) k LBk+ ( K +(µ),f ), ad (5.50) f µ (0) B k+ (µ, F ) B k+ ( K + (µ), F ). Proof. We will make use of the followig facts (see Propositio 4. ad Theorem 4.4 i [3]): If µ IL [], the (5.5) f πf (µ)(0) k PF Z k (µ) k, ad if K CK [] the (5.5) K F k PF Z k (K) k. The, takig ito accout Propositio.(iv), we get (5.53) K + (µ) F k PF Z k ( K + (µ)) k fµ (0) PF Z k (µ) f πf (µ)(0) k k. f µ (0) 3

24 This proves (5.48). (ii) Usig Propositio.(v) ad (iv), we have that ( ) )) Z B k+ ( K + (µ), F ) K + (µ) F k PF (Z ( K + (µ) f π F (µ)(0) k f f µ (0) µ (0) PF (Z (µ)) = f πf (µ)(0) k PF (Z (µ)) = f πf (µ)(0) k BF, because Z (µ) = B. Takig volumes we see that (5.54) L Bk+ ( K +(µ),f ) f π F (µ)(0) k ad we coclude by Propositio.(vii) ad (.7). (iii) By Propositio.(v), ( ) (5.55) B k+ (µ, F ) Z k B k+ (µ, F ) π F (µ)(0) k P f µ (0) F Z k (µ) ad, by Propositio.(v) ad the (iv), ( ) B k+ ( K + (µ), F ) Z k B k+ ( K + (µ), F ) )) K + (µ) F k PF (Z k ( K + (µ) We have thus show that π F (µ)(0) k f f µ (0) µ (0) PF (Z k (µ)) = π F (µ)(0) k PF (Z k (µ)). (5.56) B k+ ( K + (µ), F ) π F (µ)(0) k PF (Z k (µ)). Combiig (5.55) ad (5.56) we see that (5.57) f µ (0) B k+ (µ, F ) B k+ ( K + (µ), F ). This completes the proof. Proof of Propositio 5.. (i) Let ν U [] such that sup µ U[] f µ (0) (5.58) K := T ( K + (ν)), = f ν (0). Let 4

25 where T SL is such that K ĨK []. Note that, from Propositio., T is almost a isometry ad L K f ν (0). If U = IL we take K := T ( K + ( ν)). By Propositio. ad (.4) we have that L K f ν (0). The proof of the first two assertios is idetical i both cases. We write µ for either ν or ν. (i) Let F 0 G,, K 0 ĨK [ ] ad K ĨK [] as i the proof of Theorem 5.7. Let µ := π F0 (µ) π F0 (µ). Assume that the two copies of π F0 (µ) live o F ad F respectively, where F G,. Sice µ U ad U is coheret, we have µ U. Moreover, usig agai Propositio., we have that f µ (0) = f πf0 (µ)(0) L K +(π F0 (µ)) = L B +(µ,f 0) L B +( K +(µ),f 0) L B +(K,F 0) = L K0 = L K f µ (0). This settles the first assertio of the Propositio. (ii) Sice U is coheret, for every F G, we have (5.59) f πf (µ)(0) fµ (0). Set γ := max F G, K F. The, (5.60) γ L B +( K +(µ),f ) f π F (µ)(0) L K f µ (0) C, where we have used agai Lemma 5.8. So, by Theorem 5.7 we have that (5.6) log N(K, t B ) C t α ( α). Note that, for every p > 0 ad every pair of probability measures ν, ν livig i F, F respectively, we have P F Z p (ν ν ) = Z p (ν ) ad P F Z p (ν ν ) = Z p (ν ). Ideed, if θ S F, we have that h p Z (θ) = p(ν ν ) x + y, θ p dν (y)dν (x) F F = x, θ p dν (x) = h p Z (θ). p(ν ) Note that for every covex body K ad F G,k oe has (5.6) K P F (K) P F (K). F 5

26 So, we have that ) K + (µ ) P F ( K + (µ ) Therefore, P F (Z ( K + (µ ) ) P F ( K + (µ ) ) P F ( Z ( K + (µ ) ( f µ (0) PF Z (π F 0 (µ) π F0 (µ)) ) ( f µ (0) PF Z (π F 0 (µ) π F0 (µ)) ) f µ (0) Z (π F 0 (µ)) f µ (0) Z (π F 0 (µ)) f µ (0) B + (µ, F 0 ) f µ (0) B + (µ, F 0 ) ) ) B ( K + + (µ), F 0 B ( K + + (µ), F 0 B + (K, F 0 ) B + (K, F 0 ) = K 0 K 0 = K. (5.63) R( K + (µ )) cr(k ) ad (5.64) log N ( K + (µ ), t B ) log N ( K, ct B ) C t α ( α). We have assumed that t α ( a) C, ad hece, by Lemma 5.6 we have (5.65) I p ( K + (µ)) 3et, where p = C t α ( a) <. Note that if µ CL the for every p oe has (see Propositio 3.4 i [3]) (5.66) I p (µ)f µ (0) I p ( K + (µ)). It follows that (5.67) I C (µ ) C t f t α µ (0), ( a) ad the proof of the secod assertio is complete. For the rest of the proof we set µ = ν. I this case, K is a body of small diameter. Ideed, for p, by Propositio.(iv) we have (5.68) I p (K) I p ( K + ( ν)) I p (µ)f ν (0) f ν (0) I ( K + ( ν)) I (K). From Theorem 5.7 we have that K is a body of small diameter, ad this implies. Also, by the first assertio we have that that R(K) I (K ) (5.69) L K f ν (0) fµ (0) LK. ) 6

27 The, from (5.63) we see that for p, (5.70) I p (µ ) I (µ ) I p( K + (µ )) c R( K + (µ )) R(K ) fµ (0) LK I (K ). So, µ is a measure of small diameter. The proof is complete. 6 Proof of the mai result We are ow ready to state ad prove the mai result of the paper: Theorem 6.. Let U be a coheret subclass of IL ad let ad δ. The, ( ) (6.) sup f µ (0) Cδ sup µ U [] µ U [] q c (µ, δ) log e, q c (µ, δ) where C > 0 is a absolute costat. Moreover if U = IL the the supremum o right had side ca be take over all ν IL. Proof. By Propositio 4.3 we ca assume that is eve. Let q := if µ U[] q c (µ, δ). Let α := log (e q ) ad t = C q log e q, where the absolute costat C > 0 ca be chose large eough to esure that t α ( α) C 0, where C 0 > 0 is the costat that appears i Propositio 5.. We have (6.) t α ( α) q log e q log e q = q, ad hece, (6.3) t α ( α) q. By Propositio 5. there exists a measure µ U [] such that f µ (0) sup µ U f µ (0) ad (6.4) I q (µ ) = I c (µ ) C t f t α µ (0) ( α) C q log e fµ (0). q O the other had, by the defiitio of q, we have (6.5) = δ δ I (µ ) I q c(µ,δ)(µ ) I q (µ ). Combiig the above we get the result. 7

28 Remark. Observe that for the choice δ = sup µ U[] f µ (0) we have if q c (µ, δ) µ U [] (see Propositio 4.8 i [3]). This shows that the precedig result is sharp (up to a uiversal costat). Theorem 3. shows that there exists a absolute costat ξ > 0 such that q c (µ, ξ) q (µ) for every µ IL. So we get the followig: Corollary 6.. Let U be a coheret subclass of IL. The for ay, ( ) (6.6) sup f µ (0) e C sup µ U [] µ U [] q (µ) log, q (µ) where C > 0 is a absolute costat. Corollary 6.3. Let α (, ], let β > 0 ad µ (P α (β) IL) []. The, ( (6.7) f µ (0) C α β log α α β ), α where C > 0 is a absolute costat. Proof. Sice µ CP α (β), by Corollary 4.6 we have that µ CP(α, cβ). The, Propositio 3.3 shows that q (µ) c α β. Therefore, the result follows from Corollary 6.. α Theorem 6.4. For every isotropic log-cocave measure µ, (6.8) f µ (0) C 4 log. Moreover, if µ is symmetric ad ψ with costat β > 0, the (6.9) f µ (0) Cβ log β. Proof. (6.8) is a direct cosequace of Corollary 6., Propositio 3.3 ad the fact that every log-cocave measure is ψ with a absolute costat. Recall that, from Corollary 4.6, if µ SP(, β) the µ SP (c β). The (6.9) follows from Corollary 6.3. Remark. I the proof of Corollary 6. we have used the fact that q (µ) q c (µ). Oe may check that i geeral this is ot sharp (for example oe may check that for f µ := fb oe has q (µ) << q c (µ, ξ) for ξ ). As Propositio 3.5 shows, this is ot the case for measures of small diameter. We coclude with the followig: 8

29 Theorem 6.5. The followig statemets are equivalet: (a) There exists C > 0 such that sup (b) There exist C, ξ > 0 such that sup sup f µ (0) C. µ IL [] sup µ IL [] (c) There exists C 3, ξ > 0 such that sup sup µ IL [] q c (µ, ξ ) C. q ( µ, ξ ) C 3. Proof. The claim that (a) implies (b) is a immediate cosequece of the remark after Theorem 6.. The fact that (b) implies (c) follows from Propositio 3.5. Fially from Propositio 3.5 ad theorem 6. we get that (c) implies (a). We close by otig that there is a strog coectio betwee the existece of supergaussia directios ad small ball probability estimates, ad hece, i view of Theorem 6.5, with the hyperplae cojecture as well. This coectio will appear elsewhere. Refereces [] K. M. Ball, Logarithmically cocave fuctios ad sectios of covex sets i R, Studia Math. 88 (988), [] C. Borell, Covex set fuctios i d-space, Period. Math. Hugar. 6, o. (975) 36. [3] J. Bourgai, O the distributio of polyomials o high dimesioal covex sets, Geom. Aspects of Fuct. Aalysis (Lidestrauss-Milma eds.), Lecture Notes i Math. 469 (99), [4] J. Bourgai, O the isotropy costat problem for ψ -bodies, Geom. Aspects of Fuct. Aalysis (Milma-Schechtma eds.), Lecture Notes i Math. 807 (003), 4. [5] J. Bourgai, B. Klartag ad V. D. Milma, Symmetrizatio ad isotropic costats of covex bodies, Geometric Aspects of Fuctioal Aalysis, Lecture Notes i Math. 850 (004), 0 6. [6] M. Fradelizi, Sectios of covex bodies through their cetroid, Arch. Math. 69 (997), [7] A. Giaopoulos, Notes o isotropic covex bodies, Warsaw Uiversity Notes (003). [8] B. Klartag, O covex perturbatios with a bouded isotropic costat, Geom. ad Fuct. Aal. (GAFA) 6 (006)

30 [9] B. Klartag ad V. D. Milma, Rapid Steier Symmetrizatio of most of a covex body ad the slicig problem, Combi. Probab. Comput. 4, o. 5-6 (005) [0] L. Leidler O a certai coverse of Hölders iequality, Liear operators ad approximatio (Proc. Cof., Oberwolfach, 97), Iterat. Ser. Numer. Math., 0, Birkhäuser, Basel, (97), [] E. Lutwak ad G. Zhag, Blaschke-Sataló iequalities, J. Differetial Geom. 47 (997), 6. [] E. Lutwak, D. Yag ad G. Zhag, L p affie isoperimetric iequalities, J. Differetial Geom. 56 (000), 3. [3] V. D. Milma, A ew proof of A. Dvoretzky s theorem i cross-sectios of covex bodies, (Russia), Fukcioal. Aal. i Priloze. 5 (97), o.4, [4] V. D. Milma, Iegalité de Bru-Mikowski iverse et applicatios à la théorie locale des espaces ormés, C.R. Acad. Sci. Paris 30 (986), 5 8. [5] V. D. Milma, Isomorphic symmetrizatio ad geometric iequalities, Geom. Aspects of Fuct. Aalysis (Lidestrauss-Milma eds.), Lecture Notes i Math. 37 (988), [6] V.D. Milma ad A. Pajor, Isotropic positios ad iertia ellipsoids ad zooids of the uit ball of a ormed -dimesioal space, GAFA Semiar 87-89, Spriger Lecture Notes i Math. 376 (989), pp [7] V.D. Milma ad A. Pajor, Etropy ad Asymptotic Geometry of No-Symmetric Covex Bodies, Advaces i Mathematics, 5 (000), [8] V.D. Milma ad G. Schechtma, Asymptotic Theory of Fiite Dimesioal Normed Spaces, Lecture Notes i Math. 00 (986), Spriger, Berli. [9] V.D. Milma ad G. Schechtma, Global versus Local asymptotic theories of fiitedimesioal ormed spaces, Duke Math. Joural 90 (997), [0] G. Paouris, Ψ -estimates for liear fuctioals o zooids, Geom. Aspects of Fuct. Aalysis, Lecture Notes i Math. 807 (003),. [] G. Paouris, O the Ψ -behavior of liear fuctioals o isotropic covex bodies, Studia Math. 68 (005), o. 3, [] G. Paouris, Cocetratio of mass o covex bodies, Geom. Fuct. Aal. 6 (006), [3] G. Paouris, Small ball probability estimates for log cocave measures, Preprit. [4] G. Pisier, The Volume of Covex Bodies ad Baach Space Geometry, Cambridge Tracts i Mathematics 94 (989). [5] A. Prékopa, Logarithmic cocave measures with applicatio to stochastic programmig, Acta Sci. Math. (Szeged), 3 (97), [6] A. Prékopa, A.: O logarithmic cocave measures ad fuctios. Acta Sci. Math. (Szeged), 34 (973), [7] C. A. Rogers ad G. C. Shephard, Covex bodies associated with a give covex body, J. Lodo Soc. 33 (958), [8] R. Scheider, Covex Bodies: The Bru-Mikowski Theory, Ecyclopedia of Mathematics ad its Applicatios 44, Cambridge Uiversity Press, Cambridge (993). 30

31 [9] J. Spigar, A iequality for sectios ad projectios of a covex set, Proc. Amer. Math. Soc. 8 (993), 9 4. [30] C. Zog, Strage pheomea i covex ad discrete geometry, Uiversitext, Spriger (996). Nikos Dafis Departmet of Mathematics Uiversity of Athes Paepistimioupolis 57 84, Athes, Greece ikdafis@googl .com Grigoris Paouris Departmet of Mathematics Texas A & M Uiversity College Statio, TX U.S.A. grigoris paouris@yahoo.co.uk 3

Minimal surface area position of a convex body is not always an M-position

Minimal surface area position of a convex body is not always an M-position Miimal surface area positio of a covex body is ot always a M-positio Christos Saroglou Abstract Milma proved that there exists a absolute costat C > 0 such that, for every covex body i R there exists a

More information

Small ball probability estimates for log-concave measures

Small ball probability estimates for log-concave measures Small ball probability estimates for log-cocave measures Grigoris Paouris Abstract We establish a small ball probability iequality for isotropic log-cocave probability measures: there exist absolute costats

More information

The random version of Dvoretzky s theorem in l n

The random version of Dvoretzky s theorem in l n The radom versio of Dvoretzky s theorem i l Gideo Schechtma Abstract We show that with high probability a sectio of the l ball of dimesio k cε log c > 0 a uiversal costat) is ε close to a multiple of the

More information

Several properties of new ellipsoids

Several properties of new ellipsoids Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

A remark on p-summing norms of operators

A remark on p-summing norms of operators A remark o p-summig orms of operators Artem Zvavitch Abstract. I this paper we improve a result of W. B. Johso ad G. Schechtma by provig that the p-summig orm of ay operator with -dimesioal domai ca be

More information

Symmetrization and isotropic constants of convex bodies

Symmetrization and isotropic constants of convex bodies Symmetrizatio ad isotropic costats of covex bodies J. Bourgai B. lartag V. Milma IAS, Priceto el Aviv el Aviv November 18, 23 Abstract We ivestigate the effect of a Steier type symmetrizatio o the isotropic

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Geometry of random sections of isotropic convex bodies

Geometry of random sections of isotropic convex bodies Geometry of radom sectios of isotropic covex bodies Apostolos Giaopoulos, Labrii Hioi ad Atois Tsolomitis Abstract Let K be a isotropic symmetric covex body i R. We show that a subspace F G, k codimesio

More information

An Extremal Property of the Regular Simplex

An Extremal Property of the Regular Simplex Covex Geometric Aalysis MSRI Publicatios Volume 34, 1998 A Extremal Property of the Regular Simplex MICHAEL SCHMUCKENSCHLÄGER Abstract. If C is a covex body i R such that the ellipsoid of miimal volume

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

ISOMORPHIC PROPERTIES OF INTERSECTION BODIES

ISOMORPHIC PROPERTIES OF INTERSECTION BODIES ISOMORPHIC PROPERTIES OF INTERSECTION BODIES A KOLDOBSKY, G PAOURIS, AND M ZYMONOPOULOU Abstract We study isomorphic properties of two geeralizatios of itersectio bodies - the class I of -itersectio bodies

More information

ON THE CENTRAL LIMIT PROPERTY OF CONVEX BODIES

ON THE CENTRAL LIMIT PROPERTY OF CONVEX BODIES ON THE CENTRAL LIMIT PROPERTY OF CONVEX BODIES S. G. Bobkov ad A. oldobsky February 1, 00 Abstract For isotropic covex bodies i R with isotropic costat L, we study the rate of covergece, as goes to ifiity,

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

A HYPERPLANE INEQUALITY FOR MEASURES OF CONVEX BODIES IN R n, n 4

A HYPERPLANE INEQUALITY FOR MEASURES OF CONVEX BODIES IN R n, n 4 A HYPERPANE INEQUAITY FOR MEASURES OF CONVEX BODIES IN R, 4 AEXANDER ODOBSY Abstract. et 4. We show that for a arbitrary measure µ with eve cotiuous desity i R ad ay origi-symmetric covex body i R, µ()

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS

OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Moment-entropy inequalities for a random vector

Moment-entropy inequalities for a random vector 1 Momet-etropy iequalities for a radom vector Erwi Lutwak, Deae ag, ad Gaoyog Zhag Abstract The p-th momet matrix is defied for a real radom vector, geeralizig the classical covariace matrix. Sharp iequalities

More information

A NEW AFFINE INVARIANT FOR POLYTOPES AND SCHNEIDER S PROJECTION PROBLEM

A NEW AFFINE INVARIANT FOR POLYTOPES AND SCHNEIDER S PROJECTION PROBLEM A NEW AFFINE INVARIANT FOR POLYTOPES AND SCHNEIDER S PROJECTION PROBLEM Erwi Lutwak, Deae Yag, ad Gaoyog Zhag Departmet of Mathematics Polytechic Uiversity Brookly, NY 1101 Abstract. New affie ivariat

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

arxiv: v1 [math.mg] 16 Dec 2017

arxiv: v1 [math.mg] 16 Dec 2017 arxiv:171.05949v1 [math.g] 16 ec 017 ESTIATES FOR OENTS OF GENERAL EASURES ON CONVEX BOIES SERGEY BOBOV, BO AZ LARTAG, AN ALEXANER OLOBSY Abstract. For p 1, N, ad a origi-symmetric covex body i R, let

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Entropy and the hyperplane conjecture in convex geometry

Entropy and the hyperplane conjecture in convex geometry Etropy ad the hyperplae cojecture i covex geometry Sergey Bobkov School of Mathematics Uiversity of Miesota 206 Church St. S.E. Mieapolis, MN 55455 USA. Email: bobkov@math.um.edu Mokshay Madima Departmet

More information

Empirical Processes: Glivenko Cantelli Theorems

Empirical Processes: Glivenko Cantelli Theorems Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3

More information

Citation Journal of Inequalities and Applications, 2012, p. 2012: 90

Citation Journal of Inequalities and Applications, 2012, p. 2012: 90 Title Polar Duals of Covex ad Star Bodies Author(s) Cheug, WS; Zhao, C; Che, LY Citatio Joural of Iequalities ad Applicatios, 2012, p. 2012: 90 Issued Date 2012 URL http://hdl.hadle.et/10722/181667 Rights

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

More information

Solutions to home assignments (sketches)

Solutions to home assignments (sketches) Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

Boundaries and the James theorem

Boundaries and the James theorem Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

On convex perturbations with a bounded isotropic constant

On convex perturbations with a bounded isotropic constant O covex perturbatios with a bouded isotropic costat B. Klartag Abstract Let K R be a covex body ad ε >. We prove the existece of aother covex body K R, whose Baach-Mazur distace from K is bouded by + ε,

More information

FUNDAMENTALS OF REAL ANALYSIS by

FUNDAMENTALS OF REAL ANALYSIS by FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)

More information

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.

More information

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

More information

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Law of the sum of Bernoulli random variables

Law of the sum of Bernoulli random variables Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

arxiv: v3 [math.mg] 28 Aug 2017

arxiv: v3 [math.mg] 28 Aug 2017 ESTIMATING VOLUME AND SURFACE AREA OF A CONVEX BODY VIA ITS PROJECTIONS OR SECTIONS ALEXANDER KOLDOBSKY, CHRISTOS SAROGLOU, AND ARTEM ZVAVITCH arxiv:6.0892v3 [math.mg] 28 Aug 207 Dedicated to the memory

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

INEQUALITIES BJORN POONEN

INEQUALITIES BJORN POONEN INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad

More information

On determinants and the volume of random polytopes in isotropic convex bodies

On determinants and the volume of random polytopes in isotropic convex bodies O determiats ad the volume of radom polytopes i isotropic covex bodies Accepted for publicatio i Geom. Dedicata Peter Pivovarov September 29, 200 Abstract I this paper we cosider radom polytopes geerated

More information

JOHN S DECOMPOSITION OF THE IDENTITY IN THE NON-CONVEX CASE. Jesus Bastero* and Miguel Romance**

JOHN S DECOMPOSITION OF THE IDENTITY IN THE NON-CONVEX CASE. Jesus Bastero* and Miguel Romance** JOHN S DECOMPOSITION OF THE IDENTITY IN THE NON-CONVEX CASE Jesus Bastero* ad Miguel Romace** Abstract We prove a extesio of the classical Joh s Theorem, that characterices the ellipsoid of maximal volume

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

Brief Review of Functions of Several Variables

Brief Review of Functions of Several Variables Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(

More information

Weighted Approximation by Videnskii and Lupas Operators

Weighted Approximation by Videnskii and Lupas Operators Weighted Approximatio by Videsii ad Lupas Operators Aif Barbaros Dime İstabul Uiversity Departmet of Egieerig Sciece April 5, 013 Aif Barbaros Dime İstabul Uiversity Departmet Weightedof Approximatio Egieerig

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

REGRESSION WITH QUADRATIC LOSS

REGRESSION WITH QUADRATIC LOSS REGRESSION WITH QUADRATIC LOSS MAXIM RAGINSKY Regressio with quadratic loss is aother basic problem studied i statistical learig theory. We have a radom couple Z = X, Y ), where, as before, X is a R d

More information

Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector

Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector Dimesio-free PAC-Bayesia bouds for the estimatio of the mea of a radom vector Olivier Catoi CREST CNRS UMR 9194 Uiversité Paris Saclay olivier.catoi@esae.fr Ilaria Giulii Laboratoire de Probabilités et

More information

Problem Set 2 Solutions

Problem Set 2 Solutions CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S

More information

An almost sure invariance principle for trimmed sums of random vectors

An almost sure invariance principle for trimmed sums of random vectors Proc. Idia Acad. Sci. Math. Sci. Vol. 20, No. 5, November 200, pp. 6 68. Idia Academy of Scieces A almost sure ivariace priciple for trimmed sums of radom vectors KE-ANG FU School of Statistics ad Mathematics,

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Entropy Rates and Asymptotic Equipartition

Entropy Rates and Asymptotic Equipartition Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,

More information

Central limit theorem and almost sure central limit theorem for the product of some partial sums

Central limit theorem and almost sure central limit theorem for the product of some partial sums Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2 Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,

More information

Notes 19 : Martingale CLT

Notes 19 : Martingale CLT Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall

More information

Lecture 10 October Minimaxity and least favorable prior sequences

Lecture 10 October Minimaxity and least favorable prior sequences STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least

More information

5.1 A mutual information bound based on metric entropy

5.1 A mutual information bound based on metric entropy Chapter 5 Global Fao Method I this chapter, we exted the techiques of Chapter 2.4 o Fao s method the local Fao method) to a more global costructio. I particular, we show that, rather tha costructig a local

More information

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz

More information

Supplemental Material: Proofs

Supplemental Material: Proofs Proof to Theorem Supplemetal Material: Proofs Proof. Let be the miimal umber of traiig items to esure a uique solutio θ. First cosider the case. It happes if ad oly if θ ad Rak(A) d, which is a special

More information

Entropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP

Entropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.

More information

A Note on Matrix Rigidity

A Note on Matrix Rigidity A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices

More information

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

The minimum value and the L 1 norm of the Dirichlet kernel

The minimum value and the L 1 norm of the Dirichlet kernel The miimum value ad the L orm of the Dirichlet kerel For each positive iteger, defie the fuctio D (θ + ( cos θ + cos θ + + cos θ e iθ + + e iθ + e iθ + e + e iθ + e iθ + + e iθ which we call the (th Dirichlet

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

Appendix to Quicksort Asymptotics

Appendix to Quicksort Asymptotics Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

On equivalent strictly G-convex renormings of Banach spaces

On equivalent strictly G-convex renormings of Banach spaces Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/

More information