Symmetrization and isotropic constants of convex bodies
|
|
- Bryan Stephen McBride
- 6 years ago
- Views:
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
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 informationThe 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 informationOn 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 informationRiesz-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 informationEntropy 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 informationSeveral 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 informationDefinition 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 information5.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 informationConvergence 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 informationChapter 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 informationAn 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 informationBoundaries 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 informationMath 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 informationSmall 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 informationNotes 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 informationA 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
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 informationA 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 informationOn 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 informationSmall 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 information6 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 informationLecture 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 informationProduct 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 informationON 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 informationDistribution 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 informationSolutions 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 informationReal 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 informationChapter 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 informationIntroduction 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 informationON 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 informationA 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 informationChapter 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 informationThe 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 informationBrief 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 informationarxiv: 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 information4 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 informationLecture 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 informationChapter 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 informationA 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 informationLECTURE 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 informationIntroduction 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 informationCommutativity 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 informationLet 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 informationLecture 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 informationOFF-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 informationON 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 informationarxiv: 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 information5 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 informationThe 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 informationChapter 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 information62. 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 informationConcavity 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 informationLecture 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 informationPAPER : 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 informationarxiv: 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 informationIn 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 information5.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 informationMEANS 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 informationMoment-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 informationIf 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 informationMASSACHUSETTS 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 informationOn 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 informationEntropy 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 informationLecture 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 informationInfinite 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 informationA 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 informationCHAPTER 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 informationLecture 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 informationISOMORPHIC 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 informationFUNDAMENTALS 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 informationApproximation 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 informationLecture 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 informationA 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 informationMAT1026 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 informationA 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 information1+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 informationSeunghee 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 informationJOHN 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 informationOptimally 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 informationSingular 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 informationAN 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 informationSome 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 informationMath 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 informationNew 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 informationLecture 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 information4.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 informationAlmost 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 informationLarge 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 informationOn 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 informationTHE 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 informationOn 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 informationAn 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 informationAPPLICATION 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 informationResolution 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 information7.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 informationChapter 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 informationIt 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 informationUniform 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 informationMeasure 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 informationRandom 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