Extremum problems for the cone volume functional of convex polytopes

Size: px
Start display at page:

Download "Extremum problems for the cone volume functional of convex polytopes"

Transcription

1 Advaces i Mathematics Extremum problems for the coe volume fuctioal of covex polytopes Ge Xiog 1 Departmet of Mathematics, Shaghai Uiversity, Shaghai , PR Chia Received 24 August 2009; accepted 27 May 2010 Available olie 3 Jue 2010 Commuicated by Gil Kalai Abstract Lutwak, Yag ad Zhag defied the coe volume fuctioal U over covex polytopes i R cotaiig the origi i their iteriors, ad cojectured that the greatest lower boud o the ratio of this cetro-affie ivariat U to volume V is attaied by parallelotopes. I this paper, we give affirmative aswers to the cojecture i R 2 ad R 3. Some ew sharp iequalities characterizig parallelotopes i R are established. Moreover, a simplified proof for the cojecture restricted to the class of origi-symmetric covex polytopes i R is provided Elsevier Ic. All rights reserved. MSC: 52A40 Keywords: Covex polytope; Parallelotope; Cetro-affie ivariat; Coe volume fuctioal; Projectio body 1. Itroductio A covex body K i.e., a compact, covex subset with oempty iterior i Euclidea -space R, is determied by its support fuctio, hk,, o the uit sphere S 1, where hk, u = max{u y: y K} ad where u y deotes the stadard ier product of u ad y. The projectio body, ΠK,ofK is the covex body whose support fuctio, for u S 1,is give by address: xiogge@shu.edu.c. 1 Research of the author was supported by NSFC No ad Iovatio Program of Shaghai Muicipal Educatio Commissio No. 11YZ /$ see frot matter 2010 Elsevier Ic. All rights reserved. doi: /j.aim

2 G. Xiog / Advaces i Mathematics hπk, u = vol 1 K u, where vol 1 deotes 1-dimesioal volume ad K u deotes the image of the orthogoal projectio of K oto the codimesio 1 subspace orthogoal to u. Projectio bodies were itroduced by Mikowski at the tur of the previous cetury i coectio with Cauchy s surface area formula. They have bee the objects of itese ivestigatio durig the past two decades. May importat results for projectio bodies ad their dual aalogs, itersectio bodies, have bee obtaied see, e.g., [2 4,6,10,8,11,17,19 23,28,31 34,37,38]. I recet years, their geeralizatios to L p -settigs are attracted much attetio ad acquired remarkable advaces [5,13 15,24,26,36,39]. A importat usolved problem regardig projectio bodies is Scheider s projectio problem see, e.g., [7,9,18,29 31] ad [35]: what is the least upper boud, as K rages over the class of origi-symmetric covex bodies i R, of the affie-ivariat ratio [ VΠK/VK 1 ] 1, 1 where V is used to abbreviate the -dimesioal volume. A effective tool to study Scheider s projectio problem is the coe volume fuctioal U itroduced by Lutwak, Yag ad Zhag [25]: If P is a covex polytope i R which cotais the origi o i its iterior, the defie UP by UP = 1 u i1 u i 0 h i1 h i a i1 a i, 2 where u 1,...,u N are the outer ormal uit vectors to the correspodig facets F 1,...,F N of P, ad the facet with outer ormal vector u i has area i.e. 1-dimesioal volume a i ad distace h i from the origi. Let V i = 1 h ia i. The V i is the volume of the coe covo, F i, ad UP = u i1 u i 0 Obviously the fuctioal U is cetro-affie ivariat i that, V i1 V i. 3 UφP= UP, φ SL. 4 Sice VP= 1 Ni=1 a i h i, it follows immediately that UP/VP 1. It is oted that for a radom polytope with a large umber of facets, UP is very close to VP. It is this importat property of the fuctioal U which makes it so useful. For istace, with the fuctioal U, LYZ [25] preseted a modified versio of Scheider s projectio problem VΠP 1 2 UP 2 VP 2 2 1, 5! ad the gave a asymptotically optimal boud for the affie ratio 1.

3 3216 G. Xiog / Advaces i Mathematics As a aside, we observe that the coe volume fuctioal U has strog coectio with the coe measure: For every star-shaped body K R, the coe measure of a subset A of K is the volume of [0, 1]A ={ta: a A, 0 t 1}, i.e. the coe with base A ad cusp o. The coe measure appears i the Gromov Milma theorem [12] o the cocetratio of Lipschitz fuctios o uiformly covex bodies. I [27], Naor established the precise relatio betwee the surface measure ad coe measure o the sphere of l p. Oe fudametal, but still remais ope extremum problem, o the ratio of U to V is posed by LYZ [25]. Cojecture. If P is a covex polytope i R with its cetroid at the origi, the UP VP with equality if ad oly if P is a parallelotope.!1/, The first progress o LYZ s cojecture was attributed to He, Leg ad Li [16]. They proved that the cojecture is true whe restricted to the class of origi-symmetric covex polytopes. Theorem 1.1. If P is a origi-symmetric covex polytope i R, the UP VP with equality if ad oly if P is a parallelotope.!1/, 6 This paper is devoted to the study of LYZ s cojecture. We give affirmative aswers to the cojecture i R 2 ad R 3. Theorem 1.2. Let P be a covex polytope i R with its cetroid at the origi. If is equal to 2 or 3, the UP VP with equality if ad oly if P is a parallelotope.!1/, Iequality 6 is a reverse isoperimetric type iequality see, e.g., [1]. Let,itgives 1 UP 1, e VP which is ot depedet o the covex polytope ad space dimesio. This property will make it useful i the local theory of Baach spaces see [4]. Here, parallelotopes as the extremal bodies, have uderlyig importace i covex ad discrete geometry [40 42]. The characterizatio of parallelotopes i the symmetric cases, or simplices i the o-symmetric cases, as extremal bodies of classical fuctioals is a cetral problem

