On convex perturbations with a bounded isotropic constant

Size: px
Start display at page:

Download "On convex perturbations with a bounded isotropic constant"

Transcription

1 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 + ε, such that the isotropic costat of K is smaller tha c ε, where c > is a uiversal costat. As a applicatio of our result, we preset a slight improvemet o the best geeral upper boud for the isotropic costat, due to Bourgai. Itroductio Let K R be a covex body, i.e. a compact covex set with a o-empty iterior. We say that K is isotropic or that K is i isotropic positio, if V ol(k) =, the baryceter of K is at the origi, ad x ix jdx = L 2 Kδ i,j, () K for some umber L K >, where x = (x,..., x ) R are coordiates i R, ad δ i,j is Kroecker s delta. Whe K is isotropic, we say that L K as i () is the isotropic costat of K. It is well-kow (e.g., [2]) that for ay covex body K R, there exists a affie map T : R R such that T (K) is i isotropic positio. This affie map T is uique, up to left multiplicatio by a orthogoal trasformatio (e.g., [2]). We defie the isotropic costat of a arbitrary covex body K R to be L K := L T (K), where T : R R is ay affie map such that T (K) is i isotropic positio. The isotropic costat of K is well-defied, ad is ivariat uder affie trasformatios. See below for a more direct defiitio of the isotropic costat of a o-isotropic covex body. Amog all covex bodies i R, ellipsoids possess the miimal isotropic costat (this fact essetially goes back to Blaschke [3]. A proof appears, e.g., i [2]). It is straightforward to verify that c, the isotropic costat of a -dimesioal ellipsoid, satisfies c 2πe whe. Thus the miimal possible value of the isotropic costat of a covex body i R is well uderstood. I cotrast, it is ot eve kow what the order of The author is a Clay Research Fellow, ad was also supported by NSF grat #DMS

2 magitude of the maximal isotropic costat is, amog all covex bodies i R. This is related to a basic ope problem i asymptotic covex geometry, the validity of the hyperplae cojecture (e.g., [, 4, 2]). The hyperplae cojecture suggests that for ay covex body K R of volume oe, there exists a affie hyperplae H R such that where c > is a uiversal costat. V ol (K H) > c A equivalet formulatio of the hyperplae cojecture reads as follows: For ay dimesio, ad ay covex body K R, the isotropic costat L K is bouded from above by some uiversal costat (see [2] for the aforemetioed equivalece, ad for additioal equivalet, plausible, formulatios of the hyperplae cojecture). Furthermore, ay upper boud o the isotropic costat implies a lower boud o the volume of hyperplae sectios, as follows: For ay covex body K R of volume oe, there exists a hyperplae H R with V ol (K H) > c L K, where c > is a uiversal costat (see e.g., [2]). The hyperplae cojecture was verified for several large classes of covex sets: Ucoditioal covex bodies [4, 2], zooids, duals to zooids, [2] (see also [2]), bodies with a bouded outer volume ratio [2], radom bodies [8], uit balls of Schatte orms [9], ad others (e.g., [5]). A reductio of the problem to the case of bodies with a bouded volume ratio appears i [7, 8]. However, the best geeral boud kow to date is Bourgai s estimate [5], L K < c 4 log( + ) (2) for ay covex body K R. Bourgai s argumet formally deals oly with cetrally-symmetric sets. See [23] for the o-symmetric case, or the last remark i [7] for a reductio of the geeral problem to the case of cetrally-symmetric covex bodies. Additioal proofs of the boud (2) were preseted by Dar [] ad by Bourgai [6]. as For two covex bodies K, K 2 R, we defie their geometric distace d(k, K 2) = if { ab; a, b >, x, y R, } (K + x) K2 + y b(k + x). a Thus, the distace betwee K ad K 2 is small if, oce we apply suitable traslatios, the body K is close to a dilatio of the body K 2. Clearly, d(k, K 2) is ot larger tha the Baach-Mazur distace betwee K ad K 2 (see e.g., [3, page 767]). Our mai result is the followig theorem. Theorem. Let K R be a covex body, ad let ε >. The there exists a covex body T R such that. d(k, T ) < + ε. 2. L T < c ε. Here, c > is a uiversal costat. 2

