Symmetrization and isotropic constants of convex bodies

Size: px
Start display at page:

Download "Symmetrization and isotropic constants of convex bodies"

Transcription

1 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 costat of a covex body. We reduce the problem of boudig the isotropic costat of a arbitrary covex body, to the problem of boudig the isotropic costat of a fiite volume ratio body. We also add two observatios cocerig the slicig problem. he first is the equivalece of the problem to a reverse Bru-Mikowski iequality i isotropic positio. he secod is the essetial mootoicity i of L = sup R L where the supremum is take over all covex bodies i R, ad L is the isotropic costat of. 1 Itroductio Let R be a covex body whose baryceter is at the origi (i.e. b() = x dx = ). he iertia matrix of is the matrix M whose etries are M i,j = x ix j dx. he isotropic costat of, deoted by L, is defied as L 2 = det(m ) 1. V ol() 1+ 2 he isotropic costat is ivariat uder liear trasformatios of the body. If M is a scalar matrix ad V ol() = 1, we say that is isotropic, or that is i isotropic positio. I this case, for ay θ R, x, θ 2 dx = L 2 θ 2 where is the stadard Euclidea orm i R. Ay covex body has a uique affie image of volume oe which is i isotropic positio. We refer the reader to [MP] for more iformatio cocerig the isotropic positio ad the isotropic costat. 1

2 A major usolved problem asks whether there exists a umerical costat C such that L < C for every covex body i ay fiite dimesio. his problem is called the slicig problem or the hyperplae cojecture. A positive aswer to this questio has may iterestig cosequeces, see [MP]. Oe of these is that every covex body of volume oe, has a 1 dimesioal sectio whose 1 dimesioal volume is greater tha some costat c >. he curret best estimate is L < c 1/4 log, for a arbitrary covex body R (see [Bou], or the presetatio i [D]. See [Pa] for the o-symmetric case). For certai classes of covex bodies the questio is affirmatively aswered, such as for ucoditioal bodies (as observed by Bourgai, see [MP]), zooids, duals of zooids (see [Ba2], also for the coectio with the Gordo-Lewis costat), duals to bodies with fiite volume ratio (see [MP]), ad more (e.g. [J]). Here, we preset a reductio of the geeral problem to the boudess of the isotropic costat of a certai class of covex bodies: those which have a fiite volume ratio. For R, the volume ratio of is defied as, v.r.() = sup E ( ) 1 V ol() V ol(e) where the supremum is over all ellipsoids cotaied i. prove the followig coditioal propositio: Here we Propositio 1.1 here exists v > 1 such that the followig holds: If there exists c 1 > such that for ay ad for ay R, the iequality v.r.() < v implies that L < c 1, the there exists c 2 > such that for ay ad for ay R we have L < c 2. Next, we shall state a qualitative versio of Propositio 1.1. Deote L = sup R L where the supremum is over all covex sets i R, ad set L (a) = sup{l ; R, v.r.() a}. he we ca boud L by a fuctio of L (a) for a suitable a > 1. As a matter of fact, this fuctio is almost liear: Propositio 1.2 For ay δ >, there exist umbers v(δ) > 1, c(δ) > such that for ay, L < c(δ) L (v(δ)) 1+δ. A proof of these propositios, usig a symmetrizatio techique, is preseted i Sectio 4. he techique itself is preseted i Sectio 2. We prove the followig propositio i Sectio 3. 2