4 G. Xiog / Advaces i Mathematics i covex geometry. I this article, some ew sharp iequalities characterizig parallelotopes i R are established Lemmas 2.3, 3.4 ad 4.1, which are closely related to the fuctioal U. At the same time, it is surprisig to see that parallelotopes are the oly miimizers of fuctioal U. It is oted that we adopt techiques of the geometric symmetrizatio ad methods of projectio to tackle the cojecture, which are readily applicable to symmetric covex polytopes. So, a mostly simplified proof for Theorem 1.1 is available. I fact, the techiques egaged i this paper are applicable to all covex bodies. However, the methods used i [16] rely o the symmetry ad caot pass to o-symmetric case. We work i -dimesioal Euclidea space R, 2, with origi o, basis e 1,...,e, ad use coordiates x = x 1,...,x t for x R.LetB j be the cetered uit ball i R j, whose volume is deoted by ω j. The surface of B j, that is the j 1-dimesioal uit sphere, is deoted by S j 1. This paper, except for the itroductio, is divided ito three sectios. The proofs of Theorem 1.2 ad Theorem 1.1 are preseted i Sectio 3 ad Sectio 4, respectively. 2. Estimate of u i1 u i 1 u k =0 V k, where {u i1,...,u i 1 } {u 1,...,u N } ad u i1 u i 1 0 From the well-kow Bru s cocavity priciple, it follows immediately that Lemma 2.1. Let K R be a covex body ad L R be a j-dimesioal subspace, 1 j 1.If the f 1 j is cocave o K L. f : L R, fx= vol j K L + x, Remark. If covex body K is origi-symmetric, the f is a eve fuctio o K L, ad cosequetly f is mootoously decreasig o ay ray that starts from the origi. This property will be used i Lemma 4.1. Lemma 2.2. Let K R j R j, 1 j 1, be a covex body with its cetroid at the origi. Suppose D = K R j ad fx= vol j K R j + x, x D. The where the equality holds if ad oly if fxis costat o D. Proof. Sice the cetroid of K is at the origi, it has x, y dx dy = 0. f0 vol j D VK, 7 K Cosequetly, it gives 0 = K xdxdy= D xf x dx.

5 3218 G. Xiog / Advaces i Mathematics From Lemma 2.1 ad Jesse s iequality, we have f j 1 0 = f j 1 1 VK D xf x dx D f +1 j j x dx. VK From the well-kow Hölder iequality, it follows that that is, f0 D f +1 j j VK x dx j D fxdx+1 j vol j DV K j = VK vol j D, f0 vol j D VK. If fx is costat o D, it follows immediately that the equality of 7 holds. O the other had, if f0 vol j D = VK, the all the equalities i the argumets have to be attaied. From the equality coditio of Hölder iequality, it follows that fxis costat o D. This completes the proof. Lemma 2.3. Let P be a covex polytope i R with its cetroid at the origi. For ay fixed {u i1,...,u i 1 } {u 1,...,u N } with u i1 u i 1 0, if the ormal vector u k of F k satisfies u i1 u i 1 u k = 0, the u i1 u i 1 u k =0 V k 1 VP. 8 If P is a parallelotope, the the equality of 8 holds. Coversely, if the equalities of 8 hold for all subsets {u i1,...,u i 1 } {u 1,...,u N } with u i1 u i 1 0 simultaeously, the P is a parallelotope. Proof. For ay fixed {u i1,...,u i 1 } {u 1,...,u N },u i1 u i 1 0, let L = spa{u i1,...,u i 1 }, fx= vol 1 P L + x. The fxis cocave o D = P L, ad u i1 u i 1 u k =0 V k = D = 1 1 x h fxdsx x D [ ] 1 x fx 1 h dsx x where dsx is the 2-dimesioal Lebesgue measure o D.

6 G. Xiog / Advaces i Mathematics Without loss of geerality assume L = R 1. Geometrically, it is ituitively that D fx [ 1 1 h x x dsx] is the volume of the set P = { x, y R 1 R 1 : x 0 D, x 0,y P R 1 + x 0,x [o, x0 ] }, ad P has the same orthogoal projectio oto R 1 as covex polytope P. So, Now, we aim to show u i1 u i 1 u k =0 V k = 1 V P. V P VP. For this aim, we make use of spherical coordiates i the subspace L. Suppose the equatio of D is Let ρ = ρ 0 θ 1,θ 2,...,θ 2. Fρ,θ= fρcos θ 1,...,ρsi θ 1 si θ 2, 0 ρ ρ 0. The Fρ,θis cocave with respect to ρ,i.e. So that is, Fρ,θ ρ ρ 0 Fρ 0,θ+ ρ 0 ρ ρ 0 F0, 0. ρ 0 ρ 0 V P VP= dθ ρ 2 Fρ 0,θdρ dθ ρ 2 Fρ,θdρ S 2 0 S V P F0, 0dθ, S 2 ρ VP 1 V P+ 1 F0, 0 vol 1D. From Lemma 2.2, it follows that VP V P. Fially, we prove the equality coditio i 8. Suppose that P is a parallelotope with its cetroid at the origi. Sice

