Inequalities for the surface area of projections of convex bodies
|
|
- Corey Flowers
- 7 years ago
- Views:
Transcription
1 Iequalities for the surface area of projectios of covex bodies Apostolos Giaopoulos, Alexader Koldobsky ad Petros Valettas Abstract We provide geeral iequalities that compare the surface area S(K) of a covex body K i R to the miimal, average or maximal surface area of its hyperplae or lower dimesioal projectios. We discuss the same questios for all the quermassitegrals of K. We examie separately the depedece of the costats o the dimesio i the case where K is i some of the classical positios or K is a projectio body. Our results are i the spirit of the hyperplae problem, with sectios replaced by projectios ad volume by surface area. Itroductio The startig poit of this article are two iequalities of the secod amed author about the surface area of hyperplae projectios of projectio bodies. I [0] it was proved that if Z is a projectio body i R the (.) Z mi ξ S S(P ξ (Z)) b S(Z), where S(A) deotes the surface area of A, P ξ (Z) stads for the orthogoal projectio of Z to the hyperplae ξ perpedicular to a vector ξ S, ad (.2) b = ( )ω, ω where ω m is the volume of the Euclidea uit ball B2 m i R m. Note that b ad that (.) is sharp; there is equality if Z = B2. Coversely, i [] it was proved that if Z is a projectio body i R which is a dilate of a body i isotropic positio, the (.3) Z max ξ S S(P ξ (Z)) c(log ) 2 S(Z), where c > 0 is a absolute costat. Our first aim is to discuss similar iequalities for the surface area of hyperplae projectios of a arbitrary covex body K i R. I what follows, we deote by K the miimal surface area parameter of K, defied by (.4) K := mi {S(T (K))/ T (K) } : T GL(). It is kow that c K c for every covex body K i R, where c, c > 0 are absolute costats (see Sectio 2 for defiitios, refereces ad backgroud iformatio). Our aalogue of (.) is the followig theorem. Theorem.. There exists a absolute costat c > 0 such that, for every covex body K i R, (.5) K mi S(P ξ S ξ (K)) 2b K S(K) c K S(K). ω
2 This iequality is sharp e.g. for the Euclidea uit ball. Note that c K / c for every covex body K i R, ad hece we have the geeral upper boud (.6) K mi ξ S S(P ξ (K)) c S(K). Our method employs a estimate for the miimal volume of a hyperplae projectio of K: oe has (.7) mi P ξ S ξ (K) c K for a absolute costat c > 0. Assumig that K is i the miimal surface area positio we have a coverse of Theorem.: Theorem.2. Let K be a covex body i R which is i the miimal surface area positio. The, (.8) K mi S(P ξ (K)) c S(K), ξ S where c > 0 is a absolute costat. The estimate of Theorem.2 is sharp; we provide a example i which the two quatities i (.8) are of the same order, usig extremal (with respect to miimal hyperplae projectios) bodies of miimal surface area that were costructed i [2]. I the case where K is a projectio body, oe ca see that (.7) holds true with c replaced by b (see Sectio 3). This leads to a alterative proof of (.) with a weaker (by a factor of 2) costat. Theorem.3. Let Z be a projectio body i R. The, (.9) Z mi ξ S S(P ξ (Z)) 2b S(Z). It should be oted that there are covex bodies which are ot projectio bodies but their miimal surface area parameter K is of the order of ; a example is give by B, the uit ball of l. O the other had, there exist projectio bodies whose miimal surface area parameter is of the order of ; a example is give by the cube. Thus, the estimates of Theorem. ad Theorem.3 complemet each other. I our ext result we replace mi S(P ξ (K)) by the expectatio of S(P ξ (K)) o the sphere. Theorem.4. Let K be a covex body i R. The, (.0) K S(P ξ (K)) dσ(ξ) 2( )ω S 2 S(K) 2 c 2 S(K) 2, ω where c 2 > 0 is a absolute costat. A cosequece of Theorem.4 is that if K is i some of the classical positios (miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio) the (.) K S(P ξ (K)) dσ(ξ) c S(K). S The reaso is that, i all these cases, the surface area of K satisfies a iequality of the form S(K) c K (see Sectio 2 for a brief descriptio of the classical positios of a covex body ad for a proof of this last assertio). Passig to lower bouds, our aalogue of (.3) is the followig theorem. 2
3 Theorem.5. Let K be a covex body i R. The, (.2) S(P ξ (K)) dσ(ξ) c 3 S(K) 2, S where c 3 > 0 is a absolute costat. A cosequece of Theorem.5 is that if K is i the miimal surface area, miimal mea width, isotropic, Joh or Löwer positio, the (.3) K S(P ξ (K)) dσ(ξ) c S(K), S where c > 0 is a absolute costat. I particular, (.4) K max ξ S S(P ξ (K)) c S(K). Note that (.4) is stroger tha (.3); moreover, for bouds of this type there is o eed to assume that K is a projectio body. I fact, our proof of Theorem.5 shows that (.3) cotiues to hold as log as (.5) S(K) c K for a absolute costat c > 0. This is a mild coditio which is satisfied ot oly by the classical positios but also by all reasoable positios of K. All these iequalities are proved i Sectio 4. Our mai tools are a result from [7] statig that (.6) S(P ξ (K)) P ξ (K) 2( ) S(K) K for every covex body K i R ad ay ξ S, estimates from [9] for the volume of the projectio body of a covex body i terms of its miimal surface area parameter, ad Aleksadrov s iequalities. For the class of projectio bodies, we prove ad use the followig sharp estimate (Lemma 3.): if Z is a projectio body i R the (.7) mi P ξ S ξ (Z) b Z. I Sectio 5 we study the same questios for the quermassitegrals V k (K) = V ((K, k), (B 2, k)) of a covex body K ad the correspodig quermassitegrals of its hyperplae projectios. We obtai the followig estimates: (i) For every p 2 we have (.8) K mi V p(p ξ (K)) (p + )ω K V p (K) c(p + ) K V p (K) ξ S ω ad (.9) K V p (P ξ (K)) dσ(ξ) (p + )ω S ω S(K) K V p (K). (ii) If Z is a projectio body i R the, for every p 2 we have (.20) Z mi ξ S V p(p ξ (Z)) (p + )b V p (Z). 3
4 (iii) If K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio, the, for every p 2 we have (.2) K V p (P ξ (K)) dσ(ξ) c(p + ) V p (K). S (iv) For every p 2 we have (.22) V p (P ξ (K)) dσ(ξ) S ω p p ω [V p (K)] p p. (v) If K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio the, for every p 2 we have (.23) K S V p (P ξ (K)) dσ(ξ) ω c ω p p 0 p p V p (K) ( c ) p 2( p) V p (K). The proofs employ the same tools as i the surface area case. The mai additioal igrediet is a geeralizatio of (.6) to subspaces of arbitrary dimesio ad quermassitegrals of ay order, proved i [5]: If K is a covex body i R ad 0 p k, the, for every F G,k, (.24) V p (K) K ( k+p k ) V k p(p F (K)). P F (K) This iequality allows us to obtai further geeralizatios of the results of Sectio 4; we ca compare the surface area of a covex body K to the miimal, average or maximal surface area of its lower dimesioal projectios P F (K), F G,k, for ay give k. This is doe i Sectio 6. There are several questios that arise from this work ad we hope that the reader might fid them iterestig; these are stated explicitely throughout the text. 2 Notatio ad backgroud We work i R, which is equipped with a Euclidea structure,. We deote by 2 the correspodig Euclidea orm, ad write B2 for the Euclidea uit ball ad S for the uit sphere. We deote the uit ball of l p by Bp, p. I particular, we also write Q for the cube B = [, ] ad C = [ 2, ] 2 for the cube of volume. Volume is deoted by. We write ω for the volume of B2 ad σ for the rotatioally ivariat probability measure o S. The Grassma maifold G,k of k-dimesioal subspaces of R is equipped with the Haar probability measure ν,k. For every k ad F G,k we write P F for the orthogoal projectio from R oto F, ad we set B F = B2 F ad S F = S F. Fially, we write A for the homothetic image of volume of a symmetric covex body A R, i.e. A := A A. The letters c, c, c, c 2 etc. deote absolute positive costats which may chage from lie to lie. Wheever we write a b, we mea that there exist absolute costats c, c 2 > 0 such that c a b c 2 a. Also, if K, L R we will write K L if there exist absolute costats c, c 2 > 0 such that c K L c 2 K. We refer to the books [6] ad [4] for basic facts from the Bru-Mikowski theory ad to the book [] for basic facts from asymptotic covex geometry. We also refer to [3] for more iformatio o isotropic covex bodies. 2.. Covex bodies. A covex body i R is a compact covex subset K of R with o-empty iterior. We say that K is symmetric if x K implies that x K, ad that K is cetered if its baryceter K K x dx is at the origi. The support fuctio of a covex body K is defied by h K (y) = max{ x, y : x K}, ad the mea width of K is (2.) w(k) = h K (θ) dσ(θ). S 4
5 The circumradius of K is the quatity R(K) = max{ x 2 : x K} i.e. the smallest R > 0 for which K RB2. If 0 it(k) the we write r(k) for the iradius of K (the largest r > 0 for which rb2 K) ad we defie the polar body K of K by (2.2) K := {y R : x, y for all x K}. The volume radius of K is the quatity vrad(k) = ( K / B 2 ) /. Itegratio i polar coordiates shows that if the origi is a iterior poit of K the the volume radius of K ca be expressed as ( ) / (2.3) vrad(k) = θ K dσ(θ), S where θ K = mi{t > 0 : θ tk}. We also defie (2.4) M(K) = θ K dσ(θ). S 2.2. Mixed volumes. From Mikowski s fudametal theorem we kow that if K,..., K m are o-empty, compact covex subsets of R, the the volume of t K + +t m K m is a homogeeous polyomial of degree i t i > 0. That is, (2.5) t K + + t m K m = V (K i,..., K i )t i t i, i,...,i m where the coefficiets V (K i,..., K i ) are chose to be ivariat uder permutatios of their argumets. The coefficiet V (K,..., K ) is the mixed volume of K,..., K. I particular, if K ad C are two covex bodies i R the the fuctio K + tc is a polyomial i t [0, ): (2.6) K + tc = j=0 ( ) V j (K, C) t j, j where V j (K, C) = V ((K, j), (C, j)) is the j-th mixed volume of K ad C (we use the otatio (C, j) for C,..., C j-times). If C = B2 the we set V j (K) := V j (K, B2 ) = V ((K, j), (B2, j)); this is the j-th quermassitegral of K. Note that (2.7) V (K, C) = lim K + tc K, t 0 + t ad by the Bru-Mikowski iequality we see that (2.8) V (K, C) K C / for all K ad C (this is Mikowski s first iequality). The mixed volume V (K, C) ca be expressed as (2.9) V (K, C) = h C (θ)dσ K (θ), S where σ K is the surface area measure of K. I particular, the surface area of K satisfies (2.0) S(K) = V (K). We will also use the Aleksadrov iequalities: if K is a covex body i R the the sequece ( (2.) Q k (K) = P F (K) dν,k (F ) ω k G,k 5 ) k
6 is decreasig i k. This is a cosequece of the Aleksadrov-Fechel iequality (see [4] ad [4]). I particular, for every k we have (2.2) ( K ω ) ( ) k P F (K) dν,k (F ) ω k G,k w(k) Classical positios. Let K be a cetered covex body i R. We itroduce the classical positios of K that we are goig to discuss; we set the otatio ad provide some backgroud iformatio. Miimal surface area positio. We say that K has miimal surface area if S(K) S(T (K)) for every T SL(). Recall that the area measure σ K of K is the Borel measure o S defied by (2.3) σ K (A) = λ({x bd(k) : the outer ormal to K at x belogs to A}), where λ is the usual surface measure o K. Petty ([3], see also [9]) proved that K has miimal surface area if ad oly if σ K satisfies the isotropic coditio (2.4) S(K) = ξ, θ 2 dσ K (θ) S for every ξ S. From the isoperimetric iequality we kow that S(K) ω K. The reverse isoperimetric iequality of K. Ball [2] states that if K has miimal surface area ad volume the S(K) S(C ) = 2 i the symmetric case ad S(K) S( ) c 0 i the ot ecessarily symmetric case, where is a regular simplex of volume i R ad c 0 > 0 is a absolute costat. Miimal mea width positio. We say that K is i miimal mea width positio if w(k) w(t (K)) for every T SL(). It was proved i [8] that K has miimal mea width if ad oly if (2.5) w(k) = ξ, θ 2 h K (θ)dσ(θ) S for every ξ S. From results of Figiel-Tomczak, Lewis ad Pisier (see [, Chapter 6]) it follows that if a symmetric covex body K i R has miimal mea width the (2.6) M(K)w(K) c log(d K + ) where d K := d(k, B2 ) is the Baach-Mazur distace from K to B2 ad c > 0 is a absolute costat. If we assume that K = the it is easy to check that M(K) c/, ad hece from (2.6) we see that w(k) c log(d K + ). The, a simple argumet shows that a ot ecessarily symmetric covex body of volume i R that has miimal mea width satisfies a similar boud: w(k) c log. Isotropic positio. For every cetered covex body K of volume i R ad ay q we defie ( (2.7) I q (K) = K x q 2 dx ) /q. We say that K is i the isotropic positio if I 2 (K) I 2 (T (K)) for every T SL(). This is equivalet to the existece of a costat L K > 0 such that (2.8) x, ξ 2 dx = L 2 K for every ξ S. It is kow that if K is cetered the (2.9) x, ξ 2 dx K ξ 2 K K 6
7 for every ξ S. Therefore, if K is isotropic we see that all hyperplae sectios K ξ of K have volume equal (up to a absolute costat) to L K. Joh ad Löwer positio. We say that a covex body K is i Joh s positio if the ellipsoid of maximal volume iscribed i K is a multiple of the Euclidea uit ball B2. We say that a covex body K is i Löwer s positio if the ellipsoid of miimal volume cotaiig K is a multiple of the Euclidea uit ball B2. Oe ca check that this holds true if ad oly if K is i Joh s positio. The volume ratio of a cetered covex body K i R is the quatity { ( K ) } (2.20) vr(k) = if : E is a ellipsoid ad E K. E The outer volume ratio of a cetered covex body K i R is the quatity ovr(k) = vr(k ). K. Ball proved i [2] that if K is i Joh s positio the vr(k) vr(c ) i the symmetric case ad vr(k) vr( ) i the ot ecessarily symmetric case; i fact, the reverse isoperimetric iequality follows from this fact Surface area ad iradius. Let K be a cetered covex body i R. Recall that the iradius r(k) of K is the largest r > 0 for which rb 2 K. Usig the mootoicity of mixed volumes we may write (2.2) S(K) = V (K, B 2 ) V (K, ) r(k) K. Sice the mixed volumes are homogeeous with respect to each of their argumets ad V (K,..., K) = K, we have the followig geeral estimate for the surface area S(K) of K. Lemma 2.. Let K be a covex body i R with 0 it(k). The, (2.22) S(K) K r(k). Usig Lemma 2. we obtai upper bouds for the surface area of a body which is i isotropic, Joh s or Löwer s positio. Propositio 2.2. Let K be a cetered covex body of volume i R. (i) If K is isotropic the S(K) c/l K c, where c, c > 0 are absolute costats. (ii) If K is i miimal surface area positio or i Joh s positio the S(K) c, where c > 0 is a absolute costat. (iii) If K is symmetric ad i Löwer s positio the S(K) c, where c > 0 is a absolute costat. (iv) If K is symmetric ad i the miimal mea width positio the S(K) c log, where c > 0 is a absolute costat. Proof. The iclusio L K B 2 K for a isotropic symmetric covex body K i R is clear sice h K (u) =, u L (K), u L2 (K) = L K for every u S. This shows that r(k) L K i this case. If K is cetered but ot ecessarily symmetric, the we still have h K (u) cl K : to see this, we use the fact that e max{ K (tθ +θ ) : t R} K θ (see [3, Chapter 2]) ad the write L K h K(u) c h K (u) K θ c 2 K (tθ + θ ) dt = c 2 {x K : x, θ 0} c 3, 0 7
8 where c 3 > 0 is a absolute costat (the last iequality follows from Grübaum s lemma, see [3, Chapter 2]). To coclude the proof of (i) we recall that L K c for ay covex body K i R. Assume that K is i Joh s positio. The, usig the volume ratio estimate we see that (2.23) ( ) K r(k) = vr(k) c, r(k)b2 which implies that r(k) c, ad hece S(K) c. It follows that if K is i miimal surface area positio we also have S(K) c. Next, assume that K is symmetric ad i Löwer s positio; this time we use the fact that R(K) r(k) by Joh s theorem, ad the (2.24) = K / R(K)B 2 / cr(k)/ cr(k). Fially, if K is symmetric ad i the miimal mea width positio we ca use the direct estimate (2.25) R(K ) c w(k ) = c M(K) c log which is a cosequece of (2.6) ad of the fact that w(k) c by Urysoh s iequality. This shows that r(k) = /R(K ) c/ log, ad (iv) follows. Note. The example of the cube C shows that the bouds (i), (ii) ad (iii) of Propositio 2.2 are sharp up to a absolute costat. 3 Projectios of projectio bodies A zooid is the limit of Mikowski sums of lie segmets i the Hausdorff metric. Equivaletly, a symmetric covex body Z is a zooid if ad oly if its polar body is the uit ball of a -dimesioal subspace of a L -space; i.e. if there exists a positive measure µ (the supportig measure of Z) o S such that (3.) h Z (x) = x Z = x, y dµ(y). 2 S The class of origi-symmetric zooids coicides with the class of projectio bodies. Recall that the projectio body ΠK of a covex body K is the symmetric covex body whose support fuctio is defied by (3.2) h ΠK (ξ) = P ξ (K), ξ S. From Cauchy s formula (3.3) P ξ (K) = 2 S ξ, θ dσ K (θ), where σ K is the surface area measure of K, we see that the projectio body of K is a zooid whose supportig measure is σ K. Mikowski s existece theorem implies that, coversely, every origi-symmetric zooid is the projectio body of some symmetric covex body i R. Moreover, if we deote by C the class of origi-symmetric covex bodies ad by Z the class of origi-symmetric zooids, Aleksadrov s uiqueess theorem shows that the Mikowski map Π : C Z with K ΠK, is ijective. Note also that Z is ivariat uder ivertible liear trasformatios ad closed i the Hausdorff metric. Let K be a covex body of volume i R. The, the volume of ΠK ad of its polar body Π K satisfy the bouds (see [9]) (3.4) ( K ) ΠK ω ( ω K ω ) 8
9 ad (3.5) ω ( ω ω K ) Π K 4! K. All these iequalities are sharp as oe ca see from the examples of the ball ad the cube. Our ext lemma provides a estimate for the volume of the miimal hyperplae projectio of a zooid. Lemma 3.. Let Z be a zooid i R. The, (3.6) mi P ξ (Z) b Z. ξ S Proof. We write Z = ΠK for some covex body K. Recall the volume formula for zooids (3.7) Z = V (Z, ΠK) = V (K, ΠZ) = h ΠZ (ξ) dσ K (ξ) = P S ξ (Z) dσ K (ξ). S Therefore, (3.8) Z S(K) O the other had, by (3.4) we have mi ξ S P ξ (Z). (3.9) Z = ΠK ω K ω K b S(K), where we used the defiitio (.2) of the costat b ad the fact that S(K) K K (.4) of the miimal surface area parameter K. The, by the defiitio (3.0) S(K) mi P ξ (Z) Z Z b S(K) ξ S Z, ad the result follows. Sice every projectio of a zooid is a zooid, a simple iductio argumet leads to the followig geeral result. Theorem 3.2. Let Z be a zooid i R. The, for every k we have (3.) mi F G,k P F (Z) ϱ,k Z k, where (3.2) ϱ,k = s=k+ sb s s = ω s s=k+ ω s s s Questio 3.3. The example of the ball shows that Lemma 3. is sharp. It would be iterestig to establish the precise costat i Theorem
10 4 Surface area of hyperplae projectios Our geeralizatio of (.) is i terms of the miimal surface area parameter K of K. Theorem 4.. Let K be a covex body i R. The, (4.) K mi S(P ξ S ξ (K)) 2b K S(K) c K S(K), ω where c > 0 is a absolute costat ad K geeral we have that is the miimal surface area parameter of K. Therefore, i (4.2) K mi ξ S S(P ξ (K)) c S(K). The mai igrediet i the proof is the ext result from [7]. Lemma 4.2. If K is a covex body i R the (4.3) S(P ξ (K)) P ξ (K) 2( ) S(K) K for every ξ S. Proof of Theorem 4.. From (4.3) we have (4.4) K S(P ξ (K)) for every ξ S. Therefore, 2( ) S(K) P ξ (K) (4.5) K mi S(P 2( ) ξ S ξ (K)) S(K) mi P ξ S ξ (K). Next, we observe that (4.6) mi P ξ S ξ (K) = mi h ΠK(ξ) = r(πk). ξ S Sice (4.7) ΠK ω K we get ω K (4.8) r(πk) vrad(πk) ω K ω Goig back to (4.5) we see that K. (4.9) K mi S(P ξ (K)) 2( )ω K ξ S 2 S(K) K, ω ad this proves (4.). 0
11 Questio 4.3. It would be iterestig to decide whether there exist covex bodies K such that (4.0) K mi ξ S S(P ξ (K)) c S(K). This would show that Theorem 4. is asymptotically sharp. Note that i the case of the Euclidea ball oe has (4.) B 2 mi ξ S S(P ξ (B 2 )) c S(B 2 ). We ca prove a iequality which is reverse to (4.) for ay covex body K which is i the miimal surface area positio, usig the followig fact (see Theorem.2 i [7]): for ay covex body K i R ad ay ξ S oe has (4.2) V 2 (K) 2V (K) V 2(P ξ (K)). P ξ (K) Note that (4.3) V 2 (K) = ω [Q 2 (K)] 2 ω [Q (K)] 2 = ω while (4.4) V (K) = S(K), ( )V 2 (P ξ (K)) = S(P ξ (K)) ad if K is i the miimal surface area positio by (2.4) we also have (4.5) P ξ (K) = u, ξ dσ K (u) u, ξ 2 dσ K (u) = S(K) 2 S 2 S 2 Combiig the above we get (4.6) S(P ξ (K)) Therefore, we have (4.7) K mi ξ S S(P ξ (K)) Sice S(K) = K K, we get: ( )ω 4 ( )ω [V (K)] 2. 4 [V (K)] 2 K [V (K)] 2, ( )ω = 4 2 = V (K). 2 [S(K)] 2 K. (4.8) K mi ξ S S(P ξ (K)) This proves the followig: 4 2 K ( )ω S(K). Theorem 4.4. Let K be a covex body i R which is i the miimal surface area positio. The, (4.9) K mi S(P ξ S ξ (K)) c S(K), where c > 0 is a absolute costat.
12 Remark 4.5. Theorem 4.4 is sharp. I [2] it is proved that there exists a ucoditioal covex body K 0 of volume i R which has miimal surface area ad satisfies (4.20) mi P ξ S ξ (K 0) c, where c > 0 is a absolute costat. From (4.5) we see that 2( ) (4.2) K 0 mi S(P ξ (K 0 )) S(K 0 ) mi P ξ S ξ (K 0 ) 2c S(K 0 ), ξ S ad sice K 0 = we get: Propositio 4.6. There exists a ucoditioal covex body K 0 i R which has miimal surface area ad satisfies (4.22) K 0 mi S(P ξ (K 0 )) c S(K 0 ), ξ S where c > 0 is a absolute costat. Next, assume that K = Z is a zooid. Repeatig the previous argumet, but usig ow Lemma 3. i order to estimate r(πz), we obtai a alterative proof of (.) (with a weaker, by a factor of 2, costat). Theorem 4.7. Let Z be a zooid i R. The, (4.23) Z mi ξ S S(P ξ (Z)) 2b S(Z). Proof. We have 2( ) (4.24) Z mi S(P ξ (Z)) S(Z) ξ S 2( ) mi P ξ (Z) ξ S b S(Z) Z by Lemma 3.. Dividig by Z we get the result. Questio 4.8. It would be iterestig to decide whether i the case of zooids oe has (4.25) Z S(P ξ (Z)) for every ξ S. Theorem 4.7. ( ) S(Z) P ξ (Z) This improvemet of (4.3) (for the class of zooids) would give a sharp versio of Next, we pass to estimates for the average surface area of hyperplae projectios of K. Theorem 4.9. Let K be a covex body i R. The, (4.26) K S(P ξ (K)) dσ(ξ) 2b S(K) 2 c S(K) 2, S ω where c > 0 is a absolute costat. Proof. From (4.3) we have (4.27) K S(P ξ (K)) 2( ) S(K) P ξ (K) 2
13 for every ξ S. Itegratig o S ad usig the idetity (4.28) S(K) = ω P ω ξ (K) dσ(ξ) S we get (4.29) Sice (4.30) we get the result. 2( ) K S(P ξ (K)) dσ(ξ) S(K) P S ξ (K) dσ(ξ) S 2( ) ω = S(K) 2 ω 2( ) ω = 2b, ω ω Now, let us assume that K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio. The, from Propositio 2.2 we kow that (4.3) S(K) c 0 K, where c 0 > 0 is a absolute costat. From Theorem 4.9 we get: Theorem 4.0. Let K be a covex body i R. If K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio, the (4.32) K S(P ξ (K)) dσ(ξ) c 2 S(K) S where c 2 > 0 is a absolute costat. Note. If K is symmetric ad i the miimal mea width positio, usig Propositio 2.2 agai, we get a weaker (by a log term) result: (4.33) K S(P ξ (K)) dσ(ξ) c 2 (log ) S(K) S where c 2 > 0 is a absolute costat. We pass ow to lower bouds. Our aalogue of (.3) is the ext theorem. Theorem 4.. Let K be a covex body i R. The, (4.34) S(P ξ (K)) dσ(ξ) c 3 S(K) 2, S where c 3 > 0 is a absolute costat. Proof. We write S(P ξ (K)) dσ(ξ) = ( )ω (4.35) P S ω ξ,θ (K) dσ ξ (θ) dσ(ξ) 2 S S ξ = ( )ω P F (K) dν, 2 (F ). ω 2 G, 2 3
14 From the Aleksadrov iequalities it follows that (4.36) ( ω 2 G, 2 P F (K) dν, 2 (F ) ) 2 ( ω ( S(K) = ω P ξ (K) dσ(ξ) S ), ) which gives (4.37) S(P ξ (K)) dσ(ξ) ( )ω S (ω ) 2 S(K) 2 c3 S(K) 2, where c 3 > 0 is a absolute costat. Now, let us assume that K is i the miimal surface area, miimal mea width, isotropic, Joh or Löwer positio. The, from Propositio 2.2 (or from simple estimates i the cases of a ot ecessarily covex body K that are ot covered there) we kow that, e.g. (4.38) S(K) c 0 2 K, where c 0 > 0 is a absolute costat. It follows that (4.39) S(K) (c0 2 ) 2 K c4 K, where c 4 > 0 is a absolute costat. The, (4.40) K S(K) 2 c 4 S(K). Thus we have proved: Theorem 4.2. Let K be a covex body i R. If K is i the miimal surface area, miimal mea width, isotropic, Joh s or Löwer s positio, the (4.4) K S(P ξ (K)) dσ(ξ) c 5 S(K), S where c 5 > 0 is a absolute costat. Note. The proof of Theorem 4.2 shows that (4.4) cotiues to hold as log as the mild coditio (4.42) S(K) c K is satisfied by K with a absolute costat c > 0. 5 Quermassitegrals of hyperplae projectios A geeralizatio of (4.3) to subspaces of arbitrary dimesio ad quermassitegrals of ay order was give i [5]. Theorem 5.. Let K be a covex body i R ad let 0 p k. The for every k-dimesioal subspace F of R, if P F (K) deotes the orthogoal projectio of K oto F, we have (5.) V p (K) K ( k+p k ) V k p(p F (K)). P F (K) 4
15 Settig k =, for every p 2 we have (5.2) V p (K) K p + V p (P ξ (K)). P ξ (K) Therefore, (5.3) K mi V p(p ξ (K)) (p + ) V p (K) mi P ξ S ξ S ξ (K), ad usig (4.8) ad Lemma 3. we immediately get the followig theorem. Theorem 5.2. Let K be a covex body i R. For every p 2 we have (5.4) K mi V p (P ξ (K)) (p + )ω K V p (K) c (p + ) K V p (K), ξ S ω where c > 0 is a absolute costat. If Z is a zooid i R the, for every p 2 we have (5.5) Z mi ξ S V p(p ξ (Z)) (p + )b V p (Z). Startig from (5.2) ad itegratig o the sphere we get (5.6) K V p (P ξ (K)) dσ(ξ) (p + )V p (K) S P ξ (K) dσ(ξ) S = (p + )ω V p (K)S(K). ω Dividig by K we get: Theorem 5.3. Let K be a covex body i R. For every p 2 we have (5.7) K V p (P ξ (K)) dσ(ξ) (p + )ω S(K) V p (K). S ω K I particular, if K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio, the we have (5.8) K V p (P ξ (K)) dσ(ξ) c (p + ) V p (K), S where c > 0 is a absolute costat. For the lower boud, a aalogue of Theorem 4., we first observe that (5.9) V p (K) = ω [Q p (K)] p ad V p (P ξ (K)) = ω [Q p (P ξ (K))] p for every ξ S. The, we write (5.0) V p (P ξ (K)) dσ(ξ) = S ω ω p = ω ω p S G ξ (, p) G, p P F (K) dν, p (F ) = ω [Q p (K)] p. P E (K) d(e) dσ(ξ) 5
16 From the Aleksadrov iequalities we have Q p (K) Q p (K), ad hece (5.) V p (P ξ (K)) dσ(ξ) ω [Q p (K)] 2 p S which gives the ext theorem. ( ) p V p p (K) ω ω Theorem 5.4. Let K be a covex body i R. For every p 2 we have (5.2) V p (P ξ (K)) dσ(ξ) ω [V p (K)] p p. S Usig the mootoicity of mixed volumes we may write p p ω (5.3) V p (K) V p ( (K, p), (r(k) K, p) ) K r(k) p. Now, let us assume that K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio. The, r(k) c 0 K for a absolute costat c 0 > 0, ad (5.3) gives (5.4) K p c p 0 V p(k). Therefore, (5.5) K [V p (K)] p p From Theorem 5.4 we get: p p c0 [V p (K)] p [V p (K)] p p p p = c0 V p (K). Theorem 5.5. Let K be a covex body i R, which is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio. For every p 2 we have (5.6) K where c > 0 is a absolute costat. Note that ( c ) S V p (P ξ (K)) dσ(ξ) ω c p 2( p) ω p p 0 p p V p (K) ( c ) p 2( p) c 2 for a absolute costat c 2 > 0 as log as p c/(log ). 6 Surface area of projectios of higher codimesio V p (K), Recall that mv m (A) = S(A) for every covex body A i R m. Therefore, settig p = i Theorem 5. we get: Lemma 6.. Let K be a covex body i R ad let k. The for every k-dimesioal subspace F of R we have (6.) S(K) K k( k + ) S(P F (K)). P F (K) We first prove a aalogue of Theorem
17 Theorem 6.2. Let Z be a zooid i R ad let k. The, (6.2) Z k where ϱ,k is the costat i Theorem 3.2. Proof. From (6.) we see that k( k + ) mi S(P F (Z)) ϱ,k S(Z), F G,k k( k + ) k( k + ) (6.3) Z mi S(P F (Z)) S(Z) mi P F (Z) ϱ,k S(Z) Z k, F G,k F G,k where i the last step we have also used Theorem 3.2. Dividig by Z k we get the result. Defiitio 6.3. For every covex body K i R ad every k we itroduce the parameter (6.4) p k (K) := P K k F (K) dν,k (F ). G,k Usig Lemma 6. ad applyig the same argumet as i the proof of Theorem 4.9 we get: Theorem 6.4. Let K be a covex body i R ad let k. The, (6.5) K k k( k + ) S(P E (K)) dν,k (E) S(K) p k (K). G,k Proof. From Lemma 6. we have (6.6) K S(P F (K)) k( k + ) for every F G,k. Itegratig with respect to ν,k o G,k we get (6.7) K S(P F (K)) dν,k (F ) G,k k( k + ) S(K) P F (K) S(K) P F (K) dν,k (F ), G,k ad the result follows. Remark 6.5. Let us assume that K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio. From (5.3) ad the fact that r(k) c 0 K we get (6.8) p k (K) = K k ω k V k (K) ω k ω K k ω The, Theorem 6.4 gives the followig aalogue of Theorem 4.0: K c k 0 K k = ω k ω c k. 0 Theorem 6.6. Let K be a covex body i R. If K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio, the (6.9) K k k( k + ) ω k S(P F (K)) dν,k (F ) G,k ω c k S(K) 0 where c 0 > 0 is a absolute costat. The lower boud of Theorem 4. ca be geeralized as follows. 7
18 Theorem 6.7. Let K be a covex body i R. For every k we have kω k (6.0) S(P F (K)) dν,k (F ) S(K) k G,k (ω ) k. Proof. We write S(P F (K)) dν,k (F ) = kω k (6.) P G,k ω F ξ (K) dσ F (ξ) dν,k (F ) k G,k E ξ = kω k P E (K) dν,k (E). ω k G,k From the Aleksadrov iequalities we have (6.2) ( ω k G,k P E (K) dν,k (E) ) k ( ω ( S(K) = ω P ξ (K) dσ(ξ) S ), ) which gives (6.3) G,k S(P F (K)) dν,k (F ) kω k (ω ) k S(K) k, as claimed. Now, let us assume that K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio. The, from Propositio 2.2 we kow that (6.4) S(K) c 0 K, where c 0 > 0 is a absolute costat. Therefore, (6.5) K k k S(K) S(K) k k (c 0 ) k S(K) ad Theorem 6.7 implies the followig. = (c 0 ) k S(K), Theorem 6.8. Let K be a covex body i R. If K is i the miimal surface area, isotropic or Joh s positio, or it is symmetric ad i Löwer s positio, the (6.6) K k kω k S(P F (K)) dν,k (F ) S(K), G,k (ω ) k (c0 ) k where c 0 > 0 is a absolute costat. Ackowledgemet. The secod amed author was partially supported by the US Natioal Sciece Foudatio grat DMS
19 Refereces [] S. Artstei-Avida, A. Giaopoulos ad V. D. Milma, Asymptotic Geometric Aalysis, Vol. I, Mathematical Surveys ad Moographs 202, Amer. Math. Society (205). [2] K. M. Ball, Volume ratios ad a reverse isoperimetric iequality, J. Lodo Math. Soc. (2) 44 (99), [3] S. Brazitikos, A. Giaopoulos, P. Valettas ad B-H. Vritsiou, Geometry of isotropic covex bodies, Mathematical Surveys ad Moographs 96, Amer. Math. Society (204). [4] Y. D. Burago ad V. A. Zalgaller, Geometric Iequalities, Spriger Series i Soviet Mathematics, Spriger- Verlag, Berli-New York (988). [5] M. Fradelizi, A. Giaopoulos ad M. Meyer, Some iequalities about mixed volumes, Israel J. Math. 35 (2003), [6] R. J. Garder, Geometric Tomography, Secod Editio Ecyclopedia of Mathematics ad its Applicatios 58, Cambridge Uiversity Press, Cambridge (2006). [7] A. Giaopoulos, M. Hartzoulaki ad G. Paouris, O a local versio of the Aleksadrov-Fechel iequality for the quermassitegrals of a covex body, Proc. Amer. Math. Soc. 30 (2002), [8] A. Giaopoulos ad V. D. Milma, Extremal problems ad isotropic positios of covex bodies, Israel J. Math. 7 (2000), [9] A. Giaopoulos ad M. Papadimitrakis, Isotropic surface area measures, Mathematika 46 (999), -3. [0] A. Koldobsky, Stability ad separatio i volume compariso problems, Math. Model. Nat. Pheom. 8 (203), [] A. Koldobsky, Stability iequalities for projectios of covex bodies, Preprit; arxiv: [2] E. Markessiis, G. Paouris ad Ch. Saroglou, Comparig the M-positio with some classical positios of covex bodies, Math. Proc. Cambridge Philos. Soc. 52 (202), [3] C. M. Petty, Surface area of a covex body uder affie trasformatios, Proc. Amer. Math. Soc. 2 (96), [4] R. Scheider, Covex Bodies: The Bru-Mikowski Theory, Secod expaded editio. Ecyclopedia of Mathematics ad Its Applicatios 5, Cambridge Uiversity Press, Cambridge, 204. Apostolos Giaopoulos: Departmet of Mathematics, Uiversity of Athes, Paepistimioupolis 57-84, Athes, Greece. apgiaop@math.uoa.gr Alexader Koldobsky: Departmet of Mathematics, Uiversity of Missouri, Columbia, MO koldobskiya@missouri.edu Petros Valettas: Departmet of Mathematics, Uiversity of Missouri, Columbia, MO valettasp@missouri.edu 9
Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationConvex Bodies of Minimal Volume, Surface Area and Mean Width with Respect to Thin Shells
Caad. J. Math. Vol. 60 (1), 2008 pp. 3 32 Covex Bodies of Miimal Volume, Surface Area ad Mea Width with Respect to Thi Shells Károly Böröczky, Károly J. Böröczky, Carste Schütt, ad Gergely Witsche Abstract.
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More informationTHE ABRACADABRA PROBLEM
THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationLecture 5: Span, linear independence, bases, and dimension
Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationTHIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK
THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationIrreducible polynomials with consecutive zero coefficients
Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem
More informationRényi Divergence and L p -affine surface area for convex bodies
Réyi Divergece ad L p -affie surface area for covex bodies Elisabeth M. Werer Abstract We show that the fudametal objects of the L p -Bru-Mikowski theory, amely the L p -affie surface areas for a covex
More informationLecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationFactors of sums of powers of binomial coefficients
ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the
More informationSome Inequalities for p-geominimal Surface Area and Related Results
IAENG Iteratioal Joural of Applied Mathematics, 46:1, IJAM_46_1_14 Some Iequalities for p-geomiimal Surface Area ad Related Results Togyi Ma, Yibi Feg Abstract The cocepts of p-affie ad p-geomiimal surface
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationFIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix
FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius
More informationClass 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 informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More information1. MATHEMATICAL INDUCTION
1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1
More informationOn the L p -conjecture for locally compact groups
Arch. Math. 89 (2007), 237 242 c 2007 Birkhäuser Verlag Basel/Switzerlad 0003/889X/030237-6, ublished olie 2007-08-0 DOI 0.007/s0003-007-993-x Archiv der Mathematik O the L -cojecture for locally comact
More informationDegree of Approximation of Continuous Functions by (E, q) (C, δ) Means
Ge. Math. Notes, Vol. 11, No. 2, August 2012, pp. 12-19 ISSN 2219-7184; Copyright ICSRS Publicatio, 2012 www.i-csrs.org Available free olie at http://www.gema.i Degree of Approximatio of Cotiuous Fuctios
More informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular
More informationOur aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationEntropy of bi-capacities
Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationMetric, Normed, and Topological Spaces
Chapter 13 Metric, Normed, ad Topological Spaces A metric space is a set X that has a otio of the distace d(x, y) betwee every pair of poits x, y X. A fudametal example is R with the absolute-value metric
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More information3. Greatest Common Divisor - Least Common Multiple
3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More information4.3. The Integral and Comparison Tests
4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.
More informationMARTINGALES AND A BASIC APPLICATION
MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this
More informationEkkehart Schlicht: Economic Surplus and Derived Demand
Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/
More informationSection 8.3 : De Moivre s Theorem and Applications
The Sectio 8 : De Moivre s Theorem ad Applicatios Let z 1 ad z be complex umbers, where z 1 = r 1, z = r, arg(z 1 ) = θ 1, arg(z ) = θ z 1 = r 1 (cos θ 1 + i si θ 1 ) z = r (cos θ + i si θ ) ad z 1 z =
More informationBasic Elements of Arithmetic Sequences and Series
MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More informationA Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationPermutations, the Parity Theorem, and Determinants
1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits
More informationWHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?
WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This
More informationA RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY
J. Appl. Prob. 45, 060 070 2008 Prited i Eglad Applied Probability Trust 2008 A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY MARK BROWN, The City College of New York EROL A. PEKÖZ, Bosto Uiversity SHELDON
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationA Recursive Formula for Moments of a Binomial Distribution
A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,
More informationTHE HEIGHT OF q-binary SEARCH TREES
THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average
More informationA note on the boundary behavior for a modified Green function in the upper-half space
Zhag ad Pisarev Boudary Value Problems (015) 015:114 DOI 10.1186/s13661-015-0363-z RESEARCH Ope Access A ote o the boudary behavior for a modified Gree fuctio i the upper-half space Yulia Zhag1 ad Valery
More informationON THE DENSE TRAJECTORY OF LASOTA EQUATION
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 2005 ON THE DENSE TRAJECTORY OF LASOTA EQUATION by Atoi Leo Dawidowicz ad Najemedi Haribash Abstract. I preseted paper the dese trajectory
More informationA Note on Sums of Greatest (Least) Prime Factors
It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least
More informationThe Gompertz Makeham coupling as a Dynamic Life Table. Abraham Zaks. Technion I.I.T. Haifa ISRAEL. Abstract
The Gompertz Makeham couplig as a Dyamic Life Table By Abraham Zaks Techio I.I.T. Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 32000, Haifa, Israel Abstract A very famous
More informationAP Calculus BC 2003 Scoring Guidelines Form B
AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet
More informationApproximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find
1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.
More informationON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE
Proceedigs of the Iteratioal Coferece o Theory ad Applicatios of Mathematics ad Iformatics ICTAMI 3, Alba Iulia ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE by Maria E Gageoea ad Silvia Moldoveau
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006
Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More informationChapter 14 Nonparametric Statistics
Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationA sharp Trudinger-Moser type inequality for unbounded domains in R n
A sharp Trudiger-Moser type iequality for ubouded domais i R Yuxiag Li ad Berhard Ruf Abstract The Trudiger-Moser iequality states that for fuctios u H, 0 (Ω) (Ω R a bouded domai) with Ω u dx oe has Ω
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13
EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may
More informationLecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.
18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The
More informationBuilding Blocks Problem Related to Harmonic Series
TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite
More informationOverview of some probability distributions.
Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability
More informationA NEW ROTATIONAL INTEGRAL FORMULA FOR INTRINSIC VOLUMES IN SPACE FORMS
A NEW ROTATIONAL INTEGRAL FORMULA FOR INTRINSIC VOLUMES IN SPACE FORMS Ximo Gual-Arau, Luis M. Cruz-Orive ad J.J. Nuño-Ballesteros Núm. 2/2009 Submitted: November 07, 2008 Revised: Jue 07, 2009 Accepted
More information2 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS
2 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS 1. The group rig k[g] The mai idea is that represetatios of a group G over a field k are the same as modules over the group rig k[g]. First I
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationProof of Geeratig Fuctio For J.B.S.A.R.D.T.a.a.
Ca. J. Math., Vol. XXXVII, No. 6, 1985, pp. 1201-1210 DIRECTED GRAPHS AND THE JACOBI-TRUDI IDENTITY I. P. GOULDEN 1. Itroductio. Let \a i L X deote the X determiat with (/', y)-etry a-, ad h k = h k (x
More informationSUPPLEMENTARY MATERIAL TO GENERAL NON-EXACT ORACLE INEQUALITIES FOR CLASSES WITH A SUBEXPONENTIAL ENVELOPE
SUPPLEMENTARY MATERIAL TO GENERAL NON-EXACT ORACLE INEQUALITIES FOR CLASSES WITH A SUBEXPONENTIAL ENVELOPE By Guillaume Lecué CNRS, LAMA, Mare-la-vallée, 77454 Frace ad By Shahar Medelso Departmet of Mathematics,
More informationOn Formula to Compute Primes. and the n th Prime
Applied Mathematical cieces, Vol., 0, o., 35-35 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih Abdul-Nabi
More informationSwaps: Constant maturity swaps (CMS) and constant maturity. Treasury (CMT) swaps
Swaps: Costat maturity swaps (CMS) ad costat maturity reasury (CM) swaps A Costat Maturity Swap (CMS) swap is a swap where oe of the legs pays (respectively receives) a swap rate of a fixed maturity, while
More informationINFINITE SERIES KEITH CONRAD
INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal
More informationSolutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork
Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationBINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients
652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you
More informationTHE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE
THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe
More informationOverview on S-Box Design Principles
Overview o S-Box Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA -721302 What is a S-Box? S-Boxes are Boolea
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationON THE EDGE-BANDWIDTH OF GRAPH PRODUCTS
ON THE EDGE-BANDWIDTH OF GRAPH PRODUCTS JÓZSEF BALOGH, DHRUV MUBAYI, AND ANDRÁS PLUHÁR Abstract The edge-badwidth of a graph G is the badwidth of the lie graph of G We show asymptotically tight bouds o
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationPerfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing
SIAM REVIEW Vol. 44, No. 1, pp. 95 108 c 2002 Society for Idustrial ad Applied Mathematics Perfect Packig Theorems ad the Average-Case Behavior of Optimal ad Olie Bi Packig E. G. Coffma, Jr. C. Courcoubetis
More informationWeek 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable
Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5
More informationHow To Solve An Old Japanese Geometry Problem
116 Taget circles i the ratio 2 : 1 Hiroshi Okumura ad Masayuki Wataabe I this article we cosider the followig old Japaese geometry problem (see Figure 1), whose statemet i [1, p. 39] is missig the coditio
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationFinding the circle that best fits a set of points
Fidig the circle that best fits a set of poits L. MAISONOBE October 5 th 007 Cotets 1 Itroductio Solvig the problem.1 Priciples............................... Iitializatio.............................
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationCS85: You Can t Do That (Lower Bounds in Computer Science) Lecture Notes, Spring 2008. Amit Chakrabarti Dartmouth College
CS85: You Ca t Do That () Lecture Notes, Sprig 2008 Amit Chakrabarti Dartmouth College Latest Update: May 9, 2008 Lecture 1 Compariso Trees: Sortig ad Selectio Scribe: William Che 1.1 Sortig Defiitio 1.1.1
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More informationAnalysis Notes (only a draft, and the first one!)
Aalysis Notes (oly a draft, ad the first oe!) Ali Nesi Mathematics Departmet Istabul Bilgi Uiversity Kuştepe Şişli Istabul Turkey aesi@bilgi.edu.tr Jue 22, 2004 2 Cotets 1 Prelimiaries 9 1.1 Biary Operatio...........................
More information