3 A weaker versio of Theorem., with a logarithmic factor, was obtaied i [7]. A direct cosequece of the recet Paouris theorem [25, 26], is that if K, T R are covex bodies ad d(k, T ) < +, the L K ad L T have the same order of magitude. Thus, the case ε = i Theorem. etails the followig slight improvemet of (2). Corollary.2 Let K R be a covex body. The where c > is a uiversal costat. L K < c 4, The rest of the paper is orgaized as follows: I Sectio 2 we review some kow results related to log-cocave fuctios. Sectio 3 cotais a descriptio of our mai tool, a certai trasportatio of measure. Theorem. ad Corollary.2 are prove i Sectio 4. Throughout this paper, the letters c, C, c, c etc. deote positive uiversal costats, whose values are ot ecessarily the same i differet appearaces. We would like to emphasize that these costats are, i particular, idepedet of the dimesio. We use the otatio A B to abbreviate c A < B < c 2A, for c, c 2 >, uiversal costats. 2 Log-cocave fuctios I this sectio we summarize some facts, mostly stadard, o log-cocave fuctios. A fuctio f : R [, ) is log-cocave if for ay x, y R ad < λ <, f(λx + ( λ)y) f λ (x)f λ (y), (i.e., log f is cocave). A log-cocave fuctio is always measurable. A log-cocave fuctio f with < f < has momets of all orders. I particular its baryceter bar(f) = R xf(x)dx R f(x)dx R is well-defied, as well as its iertia matrix Cov(f) = (Cov(f) i,j) i,j=,...,, whose etries are x R ix jf(x)dx x Cov(f) i,j = R if(x)dx x R jf(x)dx f(x)dx f(x)dx f(x)dx R R R. We also refer to Cov(f) as the covariace matrix of f. For a log-cocave fuctio f : R [, ) with < f <, we defie its isotropic costat as ( ) supx R f(x) L f = (det Cov(f)) 2. (3) f(x)dx R It is straightforward to verify that L f = L f T for ay affie map T : R R, ad also that L f = L af for ay a >. We say that f is i isotropic 3

4 positio if sup x R f(x) = f(x)dx = ad Cov(f) is a scalar matrix. I this case, Cov(f) = L 2 f Id, where Id is the idetity matrix. We have already defied the isotropic costat of a covex body K R i Sectio. This defiitio is cosistet with (3) i the followig sese: Deote by K the characteristic fuctio of K, a log-cocave fuctio. The L K = L K. Let us describe yet aother characterizatio of the isotropic costat. We deote by ad, the stadard Euclidea orm ad scalar product i R, respectively. We also write S = {x R ; x = } for the uit sphere. Suppose that f : R [, ) is a log-cocave fuctio with < f <. The, as is prove i [2], L 2 f = if T :R R ( ) 2 supx R f(x) f(x)dx R T x 2 dx f(x), (4) R f(y)dy where the ifimum rus over all volume-preservig affie maps T : R R. The sigificace of log-cocave fuctios stems maily from the Bru- Mikowski type iequalities. Suppose that f : R [, ) is a logcocave fuctio. The, as follows from the Prékopa-Leidler iequality (e.g., first pages of [27]), for ay compact sets A, B R A+B 2 f(x)dx f(x)dx A B f(x)dx where A+B 2 = { x+y 2 ; x A, y B}. Cosequetly, log-cocave fuctios ejoy some cocetratio properties. For istace, Borell s lemma (e.g., [3, Page 77]) implies that for ay θ R ad p, x, θ f(x) dx ( x, θ p f(x) dx ) p < cp x, θ f(x) dx, R f R f R f (5) where c > is a uiversal costat. Aother immediate cosequece of Borell s lemma reads as follows: Let f : R [, ) be log-cocave with < f <, ad deote by M the media of the Euclidea orm with respect to f. That is, f(x)dx = f(x)dx. The by Borell s x <M 2 R lemma, x 2 f(x) dx M 2. (6) R f Next, we quote the results of K. Ball from []. The followig lemma is precisely the cotet of (6), (7) i []. Lemma 2. Suppose g, h, m : [, ) [, ) are three measurable fuctios, such that for ay r, s >, ( ) 2 m g(r) r+s s h(s) r+s r. (7) r + s 4

