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

Size: px
Start display at page:

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

Transcription

1 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 liear image T of with volume, such that T + D / C, where D is the Euclidea ball of volume. T is the said to be i M-positio. Giaopoulos ad Milma asked if every covex body that has miimal surface area amog all its affie images of volume is also i M-positio. We prove that the aswer to this questio is egative, eve i the -ucoditioal case. Itroductio Let C > 0. We say that a covex body of volume i R is i M-positio with costat C if () + D / C, where D is the Euclidea ball of volume. Here, = deotes -dimesioal volume ad A + B = {x + y : x A, y B} is the Mikowski sum of the sets A ad B. The startig poit of this paper is a famous result of Milma [7] statig that there exists a absolute positive costat C such that every covex body has a liear image of volume which is i M-positio with costat C. I what follows, we will refer to the M-positio without specifyig some precise value for this umerical costat. It follows from the Bru Mikowski iequality + 2 / / + 2 / for o-empty compact subsets, 2 of R, that if is i M-positio the { } + D / mi T + D / : T SL(). Thus, () may be viewed as a iverse form of the Bru Mikowski iequality. The otatio a b meas that the ratio a/b is bouded by absolute costats (from above ad from below). We say that is i miimal surface area positio if the surface area () of is miimal amog those of its affie images of the same volume. Petty [9] gave a characterizatio of the miimal surface area positio: has miimal surface area if ad oly if the fuctio x x, y 2 ds (y) S is costat o S, where S deotes the surface area measure of. It is also well-kow that the miimal surface area positio is uique up to orthogoal trasformatios. Giaopoulos ad Milma [4] gave characterizatios of the same type for problems that ivolve other quermassitegrals. I the same paper, they asked if the miimal surface area positio is also a M-positio. Our mai result is the followig.

2 Theorem.. There exists a absolute costat c 0 > 0 with the followig property: for every positive iteger, there exists a -ucoditioal covex body of volume i R which is i miimal surface area positio ad, at the same time, + D / c 0 /8. Theorem. shows that, if is large eough the the miimal surface area positio may be far from beig a M-positio, eve i the -ucoditioal case. Recall that is called -ucoditioal if it is symmetric with respect to all coordiate hyperplaes. Let us also ote that, i the case = 2, it was proved i [4] that every covex body with miimal surface area has the property + td = mi{ T + td : T SL()} for every t > 0. Theorem. shows that this is o loger true i higher dimesios, at least whe c /8 t c /8, where c > 0 is a small eough absolute positive costat. 2 Backgroud Let ad L be two covex bodies i R. It is well kow by a classical result of Mikowski that, for t > 0, the volume of the covex body L + t is a polyomial of degree, as a fuctio of t. More precisely, oe ca write L + t = j= t j ( j ) V ([j], L[ j]), where V ([j], L[ j]) are o-egative quatities, called i commo mixed volumes of ad L. I this paper we are mostly iterested i the case j =. We will write for simplicity V (, L) := V (, L,..., L) = V ([], L[ ]). Note that V (, ) =. Also, if B 2 is the Euclidea uit ball i R the V (, B 2 ) ad V (B 2, ) are (up to a costat depedig oly o ) the mea width ad the surface area of respectively. A fudametal fact cocerig V (, L) is Mikowski s iequality V (, L) L, with equality if ad oly if ad L are homothetic. Assume, ow, that both ad L have the origi as a iterior poit. The quatity V(, L) ca be expressed as: V (, L) = h (x) ds L (x), S where h (x) = max y x, y is the support fuctio of ad S L is the surface area measure of L (S L is a measure o S ). Recall the defiitio of S L : If ω is a Borel subset of S, the { S L (ω) = x bd(l) : (u, t) ω R, so that (tu + u ) L = {x}}. Here, bd(l) deotes the boudary of L. Let be a covex body i R with the origi as a iterior poit. The polar body of is defied by = {x R : x, y, y }. We will use the asymptotic formula b ( ) / ω 2/ b, 2