3 Propositio 1.3 If m <, the L m < cl where c is a umerical costat. As observed by. Ball (see [MP]), the hyperplae cojecture implies that a reverse Bru-Mikowski iequality holds i the isotropic positio. Aswerig a questio posed by. Ball to oe of the authors, we show that the slicig problem is actually equivalet to a reverse Bru-Mikowski iequality i the isotropic positio. he followig coditioal statemet is proved i Sectio 5: Propositio 1.4 Assume that there exists a costat C >, such that for ay, ad for ay two isotropic covex bodies, R, ( V ol( + ) 1/ C V ol() 1/ + V ol( ) 1/). (1) he it follows that for ay covex body R, L < C (C) where C (C) is a umber that depeds solely o C. Actually, Propositio 1.4 is correct eve if we restrict to be a Euclidea ball, as is evidet from the proof. Note that as proved i [M1], iequality (1) which is a reverse Bru-Mikowski iequality, holds whe ad are i a special positio called M-positio (see defiitio i Sectio 3). However, the coectio of a M-ellipsoid with the isotropic positio is ot yet clear. hroughout the paper we deote by c, c, c, C etc. some positive uiversal costats whose value is ot ecessarily the same o differet appearaces. Wheever we write A B, we mea that there exist uiversal costats c, c > such that ca < B < c A. Also, V ol( ) deotes the volume of a set R, relative to its affie hull. he paper [BM] serves as a exteded itroductio to this paper. 2 Symmetrizatio 2.1 Defiitio Let R be a covex body, let E R be a subspace of dimesio k, ad let E be a k-dimesioal covex body, whose baryceter is at the origi. We defie the (, E)-symmetrizatio of as the uique body such that: (i) for ay x E, V ol( (x + E)) = V ol( (x + E)). (ii) for ay x E the body (x + E) is homothetic to, ad its baryceter lies i E. 3

4 I other words, we replace ay parallel sectio of, with a homothetic copy of of the appropriate volume. his procedure of symmetrizatio is kow i covexity, see [BF], page 79. For completeess, we shall ext prove that this symmetrizatio preserves covexity, as follows from Bru-Mikowski iequality. Lemma 2.1 is a covex body. Proof: For ay z E, the sectio (z + E) is covex, as a homothetic copy of. Let x, y P roj E ( ) be ay poits, where P roj E is the orthogoal projectio oto E i R. We will show that cov((x + E), (y + E) ) = λ [(x + E) ] + (1 λ) [(y + E) ]. λ 1 For z E, deote v(z) = V ol((z + E) ) = V ol((z + E) ). Sice is covex, by Bru-Mikowski, v(λx + (1 λ)y) 1/k λv(x) 1/k + (1 λ)v(y) 1/k (2) where k = dim(e). Sice (z + E) = z + poit z E, iequality (2) etails that ( v(z) V ol( )) 1/k for ay (λx + (1 λ)y + E) λ [(x + E) ] + (1 λ) [(y + E) ] ad the lemma is proved. 2.2 he effect of a symmetrizatio o the isotropic costat Let us determie the eigevectors of the iertia matrix M. hese eigevectors are also called axes of iertia of the body. If is a arbitrary body of volume oe with its baryceter at zero, ad {e 1,.., e } are its axes of iertia, the sice L 2 = det(m ) 1/, ( L 2 = i=1 x, e i 2 dx ) 1 Lemma 2.2 Assume that is isotropic. Let e 1,.., e k be axes of iertia of the body E, ad let e k+1,.., e be ay orthoormal basis of E. he the orthoormal basis {e 1,.., e } is a basis of iertia axes of.. 4