5 Let p, ad deote A = The, g(r)r p dr, B = S h(r)r p dr, S = 2 A + B. m(r)r p dr. The ext theorem is also due to K. Ball []. Sice the theorem is prove i [] oly for eve fuctios, for the reader s coveiece we sketch the straightforward adaptatio to the o-eve case below. Theorem 2.2 Let f : R [, ) be a log-cocave fuctio with f() >, ad let p. The the set { K p(f) = x R ; f(rx)r p dr f() } p is covex. Proof: The, A := Let x, y K p(f), ad deote g(r) = f(rx), h(r) = f(ry). g(r)r p dr f() p, B := h(r)r p dr f() p. We eed to show that x+y K 2 p(f). Equivaletly, if m(r) = f ( ) r x+y 2, the it is sufficiet to prove that Let r, s >. Set λ = to obtai ( ) 2rs m r + s S := m (r) r p dr f() p. s, u = rx, v = sy, ad use the log-cocavity of f r+s = f(λu + ( λ)v) f λ (u)f λ (v) = g(r) s r+s h(s) r r+s. Thus g, h, m satisfy requiremet (7) of Lemma 2.. From the coclusio of that lemma, S f(), ad the theorem follows. p The set K p(f) = {x R ; p f(rx)r p dr f()}, defied for ay Borel measurable fuctio f : R [, ), will play a importat rôle later o. Note that K p(f) for ay p, as f()r p dr = f(). Recall that for a set K R we deote by K the characteristic fuctio of K. Lemma 2.3 Let K R be a covex body cotaiig the origi. Let p. The, K p( K) = K. 5

6 Proof: For ay x R deote r x = sup{r ; rx K}, ad observe that p K(rx)r p dr = rx pr p dr = r p x. Thus, x K p( K) if ad oly if r x, which holds if ad oly if x K. Lemma 2.4 Let f, g : R [, ) be two measurable fuctios with f(x) f() = g() >, let p, ad deote m = sup. The, g(x)> g(x) K p(f) m p K p(g). (8) Proof: Suppose that x K p(f). The, ( ) g rm p x r p dr = mg(rx)r p dr f(rx)r p dr f() p = g() p. Therefore m p x K p(g) ad x m p K p(g). This proves (8). The ext lemma is due to Fradelizi [2, Theorem 4]. Lemma 2.5 Let g : R [, ) be a log-cocave fuctio such that < g <. Let x R = bar(g) be the baryceter of g. The, sup g(x) e g(x ). x R The followig lemma is a stadard oe-dimesioal computatio. It is almost idetical, e.g., to [7, Lemma 2.4]. For completeess, we sketch its easy roof. Lemma 2.6 Let be a iteger, ad let g : [, ) [, ) be a logcocave fuctio with g() =, < g(t)t dt < ad sup x g(x) e. The c < + e( + ) g(t)t dt ( g(t)t dt ) + where c, c 2 > are uiversal costats.! (( )!) + < c 2, (9) Proof: Set A = g(t)t dt, ad let r > be such that r e t dt = A. Sice g(t) e for ay t >, the each x > satisfies x g(t)t dt = A x g(t)t dt A mi{r,x} Cosequetly, by itegratig by parts we obtai g(t)t dt = x g(t)t dtdx r mi{r,x} e t dt = r e t dtdx = mi{r,x} r e t dt. e t dt = + (A) e( + ). 6

7 This proves the left had side of (9). Next we focus our attetio o the right had side of (9). Select a > such that e at t dt = g(t)t dt = A. () By (), it is impossible that always g(t) < e at or always g(t) > e at. Hece ecessarily t = if{t > ; e at g(t)} is fiite. The fuctio log g(t) log g is covex ad vaishes at zero, therefore g(t) = is odecreasig. Thus g(t) a for t < t, ad g(t) a for t > t. Equivaletly, t g(t) e at for t < t ad g(t) e at for t > t. We coclude that for x t, x g(t)t dt x e at e dt. () Usig () we deduce that () holds also for < x t. Thus () holds for all x >. By itegratig by parts, as before, we coclude that g(t)t dt = x g(t)t dtdx x e at t dtdx = To establish the right had side of (9), observe that t e at dt = ( ) + A ( + )! ad that (( )!) /. The proof is complete. ( )! Next we compare, alog the lies of [] ad [2], some volumetric characteristics of the fuctio f ad the body K +(f). e at t dt. Lemma 2.7 Let f : R [, ) be a log-cocave fuctio with < f <, ad suppose that its baryceter lies at the origi, i.e. xf(x) =. The also the baryceter of K +(f) lies at the origi. Furthermore, cl f < L K+ (f) < CL f where c, C > are uiversal costats. Proof: Accordig to Lemma 2.5, ecessarily f() >, sice otherwise f. Both the assumptios ad the coclusios of the lemma are ivariat uder replacemet of f by af, for ay a >. Thus we may assume that f() =. For θ S deote { } r θ = sup {t > ; tθ K +(f)} = sup t > ; ( + ) f(rtθ)r dr. From (2) we coclude that for ay θ S, r θ = ( ( + ) (2) ) f(rθ)r dr +. (3) 7