7 3220 G. Xiog / Advaces i Mathematics V i = V cov F i {o} = 1 2 VP, i= 1,...,N, ad u i1 u i 1 0, u i1 u i 1 u k = 0 if ad oly if u k =±u ir, r = 1,..., 1, it follows that u i1 u i 1 u k =0 V k = 1 1 VP 2 1 = 2 VP. Coversely, for ay {u i1,...,u i 1 } {u 1,...,u N }, u i1 u i 1 0, suppose the equality of 8 holds simultaeously. From the above argumets, it gives V P= VPad VP= F0, 0 vol 1 D. From Lemma 2.2, it follows that fx is costat o D, which thereby implies that P has oe pair of opposite outer ormal uit vectors ±v 1, ad all other outer ormal uit vectors of P are i the great subsphere H 1 spaed by u i1,u i2,...,u i 1. Replace u i1 by v 1. Obviously, v 1,u i2,...,u i 1 are 1 liearly idepedet outer ormal uit vectors of P. Similarly, for these outer ormals, the equality i 8 implies that P has aother pair of opposite outer ormal uit vectors ±v 2, v 2 v 1, ad all other outer ormal uit vectors are i the great subsphere H 2 spaed by v 1, u i2,...,u i 1.SoP has two pairs of outer ormals ±v 1, ±v 2, ad all other outer ormals are i the subsphere H 1 H 2. Usig repeatedly this argumet 2 times, the we obtai 1 pairs of liearly idepedet outer ormals ±v 1, ±v 2,...,±v 1,ofP, ad all other outer ormals are i the subsphere H 1 H 2 H k H 1, where H k is the great subsphere spaed by v 1,v 2,...,v k 1,u ik,...,u i 1,2 k 1. However, from the costructio, we kow that H 1 H 2 H k H 1 is a subsphere spaed oly by u i 1.For 1 liearly idepedet outer ormals, v 1,v 2,...,v 1,ofP, the equality i 8 implies that ±u i 1 is also a pair of opposite outer ormals of P.So±v 1, ±v 2,...,±v 1, ±u i 1 are precisely the pairs of opposite outer ormals of P, which meas that P is exactly a parallelotope. This completes the proof. 3. Estimate of u i u k =0 V k ad proof of Theorem 1.2 Lemma 3.1. Suppose Q is a -dimesioal frustum of a coe i R with cetroid C. Let F 1 ad F 2 be the upper base ad lower base of Q, respectively. The V covc, F 1 + V covc, F 2 1 VQ, 9 where the equality holds if ad oly if Q is a cylider. Proof. Without loss of geerality assume Q R 1 R 1, whose lower base is o the R 1 - coordiate plae ad cetroid o the x -axis with coordiate z 0. Suppose the radii of upper base F 1 ad lower base F 2 are r ad R, respectively, ad r<r.letr x deote the radius of the cross-sectio of Q at height x,0 x h, where h is the height of Q. Suppose the frustum of a coe is formed from a coe M with height b. The

8 G. Xiog / Advaces i Mathematics r x = b x ta θ, b h = r R r h, where θ is the half agle of the coe M. Thex -coordiate z 0 of cetroid C is Sice z 0 = h 0 x ω 1 rx 1 1 dx +1 h 0 ω 1rx 1 = R+1 r +1 R r r dx R r h. V covc, F 1 + V covc, F 2 1 VQ = ω [ 1 z 0 R 1 r 1 + r 1 h 1 R r ] R r h, substitutig z 0 ito the formula, the it is sufficiet to prove Sice fuctio 1 R +1 r R r r R r 1 R r R r r 1 R 1 r g = 1 +1 a+1 1 a 1 1 a = 1 a t 1 1 a 1 a dt, a > 1, 1 1 is strictly mootoously decreasig o, it follows that iequality 10 holds. If Q is a cylider, it follows immediately that the equality of 9 holds. O the cotrary, if Q is ot a cylider, sice g is strictly decreasig, the the equality i 10 will ot hold, ad cosequetly the equality i 9 will ot hold. This completes the proof. Lemma 3.2. Let P be a covex polytope i R with its cetroid at the origi. For ay {u i } {u 1,...,u N },lets be the Schwartz symmetrizatio of P with respect to u i. Suppose the cetroid of S is C S, ad the upper base ad lower base of S are F 1 ad F 2, respectively. The V covo, F 1 + V covo, F 2 = V covc S,F 1 + V covc S,F Proof. Without loss of geerality, for ay give {u i } {u 1,...,u N }, we assume that u i is parallel to the x -axis. Let A P x ad A S x be the areas of cross-sectios of P ad S at height x, h 1 x h 2, respectively. The the x coordiate of C S is h 2 x C S = x A S x dx = h 1 h 2 h 1 x A P x dx = 0. Hece, the equality 11 ca be derived immediately. This completes the proof. We will eed the followig elemetary geometrical fact:

9 3222 G. Xiog / Advaces i Mathematics Lemma 3.3. Let Q be a -dimesioal frustum of a coe i R with upper base F 1 ad lower base F 2, respectively. Suppose vol 1 F 1 vol 1 F 2. For ay two poits C 1,C 2 it Q, if the distace from C 1 to F 1 is ot greater tha the distace from C 2 to F 1, the V covc 1,F 1 + V covc 1,F 2 V covc 2,F 1 + V covc 2,F Proof. For ay poit C it Q, suppose the distaces from C to F 1 ad F 2 are h 1 ad h 2, respectively. Assume the height of Q is h. The V covc, F 1 + V covc, F 2 = 1 h vol 1F 2 1 h 1[ vol 1 F 2 vol 1 F 1 ]. It implies that V covc, F 1 + V covc, F 2 is strictly decreasig o h 1. This completes the proof. Lemma 3.4. Let P be a covex polytope i R with its cetroid at the origi. For ay fixed {u i } {u 1,...,u N }, if the ormal vector u k of F k satisfies u k u i = 0, the u k u i =0, u k {u 1,...,u N } V k 1 VP. 13 If P is a parallelotope, the the equality of 13 holds. Coversely, if the equalities of 13 hold for all u i s simultaeously, the P is a parallelotope. Proof. Without loss of geerality, for ay fixed {u i } {u 1,...,u N }, we assume that u i is parallel to the x -axis. Suppose S is the Schwartz symmetrizatio of covex polytope P with respect to the x -axis, h 1 x h 2, ad T is the frustum of a coe iscribed iside S with x -axis as its rotatio axis. Suppose the upper base ad lower base of T are F 1 ad F 2, respectively, ad vol 1 F 1 vol 1 F 2. Let Q be the frustum of a coe with the same volume, the same height, ad the same lower base F 2 of S. The frustum of a coe Q is also a body of revolutio about the x -axis. Suppose the upper base of Q is F 3. The vol 1 F 1 vol 1 F 3. If S = Q, it meas that the Schwartz symmetrizatio itself is a frustum of a coe, the the iequality 13 ca be derived from Lemmas 3.2 ad 3.1 immediately. If S Q, we will show that there exists a uique umber l, h 1 <l<h 2, such that the lateral boudary of S the boudary of S takig away the top ad the base ad the lateral boudary of Q itersect at the height l. For this aim, let H be a 2-plae that cotais the x -axis. The the itersectio of H with the lateral boudary of Q is a lie segmet N, ad the itersectio of H with the lateral boudary of S is a covex curve C. The lie segmet N ad the covex curve C itersect at a boudary poit o the lower base F 2 of Q ad S. IfN ad C itersect at oly oe poit or at more tha two poits, the the covex curve C must be o oe side of the lie segmet N. This implies that either S Q or Q S because both S ad Q are bodies of revolutio. I view of VS= VQ, the case S Q gives VS<VQthat is impossible, ad

10 G. Xiog / Advaces i Mathematics the case Q S gives S = Q. Therefore, the lie segmet N ad the covex curve C itersect at exactly two poits if S Q. This shows the uiqueess of the height l if S Q. Next, we will show that the distace from the cetroid C Q of Q to F 3 is ot greater tha the distace from the cetroid C S of S to F 3. For this aim, we oly eed to compare the x coordiates of C Q ad C S. Suppose VP= VS= VQ= V. Let A Q x, A S x be the area of cross-sectio of Q ad S at height x, h 1 x h 2, respectively. The x C Q x C S = 1 V = 1 V [ h2 h 1 [ l [ 1 l V = 0, h 1 l h 1 x A Q x dx h 2 h 1 x A S x dx x AQ x A S x dx + AQ x A S x dx + l h 2 l h 2 l ] x AQ x A S x dx ] AQ x A S x dx ] that is, x C Q x C S. The, from Lemma 3.2, followed by Lemmas 3.3 ad 3.1, we have V k = V covo, F 1 + V covo, F 2 that is, u k u i =0, u k {u 1,...,u N } = V covc S,F 1 + V covc S,F 2 V covc Q,F 1 + V covc Q,F 2 V covc Q,F 3 + V covc Q,F 2 1 VQ= 1 VP, 14 u k u i =0, u k {u 1,...,u N } V k 1 VP. Suppose that P is a parallelotope cetered at the origi. Sice V i = V cov F i {o} = 1 2 VP, i= 1,...,N, ad u k u i = 0 if ad oly if u k =±u i,wehave u k u i =0, u k {u 1,...,u N } V k = VP= 1 VP.