3 which holds true if the cetroid of is at the origi. Here, ω deotes the volume of the Euclidea uit ball B 2 ad b > 0 is a absolute costat. The right had side iequality is the classical Blaschke Sataló iequality ad it is sharp; equality holds if ad oly if is a ellipsoid cetered at the origi. The left had side iequality was proved much later by Bourgai ad Milma (see [2] ad [7]) ad it is ofte called the iverse Blaschke Sataló iequality. We close this Sectio with three facts that will be eeded i the sequel. The first oe, roughly speakig, states that is i M-positio if ad oly if is i M-positio. This follows from the proof of Milma s theorem (see [7, Sectio 4, Remark 3]) o the existece of the M-positio (see also [3, Theorem 5.3]). Fact I. There exists a absolute costat b 2 > 0 such that, if is a covex body with cetroid at the origi i R, the + D / b 2 + D /, where A = A / A. For the ext two, we eed the defiitio of the coverig umber of by L. If ad L are compact subsets of R with o-empty iteriors, we defie { } k N(, L) = mi k N : (x i + L) for some x,..., x k R. Fact II. If is compact ad L is a cetrally symmetric covex body i R, the i= + L + L 2 N(, L) 2. L L Fact III. There exists a absolute costat b 3 > 0 such that if ad L are covex bodies i R, the L + D b 3 + L + D. Fact II is a easy cosequece of the defiitios. The iequality o the left is trivial while a short proof for the iequality o the right is give i [7, sectio 5] (actually, this is stated i [7] i the special case where is covex ad L is a ball; however the same proof works for our purposes as well). Fact III follows immediately from Fact II i the case where L is cetrally symmetric. The geeral case ca be deduced from the Rogers Shephard iequality [0]. 3 Curvature Images The otio of the curvature image of a star-body was itroduced by Lutwak [6] ad will play a importat role i the proof of our mai result. If is a star-body with cetroid at 0, the curvature image C() of is the uique covex body with cetroid at the origi ad surface area measure ds C() = + ρ+ dλ =: f C()dλ, where ρ is the radial fuctio of ad λ is the Lebesgue measure o S. Existece ad uiqueess of C() are guarateed by Mikowski s existece theorem (see e.g. [], pp ). It ca be proved that C() is affiely associated with. Oe ca check that (2) C(T ) = (T ) C() for every volume preservig liear trasformatio T of R. 3

4 We defie the quatity F = + { } mi x 2 dx : T SL(), T where 2 deotes Euclidea orm. Usig itegratio i polar coordiates, we readily see that the surface area of C() ca be writte i the form (C()) = x 2 dx. Takig ito accout (2) we obtai the ext Lemma. Lemma 3.. Let be a star-body with cetroid at 0. The, C() has miimal surface area if ad oly if F = x + 2 dx. The key step for the proof of Theorem. will be the followig: Theorem 3.2. Let be a star-body of volume i R, with cetroid at 0. Let L be a covex body i R, with cetroid at 0, such that L ad L α for some α. Let T SL(2), such that F D = x 2 dx. 2 T ( D ) If C(T ( D )) is the homothet of C(T ( D )) of volume, the C(T ( D )) + D 2 /2 c 4 F, for some costat c = c(α) > 0 which depeds oly o α. For the proof of Theorem 3.2 we will modify a idea from [, Propositio.4]; for our purposes, we have to deal with the L -case istead of the more coveiet L 2 -case. The proof of Theorem 3.2 will be give i the ext Sectio. We close this Sectio with some iformatio o the relatio of the M-positio of with the M-positio of C(). Propositio 3.3. There exists a absolute costat c > 0 such that, if is as i Theorem 3.2, the Proof. Mikowski s iequality implies that L C() V (L, C()) = = = +. S c C() c c(α). ρ L (x) h L (x)ds C() (x) S (x) + dλ(x) ρ + O the other had, usig the iverse Blaschke Sataló iequality we get L b L b α = b α. S ρ (x) ρ + (x) + dλ(x) 4