8 Itegratio i polar coordiates the yields x, θ dx (4) K + (f) = = S rθ ry, θ r drdy = y, θ ry + dy. + S f(ry) y, θ r drdy = x, θ f(x)dx =, S R sice the baryceter of f lies at the origi. We deduce from (4) that the baryceter of K +(f) lies at the origi. Furthermore, by arguig as i (4), we coclude that for ay θ S, x, θ dx = x, θ f(x)dx. (5) K + (f) R We itegrate by polar coordiates ad use (3) to obtai V ol(k +(f)) = r ( + ) θ dθ = S Accordig to Lemma 2.5, for ay x R, + S ( ) f(rθ)r + dr dθ. (6) f(x) e. (7) Based o (7), Lemma 2.6 implies that for ay θ S, ( ) f(rθ)r + dr f(rθ)r dr (8) (ote that the quatities i (8) are fiite; Sice < f <, the ay restrictio of f to a straight lie has a fiite itegral). Combiig (6) ad (8), we get V ol(k +(f)) f(rθ)r drdθ = f(x)dx. (9) S R Next, (5) ad (9) imply that for ay θ S, dx x, θ V ol(k x, θ f(x) dx. +(f)) R f K + (f) Usig (5), we deduce that for ay θ S, x, θ 2 dx K + (f) V ol(k x, θ 2 f(x) dx. (2) +(f)) R f The estimate (2) etails that the iertia matrices Cov(f) ad Cov(K +(f)) := Cov( K+ (f)) satisfy c Cov(f) < Cov(K +(f)) < c 2Cov(f) (2) 8

9 i the sese of positive defiite matrices, for some uiversal costats c, c 2 >. Accordig to (9), clearly V ol(k +(f)) ( f). Sice f() =, we coclude by (3), (7) ad (2) that L f L K+ (f). This sectio s results are cosolidated i the followig lemma. Lemma 2.8 Let K R be a covex body, ad let f : K (, ) be a log-cocave fuctio. Suppose that m > satisfies sup f(x) m if f(x). x K x K The there exist a covex set T R ad x R such that. (T x) K x m(t x). m 2. c L f < L T < c 2L f where c, c 2 > are uiversal costats. Proof: Suppose first that the baryceter of f lies at the origi. Multiplyig f by a positive costat, if ecessary, we may assume that f() =. Let T = K +(f) = { x R ; ( + ) f(rx)r dr f() }. The set T is covex accordig to Theorem 2.2. Accordig to our assumptios, sup K (x)> f(x) K(x) m m + K(x), sup f(x)> f(x) m m +. (22) Recall that K +( K) = K by Lemma 2.3. Lemma 2.4 ad (22) etail that m T K mt. Moreover, accordig to Lemma 2.7, the baryceter of T lies at the origi ad L T = L K+ (f) L f. Thus the lemma is prove, with x =, i the case where the baryceter of f is the origi. The geeral case is easily reduced to the case where xf(x)dx the baryceter of f lies at the origi. Ideed, set x = bar(f) = f(x)dx, ad cosider the log-cocave fuctio f(x) = f(x + x ), that is supported o K = K x. Sice the baryceter of f lies at the origi, we kow that T = K +( f) satisfies L T L f = L f, ad also m T K m T. Therefore T = T + x satisfies (T x) K x m (T x). m Sice L T = L T L f, the lemma is prove. 9

10 3 Trasportatio map Let K R be a covex body. We cosider the followig fuctio F K : R R, F K(x) = log e x,y dy K V ol(k). Our use of the fuctio F K is ispired by a remark by Gromov i [4]. The fuctio F K also resembles the partitio fuctios of statistical mechaics. It might be useful to ote that F K is defied, i priciple, o the dual space to R, ad that there is o eed to fix a scalar product i R i order to defie F K. A few simple properties of F K are established i the ext lemma. Lemma 3. Suppose K R is a covex body. The F K is C 2 -smooth, strictly covex, ad Im( F K) := { F K(x); x R } satisfies Im( F K) = it(k), the iterior of K. Furthermore, for ay x R deote by µ K,x the probability measure o R whose desity at y R equals e x,y K(y) K e x,z dz. The, for ay x R, F K(x) = bar(µ K,x) = y dµ K,x(y), R the baryceter of µ K,x. Additioally, [ ] [ ] Hess(F K)(x) = Cov(µ K,x) = y y dµ K,x(y) R y dµ K,x(y) R y dµ K,x(y) R, the covariace matrix of µ K,x. Here Hess stads for Hessia, ad x x stads for the matrix whose etries are (x ix j) i,j=,...,. Proof: The smoothess of F K is clear, as we are itegratig a smooth fuctio o a compact set. The strict covexity of F K follows from the Cauchy-Schwartz iequality, sice for ay x x 2 R, x +x 2,y dy e 2 V ol(k) < dy dy e x,y e V ol(k) x 2,y V ol(k). (23) K K ( Takig the logarithm of both sides i (23), we obtai that F x +x 2 ) K 2 < F (x )+F (x 2 ). Next, we differetiate uder the itegral sig to get that for 2 ay x R, K F K(x) = ye x,y dy K e x,y dy = y dµ K,x(y). (24) R K