5 Proof: By property (i) from the symmetrizatio defiitio, for ay v E x, v 2 dx = x, v 2 dx = L 2 v 2 (3) sice is isotropic. By property (ii), for ay v E, u E, x, v x, u dx = y, v z, u dzdy = P roj E ( ) [y+e] sice the baryceter of is at zero. Hece, E ad E are ivariat subspaces of M. Accordig to (3), the operator M restricted to E is simply a multiple of the idetity. herefore ay orthogoal basis e k+1,.., e of E is a basis of eigevectors of M. All that remais is to select k axes of iertia i E. Let e 1,.., e k be axes of iertia of the k-dimesioal body. It is straightforward to verify that for ay u 1, u 2 E, x, u 1 x, u 2 dx = c(, E, ) x, u 1 x, u 2 dx P roj E () V ol( (x+e))1+2/k dx where c(, E, ) = depeds oly o V ol( ) 1+2/k, E,. herefore e 1,.., e k are also axes of iertia of. We postpoe the proof of the followig lemma to Sectio 6. Lemma 2.3 Let f be a compactly supported o-egative fuctio o R, such that f 1/k is cocave o its support, ad f(x)dx = 1. R Deote M = max x R f(x). he, (k + 1)(k + 2) ( + k + 1)( + k + 2) M 2/k R f(x) 1+ 2 k dx M 2/k. Now we ca estimate L 2 orms of some liear fuctioals over. Lemma 2.4 Let R be a covex body of volume oe whose baryceter is at the origi. Let E R be a subspace with dim(e) = k, ad let E be a k-dimesioal covex body of volume oe with zero as a baryceter. Deote by the (, E)-symmetrizatio of. he for ay v E, ad, x, v 2 dx x, v 2 dx ( ) 2 k + 1 V ol( E) 2/k x, v 2 dx + 1 ( ) V ol( E) 2/k x, v 2 dx. k + 1 5

6 Proof: x, v 2 dx = = P roj E ( ) P roj E ( ) (E+x) V ol( (E + x)) 1+ 2 k dx y, v 2 dydx y, v 2 dy. Deote g(x) = V ol( (x + E)) = V ol( (x + E)). he by Bru-Mikowski iequality, g 1/k is cocave o its support i E ad g = vol() = 1. By Lemma 2.3, (k + 1)(k + 2) ( + 1)( + 2) M 2/k y, v 2 dy x, v 2 dx M 2/k y, v 2 dy where M = max x E g(x). Sice the baryceter of is at the origi, by heorem 1 i [F], g() M ad sice g() = V ol( E), we get ( ) 2 k + 1 (k + 1)(k + 2) + 1 ( + 1)( + 2) ( ) k + 1 g() k + 1 x, v 2 dx V ol( E) 2 k x, v 2 dx ( ) k + 1 he followig theorem coects the isotropic costat of the symmetrized body with the isotropic costats of,. heorem 2.5 Let be a isotropic body of volume oe, E a subspace of dimesio k, a k-dimesioal covex body with its baryceter at the origi, ad the (, E)-symmetrizatio of. he L L 1 k L k/ V ol( E) 1/. I fact, the ratio of these two quatities is always betwee ( ) k/. +1 ad k+1 ( ) k/ k+1 +1 Proof: We may assume that V ol( ) = 1. Let {e 1,.., e } be selected accordig to Lemma 2.2. he, L = ( i=1 x, e i 2 dx ) 1/ = L 1 k ( k i=1 x, e i 2 dx ) 1/ 6

7 where the right-most equality follows from (3). By Lemma 2.4, k ( ) 2 L L 1 k k + 1 V ol( E) 2 k x, e i dx = L 1 k i=1 ( ) k k V ol( E) + 1 k L sice the vectors e 1,.., e k are iertia axes of. herefore, L > cl 1 k Lk/ V ol( E)1/. Regardig the iverse iequality, accordig to the opposite iequality i Lemma 2.4 we get, ( ) k + 1 L 1 L k k + 1 V ol( E) 1 k L 1/ < cl 1 k for a differet costat c. Lk/ V ol( E)1/ 3 Use of a M-ellipsoid We will eed to use a special ellipsoid associated with a arbitrary covex body, called a M-ellipsoid. A M-ellipsoid is defied by the followig theorem (see [M1], or chapter 7 i the book [P]): heorem 3.1 Let R be a covex body. he there exists a ellipsoid E with V ol(e) = V ol() such that N(, E) = mi{ A; A + E} < e c where A is the umber of elemets i the set A, ad c is a umerical costat. We say that E is a M-ellipsoid of (with costat c). A M-ellipsoid may replace i various volume computatios. For example, assume that E is a M-ellipsoid of. If E R is a subspace, ad P roj E is the orthogoal projectio oto E i R, the by heorem 3.1, V ol(p roj E ()) 1/ (e c V ol(p roj E (E))) 1/ = c V ol(p roj E (E)) 1/. Lemma 3.2 Let R be a covex body of volume oe whose baryceter is at the origi. Let E R be a subspace of ay dimesio. he, V ol( E) 1/ 1 > c V ol(p roj E ()). 1/ 7