5 It follows that C() ( ) b α c (α). + O the other had, from Hölder s iequality we have = = ρ (x) dλ(x) = h [ ] + S C() (x) h + C() (x)ρ (x) dλ(x) S ( ) ( ) S h C() (x) dλ(x) + S ( + ) ( + ) h C()(x)ρ + (x) dλ(x) + = + [( + )] + C () + C() + c C() +, where c > 0 is a absolute costat (i the last step, we have used the Blaschke Sataló iequality for C()). Propositio 3.4. There exists a costat c(α) > 0, which depeds oly o α, such that if is as i Theorem 3.2 ad C() := C() / C(), the Proof. Usig Mikowski s iequality, we have + D / c(α) C() + D /. L + C() C() V (L + C(), C()) = (h L (x) + h C() (x))f C() (x)dλ(x) S = h L (x)f C() (x) dλ(x) + C() S = ρ L (x)f C()(x) dλ(x) + C() S ρ (x)ρ+ (x) dλ(x) + C() S + + C() = + C(). We set L = L / L. From the iverse Blaschke Sataló iequality ad Propositio 3.3 it follows that (3) L + C() / b c L + C() / b c ( + c c(α)). The, usig Facts I ad III for L = L / L, we obtai + D / L + D / α L + D / b 2 α L + D / b 2 b 3 α C() + L / c(α) C() + D /. C() / C() + D / Remark. Oe ca use (3) ad Facts I ad III as i the proof of Propositio 3.4 to derive a iverse form of the Propositio. Thus, if L / α, the is i M-positio if ad oly if C() is i M-positio (with a costat that depeds oly o α). 5

6 4 Proof of Theorem 3.2 Lemma 4.. Let F R ad F 2 R 2 be compact sets with F = F 2 2 =. The, for every T SL( + 2 ), T F T F 2 2. Proof. Approximatig F ad F 2 by uios of o-overlappig cubes, we may assume that F ad F 2 are cubes. I this case, for every T SL( + 2 ) we have T F T F 2 V 2 =, where V = spa(t (F )) ad T F 2 V is the orthogoal projectio of T F 2 oto V. The result follows. Lemma 4.2. Let be a star-body of volume i R such that x 2 dx = F, ad let T SL(2) satisfy The, for some absolute costat c > 0. F D = 2 T D / T ( D ) c F x 2 dx. Proof. For every T SL(2) we ca write z 2 dz = T ( D ) T z 2 dz = D D ( T x 2 + T y 2 ) dy dx. T x + T y 2 dy dx D Sice we ca also write z 2 = T ( D ) T x + T y 2 dy dx = D T x + T y 2 + T x T y 2 D 2 D T x T y 2 dy dx, dy dx 2 D ( T x 2 + T y 2 ) dy dx. I other words, T ( D ) z 2 dz ( T x 2 + T y 2 ) dy dx D = D T x 2 dx + T y 2 dy D = T x 2 dx + T y 2 dy. D Moreover, there exist orthogoal trasformatios U, U 2 O(2) such that U (spa(t )) = spa() ad U 2 (spa(t D )) = spa(d ). 6

7 We set T := U T spa() ad U 2 := U 2 T spa(d). The, T x 2 dx = U T x 2 dx = T x 2 dx = det T / det T T x / dx 2 = det T / x 2 dx, where S := T / det T / (ote that S SL()). Similar calculatios give T x 2 dx = det T 2 / x 2 dx, D S 2 D for some S 2 SL(). Sice S Lemma 4. shows that ( ) / det T / T = = T /, (4) det T / T D /. If ( T := diag,...,, F,..., ) F. F F The, we may choose U = U 2 = I 2, ad hece, S = S 2 = I, det T / = F ad det T 2 / = F. Sice x 2dx = F, we have 2 T ( D ) z 2 dz = F because F D. Therefore, we have show that z 2 dz 2 2 which implies that T ( D ) x 2 dx + F D x 2 dx F F + F F DN F, T ( D ) z 2 dz c F, c F det T / x 2 dx + det T 2 / S det T / S x 2 dx det T / F, where c, c > 0 are absolute costats. It follows from (4) that c F T D / F, S 2 D x 2 dx ad this completes the proof of the Lemma. 7