11 3224 G. Xiog / Advaces i Mathematics Coversely, suppose the equality u k u i =0, u k {u 1,...,u N } V k = 1 VP holds for ay u i {u 1,...,u N } simultaeously. The all the equalities i 14 have to hold. From Lemma 3.1, it follows that the Schwartz symmetrizatio of P with respect to each u i is a cylider. So u i ad u i both are outer ormal uit vectors to the facets of P. With the coditio that the cetroid of P is at the origi, it follows that V i = 2 1 VP, i = 1,...,N.SoP has exactly 2 facets ad ±u 1,...,±u are its outer ormal uit vectors, which implies that P is a parallelotope. This completes the proof. With these lemmas i had, we ca complete the proof of Theorem 1.2. Proof of Theorem 1.2. Firstly, suppose that is equal to 2. From the defiitio of UP, followed by Lemma 3.4 or Lemma 2.3, we have that is, UP 2 = u i1 u i2 0 u i1 0 V i1 V i2 = u i1 0 V i1 V V i1 V 1 2 V = 1 2 V 2, UP 2 VP 2. u i1 u k =0 V k The, suppose that is equal to 3. From the defiitio of UP, followed by Lemma 2.3, the Lemma 3.4, we have that is UP 3 = u i1 u i2 u i3 0 u i1 u i2 0 = 1 3 V u i1 0 = 2! 3 2 V 2 u i1 0 V i1 V i2 V i3 = u i1 u i2 0 V i1 V i2 V V i1 V i2 V 2 3 V = 1 3 V V i1 V u i1 u k =0 V i1 = 3! 3 3 V 3, u i1 u i2 0 V k 1 3 V u i1 0 V i1 V i2 u i1 u i2 u k =0 V i1 V 1 3 V V k

12 G. Xiog / Advaces i Mathematics UP VP 3!1/3. 3 The equality coditio ca be derived from Lemma 3.4 immediately. This completes the proof. 4. Estimate of u i1 u ij u k =0 V k for symmetrical covex polytopes, where {u i1,...,u ij } {u 1,...,u N },u i1 u ij 0, 2 j 1 If P is a origi-symmetric covex polytope i R, we ca give a uified estimate for the sums of coe volumes o ay fiite 2 j 1 outer ormal uit vectors, which is also obtaied i [16] but through log ad complicated argumets. Lemma 4.1. Let P be a origi-symmetric polytope i R with iterior poits. For ay fixed {u i1,...,u ij } {u 1,...,u N }, such that u i1 u ij 0, 2 j 1, if the ormal vector u k of F k satisfies u i1 u ij u k = 0, the u i1 u ij u k =0 V k j VP. 15 If P is a parallelotope, the the equality of 15 holds. Coversely, if the equalities of 15 hold for all subsets {u i1,...,u ij } {u 1,...,u N } with u i1 u ij 0 simultaeously, 2 j 1, the P is a parallelotope. Proof. For ay fixed {u i1,...,u ij } {u 1,...,u N }, u i1 u ij 0, let L = spa{u i1,...,u ij }, fx= vol j P L + x. From Lemma 2.1, f 1 j x is cocave o D = P L. The u i1 u ij u k =0 V k = D = j 1 x h fxdsx x D [ ] 1 x fx j h dsx x where dsx is the j 1-dimesioal Lebesgue area measure o D. Geometrically, it is ituitively that D fx[ j 1 h x x dsx] is the volume of the set P = { x, y L L : x 0 D, x 0,y P L + x 0,x [o, x0 ] }, ad P has the same orthogoal projectio oto L as covex polytope P.

13 3226 G. Xiog / Advaces i Mathematics So, Now, we aim to show u i1 u ij u k =0 V k = j V P. V P VP. For this aim, we make use of spherical coordiate i the subspace L. Suppose the equatio of D is: Let The ρ = ρ 0 θ 1,θ 2,...,θ j 1. Fρ,θ= fρcos θ 1,...,ρsi θ 1 si θ j 1. V P VP= S j 1 dθ ρ 0 0 ρ j 1[ Fρ 0,θ Fρ,θ ] dρ 0, the iequality holds sice P is origi-symmetric. If P is a parallelotope cetered at the origi, it follows that u i1 u ij u k =0 V k = 1 2 VP 2j = j VP. Coversely, for ay {u i1,...,u ij } {u 1,...,u N }, with u i1 u ij 0, 2 j 1, suppose that u i1 u ij u k =0 V k = j VP. Set j = 1. From the equality coditio i Lemma 2.3, it follows that P is a parallelotope. This completes the proof. The proof of Theorem 1.1 is basically similar to the proof of He Leg Li Theorem [16]. To make the paper self-cotaied, we preset it here. Proof of Theorem 1.1. From the defiitio of UP, followed by Lemma 4.1, the Lemma 3.4, we have

14 UP = G. Xiog / Advaces i Mathematics = u i1 u i 0 u i1 u i 1 0 u i1 u i 1 0 = 1 V V i1 V i u i1 u i ! = 2 V 2 = V i1 V i 1 V u i1 u i 1 u k =0 V i1 V i 1 V 1 V V i1 V i 1 u i1 u i2 0 V i1 V i2 2! 2 V 2 V i1 V u i1 0 1! 1 V 1 V i1 =! V, u i1 0 u i1 u k =0 V k V k that is UP!1/ VP. The coditio of equality ca be derived from Lemma 4.1 immediately. This completes the proof. Combied 6 with 5, it gives VΠK UK 1 2 1! 1, 16 where the equality holds if ad oly if K is a parallelotope. It also ca be regarded as a modified versio of Scheider s projectio problem. Ackowledgmets This work was doe whe I was visitig Polytechic Istitute of NYU durig I was partially supported by CSC Chia Scholarship Coucil ad Polytechic Istitute of NYU. I am very grateful for academic guidace ad hospitality of professors Moika Ludwig, Erwi Lutwak, Deae Yag ad Gaoyog Zhag. I thak professor Deyi Li for may discussios. I also thak the referee for careful readig ad helpful commets o the paper.