8 Proof: Deote m = dim(e) ad M = max x E V ol( (E + x)). By Fubii ad by heorem 1 i [F], ( ) m + 1 V ol() MV ol(p roj E ) V ol(p roj m + 1 E )V ol( E). Sice V ol() = 1, we obtai V ol( E) 1/ > ( ) m m V ol(p roj E ()) 1/ ( ) m m+1 ad sice +1 > c, the lemma follows. Proof of Propositio 1.3: First assume that m 2. Recall that L = sup C R L C where the supremum is take over all isotropic covex bodies i R. his supremum is attaied by a compactess argumet (the collectio of all covex sets modulu affie trasformatios is compact). Defie to be oe of the bodies where the supremum is attaied; i.e. L = L ad is isotropic ad of volume oe. Let E be a M-ellipsoid of. Sice E is a ellipsoid of volume oe, it has at least oe projectio oto a subspace E of dimesio m, such that By Lemma 3.2, V ol(p roj E ) 1/ < cv ol(p roj E E) 1/ < C. V ol( E) 1/ > c. Let be a m-dimesioal body such that L = L m, ad is of volume oe ad isotropic. Deote by the (, E)-symmetrizatio of. he L = L L, ad by heorem 2.5, L L or equivaletly, > cl 1 m L m V ol( E) 1/ > cl 1 m L = L > c m L = c m Lm. Sice we assumed that m 2, we get L m < c L. Regardig the case i which m < 2 : Note that L m L 2m, sice the 2m dimesioal body which is the cartesia product of with itself, has the same isotropic costat as. If s is the maximal iteger such that 2 s m, the clearly 2 s m > 2, ad therefore L m L 2 s m < c L. L m 8

9 Remark 3.3: I the proof of Propositio 1.3 we showed that for every covex body R of volume oe, ad for ay 1 k, there exists a k-dimesioal subspace E such that V ol( E) 1/ > c. his fact is a direct cosequece of the existece of a M-ellipsoid, but may ot be very trivial to obtai directly. We would like to metio a additioal property attributed to a body R, which has the largest possible isotropic costat. For this purpose, we will quote a useful result which appears i [Ba1] ad i [MP]. Our formulatio is closer to the oe i [MP] (Lemma 3.1, ad Propositio 3.11 there). Although results i that paper are stated oly for cetrally-symmetric bodies, the symmetry assumptio is rarely used. he geeralizatio to o-symmetric bodies is straightforward, ad reads as follows: Lemma 3.4 Let R be a isotropic covex body of volume oe. Let 1 k ad let E be a k-codimesioal subspace. Defie C as the uit ball of the (o-symmetric) orm defied o E as θ = θ 1+ p p+1 /( x, θ p dx E(θ) ) 1 p+1 for p = k + 1, where E(θ) = {x + tθ; x E, t > } is a half of a k 1-codimesioal subspace. he ideed C is covex, ad L C L V ol( E) 1/k. Corollary 3.5 Let R be a covex isotropic body of volume oe, such that L = L. he for ay subspace E R of codimesio k, where c is a umerical costat. Proof: By Lemma 3.4, V ol( E) 1/k < c V ol( E) 1 k L C L = L C L L k L < c where the last iequality follows from Propositio Proof of the reductio to bodies with fiite volume ratio I this sectio, assume that R is a covex isotropic body of volume oe, such that L = L. Apriori, a M-ellipsoid of may be 9

