Inequalities for the surface area of projections of convex bodies

Size: px
Start display at page:

Download "Inequalities for the surface area of projections of convex bodies"

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)

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 information

Convexity, Inequalities, and Norms

Convexity, 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 information

Asymptotic Growth of Functions

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

A probabilistic proof of a binomial identity

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

Convex Bodies of Minimal Volume, Surface Area and Mean Width with Respect to Thin Shells

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

SAMPLE 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. (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 information

THE ABRACADABRA PROBLEM

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

Properties of MLE: consistency, asymptotic normality. Fisher information.

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

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

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

Lecture 5: Span, linear independence, bases, and dimension

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

Chapter 5: Inner Product Spaces

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

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

Department of Computer Science, University of Otago

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

Irreducible polynomials with consecutive zero coefficients

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

Rényi Divergence and L p -affine surface area for convex bodies

Ré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 information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

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

Factors of sums of powers of binomial coefficients

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

Some Inequalities for p-geominimal Surface Area and Related Results

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

Sequences and Series

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

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

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

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

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

Theorems About Power Series

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

Class Meeting # 16: The Fourier Transform on R n

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

More information

Infinite Sequences and Series

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

1. MATHEMATICAL INDUCTION

1. 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 information

On the L p -conjecture for locally compact groups

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

Degree of Approximation of Continuous Functions by (E, q) (C, δ) Means

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

Lecture 4: Cheeger s Inequality

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

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

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

Entropy of bi-capacities

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

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

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

Metric, Normed, and Topological Spaces

Metric, 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 information

Incremental calculation of weighted mean and variance

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

3. Greatest Common Divisor - Least Common Multiple

3. 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 information

I. Chi-squared Distributions

I. 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 information

4.3. The Integral and Comparison Tests

4.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 information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

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

MARTINGALES AND A BASIC APPLICATION

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

Ekkehart Schlicht: Economic Surplus and Derived Demand

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

Section 8.3 : De Moivre s Theorem and Applications

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

Basic Elements of Arithmetic Sequences and Series

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

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

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

Chapter 7 Methods of Finding Estimators

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

Permutations, the Parity Theorem, and Determinants

Permutations, 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 information

WHEN 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? 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 information

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY

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

Trigonometric 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

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

A Recursive Formula for Moments of a Binomial Distribution

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

THE HEIGHT OF q-binary SEARCH TREES

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

A note on the boundary behavior for a modified Green function in the upper-half space

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

ON THE DENSE TRAJECTORY OF LASOTA EQUATION

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

A Note on Sums of Greatest (Least) Prime Factors

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

CS103X: Discrete Structures Homework 4 Solutions

CS103X: 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 information

The Gompertz Makeham coupling as a Dynamic Life Table. Abraham Zaks. Technion I.I.T. Haifa ISRAEL. Abstract

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

AP Calculus BC 2003 Scoring Guidelines Form B

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

Approximating 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

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

ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE

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

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

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

Section 11.3: The Integral Test

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

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

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

Soving Recurrence Relations

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

1 Correlation and Regression Analysis

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

Example 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).

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

Normal Distribution.

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

Chapter 14 Nonparametric Statistics

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

NATIONAL SENIOR CERTIFICATE GRADE 12

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

1 Computing the Standard Deviation of Sample Means

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

A sharp Trudinger-Moser type inequality for unbounded domains in R n

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

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

0.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 information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

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

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

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

Building Blocks Problem Related to Harmonic Series

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

Overview of some probability distributions.

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

A NEW ROTATIONAL INTEGRAL FORMULA FOR INTRINSIC VOLUMES IN SPACE FORMS

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

2 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

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

Hypothesis testing. Null and alternative hypotheses

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

Proof of Geeratig Fuctio For J.B.S.A.R.D.T.a.a.

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

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

On Formula to Compute Primes. and the n th Prime

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

Swaps: Constant maturity swaps (CMS) and constant maturity. Treasury (CMT) swaps

Swaps: 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 information

INFINITE SERIES KEITH CONRAD

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

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

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

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

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

5 Boolean Decision Trees (February 11)

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

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients

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

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

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

Overview on S-Box Design Principles

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

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

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

ON THE EDGE-BANDWIDTH OF GRAPH PRODUCTS

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

Maximum Likelihood Estimators.

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

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing

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

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

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

How To Solve An Old Japanese Geometry Problem

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

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

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

Output Analysis (2, Chapters 10 &11 Law)

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

Finding the circle that best fits a set of points

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

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

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

CS85: You Can t Do That (Lower Bounds in Computer Science) Lecture Notes, Spring 2008. Amit Chakrabarti Dartmouth College

CS85: 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 information

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

Definition. 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 information

Analysis Notes (only a draft, and the first one!)

Analysis 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