15 3228 G. Xiog / Advaces i Mathematics Refereces [1] K. Ball, Volume ratios ad a reverse isoperimetric iequality, J. Lod. Math. Soc [2] K. Ball, Shadows of covex bodies, Tras. Amer. Math. Soc [3] K. Bör czky Jr., The stability of the Rogers Shephard iequality ad of some related iequalities, Adv. Math [4] J. Bourgai, J. Lidestrauss, Projectio bodies, i: Geometric Aspects of Fuctioal Aalysis 1986/1987, i: Lecture Notes i Math., vol. 1317, Spriger-Verlag, Berli, 1988, pp [5] S. Campi, P. Grochi, The L p -Busema Petty cetroid iequality, Adv. Math [6] G.D. Chakeria, E. Lutwak, Bodies with similar projectios, Tras. Amer. Math. Soc [7] R.J. Garder, Geometric Tomography, secod editio, Cambridge Uiversity Press, Cambridge, [8] R.J. Garder, Itersectio bodies ad the Busema Petty problem, Tras. Amer. Math. Soc [9] R.J. Garder, The Bru Mikowski iequality, Bull. Amer. Math. Soc. N.S [10] R.J. Garder, G. Zhag, Affie iequalities ad radial mea bodies, Amer. J. Math [11] P.R. Goodey, G. Zhag, Characterizatios ad iequalities for zooids, J. Lod. Math. Soc [12] M. Gromov, V. Milma, Geeralizatio of the spherical isoperimetric iequality to uiformly covex Baach spaces, Compos. Math [13] C. Haberl, L p itersectio bodies, Adv. Math [14] C. Haberl, M. Ludwig, A characterizatio of L p itersectio bodies, It. Math. Res. Not. 2006, Art. ID10548, 29 pp. [15] C. Haberl, F. Schuster, Geeral L p affie isoperimetric iequalities, J. Differetial Geom [16] He Biwu, Leg Gagsog, Li Kaghai, Projectio problems for symmetric polytopes, Adv. Math [17] A. Koldobsky, Fourier Aalysis i Covex Geometry, Math. Surveys Moogr., vol. 116, America Mathematical Society, Providece, RI, [18] K. Leichtweiß, Affie Geometry of Covex Bodies, J.A. Barth, Heidelberg, [19] M. Ludwig, Projectio bodies ad valuatios, Adv. Math [20] E. Lutwak, Mixed projectio iequalities, Tras. Amer. Math. Soc [21] E. Lutwak, O some affie isoperimetric iequalities, J. Differetial Geom [22] E. Lutwak, Itersectio bodies ad dual mixed volumes, Adv. Math [23] E. Lutwak, Iequalities for mixed projectio bodies, Tras. Amer. Math. Soc [24] E. Lutwak, D. Yag, G. Zhag, L p affie isoperimetric iequalities, J. Differetial Geom [25] E. Lutwak, D. Yag, G. Zhag, A ew affie ivariat for polytopes ad Scheider s projectio problem, Tras. Amer. Math. Soc [26] E. Lutwak, D. Yag, G. Zhag, Sharp affie L p Sobolev iequalities, J. Differetial Geom [27] A. Naor, The surface measure ad coe measure o the sphere of lp, Tras. Amer. Math. Soc [28] C. Petty, Isoperimetric problems, i: Proceedigs, Coferece o Covexity Combiatorial Geometry, Uiversity of Oklahoma, , pp [29] R. Scheider, Radom ploytopes geerated by aisotropic hyperplaes, Bull. Lod. Math. Soc [30] R. Scheider, Covex Bodies: The Bru Mikowski Theory, Cambridge Uiversity Press, Cambridge, [31] R. Scheider, W. Weil, Zooids ad related topics, i: P.M. Gruber, J.M. Wills Eds., Covexity ad Its Applicatios, Birkhäuser, Basel, 1983, pp [32] F.E. Schuster, Covolutios ad multiplier trasformatios of covex bodies, Tras. Amer. Math. Soc [33] F.E. Schuster, Valuatios ad Busema Petty type problems, Adv. Math [34] C. Steieder, Subword complexity ad projectio bodies, Adv. Math [35] A.C. Thompso, Mikowski Geometry, Cambridge Uiversity Press, Cambridge, [36] E. Werer, D. Ye, New L p affie isoperimetric iequalities, Adv. Math [37] G. Zhag, Restricted chord projectio ad affie iequalities, Geom. Dedicata [38] G. Zhag, Cetered bodies ad dual mixed volumes, Tras. Amer. Math. Soc [39] G. Zhag, The affie Sobolev iequality, J. Differetial Geom [40] G. Ziegler, Lectures o Polytopes, Spriger-Verlag, New York, [41] C. Zog, What is kow about uit cubes, Bull. Amer. Math. Soc. N.S [42] C. Zog, The Cube A Widow to Covex ad Discrete Geometry, Cambridge Uiversity Press, Cambridge, 2006.

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

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

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