10 very differet from a Euclidea ball. We shall see that Corollary 3.5 imposes striget coditios o the axes of a M-ellipsoid. 4.1 Cotrollig the axes of a M-ellipsoid Deote by κ m the volume of a uit{ Euclidea ball i R m. It is well kow that κ 1/m m 1 m. Let E = x R ; } x 2 i i 1 be a M- λ 2 i ellipsoid of, whose existece is guarateed i heorem 3.1. he axes of this ellipsoid are of legths λ 1,.., λ, ad ( i=1 λ i) 1/ 1, sice the volume of a M-ellipsoid is oe. Assume that the λ i s are ordered, i.e. λ 1... λ. For coveiece, ad without loss of geerality, we assume that is divisible by four. Claim 4.1 λ /2 < c, for some umerical costat c. Proof: Let E R be ay subspace of ay dimesio. By Lemma 3.2 ad Corollary 3.5, V ol(p roj E ()) 1/ > c V ol( E ) 1/ > c. Let E = sp{e 1,.., e /2 }, the liear space spaed by e 1,.., e /2. he, c < V ol(p roj E ()) 1/ N(, E) 1/ /2 κ /2 i=1 1/ λi /2 /2 because V ol(p roj E (E)) = κ /2 1 λi. Sice (κ /2 ) 1/ 1, we get that 2/ /2 > c. Hece we obtai, λ /2 i= 2 +1 λ i 2/ i=1 4.2 Fiite volume ratio λ i ( ) 2/ /2 = λ i i=1 i=1 λ i 2/ < c. (4) he followig lemma, whose proof ivolves the otio of a M-ellipsoid, origially appears i [M2]. It ca also be deduced from the proof of Corollary 7.9 i [P]. 1

11 Lemma 4.2 Let R be a covex body. Let < λ < 1. he there exists a subspace G of dimesio λ such that if P : R R is a projectio (i.e. P is liear ad P 2 = P ) such that ker(p ) = G, the P () has a volume ratio smaller tha c(λ), where c(λ) is some fuctio which depeds solely o λ. he cetral theme uderlyig the proof which follows, is the coectio betwee a M-ellipsoid ad the isotropy ellipsoid of a body with the largest possible isotropic costat. his coectio arises whe we project oto the subspace E = sp{e 1,.., e /2 }, together with its coverig ellipsoid. Accordig to (4) we get that P roj E (E) c D, so i fact the ormalized Euclidea ball is a M-ellipsoid for P roj E (). I other words, the isotropy ellipsoid ad the selected M-ellipsoid of are equivalet i a large projectio. herefore, we may combie the properties of a M-ellipsoid with the properties of the isotropy ellipsoid, to create a fiite volume ratio body. Apply Lemma 4.2 to the body P roj E (). here exists a subspace F E such that dim(f ) = /4 ad v.r.(p roj F ()) = v.r.(p roj F (P roj E ())) < C. Ideed, F is the orthogoal complemet i E, to the subspace G from Lemma 4.2. Deote as the (D F, F )-symmetrizatio of, where D F is the stadard Euclidea ball i F. he, F = P roj F ( ) = P roj F () is a fiite volume ratio body, i.e. there exists a ellipsoid F F ( ) such that V ol( 4/ F ) V ol(f) < C. We claim that has a bouded volume ratio. Ideed, the ellipsoid E = { λx + µy; λ 2 + µ 2 1, x F, y F } satisfies 1 2 E cov{f, F }, V ol(e ) 1/ 1 2C V ol(p roj F ( )) 1/ V ol( F ) 1/ 1 2C, by Lemma 3.2. Hece E is evidece of the fiite volume ratio property of. Note also that accordig to Claim 4.1, V ol(p roj F ()) 1/ N(, E) 1/ V ol(p roj F ( λ /2 D)) 1/ < c. Hece by Lemma 3.2 ad heorem 2.5 L L 1/4 L 1/4 V ol( F ) 1/ > c V ol(p roj F ()) > 1/ c L 1/4 11