8 Lemma 4.3. There exists a absolute costat c 4 > 0 such that, for every star-body of volume i R ad T SL(2) so that F D = x 2 dx, 2 oe has T ( D ) c 4 4 F T ( D ) + D 2 /2 2. Proof. We set t = T ( D ) + D 2 /2. Fact II implies that 2 N(T ( D ), D 2 ) /2 2t. Cosequetly, there exist k (2t) 2 ad x,..., x k R 2 such that T ( D ) k (x i + D 2 ), i= which gives ad hece, where V = spa(t D ). It follows that k T D (x i + D 2 ), i= k T D [(x i + D 2 ) V ], i= T D k (x i + D 2 ) V = k D 2 V (2Ct) 2, i= where C > 0 is a absolute costat. Now, we have c 3 F T D / (2Ct) 2, from Lemma 4.2. Proof of Theorem 3.2. From Propositio 3.4 ad Lemma 4.3, we have C(T ( D )) + D 2 /2 2 5 Proof of the mai result c 2 T ( D ) + D 2 /2 2 c(α) c 4 4 F. I order to deduce Theorem. from Theorem 3.2, we eed to costruct -ucoditioal star-bodies which have large F ad, i additio, are almost covex. Propositio 5.. There exists a absolute costat c 5 > 0 such that, for every positive iteger, there exists a -ucoditioal star-body with cov() / c 5 ad F c 5. Proof. Let {e,..., e } be a orthoormal basis of R. We defie v i = e i ad v +i = e i, i =,...,. Sice the radius of D is of order, if is large eough we have that the balls v i + D, i =,..., 2, are disjoit. We set i = cov ({0} (v i + D )) 8