11 Thus F K(x) is the baryceter of the measure µ K,x. Sice µ K,x is supported o the compact, covex set K, its baryceter bar(µ K,x) K. Therefore F K(x) K for ay x R. (25) Next, let y K be a extremal poit of K (i.e. there is o iterval cetered at y that is cotaied i K). There exists a supportig hyperplae for K, such that y is its oly cotact poit with K. Thus, there exist x R ad b R such that x, y = b, z K, z y x, z < b. Cosider the measure µ K,rx for large r >. Its desity is proportioal to z e r x,z K(z), ad it attais its uique maximum at y. Furthermore, it is straightforward to verify that as r, µ K,rx w δ y where δ y is the delta measure supported o y. Therefore, by (24), F K(rx) r y ad y Im( F K). Sice y was a arbitrary extremal poit of K, we coclude that Im( F K) cotais all extremal poits of K. Recall that Im( F K) is covex [4, Lemma 2.3], ad that K is the covex hull of its extremal poits. Therefore, K Im( F K). (26) Sice Im( F K) is ope (e.g., Lemma 2.2 i [4]), by combiig (25) ad (26) we coclude that Im( F K) is the iterior of K. This proves the first part of the lemma. It remais to compute the Hessia matrix of F K. Fix i, j. Differetiatio of (24) yields, 2 F K(x) x i x j = ad the lemma is prove. K yiyje x,y dy K e x,y dy K yie x,y dy K yje x,y dy (K e x,y dy ) 2 Suppose µ, µ 2 are two Borel measures o R, ad let T : R R be a measurable map. We say that T trasports µ to µ 2 if for ay Borel set A R, µ 2(A) = µ (T (A)). Equivaletly, for ay cotiuous, o-egative fuctio ϕ : R R, ϕ(x)dµ 2(x) = ϕ(t x)dµ (x). R R Lemma 3.2 Let F : R R be a strictly-covex, C 2 -smooth fuctio. Deote K = Im( F ), let λ K be the restrictio of the Lebesgue measure to K, ad defie µ to be the measure whose desity at x R equals = det HessF (x). dµ dx The F : R R trasports µ to λ K.

12 Proof: Let ϕ : R R be a cotiuous, o-egative fuctio. Sice F is strictly covex, the F : R R is oe-to-oe. Chagig variables x = F (y), we obtai ϕ(x)dx = ϕ( F (y)) det(hess(f (y)))dy = ϕ( F (y))dµ(y). Im( F ) R This completes the proof. Deote by µ K the measure o R whose desity at x is det Cov(µ K,x). Lemma 3. ad Lemma 3.2 tell us that F K trasports the measure µ K to the uiform measure o K. I particular, µ K(R ) = V ol(k). Thus, we may trasfer volumetric computatios o K to correspodig questios o the measure µ K. 4 Proof of the mai results Proof of Theorem.: By traslatig ad rescalig K, we may assume that V ol(k) = ad that the baryceter of K lies at the origi. I particular, cov(k, K) K K (27) where cov(a, B) deotes the covex hull of A ad B. By the Rogers- Shephard theorem [28], ( ) 2 V ol(k K) V ol(k) < 4. (28) Let K = [cov(k, K)], the polar body of cov(k, K). The K = {x R ; y K, x, y }. (29) Accordig to the Bourgai-Milma theorem [9], followed by (27) ad (28), V ol(k ) > c V ol(cov(k, K)) c > V ol(k K) > 4c. (3) Next, Recall the defiitio of the measure µ K from Sectio 3. That is, for ay x R, we defie a probability measure µ K,x whose desity at y R equals e x,y K(y) K e x,z dz. The, we defie µ K to be the measure whose desity at x equals det Cov(µ K,x) = det Hess(F K)(x). By Lemma 3., Im( F K) is the iterior of K. Accordig to Lemma 3.2, there exists a map that trasports the measure µ K to the uiform measure o K. I particular, Thus, V ol(εk ) µ K(εK ) < µ K(R ) = V ol(k) =. mi det Cov(µK,x) det Cov(µ K,x)dx = µ K(εK ) <. εk x εk (3) 2