12 ad therefore, L < c(l ) 4 where L = L ( c) is the largest possible L amog all covex bodies i R, havig volume ratio ot larger tha c, ad Propositio 1.1 is proved. Remark 4.3: Regardig the coectio betwee v, L ad L (v); Formally, we have proved for some v > 1 that L (L (v)) 4 for all. However, by adjustig the dimesios of the subspaces E ad F, we ca reduce the power of L (v), at the expese of icreasig the volume ratio costat, v. he depedece obtaied usig this method is quite poor: For ay < θ < 1, L e c 1 θ L(e c 1 θ ) 1 θ. 5 he isotropic positio ad a M-ellipsoid Proof of Propositio 1.4: Deote D m = {x R m ; x κ 1/m m }, a Euclidea ball of volume oe. Let R be a covex isotropic body of volume oe. Deote, = { (x 1, x 2 ); x 1 LD L, x 2 L L D D } R 2. Let E R 2 be the subspace spaed by the first stadard uit vectors, ad let F = E. We claim that is a isotropic body. By a reasoig similar to that i Lemma 2.2, the subspaces E ad F are ivariat uder the actio of the matrix M. I additio, M acts as a multiple of the idetity i both subspaces. Let us show that it is the same multiple of the idetity i both subspaces, ad hece M is a scalar matrix. For ay v E, Also, for ay v F, x, v 2 dx = L D L x, v 2 dx = L L D x, v 2 dx = L D L. D x, v 2 dx = L L D. herefore is isotropic. Accordig to our assumptio, a reverse Bru-Mikowski iequality holds. Hece by (1), ( V ol( + D 2 ) 1/2 < C V ol( ) 1/2 + V ol(d 2 ) 1/2) = 2C. (5) 12

13 But L L D D + D 2 + D 2. Hece, V ol( + D 2 ) 1/2 > V ol ( ) 1/2 ( L L D + D 2 > c L D L D Combiig (5) ad (6), ad usig the fact that L D < c we get L < ( cc) 4 ) 1/4. ad sice is arbitrary, the isotropic costat of a arbitrary covex body i R is uiversally bouded. Remark: he proof of Propositio 1.1 uses the close relatio betwee a M-ellipsoid ad the isotropy ellipsoid of the body whose isotropic costat is as large as possible. As follows from Propositio 1.4, if we could deduce such a relatio betwee a M-ellipsoid ad the isotropy ellipsoid of a arbitrary covex body R, the a uiversal boud for the isotropic costat will follow. 6 Appedix: Cocave Fuctios his sectio proves Lemma 2.3 i a way similar to the proofs preseted i [Ba1], [F]. he followig lemma reflects the fact that amog all cocave fuctios o the lie, the liear fuctio is extremal. Lemma 6.1 Let f : [, ) [, ) be a compactly supported fuctio such that f 1/k is cocave o its support ad a = f() >. Let > ad choose b such that ( ) k f(x)x dx = a 1/k bx + x dx where x + = max{x, }. he for ay p > 1 f(x) p x dx (6) ( ) pk a 1/k bx + x dx. (7) Proof: Sice f has a compact support, f(x)x dx <, so b >. Deote h(x) = a 1/k f(x) 1/k. he h is a covex fuctio ad h() =. herefore h(x) = h(x) x is icreasig. Sice (a 1/k x h) k +x dx = (a 1/k bx) k +x dx it is impossible that h is always smaller or always larger tha b. he fuctio h is icreasig, so there exists x [, ) such that h b o 13