9 ad = 2 i= i. It is clear that is cetrally symmetric ad -symmetric (hece, -ucoditioal), that is ρ ( x e + + x e ) = ρ (x σ() e + + x σ() e ) for all real umbers x,..., x ad every permutatio σ of the idices,...,. It is also clear that C() is -symmetric, ad so, by Petty s characterizatio, C() must have miimal surface area. The, by Lemma 3., We estimate F : we have x 2 dx = + F. i x 2 dx D x + v i 2 dx D ( v i 2 x 2 )dx. Usig the fact that v i 2 x 2 c for all x D, we easily coclude: i x 2 dx c 5. O the other had, where c 5, c 5 are absolute costats. Thus, i v i + D + cov [ {0} ( (D v i ) + v i )] = D + D v i v i c 5, F 2 c 5 /(2c 5 ) +/. It remais to prove that the ratio cov() / is small. Set C = cov({v,..., v 2 }). It is well-kow that C / ad also that C is i M-positio. Sice v + D C + D, it follows that ( cov() / ) / C + D /. Remark. By a classical theorem of F. Joh, the order for F is the maximal possible. Lemma 5.2. Let M be a covex body i R. If M is i miimal surface positio, the the (+)-dimesioal body ) ( ) ( (M) + M = (2) + M (2) + (M) + [ /2, /2] is also i miimal surface area positio ad has the same volume as M. Lemma 4.4 is a simple cosequece of Petty s characterizatio of the miimal surface area positio ad we omit its proof. Proof of Theorem.. Give a positive iteger, we cosider the star-body of Propositio 4.. We may apply Theorem 3.2 to costruct a -ucoditioal body M 2 i R 2, which has volume ad is i miimal surface area positio, ad at the same time, M 2 + D 2 /2 2 c 4 F cc 5 /8. 9

10 We also set M 2+ = M 2, where M 2 is the covex body defied i Lemma 4.4, with M = M 2. The, ) ( ) M 2+ + D 2+ ( (M) 2+ (4) 2+ M + (D 2+ e 2+) (4) 2 2+ (M) 2 2+ [ /2, /2] Sice M 2 has miimal surface area, oe ca easily check that (M) /2+. It easily follows that where c 6 > 0 is a absolute costat. M 2+ + D 2+ /2+ 2+ c 6 ( + ) /8, Let be a covex body which cotais the origi. It is well-kow that there exists a volume preservig liear map T such that the quatity L 2 T := x, y 2 dx +2 is costat as a fuctio of y S. The, T is said to be isotropic ad the umber L T is called isotropic costat of (see [8] for basic results o this cocept). It has bee cojectured that the isotropic costats of all cetrally symmetric covex bodies are uiformly bouded (this would actually imply that the isotropic costat of ay covex body which cotais the origi is uiformly bouded; see [5] for the proof of this result). The class of bodies of elliptic type (the termiology is due to Lutwak) is defied to be the family of all curvature images of covex bodies. As a fial remark, we would like to describe the coectio of the problem we study i this paper with the problem of boudig the isotropic costat. Propositio 5.3. The isotropic costats of all cetrally symmetric covex bodies are uiformly bouded if ad oly if, i the class of cetrally symmetric covex bodies of elliptic type, the miimal surface area positio is also a M-positio. The if part of Propositio 4.2 ca be deduced from Lemma 3., Theorem 3.2 ad the well-kow fact that L F for ay cetrally symmetric covex body (oe may alteratively use Propositio 3.2 ad Propositio.4 from []). The other directio follows from Remark ad Sectio 2.4 from [8]. T. Ackowledgemet. I would like to thak Professor Souzaa Papadopoulou for may helpful discussios cocerig this paper. I also thak the referee for improvig sigificatly the form of this paper. Refereces [] J. Bourgai, B. lartag ad V. D. Milma, Symmetrizatio ad isotropic costats of covex bodies, i Geometric Aspects of Fuctioal Aalysis, Lecture Notes i Mathematics 850 (2004), 0 6. [2] J. Bourgai ad V. D. Milma, New volume ratio properties for covex symmetric bodies i R d, Ivet. Math. 88 (987), [3] A. Giaopoulos ad V.D. Milma, Asymptotic Covex Geometry: a short overview, Differet faces of geometry (eds S.. Doaldso, Ya. Eliashberg, M. Gromov). Iteratioal Mathematical Series, luwer/pleum Publishers 3 (2004), [4] A. Giaopoulos ad V. D. Milma, Extremal problems ad isotropic positios of covex bodies, Israel J. Math. 7 (2000), [5] B. lartag, A isomorphic versio of the slicig problem, J. Fuct. Aal. 28 (2005), [6] E. Lutwak, Selected affie isoperimetric iequalities, i Hadbook of Covex Geometry (P. M. Gruber ad J. M. Wills eds.), Vol. A, Elsevier Sciece Publishers, North Hollad (993),

11 [7] V. D. Milma, Isomorphic symmetrizatio ad geometric iequalities, i Geometric Aspects of Fuctioal Aalysis, Lecture Notes i Mathematics 376 (989), [8] V. D. Milma ad A. Pajor, Isotropic positio ad iertia ellipsoids ad zooids of the uit ball of a ormed -dimesioal space, i Geometric Aspects of Fuctioal Aalysis, Lecture Notes i Mathematics 376 (989), [9] C. M. Petty, Surface area of a covex body uder affie trasformatios, Proc. Amer. Math. Soc. 2 (96), [0] C. A. Rogers ad G. C. Shephard, The differece body of a covex body, Arch. Math. 8 (957), [] R. Scheider, Covex Bodies: The Bru Mikowski theory, Ecyclopedia of Mathematics ad its Applicatios 44, Cambridge Uiversity Press, Cambridge, 993. Ch. Saroglou: Departmet of Mathematics, Uiversity of Crete, Heraklio, Crete, Greece. saroglou@math.uoc.gr

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

Symmetrization and isotropic constants of convex bodies

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

More information

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

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

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

More information

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

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

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

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

arxiv: v3 [math.mg] 28 Aug 2017

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

More information

Small ball probability estimates for log-concave measures

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

More information

An Extremal Property of the Regular Simplex

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

More information

A Quantitative Lusin Theorem for Functions in BV

A Quantitative Lusin Theorem for Functions in BV A Quatitative Lusi Theorem for Fuctios i BV Adrás Telcs, Vicezo Vespri November 19, 013 Abstract We exted to the BV case a measure theoretic lemma previously proved by DiBeedetto, Giaazza ad Vespri ([1])

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

On n-collinear elements and Riesz theorem

On n-collinear elements and Riesz theorem Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite

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

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

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

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

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

lim za n n = z lim a n n.

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

More information

Dec Communication on Applied Mathematics and Computation Vol.32 No.4

Dec Communication on Applied Mathematics and Computation Vol.32 No.4 2018 12» Å 32 Å 4 Dec. 2018 Commuicatio o Applied Mathematics ad Computatio Vol.32 No.4 DOI 10.3969/j.iss.1006-6330.2018.04.021 L p Blaschke additio for polytopes LAI Ducam 1,2 (1. College of Scieces,

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

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

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

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

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

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

More information

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

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

Geometry of random sections of isotropic convex bodies

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

More information

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

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

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

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

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

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

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

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

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

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

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

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

More information

2 Banach spaces and Hilbert spaces

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

More information

5 Birkhoff s Ergodic Theorem

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

More information

ON 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

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

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

More information

INEQUALITIES BJORN POONEN

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

More information

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

A gentle introduction to Measure Theory

A gentle introduction to Measure Theory A getle itroductio to Measure Theory Gaurav Chadalia Departmet of Computer ciece ad Egieerig UNY - Uiversity at Buffalo, Buffalo, NY gsc4@buffalo.edu March 12, 2007 Abstract This ote itroduces the basic

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

arxiv: v1 [math.dg] 27 Jul 2012

arxiv: v1 [math.dg] 27 Jul 2012 ESTIMATES FOR EIGENVALUES OF THE PANEITZ OPERATOR* arxiv:107.650v1 [math.dg] 7 Jul 01 QING-MING CHENG Abstract. For a -dimesioal compact submaifold i the Euclidea space R N, we study estimates for eigevalues

More information

ON ANALOGS OF THE DUAL BRUNN-MINKOWSKI INEQUALITY FOR WIDTH-INTEGRALS OF CONVEX BODIES

ON ANALOGS OF THE DUAL BRUNN-MINKOWSKI INEQUALITY FOR WIDTH-INTEGRALS OF CONVEX BODIES STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LII, Number 2, Jue 2007 ON ANALOGS OF THE DUAL BRUNN-MINKOWSKI INEQUALITY FOR WIDTH-INTEGRALS OF CONVEX BODIES ZHAO CHANGJIAN, WING-SUM CHEUNG, AND MIHÁLY

More information

On the Dual Orlicz Mixed Volumes

On the Dual Orlicz Mixed Volumes Chi. A. Math. 36B6, 2015, 1019 1026 DOI: 10.1007/s11401-015-0920-x Chiese Aals of Mathematics, Series B c The Editorial Office of CAM ad Spriger-Verlag Berli Heidelberg 2015 O the Dual Orlicz Mixed Volumes

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

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

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

More information

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

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

VOLUME INEQUALITIES FOR SETS ASSOCIATED WITH CONVEX BODIES

VOLUME INEQUALITIES FOR SETS ASSOCIATED WITH CONVEX BODIES VOLUME INEQUALITIES FOR SETS ASSOCIATED WITH CONVEX BODIES STEFANO CAMPI AND PAOLO GRONCHI Abstract. This paper deals with iequalities for the volume of a covex body ad the volume of the projectio body,

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

VOLUME INEQUALITIES FOR SETS ASSOCIATED WITH CONVEX BODIES

VOLUME INEQUALITIES FOR SETS ASSOCIATED WITH CONVEX BODIES VOLUME INEQUALITIES FOR SETS ASSOCIATED WITH CONVEX BODIES STEFANO CAMPI Dipartimeto di Matematica Pura e Applicata G. Vitali Uiversità degli Studi di Modea e Reggio Emilia Via Campi 213/B 41100 Modea,

More information

Marcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle

Marcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle Marcikiwiecz-ygmud Type Iequalities for all Arcs of the Circle C.K. Kobidarajah ad D. S. Lubisky Mathematics Departmet, Easter Uiversity, Chekalady, Sri Laka; Mathematics Departmet, Georgia Istitute of

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial. Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable

More information

KU Leuven Department of Computer Science

KU Leuven Department of Computer Science O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)

More information

Sequences and Series of Functions

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

More information

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

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

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

More information

ESTIMATING VOLUME AND SURFACE AREA OF A CONVEX BODY VIA ITS PROJECTIONS OR SECTIONS

ESTIMATING VOLUME AND SURFACE AREA OF A CONVEX BODY VIA ITS PROJECTIONS OR SECTIONS ESTIMATING VOLUME AND SURFACE AREA OF A CONVEX BODY VIA ITS PROJECTIONS OR SECTIONS ALEXANDER KOLDOBSKY, CHRISTOS SAROGLOU, AND ARTEM ZVAVITCH arxiv:submit/73588 [math.mg] 27 Nov 206 Abstract. The mai

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

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex

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

CANTOR SETS WHICH ARE MINIMAL FOR QUASISYMMETRIC MAPS

CANTOR SETS WHICH ARE MINIMAL FOR QUASISYMMETRIC MAPS CANTOR SETS WHICH ARE MINIMAL FOR QUASISYMMETRIC MAPS HRANT A. HAKOBYAN Abstract. We show that middle iterval Cator sets of Hausdorff dimesio are miimal for quasisymmetric maps of a lie. Combiig this with

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

The Pointwise Ergodic Theorem and its Applications

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

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

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 Hadamard-type lower bound for symmetric diagonally dominant positive matrices

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

More information

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

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

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

More information

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

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

The natural exponential function

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

More information

Fundamental Theorem of Algebra. Yvonne Lai March 2010

Fundamental Theorem of Algebra. Yvonne Lai March 2010 Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex

More information

Binary codes from graphs on triples and permutation decoding

Binary codes from graphs on triples and permutation decoding Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics

More information

EXTRINSIC ESTIMATES FOR EIGENVALUES OF THE LAPLACE OPERATOR. 1. introduction

EXTRINSIC ESTIMATES FOR EIGENVALUES OF THE LAPLACE OPERATOR. 1. introduction EXTRINSIC ESTIMATES FOR EIGENVALUES OF THE LAPLACE OPERATOR DAGUANG CHEN AND QING-MING CHENG* Abstract. For a bouded domai i a complete Riemaia maifold M isometrically immersed i a Euclidea space, we derive

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

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

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

1 6 = 1 6 = + Factorials and Euler s Gamma function

1 6 = 1 6 = + Factorials and Euler s Gamma function Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio

More information

Solutions to home assignments (sketches)

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

More information

Lecture 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

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

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

Some examples of vector spaces

Some examples of vector spaces Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some

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

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

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

More information

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

A Characterization of Compact Operators by Orthogonality

A Characterization of Compact Operators by Orthogonality Australia Joural of Basic ad Applied Scieces, 5(6): 253-257, 211 ISSN 1991-8178 A Characterizatio of Compact Operators by Orthogoality Abdorreza Paahi, Mohamad Reza Farmai ad Azam Noorafa Zaai Departmet

More information