13 Accordig to (3) ad (3), Let x εk be such that mi det Cov(µK,x) < x εk det Cov(µ K,x) < ( ) C. ε ( ) C. (32) ε The measure µ K,x is log-cocave; Ideed, its desity is proportioal to f(y) := e x,y K(y), which is the product of e x,y ad K(y), both logcocave. Also, by the defiitio of the isotropic costat (3), ( det Cov(µ K,x) = R f(y)dy sup y R f(y) Sice x εk ad f(y) = e x,y K(y), the by (29), ) 2 L 2 f. (33) sup f(y) = sup e x,y e ε. (34) y R y K Also, by Jese s iequality, ( ) f(y)dy = e x,y dy exp x, y dy =. (35) R K K Now (32), (33), (34) ad (35) imply that L 2 f < e 2ε ( C ε ) ad hece L f < c ε. (36) The fuctio f : K [, ) is log-cocave, ad e ε if f(y) sup f(y) e ε. (37) y K y K We may ivoke Lemma 2.8, based o the estimate (37). By the coclusio of that lemma there exists a covex set T R, with L T L f such that d(k, T ) < e ε + eε, ( < ε < ). However, by (36) we kow that L T < cl f < C ε. This completes the proof. Next we prove Corollary.2. We begi by quotig Paouris theorem [25, 26]. Theorem 4. (Paouris) Let K R be a isotropic covex body. The for ay t >, V ol(k \ ct L KD) < e t, where D = {x R ; x } is the uit Euclidea ball, ad c > is a uiversal costat. Our ext lemma is a cosequece of Theorem 4.. 3

14 Lemma 4.2 Let K, T R be covex bodies, ad t. Suppose that The, d(k, T ) < + where c > is a uiversal costat. L T < ctl K, t. (38) Proof: We may assume that t <, as otherwise the coclusio of the lemma is trivial, sice it is easy to prove that L T < c. (For example, if V ol(t ) =, the there exists a directio i which the width of T is smaller tha c, ad thus there exists a hyperplae sectio whose volume is larger tha with c + t (K + x ) (T + y ) ). Accordig to (38) there exist x, y R ( + t ) (K + x ). (39) Applyig a affie trasformatio to both K ad T, we may suppose that V ol(k) =, that the baryceter of K is at the origi, ad that K is isotropic. Let us set T = (T + y + ) x. By (39), T K. t Additioally, agai from (39), V ol( T ) = ( ) V ol(t ) ( ) + t 2 V ol(k) > e 2t. (4) + t Accordig to Theorem 4., we kow that V ol(k \ ct L KD) < e 4t (4) for some uiversal costat c >. Sice T K, the (4) ad (4) imply that V ol( T ct L KD) 2 V ol( T ). Therefore, the media of the fuctio x x o T, with respect to the uiform measure o T, is ot larger tha ct L K. Sice T is covex, by (6), T x 2 dx V ol( T < Ct L K (42) ) for some uiversal costat C >. Accordig to (4) ad (4), The lemma is prove. L T = L T = L T C tlk V ol( T ) < c tl K. Proof of Corollary.2: Let K R be a covex body, ad let us set ε =. Accordig to Theorem., there exists a covex body T R with d(k, T ) < + ε = + (43) 4