14 [, x ] ad h b o [x, ). Deote g(x) = ( a 1/k bx ) k. I order to + obtai (7) we eed to prove that p f(x) y p 1 dyx dx p g(x) y p 1 dyx dx. Sice (g(x) f(x))(x x ), ad g p 1 is a decreasig fuctio, x f(x) g(x) g(x) x f(x) y p 1 dyx dx y p 1 dyx dx Subtractig (9) from (8), we obtai f(x) g(x) ad the lemma is prove. x f(x) g(x) g(x) x f(x) g(x ) p 1 dyx dx, (8) g(x ) p 1 dyx dx. (9) y p 1 dyx dx g(x ) p 1 (f(x) g(x))x dx = Proof of Lemma 2.3: he iequality o the right has othig to do with log-cocavity: Sice R f = 1, R f 1+ 2 k = R f f 2 k R f M 2 k = M 2 k. Let us prove the left-most iequality. By traslatig f if ecessary, we may assume that f() = M. We shall begi by itegratig i polar coordiates: R f(x) 1+ 2 k dx = S 1 f(rθ) 1+ 2 k r 1 drdθ. Fix θ S 1, ad deote g(r) = f(rθ). he g 1/k is cocave, as a restrictio of a cocave fuctio to a straight lie. Now, by Lemma 6.1 for p = k, g(x) 1+ 2 k x 1 dx ( ) k+2 a 1/k bx + x 1 dx (1) where a = g() ad b is chose as i Lemma 6.1, i.e. g(x)x 1 dx = ( a 1/k bx ) k + x 1 dx. A elemetary calculatio yields that ( a 1/k bx ) k+2 + x 1 dx ( a 1/k bx ) k + x 1 dx = (k + 1)(k + 2) a2/k ( + k + 1)( + k + 2) (11) 14

15 where we used the fact that 1 xa (1 x) b dx = a!b! (a+b+1)!. Deote c,k =. Combiig (1) ad (11) we obtai (k+1)(k+2) (+k+1)(+k+2) g(x) 1+ 2 k x 1 dx a 2/k c,k = c,k g() 2/k g(x)x 1 dx or i other words, for every θ S 1, ( ) k a 1/k bx x 1 dx + f(rθ) 1+ 2 k r 1 dr c,k f() 2/k f(rθ)r 1 dr. By itegratig this iequality over the sphere S 1, R f(x) 1+ 2 k dx c,k f() 2/k R f(x)dx = c,k f() 2/k. Refereces [Ba1]. M. Ball, Logarithmically cocave fuctios ad sectios of covex sets i R. Studia Math. 88 (1988) [Ba2]. M. Ball, Normed spaces with a weak-gordo-lewis property, Proc. of Fuct. Aal., Uiversity of exas ad Austi ( ), Lecture Notes i Math., vol. 147, Spriger (1991) [BF]. Boese, W. Fechel, heory of covex bodies. raslated from Germa ad edited by L. Boro, C. Christeso ad B. Smith. BCS Associates, Moscow, Idaho USA (1987). [Bou] J. Bourgai, O the distributio of polyomials o high dimesioal covex sets, Geometric aspects of fuctioal aalysis (1989 9), Lecture Notes i Math., vol. 1469, Spriger Berli (1991) [BM] J. Bourgai, B. lartag, V.D. Milma, A reductio of the slicig problem to fiite volume ratio bodies, C. R. Acad. Sci. Paris, Ser. I 336 (23) [D] [F] S. Dar, Remarks o Bourgai s problem o slicig of covex bodies, Geometric aspects of fuctioal aalysis, Operator heory: Advaces ad Applicatios, vol. 77 (1995) M. Fradelizi, Sectios of covex bodies through their cetroid, Arch. Math 69 (1997)

16 [J] M. Juge, Hyperplae cojecture for quotiet spaces of L p. Forum Math. 6, o. 5, (1994) [M1] V.D. Milma, Iégalité de Bru-Mikowski iverse et applicatios à le théorie locale des espaces ormés. C.R. Acad. Sci. Paris, Ser. I 32 (1986) [M2] V.D. Milma, Geometrical iequalities ad mixed volumes i the local theory of Baach spaces. Colloquium i hoor of Lauret Schwartz, Vol. 1 (Palaiseau, 1983). Astérisque No. 131 (1985), [MP] V.D. Milma, A. Pajor, Isotropic positio ad iertia ellipsoids ad zooids of the uit ball of a ormed -dimesioal space. Geometric aspects of fuctioal aalysis ( ), Lecture Notes i Math., vol. 1376, Spriger Berli, (1989) [Pa] G. Paouris, O the isotropic costat of o-symmetric covex bodies. Geometric aspects of fuctioal aalysis, Lecture Notes i Math., 1745, Spriger, Berli (2) [P] G. Pisier, he volume of covex bodies ad Baach space geometry, Cambridge racts i Mathematics, Cambridge uiv. Press, vol. 94 (1997). 16

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Notes for Lecture 11