More information

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

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

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

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

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

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

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

Lecture Notes for Analysis Class

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

More information

THE ORLICZ BRUNN-MINKOWSKI INEQUALITY

THE ORLICZ BRUNN-MINKOWSKI INEQUALITY THE ORLICZ BRUNN-MINKOWSKI INEQUALITY DONGMENG XI, HAILIN JIN, AND GANGSONG LENG Abstract. The Orlicz Bru-Mikowski theory origiated with the work of Lutwak, Yag, ad Zhag i 200. I this paper, we first itroduce

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

arxiv: v1 [math.mg] 29 Nov 2018

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

More information

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

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

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

Chapter 7 Isoperimetric problem

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

More information

On 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

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

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

More information

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 1. Complex Numbers. Dr. Pulak Sahoo Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler

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

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

The On-Line Heilbronn s Triangle Problem in d Dimensions

The On-Line Heilbronn s Triangle Problem in d Dimensions Discrete Comput Geom 38:5 60 2007 DI: 0.007/s00454-007-323-x Discrete & Computatioal Geometry 2007 Spriger Sciece+Busiess Media, Ic. The -Lie Heilbro s Triagle Problem i d Dimesios Gill Barequet ad Alia

More information

MINKOWSKI PROBLEM FOR POLYTOPES GUANGXIAN ZHU. S n 1

MINKOWSKI PROBLEM FOR POLYTOPES GUANGXIAN ZHU. S n 1 THE L p MINKOWSKI PROBLEM FOR POLYTOPES GUANGXIAN ZHU Abstract. Necessary ad sufficiet coditios are give for the existece of solutios to the discrete L p Mikowski problem for the critical case where 0

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

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

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

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

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

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

Limit distributions for products of sums

Limit distributions for products of sums Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,

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

PRELIM PROBLEM SOLUTIONS

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

More information

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

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

More information

Research Article Carleson Measure in Bergman-Orlicz Space of Polydisc

Research Article Carleson Measure in Bergman-Orlicz Space of Polydisc Abstract ad Applied Aalysis Volume 200, Article ID 603968, 7 pages doi:0.55/200/603968 Research Article arleso Measure i Bergma-Orlicz Space of Polydisc A-Jia Xu, 2 ad Zou Yag 3 Departmet of Mathematics,

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

Assignment 1 : Real Numbers, Sequences. for n 1. Show that (x n ) converges. Further, by observing that x n+2 + x n+1

Assignment 1 : Real Numbers, Sequences. for n 1. Show that (x n ) converges. Further, by observing that x n+2 + x n+1 Assigmet : Real Numbers, Sequeces. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a upper boud of A for every N. 2. Let y (, ) ad x (, ). Evaluate

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

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,

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 constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference

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

More information

Existence of viscosity solutions with asymptotic behavior of exterior problems for Hessian equations