15 ad L T < c ε = c /4. (44) We may apply Lemma 4.2 based o (43) ad (44). By the coclusio of that lemma, L K < c /4. Corollary 4.3 Let f : R [, ) be a log-cocave fuctio with < f <. The, where c > is a uiversal costat. L f < c /4, Proof: Traslatig f if ecessary, we may assume that the baryceter of f lies at the origi. Let T = K +(f). The set T is covex, by Theorem 2.2, ad hece L T < c /4, by Corollary.2. We also kow that L T L f, accordig to Lemma 2.7. Thus L f < c /4. Refereces [] K. Ball, Logarithmically cocave fuctios ad sectios of covex sets i R. Studia Math. 88, o., (988), [2] K. Ball, Normed spaces with a weak-gordo-lewis property. Fuctioal aalysis (Austi, TX, 987/989), Lecture Notes i Math., Vol. 47, Spriger, Berli, (99), [3] W. Blaschke, Über affie Geometry XIV: eie miimum Aufgabe für Legedres trägheits Ellipsoid. Ber. verh. sächs. Akad. d. Wiss. 7, (98), [4] J. Bourgai, O high-dimesioal maximal fuctios associated to covex bodies. Amer. J. Math. 8, o. 6, (986), [5] J. Bourgai, O the distributio of polyomials o high-dimesioal covex sets. Geometric aspects of fuctioal aalysis (989 9), Lecture Notes i Math., Vol. 469, Spriger, Berli, (99), [6] J. Bourgai, O the isotropy-costat problem for PSI-2 -bodies. Geometric aspects of fuctioal aalysis (2 22), Lecture Notes i Math., Vol. 87, Spriger, Berli, (23), 4 2. [7] J. Bourgai, B. Klartag, V. Milma, A reductio of the slicig problem to fiite volume ratio bodies. C. R. Math. Acad. Sci. Paris 336, o. 4, (23), [8] J. Bourgai, B. Klartag, V. Milma, Symmetrizatio ad isotropic costats of covex bodies. Geometric aspects of fuctioal aalysis (22 23), Lecture Notes i Math., Vol. 85, Spriger, Berli, (24), 5. [9] J. Bourgai, V. Milma, New volume ratio properties for covex symmetric bodies i R. Ivet. Math. 88, o. 2, (987), [] S. Dar, Remarks o Bourgai s problem o slicig of covex bodies. Geometric aspects of fuctioal aalysis (Israel, ), Oper. Theory Adv. Appl., 77, Birkhäuser, Basel, (995),

16 [] S. Dar, Isotropic costats of Schatte class spaces. Covex geometric aalysis (Berkeley, CA, 996), Math. Sci. Res. Ist. Publ., 34, Cambridge Uiv. Press, Cambridge, (999), [2] M. Fradelizi, Sectios of covex bodies through their cetroid. Arch. Math. (Basel) 69, o. 6, (997), [3] A. Giaopoulos, V. Milma, Euclidea structure i fiite dimesioal ormed spaces. Hadbook of the geometry of Baach spaces, Vol. I, North-Hollad, Amsterdam, (2), [4] M. Gromov, Covex sets ad Kähler maifolds. Advaces i differetial geometry ad topology, World Sci. Publishig, Teaeck, NJ, (99), 38. [5] M. Juge, Hyperplae cojecture for quotiet spaces of L p. Forum Math. 6, o. 5, (994), [6] A. Litvak, V. Milma, G. Schechtma, Averages of orms ad quasiorms. Math. A. 32, o., (998), [7] B. Klartag, A isomorphic versio of the slicig problem. J. Fuct. Aal. 28, o. 2, (25), [8] B. Klartag, G. Kozma, O the hyperplae cojecture for radom covex sets, i preparatio. [9] H. Köig, M. Meyer, A. Pajor The isotropy costats of the Schatte classes are bouded. Math. A. 32, o. 4, (998), [2] E. Milma, Dual mixed volumes ad the slicig problem, preprit. [2] V. Milma, A. Pajor, Isotropic positio ad iertia ellipsoids ad zooids of the uit ball of a ormed -dimesioal space. Geometric aspects of fuctioal aalysis (987 88), Lecture Notes i Math., Vol. 376, Spriger, Berli, (989), [22] V. Milma, G. Schechtma, Asymptotic theory of fiite-dimesioal ormed spaces. With a appedix by M. Gromov. Lecture Notes i Math., Vol. 2, Spriger-Verlag, Berli, 986. [23] G. Paouris, O the isotropic costat of o-symmetric covex bodies. Geometric aspects of fuctioal aalysis (996 2), Lecture Notes i Math., Vol. 745, Spriger, Berli, (2), , [24] G. Paouris, Ψ 2-estimates for liear fuctioals o zooids. Geometric aspects of fuctioal aalysis (2 22), Lecture Notes i Math., 87, Spriger, Berli, (23), [25] G. Paouris, Cocetratio of mass o isotropic covex bodies, C. R. Acad. Sci. Paris., Ser I 342, (26), [26] G. Paouris, Cocetratio of mass o covex bodies, preprit. [27] G. Pisier, The volume of covex bodies ad Baach space geometry. Cambridge Tracts i Mathematics, 94. Cambridge Uiversity Press, Cambridge, 989. [28] C. A. Rogers, G. C. Shephard, The differece body of a covex body. Arch. Math., Vol. 8, (957),

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

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

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