Notes for Lecture 11 U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with

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

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

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

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

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

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

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

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

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

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

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

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

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

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

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

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

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

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

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

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

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

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

Introduction to Optimization Techniques. How to Solve Equations

Introduction to Optimization Techniques. How to Solve Equations Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

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

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

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

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

arxiv: v1 [math.mg] 29 Nov 2018

arxiv: v1 [math.mg] 29 Nov 2018 AN EXTREMAL PROBLEM OF REGULAR SIMPLICES THE HIGHER-DIMENSIONAL CASE ÁKOS GHORVÁTH arxiv:99v [mathmg] 9 Nov Abstract The ew result of this paper coected with the followig problem: Cosider a supportig hyperplae

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

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

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

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

Concavity of weighted arithmetic means with applications

Concavity of weighted arithmetic means with applications Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)

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

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

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

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

5.1 Review of Singular Value Decomposition (SVD)

5.1 Review of Singular Value Decomposition (SVD) MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of

More information

MEANS OF UNITARY OPERATORS, REVISITED

MEANS OF UNITARY OPERATORS, REVISITED MATH. SCAND. 100 (007), 193 197 MEANS OF UNITARY OPERATORS, REVISITED UFFE HAAGERUP, RICHARD V. KADISON, ad GERT K. PEDERSEN (Dedicated to the memory of Gert K. Pederse by the first-amed author, his pupil,

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

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

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

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

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

Lecture 20. Brief Review of Gram-Schmidt and Gauss s Algorithm

Lecture 20. Brief Review of Gram-Schmidt and Gauss s Algorithm 8.409 A Algorithmist s Toolkit Nov. 9, 2009 Lecturer: Joatha Keler Lecture 20 Brief Review of Gram-Schmidt ad Gauss s Algorithm Our mai task of this lecture is to show a polyomial time algorithm which

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

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

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

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

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

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

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

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

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

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

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

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

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

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

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

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

AN INTRODUCTION TO SPECTRAL GRAPH THEORY

AN INTRODUCTION TO SPECTRAL GRAPH THEORY AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus

More information

Some remarks for codes and lattices over imaginary quadratic

Some remarks for codes and lattices over imaginary quadratic Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

New Inequalities For Convex Sequences With Applications

New Inequalities For Convex Sequences With Applications It. J. Ope Problems Comput. Math., Vol. 5, No. 3, September, 0 ISSN 074-87; Copyright c ICSRS Publicatio, 0 www.i-csrs.org New Iequalities For Covex Sequeces With Applicatios Zielaâbidie Latreuch ad Beharrat

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

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

Almost Surjective Epsilon-Isometry in The Reflexive Banach Spaces

Almost Surjective Epsilon-Isometry in The Reflexive Banach Spaces CAUCHY JURNAL MATEMATIKA MURNI DAN APLIKASI Volume 4 (4) (2017), Pages 167-175 p-issn: 2086-0382; e-issn: 2477-3344 Almost Surjective Epsilo-Isometry i The Reflexive Baach Spaces Miaur Rohma Departmet

More information

Large holes in quasi-random graphs

Large holes in quasi-random graphs Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

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

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

APPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS

APPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS APPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS 1. Itroductio Let C be a bouded, covex subset of. Thus, by defiitio, with every two poits i the set, the lie segmet coectig these two poits is

More information

Resolution Proofs of Generalized Pigeonhole Principles

Resolution Proofs of Generalized Pigeonhole Principles Resolutio Proofs of Geeralized Pigeohole Priciples Samuel R. Buss Departmet of Mathematics Uiversity of Califoria, Berkeley Győrgy Turá Departmet of Mathematics, Statistics, ad Computer Sciece Uiversity

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

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

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

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

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