Existence of viscosity solutions with asymptotic behavior of exterior problems for Hessian equations Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (2016, 342 349 Research Article Existece of viscosity solutios with asymptotic behavior of exterior problems for Hessia equatios Xiayu Meg, Yogqiag

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

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x

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

Self-normalized deviation inequalities with application to t-statistic

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

More information

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

1 Duality revisited. AM 221: Advanced Optimization Spring 2016

1 Duality revisited. AM 221: Advanced Optimization Spring 2016 AM 22: Advaced Optimizatio Sprig 206 Prof. Yaro Siger Sectio 7 Wedesday, Mar. 9th Duality revisited I this sectio, we will give a slightly differet perspective o duality. optimizatio program: f(x) x R

More information

Disjoint Systems. Abstract

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

More information

On Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings

On Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings Mathematica Moravica Vol. 19-2 2015, 49 64 O Weak ad Strog Covergece Theorems for a Fiite Family of Noself I-asymptotically Noexpasive Mappigs Birol Güdüz ad Sezgi Akbulut Abstract. We prove the weak ad

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

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

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

A Note on the Kolmogorov-Feller Weak Law of Large Numbers Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu

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 POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

Introduction to Optimization Techniques

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

More information

FUNDAMENTALS OF REAL ANALYSIS by

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

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

Classes of Uniformly Convex and Uniformly Starlike Functions as Dual Sets

Classes of Uniformly Convex and Uniformly Starlike Functions as Dual Sets JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 16, 4047 1997 ARTICLE NO. AY975640 Classes of Uiformly Covex ad Uiformly Starlike Fuctios as Dual Sets I. R. Nezhmetdiov Faculty of Mechaics ad Mathematics,

More information

ON WEIGHTED ESTIMATES FOR STEIN S MAXIMAL FUNCTION. Hendra Gunawan

ON WEIGHTED ESTIMATES FOR STEIN S MAXIMAL FUNCTION. Hendra Gunawan ON WEIGHTED ESTIMATES FO STEIN S MAXIMAL FUNCTION Hedra Guawa Abstract. Let φ deote the ormalized surface measure o the uit sphere S 1. We shall be iterested i the weighted L p estimate for Stei s maximal

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

A Negative Result. We consider the resolvent problem for the scalar Oseen equation

A Negative Result. We consider the resolvent problem for the scalar Oseen equation O Osee Resolvet Estimates: A Negative Result Paul Deurig Werer Varhor 2 Uiversité Lille 2 Uiversität Kassel Laboratoire de Mathématiques BP 699, 62228 Calais cédex Frace paul.deurig@lmpa.uiv-littoral.fr

More information

Indian Institute of Information Technology, Allahabad. End Semester Examination - Tentative Marking Scheme

Indian Institute of Information Technology, Allahabad. End Semester Examination - Tentative Marking Scheme Idia Istitute of Iformatio Techology, Allahabad Ed Semester Examiatio - Tetative Markig Scheme Course Name: Mathematics-I Course Code: SMAT3C MM: 75 Program: B.Tech st year (IT+ECE) ate of Exam:..7 ( st

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

Supplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate

Supplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We

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

Lecture 7: Density Estimation: k-nearest Neighbor and Basis Approach

Lecture 7: Density Estimation: k-nearest Neighbor and Basis Approach STAT 425: Itroductio to Noparametric Statistics Witer 28 Lecture 7: Desity Estimatio: k-nearest Neighbor ad Basis Approach Istructor: Ye-Chi Che Referece: Sectio 8.4 of All of Noparametric Statistics.

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

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

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

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

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

Simple Polygons of Maximum Perimeter Contained in a Unit Disk

Simple Polygons of Maximum Perimeter Contained in a Unit Disk Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:

More information

MTH Assignment 1 : Real Numbers, Sequences

MTH Assignment 1 : Real Numbers, Sequences MTH -26 Assigmet : Real Numbers, Sequeces. Fid the supremum of the set { m m+ : N, m Z}. 2. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a

More information

5.1 Review of Singular Value Decomposition (SVD)

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

More information

Substitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get

Substitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get Problem ) The sum of three umbers is 7. The largest mius the smallest is 6. The secod largest mius the smallest is. What are the three umbers? [Problem submitted by Vi Lee, LCC Professor of Mathematics.

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

PRACTICE FINAL/STUDY GUIDE SOLUTIONS

PRACTICE FINAL/STUDY GUIDE SOLUTIONS Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)

More information

8. Applications To Linear Differential Equations

8. Applications To Linear Differential Equations 8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.

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

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

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

More information

REGRESSION WITH QUADRATIC LOSS

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

More information

LET K n denote the set of convex bodies (compact,

LET K n denote the set of convex bodies (compact, The Geeral L -Dual Mixed Brightess Itegrals Pig Zhag, Xiaohua Zhag, ad Weidog Wag Abstract Based o geeral L -mixed brightess itegrals of covex bodies ad geeral L -itersectio bodies of star bodies, this

More information

IT is well known that Brouwer s fixed point theorem can

IT is well known that Brouwer s fixed point theorem can IAENG Iteratioal Joural of Applied Mathematics, 4:, IJAM_4 0 Costructive Proof of Brouwer s Fixed Poit Theorem for Sequetially Locally No-costat ad Uiformly Sequetially Cotiuous Fuctios Yasuhito Taaka,

More information

A NOTE ON LEBESGUE SPACES

A NOTE ON LEBESGUE SPACES Volume 6, 1981 Pages 363 369 http://topology.aubur.edu/tp/ A NOTE ON LEBESGUE SPACES by Sam B. Nadler, Jr. ad Thelma West Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs

More information

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

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

More information

A NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES

A NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 8 Issue 42016), Pages 91-97. A NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES ŞEBNEM YILDIZ Abstract.

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

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

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

More information

CONE-VOLUME MEASURE AND STABILITY

CONE-VOLUME MEASURE AND STABILITY CONE-VOLUME MEASURE AND STABILITY Abstract. We prove stability results for two cetral iequalities ivolvig the coe-volume measure of a cetered covex body: the subspace cocetratio coditios ad the U-fuctioal/volume

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

1 Review and Overview

1 Review and Overview CS9T/STATS3: Statistical Learig Theory Lecturer: Tegyu Ma Lecture #6 Scribe: Jay Whag ad Patrick Cho October 0, 08 Review ad Overview Recall i the last lecture that for ay family of scalar fuctios F, we

More information

On Strictly Point T -asymmetric Continua

On Strictly Point T -asymmetric Continua Volume 35, 2010 Pages 91 96 http://topology.aubur.edu/tp/ O Strictly Poit T -asymmetric Cotiua by Leobardo Ferádez Electroically published o Jue 19, 2009 Topology Proceedigs Web: http://topology.aubur.edu/tp/

More information

SPECTRUM OF THE DIRECT SUM OF OPERATORS

SPECTRUM OF THE DIRECT SUM OF OPERATORS Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM

More information

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover. Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is

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

Equivalence Between An Approximate Version Of Brouwer s Fixed Point Theorem And Sperner s Lemma: A Constructive Analysis

Equivalence Between An Approximate Version Of Brouwer s Fixed Point Theorem And Sperner s Lemma: A Constructive Analysis Applied Mathematics E-Notes, 11(2011), 238 243 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ame/ Equivalece Betwee A Approximate Versio Of Brouwer s Fixed Poit Theorem

More information

A note on log-concave random graphs

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

More information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT JAM Mathematical Statistics (MS) 2006 SECTION A IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim

More information