On the hyperplane conjecture for random convex sets

On the hyperplane conjecture for random convex sets O the hyperplae cojecture for radom covex sets arxiv:math.mg/06257v 8 Dec 2006 Bo az Klartag ad Gady Kozma Abstract Let N +, ad deote by K the covex hull of N idepedet stadard gaussia radom vectors i R.

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

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

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

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

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

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

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

Uniform almost sub-gaussian estimates for linear functionals on convex sets Uiform almost sub-gaussia estimates for liear fuctioals o covex sets B. Klartag School of Mathematics Istitute for Advaced Study Eistei Drive Priceto, NJ 854, USA Abstract A well-kow cosequece of the Bru-Mikowski

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

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

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

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 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

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

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

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

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

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

Approximation by Superpositions of a Sigmoidal Function

Approximation by Superpositions of a Sigmoidal Function Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 22 (2003, No. 2, 463 470 Approximatio by Superpositios of a Sigmoidal Fuctio G. Lewicki ad G. Mario Abstract. We geeralize

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

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

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

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

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

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

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

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

Lecture 19. sup y 1,..., yn B d n

Lecture 19. sup y 1,..., yn B d n STAT 06A: Polyomials of adom Variables Lecture date: Nov Lecture 19 Grothedieck s Iequality Scribe: Be Hough The scribes are based o a guest lecture by ya O Doell. I this lecture we prove Grothedieck s

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

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

Small ball probability estimates,

Small ball probability estimates, 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

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

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

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

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

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

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

The Wasserstein distances

The Wasserstein distances The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality

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

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

arxiv: v1 [math.pr] 4 Dec 2013

arxiv: v1 [math.pr] 4 Dec 2013 Squared-Norm Empirical Process i Baach Space arxiv:32005v [mathpr] 4 Dec 203 Vicet Q Vu Departmet of Statistics The Ohio State Uiversity Columbus, OH vqv@statosuedu Abstract Jig Lei Departmet of Statistics

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

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

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

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,

More information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

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

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

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

Sequences and Limits

Sequences and Limits Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

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

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

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

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

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

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

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

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

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

A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p

A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p SEICK KIM Abstract. Assume that Ω is a bouded domai i R with 2. We study positive solutios to the problem, u = u p i Ω, u(x) as x Ω, where p > 1. Such solutios

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

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

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

Rademacher Complexity

Rademacher Complexity EECS 598: Statistical Learig Theory, Witer 204 Topic 0 Rademacher Complexity Lecturer: Clayto Scott Scribe: Ya Deg, Kevi Moo Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved for

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

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

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

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

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

Detailed proofs of Propositions 3.1 and 3.2

Detailed proofs of Propositions 3.1 and 3.2 Detailed proofs of Propositios 3. ad 3. Proof of Propositio 3. NB: itegratio sets are geerally omitted for itegrals defied over a uit hypercube [0, s with ay s d. We first give four lemmas. The proof of

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

LECTURE 8: ASYMPTOTICS I

LECTURE 8: ASYMPTOTICS I LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece

More information

A note on log-concave random graphs

A note on log-concave random graphs A ote o log-cocave radom graphs Ala Frieze ad Tomasz Tocz Departmet of Mathematical Scieces, Caregie Mello Uiversity, Pittsburgh PA53, USA Jue, 08 Abstract We establish a threshold for the coectivity of

More information

This section is optional.

This section is optional. 4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore

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

Notes 5 : More on the a.s. convergence of sums

Notes 5 : More on the a.s. convergence of sums Notes 5 : More o the a.s. covergece of sums Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: Dur0, Sectios.5; Wil9, Sectio 4.7, Shi96, Sectio IV.4, Dur0, Sectio.. Radom series. Three-series

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

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

Remarks on the Geometry of Coordinate Projections in R n

Remarks on the Geometry of Coordinate Projections in R n Remarks o the Geometry of Coordiate Projectios i R S. Medelso R. Vershyi Abstract We study geometric properties of coordiate projectios. Amog other results, we show that if a body K R has a almost extremal

More information

The Pointwise Ergodic Theorem and its Applications

The Pointwise Ergodic Theorem and its Applications The Poitwise Ergodic Theorem ad its Applicatios Itroductio Peter Oberly 11/9/2018 Algebra has homomorphisms ad topology has cotiuous maps; i these otes we explore the structure preservig maps for measure

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

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

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

Self-normalized deviation inequalities with application to t-statistic

Self-normalized deviation inequalities with application to t-statistic Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

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

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

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

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

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x

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 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