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

Size: px
Start display at page:

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

From this document you will learn the answers to the following questions:

  • What are the fudametal objects of the L p - Bru - Mikowski theory closely related to?

  • What are the fudametal objects closely related to iformatio theory?

  • What is the special case of relative etropy?

Transcription

1 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 body, are closely related to iformatio theory: they are expoetials of Réyi divergeces of the coe measures of a covex body ad its polar. We give geometric iterpretatios for all Réyi divergeces D, ot just for the previously treated special case of relative etropy which is the case =. Now, o symmetry assumptios are eeded ad, if at all, oly very weak regularity assumptios are required. Previously, the relative etropies appeared oly after performig secod order expasios of certai expressios. Now already first order expasios makes them appear. Thus, i the ew approach we detect faster details about the boudary of a covex body. Itroductio. There exists a fasciatig coectio betwee covex geometric aalysis ad iformatio theory. A example is the close parallel betwee geometric iequalities for covex bodies ad iequalities for probability desities. For istace, the Bru-Mikowski iequality ad the etropy power iequality follow both i a very similar way from the sharp Youg iequality see. e.g., []. Keywords: Réyi Divergece, relative etropy, L p-affie surface area. 00 Mathematics Subject Classificatio: 5A0, 53A5 Partially supported by a NSF grat, a FRG-NSF grat ad a BSF grat

2 I several recet papers, Lutwak, Yag, ad Zhag [5, 7, 9, 30] established further coectios betwee covexity ad iformatio theory. For example, they showed i [7] that the Cramer-Rao iequality correspods to a iclusio of the Legedre ellipsoid ad the polar L -projectio body. The latter is a basic otio from the L p -Bru-Mikowski theory. This L p - Bru-Mikowski theory has its origis i the 960s whe Firey itroduced his L p -additio of covex bodies. It evolved rapidly over the last years ad due to a umber of highly ifluetial works see, e.g., [5], [7] - [], [3], [4], [7] - [4], [6], [8], [3] - [34], [37], [38] - [46], [50], is ow a cetral part of moder covex geometry. I fact, this theory redirected much of the research about covex bodies from the Euclidea aspects to the study of the affie geometry of these bodies, ad some questios that had bee cosidered Euclidea i ature tured out to be affie problems. For example, the famous Busema-Petty Problem fially laid to rest i [4, 6, 48, 49], was show to be a affie problem with the itroductio of itersectio bodies by Lutwak i [4]. Two fudametal otios withi the L p -Bru-Mikowski theory are L p -affie surface areas, itroduced by Lutwak i the groud breakig paper [3] ad L p -cetroid bodies itroduced by Lutwak ad Zhag i [3]. See Sectio 3 for the defiitio of those quatities. Based o these quatities, Paouris ad Werer [35] established yet aother relatio betwee affie covex geometry ad iformatio theory. They proved that the expoetial of the relative etropy of the coe measure of a symmetric covex body ad its polar equals a limit of ormalized L p -affie surface areas. Moreover, also i [35], Paouris ad Werer gave geometric iterpretatios of the relative etropy of the coe measures of a sufficietly smooth, symmetric covex body ad its polar. I this paper we show that the very core of the L p -Bru-Mikowski theory, amely the L p -affie surface areas itself, are cocepts of iformatio theory: They are expoetials of Réyi divergeces of the coe measures of a covex body ad its polar. This idetificatio allows to traslate kow properties from oe theory to the other. Eve more is gaied. Geometric iterpretatios for all Réyi divergeces D of coe measures of a covex body ad its polar are give for all, ot just for the special case of relative etropy which correspods to the case =. We refer to Sectios ad 3 for the defiitio of D. No symmetry assumptios o K are eeded. Nor do these ew geometric iterpretatios require the strog smoothess assumptios of [35]. I the cotext of the L p -cetroid bodies, the relative etropies appeared oly after performig secod order expasios of certai expressios. The

3 remarkable fact ow is that i our approach here, already first order expasios makes them appear. Thus, these bodies detect faster details of the boudary of a covex body tha the L p -cetroid bodies. The paper is orgaized as follows. I Sectio we itroduce Réyi divergeces for covex bodies ad describe some of their properties. We also itroduce L p -affie surface areas ad mixed p-affie surface areas. The mai observatios are Theorems.4 ad.5 which show that L p - affie surface areas ad mixed p-affie surface areas are expoetials of Réyi divergeces. These idetificatios allow to traslate kow properties from oe theory to the other - this is doe i the rest of Sectio ad i Sectio 3. Also, i Sectio 3, we give geometric iterpretatios for Réyi divergeces D of coe measure of covex bodies for all, icludig ew oes for the relative etropy ot requirig the previously ecessary strog smoothess ad symmetry assumptios o the body. Further Notatio. Throughout the paper, we will assume that the cetroid of a covex body K i R is at the origi. We work i R, which is equipped with a Euclidea structure,. We deote by the correspodig Euclidea orm. B x, r is the ball cetered at x with radius r. We write B = B 0, for the Euclidea uit ball cetered at 0 ad S for the uit sphere. Volume is deoted by or, if we wat to emphasize the dimesio, by vol d A for a d-dimesioal set A. K = {y R : x, y for all x K} is the polar body of K. For a poit x K, the boudary of K, N K x is the outer uit ormal i x to K ad κ K x is the geeralized Gauss curvature i x. We write K C+, if K has C boudary K with everywhere strictly positive Gaussia curvature κ K. µ K is the usual surface area measure o K. σ is the usual surface area measure o S. Let K be a covex body i R ad let u S. The h K u is the support fuctio of directio u S, ad f K u is the curvature fuctio, i.e. the reciprocal of the Gaussia curvature κ K x at this poit x K that has u as outer ormal. Réyi divergeces for covex bodies. Let X, µ be a measure space ad let dp = pdµ ad dq = qdµ be probability measures o X that are absolutely cotiuous with respect to the 3

4 measure µ. The the Réyi divergece of order, itroduced by Réyi [36] for > 0, is defied as D P Q = log p q dµ, It is the covetio to put p q = 0, if p = q = 0, eve if < 0 ad >. The itegrals p q dµ X are also called Helliger itegrals. See e.g. [6] for those itegrals ad additioal iformatio. Usually, i the literature, 0. However, we will also cosider < 0, provided the expressios exist. We ormalize the measures as, agai usually i the literature, the measures are probability measures. Special cases. i The case = is also called the Kullback-Leibler divergece or relative etropy from P to Q see []. It is obtaied as the limit as i ad oe gets D KL P Q = D P Q = lim D P Q = p log p dµ. 3 X q The limit may ot exist but limit exists [5]. ii The case = 0 gives for q 0 with the covetio that 0 0 = that X D 0 P Q = 0, 4 as dq = qdµ is a probability measure o X. If q = 0, the D 0 P Q =. iii The case = gives D P Q = D Q P = log X p q dµ. 5 The expressio X p q dµ is also called the Bhattcharyya coefficiet or Bhattcharyya distace of p ad q. iii The cases = ad =. D P Q = log 4 sup ess px, 6 x qx

5 ad D P Q = sup ess qx x px = D Q P. 7 Note that for all,, D Q P = D P Q. 8 As, the limit o the left ad the limit o the right of 8 exist ad are equal ad equal to D Q P = X q log q p dµ. Thus 8 holds for all. We will ow cosider Réyi divergece for covex bodies K i R. Let p K x = κ K x x, N K x K, q Kx = x, N Kx. 9 K The P K = p K µ K ad Q K = q K µ K 0 are probability measures o K that are absolutely cotiuous with respect to µ K. Recall that the ormalized coe measure cm K o K is defied as follows: For every measurable set A K cm K A = } K { ta : a A, t [0, ]. The ext propositio is well kow. See e.g. [35] for a proof. It shows that the measures P K ad Q K defied i 0 are the coe measures of K ad K. N K : K S, x N K x is the Gauss map. Propositio.. Let K a covex body i R. Let P K ad Q K be the probability measures o K defied by 0. The Q K = cm K, or, equivaletly, for every measurable subset A i K Q K A = cm K A. If K is i additio i C +, the P K = N K N K cm K 5

6 or, equivaletly, for every measurable subset A i K P K A = cm K N K NK A. For =, the relative etropy of a covex body K i R was cosidered i [35], amly D P K Q K = D KL P K Q K κ K x = K x, N K x log K K K κ K x K x, N K x + dµ K x D Q K P K = D KL Q K P K x, N K x K x, N K x + = log dµ K x, K K κ K x provided the expressios exist. We ow defie the Réyi divergece of K of order for all other,,. Defiitio.. Let K be a covex body i R ad let < <,. The the Réyi divergeces of order of K are D Q K P K = κ K dµ K log K x,n K x + K K ad D P K Q K = log K κ K dµ K x,n K x + K K D Q K P K = log sup ess K x, N K x + x K K κ K x D P K Q K = log sup ess x K K κ K x K x, N K x D Q K P K = D P K Q K, D P K Q K = D Q K P K, 6 provided the expressios exist. 6

7 Remarks. i By 8 for all,, D Q K P K = D P K Q K. This idetity also holds for. Therefore, it is eough to cosider oly oe of the two, D Q K P K or D P K Q K. ii If we put N K x = u S, the x, N K x = h K u. If K is i C+, the dµ K = f K dσ. Hece, i that case, we ca express the Réyi divergeces also as D Q K P K = f K u S dσu log h K u + K K 7 D P K Q K = f K u S dσu log h K u + K K 8 Accordigly for D KL Q K P K ad D KL P K Q K. Let K,... K be covex bodies i R. Let u S. For i, defie p Ki u = ad measures o S by K i h Ki u, q K i u = f K i u h Ki u. 9 K i P Ki = p Ki σ ad Q Ki = q Ki σ. 0 The we defie the Réyi divergeces of order for covex bodies K,... K by Defiitio.3. Let K,... K be covex bodies i R. The for < <, f log Ki h K i dσ D Q K Q K P K P K = 7 S i= K i Ki

8 D P K P K Q K Q K = log provided the expressios exist. For = the defiitios were give i [35]: D Q K Q K P K P K = f Ki h Ki log S K i i= f K h i K i S i= K i Ki i= K i f Ki h + K i K i dσ dσ D P K P K Q K Q K = h K i S Ki log i= provided the expressios exist. i= K i K i f Ki h + K i dσ, Remark. For < <,, D P K P K Q K Q K = D Q K Q K P K P K, ad, agai, for, the limits o both sides exist ad coicide. Therefore it is eough to cosider either D P K P K Q K Q K or D Q K Q K P K P K. We first preset some examples ad look at special cases below. I particular, D ± Q K Q K P K P K will be cosidered below. Examples. i If K = ρb, the D Q K P K = D P K Q K = 0 for all. ii If K is a polytope, the κ K = 0 a.e. o K. Thus, for =, κ D Q K P K =. For < <, K dµ K = 0 ad K x,n K x + for >, κ K dµ K K =. Hece D x,n x + Q K P K = for all < <, ad K a polytope. 8

9 Similarly, D P K Q K = 0 with the covetio that 0 = 0. D P K Q K =, for < < ad < < 0 ad K a polytope ad D P K Q K =, for 0 < < ad K a polytope. This also shows that D eed ot be cotiuous at =. For = 0 ad = ±, see below. iii For < r <, let K = Br = {x R : i= x i r } be the uit ball of lr. We will compute D Q K P K ad D P K Q K for all < <,. The case = was cosidered i [35]. The cases = 0 ad = ± are treated below. If < r < ad r, the D P B r Q B r =. If < r < ad r r, the D Q B r P B r =. If < r < ad r, the D P B r Q B r =. If < r < ad r r, the D Q B r P B r =. I all other cases we have ad D P B r Q B r = [ log Γ r Γ r Γ r Γ r Γ r + r ] Γ r + r D Q B r P B r = [ log Γ r Γ r Γ r Γ r Γ r + r ] Γ r + r. Now we itroduce L p -affie surface areas for a covex body K i R. L p -affie surface area, a extesio of affie surface area, was itroduced by Lutwak i the groud breakig paper [3] for p > ad for geeral p by Schütt ad Werer [4]. For real p, we defie the L p -affie surface area as p K of K as i [3] p > ad [4] p <, p by as p K = K κ K x p +p x, N K x p +p dµ K x ad as ± K = K κ K x x, N K x dµ Kx, 3 9

10 provided the above itegrals exist. I particular, for p = 0 as 0 K = x, N K x dµ K x = K. K The case p = is the classical affie surface area which goes back to Blaschke. It is idepedet of the positio of K i space. as K = κ K x + dµk x. K Origially a basic affie ivariat from the field of affie differetial geometry, it has recetly attracted icreased attetio too e.g. [9, 3, 3, 39, 44]. If K is i C+, the dµ K = f K dσ ad the the L p -affie surface areas, for all p, ca be writte as f K u +p as p K = dσu. 4 S h K u p +p I particular, as ± K = S dσu h K u = K. Recall that f K u is the curvature fuctio of K at u, i.e., the reciprocal of the Gauss curvature κ K x at this poit x K, the boudary of K, that has u as its outer ormal. The mixed p-affie surface area, as p K,, K, of covex bodies K i C + was itroduced - for p i [] ad exteded to all p i [47] - as as p K,, K = S [ ] h K u p f K u h p +p K f K u dσu. 5 The we observe the followig remarkable fact which coects L p -Bru Mikowki theory ad iformatio theory: L p -affie surface areas of a covex body are Helliger itegrals - or expoetials of Réyi divergeces - of the coe measures of K ad K. For =, such a coectio was already observed i [35], amely +p K K e D KLP K Q K asp K = lim. 6 p K Now we have more geerally 0

11 Theorem.4. Let K be a covex body i R. Let < <.. The D P K Q K = as log K K K. D Q K P K = as log K K K. Equivaletly, for all p, p, as p K K +p K p = Exp +p + p D p P K Q +p K = Exp p + p D Q K P +p K I particular, as K K + K + = Exp + D + P K Q K = Exp + D Q K P + K. Remarks. i Theorem.4 ca also be writte as +p asp K K = K K e D p +p P K Q K. If we ow let p, we recover 6. Also from Theorem.4 +p asp K p K If we let p 0, the we get = K K e D +p Q K P K. lim p 0 +p asp K p K = K K We will commet o these expressios i Sectio 3. e D KLQ K P K. 7 ii If < 0, the p = <. Thus, for this rage of, we get the L p -affie surface area i the rage smaller tha. If

12 0 <, the < p =. Thus, for this rage of, we get the L p -affie surface area i the rage greater tha. I particular, for 0, we get the L p -affie surface area for 0 p. If <, the < p =. Thus, for this rage of, we get the L p -affie surface area i the rage greater. If <, the p = <. Thus, for this rage of, we get the L p-affie surface area i the rage smaller tha. Theorem.5. Let K,... K be covex bodies i C+. The, for all D P K P K Q K Q K = as log K,..., K i= K i Ki ad D Q K Q K P K P K = log Remark. as K,..., K i= K i Ki The expressios i Theorem.5 ca also be writte as as K,..., K Ki i= K i = e D P K P K Q K Q K K i= i. ad as K,..., K i= K i = i= K i e D Q K Q K P K P K. K i If we ow let i the first expressio respectively, puttig p =, p, we get Ki e D P K P K Q K Q K Ki i= = lim = lim p as K,..., K i= K i as p K,..., K i= K i +p. 8.

13 If we let i the secod expressio, respectively, puttig p =, p 0, we get K i e D Q K Q K P K P K i= K i as = lim i= K i = lim p 0 K,..., K as p K,..., K i= K i +p p. 9 We will commet o these quatities i Sectio 3. Special Cases. i If =, the D Q K P K = D P K Q K = log as K K K, ad as K K K is the Bhattcharyya coefficiet of p K ad q K. D Q K Q K P K P K = = D P K P K Q K Q K as K,..., K = log i= K i K i ii If = 0, the D 0 P K Q K = 0. Likewise, as K D 0 Q K P K = log K 30 which, if K is sufficietly smooth, is equal to as K K log K = log K κ K xdµx x,n K x = log = 0 3

14 ad equal to if K is a polytope. as 0 K,..., K D 0 P K P K Q K Q K = log i= K i ad as K,..., K D 0 Q K Q K P K P K = log i= K i Ṽ K,..., K = log i= K i, where Ṽ K,..., K is the dual mixed volume itroduced by Lutwak i []. iii If, the p = from the right. Therefore, by defiitio, D Q K P K = log sup x ess q Kx p K x = log sup x ess x,n Kx + K κ K x K. O the other had lim as K K K = K K = K K lim x, N K x + κ K x x, N K x + κ K x, L L which is thus cosistet with the defiitio of D Q K P K. Similarly, oe shows that, if, the p = from the left. Hece, by defiitio, D P K Q K = log sup x ess q Kx p K x = log sup x ess, which is cosistet with lim as K K K. Thus, also it would make most sese to defie ad lim as pk = sup p + x K lim as pk = sup ess p x K which would imply that lim p as p K does ot exist. 4 κ K x K x,n K x + K ess x, N Kx +. 3 κ K x κ K x, 3 x, N K x +

15 If, the p = from the left ad by 7, D Q K P K = D P K Q K. O the other had, as lim log K K K = log sup x = log sup x = D P K Q K, κ K x K x,n K x + K κ K x K x, N K x + K hece this is also cosistet with the defiitios. Similar cosideratios hold for D P K Q K ad D P K P K Q K Q K ad D Q K Q K P K P K. Havig idetified L p -affie surface areas as Réyi divergeces, we ca ow traslate kow results from oe theory to the other. Affie ivariace of L p -affie surface areas traslates ito affie ivariace of Réyi divergeces: For all p, as p T K = det T p +p as p K see [4]. Theorem.4 the implies that for all liear maps T with det T 0, for all < <,, ad D P T K Q T K = D P K Q K D Q T K P T K = D Q K P K. The case = was treated i [35]. As as p T K,..., T K = det T p +p as p K,..., K see [47], it follows from Theorem.5 that for all liear maps T with det T 0, for all < <,, ad D P T K P T K Q T K Q T K = D P K P K Q K Q K D Q T K Q T K P T K P T K = D Q K Q K P K P K. The case = is i [35]. 5

16 Moreover, all iequalities ad results metioed i e.g. [46] about L p - affie surface area ad i e.g. [47] about mixed L p -affie surface area ca be traslated ito the correspodig iequalities ad results about Réyi divergeces. Coversely, results about Réyi divergeces from e.g. [3] have cosequeces for L p -affie surface areas. We metio oly a few. Propositio.6. Let K be a covex body i C +. i The for all, ad D Q K P K = D Q K P K D P K Q K = D P K Q K The equalities hold trivially if = 0 or =. ii Let K i, i, be covex bodies i C +. The for all 0 as K,...,, K = = S i= m i= m [f Ki h S i.e. we ca iterchage itegratio ad product. [f Ki h K i ] ] K i iii Let K ad L be covex bodies i C+. Let 0 p. Let 0 λ. The S [ λ f Kh K K + λ f Lh L L as p K K +p K ] +p [ p +p λ h K K + λ h L L λ as p L L +p L dσ dσ, ] p +p dσ p +p λ with equality iff K = L. Equality holds trivially if p = 0 or p = or λ = 0 or λ =. Proof. i For < <, i follows from the duality formula as p K = K, or, formulated i a more symmetric way, usig the parameter as p = p +p as K = as K. 6

17 This idetity was proved for p > 0 i [] ad - with a differet proof - for all other p i [46]. Let ow =. The, o the oe had lim D Q K P K = D Q K P K = log sup O the other had, by 6, ess q K x x K p K x. 33 D Q K P K = D P K Q K = log sup ess p Kx x K q K x equals 34, as see [] for x K, y K such that x, y =, Similarly, for =. y, N K y x, N K x = κ K yκ K x +. ii follows from Theorem.5 ad the fact that [3] D Q K Q K P K P K = D Q Ki P Ki, i= respectively the correspodig equatio for D P K P K Q K Q K. iii For 0, D Q K P K, respectively D P K Q K, are joitly covex [3]. We put p = respectively p = ad use the joit covexity together with Theorem.4. If p 0, ad λ 0,, the equality implies that K = L as the logarithm is strictly cocave. 3 Geometric iterpretatio of Réyi Divergece I this sectio we preset geometric iterpretatios of Réyi divergeces D of covex bodies, for all. Geometric iterpretatios for the case =, the relative etropy, were give first i [35] i terms of L p -cetroid bodies. Recall that for a covex body K i R of volume ad p, the L p -cetroid body Z p K is this covex body that has support fuctio h ZpKθ = K 7 x, θ p dx /p.

18 Now that we observed that Réyi divergeces are logarithms of L p -affie surface areas, we ca use their geometric characterizatios to obtai the oes for Réyi divergeces. We will mostly cocetrate o the geometric characterizatio of L p -affie surface areas via the surface bodies [4] ad illumiatio surface bodies [47], though there are may more available see e.g. [33, 40, 45, 46] Eve more is gaied. Firstly, we eed ot assume that the body is symmetric as i [35] or that it has C+ boudary as it was eeded i [35], to obtai the desired geometric iterpretatio for the D for all. Weaker regularity assumptios o the boudary suffice. Secodly, i the cotext of the L p -cetroid bodies, the relative etropies appeared oly after performig a secod order expasio of certai expressios. Now, usig the surface bodies or illumiatio surface bodies, already a first order expasio makes them appear. Thus, these bodies detect faster details of the boudary of a covex body tha the L p -cetroid bodies. Let K be a covex body i R. Let f : K R be a oegative, itegrable, fuctio. Let s 0. The surface body K f,s, itroduced i [4], is the itersectio of all closed half-spaces H + whose defiig hyperplaes H cut off a set of fµ K -measure less tha or equal to s from K. More precisely, K f,s = H +. R K H fdµ K s The illumiatio surface body K f,s [47] is defied as { } K f,s = x : µ f K [x, K]\K s, where for sets A ad B respectively poits x ad y i R, [A, B] = {λa+ λb : a A, b B, 0 λ } respectively [x, y] = λx + λy : 0 λ } is the covex hull of A ad B respectively x ad y. For x K ad s > 0 ad f ad K f,s as above, we put x s = [0, x] K f,s. The miimal fuctio M f : K R M f x = if 0<s K H x s,n Kf,s x s f dµ K vol K H x s, N Kf,s x s 35 8

19 was itroduced i [4]. Hx, ξ is the hyperplae through x ad orthogoal to ξ. H x, ξ is the closed halfspace cotaiig the poit x + ξ, H + x, ξ the other halfspace. For x K, we defie rx as the maximum of all real umbers ρ so that B x ρn Kx, ρ K. The we formulate a itegrability coditio for the miimal fuctio dµ K x <. 36 K M f x rx The followig theorem was proved i [4]. Theorem 3.. [4] Let K be a covex body i R. Suppose that f : K R is a itegrable, almost everywhere strictly positive fuctio that satisfies the itegrability coditio 36. The c = B. K K f,s c lim = s 0 s K κ f dµ K. Theorem 3. was used i [4] to give geometric iterpretatios of L p - affie surface area. Now we use this theorem to give geometric iterpretatios of Réyi divergece of order for all for coe measures of covex bodies. First we treat the case. Corollary 3.. Let K be a covex body i R. For p, p, let f p : K R be defied as f p x = x, N Kx p +p κ K x p p +p If f p is almost everywhere strictly positive ad satisfies the itegrability coditio 36, the c K +p K p +p K K fp,s lim = Exp s 0 s. p + p D Q K P +p K, 9

20 ad, provided p ±, c K K fp,s K +p K p lim = Exp +p s 0 s + p D p P K Q +p K. If K is i C +, the last equatio also holds for p = ±. Proof. The proof of the corollary follows immediately from Theorems 3. ad.4. The ext corollary treats the case =. There, we eed to make additioal regularity assumptios o the boudary of K. Those are weaker though tha C+. Corollary 3.3. Let K be a covex body i R. Assume that K is such that there are 0 < r R < so that for all x K B x rn K x, r K B x RN K x, R. 37 Let f P Q : K R ad f QP : K R be defied by f P Q x = K x, N K x κ K x f QP x = log K κ K x log x, N K x R K κ K x r K x, N K x + R K x, N K x + r K κ K x, The f P Q ad f QP are almost everywhere strictly positive, satisfy the itegrability coditio 36 ad. K K fp c lim Q,s s 0 s = D KL P K Q K + log R as± K r K. If K is i C+, the this equals D KL NK N K cm K cm K + log R r. K K fqp,s c lim s 0 s = D KL Q K P K + log R r If K is i C+, the this is equal to D KL NK N K cm K cm K + log R r. 0

21 Proof. Note that r = R iff K is a Euclidea ball with radius r. The the right had sides of the idetities i the corollary are equal to 0 ad f P Q ad f QP are idetically equal to. Therefore, for all s 0, K fp Q,s = K ad K fqp,s = K ad hece for all s 0, K K fp Q,s = 0 ad K K fqp,s = 0. Therefore, the corollary holds trivially i this case. Assume ow that r < R. The ad we get for all x K that Also, for all x K, R K κ K x r K x, N K x + K r f P Q x log R r K r log R r R 4, r > 0. satisfies the itegrability coditio 36. follows immediately from Theorem 3.. If K is i C+, Similarly for f QP. If K is i C+, coditio 37, holds. We ca take r = if x K mi r ix ad R = sup i M fp Q x ad therefore f P Q The proof of the corollary the x K max r ix, 38 i where for x K, r i x, i are the pricipal radii of curvature. For covex bodies K ad K i, i =,,, defie fn K u = f Ku [fp K, u f p K, u] +p, where f p K, u = h K u p f K u. Corollary 3.4. Let K ad K i, i =,,, be covex bodies i C +. The c +p i= K i Ki P Exp + p D p K K f,s lim = s 0 s P K +p P K Q K Q K,

22 ad c +p i= K i Ki P Exp p + p D K K f,s lim = s 0 s Q K +p Q K P K P K. Proof. Agai, the proof follows immediately from Theorems 3. ad.5. Remark. It was show i [47] that for a covex body K i R with C +-boudary lim c K f,s K = s 0 s K κ K x fx dµ K x, 39 where c = B ad f : K R is a itegrable fuctio such that f c µ K -almost everywhere. c > 0 is a costat. Usig 39, similar geometric iterpretatios of Réyi divergece ca be obtaied via the illumiatio surface body istead of the surface body. We ca use the same fuctios as i Corollary 3., Corollary 3.3 ad Corollary 3.4. We will also have to assume that K is i C+. I [35], the followig ew affie ivariats Ω K were itroduced ad its relatio to the relative etropies were established: Let K, K,..., K be covex bodies i R, all with cetroid at the origi. The ad ad Ω K = lim p asp K +p K. asp K,..., K +p Ω K,...K = lim. p as K,..., K It was proved i [35] that for a covex body K i R that is C+ K D KL P K Q K = log K Ω K K D KL Q K P K = log 40 K Ω K. 4

23 Note that equatio 40 also followed from 6. Similar results hold for Ω K,...K. We ow cocetrate o Ω K. As show i [35], these ivariats ca also be obtaied as Ω K = lim p 0 asp K +p p K +p aspk p ad thus, deotig by A K = lim p 0 K, Ω K = A K. This implies e.g. that lim as pk p 0 K as p K K p =. Geometric iterpretatios i terms of L p -cetroid bodies were give i [35] for the ew affie ivariats Ω K. These iterpretatios are i the spirit of Corollaries 3., 3.3 ad 3.4: As p, appropriately chose volume differeces of K ad its L p -cetroid bodies make the quatity Ω K appear. Agai, however, with the L p -cetroid bodies, oly symmetric covex bodies i C + could be hadled ad it was eeded to go to a secod order expasio for the volume differeces. Now, it follows from Corollary 3.3 that there exist such iterpretatios for Ω K also for o-symmetric covex bodies ad uder weaker smoothess assumptios tha C +. Moreover, agai already a first order expasio gives such geometric iterpretatios if oe uses the surface bodies or the illumiatio surface bodies istead of the L p -cetroid bodies. Corollary 3.5. Let K be a covex body i R such that 0 is the ceter of gravity of K ad such that K satisfies 37 of Corollary 3.3. Let f P Q : K R ad f QP : K R be as i Corollary 3.3. The ad K K fp c lim Q,s log s 0 s K K fqp,s c lim log s 0 s R r as± K K R K = log r 3 K = log K Ω K = log K Ω K = log K K A K K K A K.

24 Proof. The proof of the corollary follows immediately from Corollary 3.3, 40, 4 ad the defiitio of A K. 4

25 Refereces [] T. Cover ad J. Thomas, Elemets of iformatio theory, secod ed., Wiley-Itersciece, Joh Wiley ad Sos, Hoboke, NJ, 006. [] A. Dembo, T. Cover, ad J. Thomas Iformatio theoretic iequalities, IEEE Tras. Iform. Theory 37 99, [3] T. va Erve ad P. Harremoës Réyi Divergece ad Majorizatio, preprit [4] R. J. Garder, A positive aswer to the Busema-Petty problem i three dimesios, A. of Math , [5] R. J. Garder, The dual Bru-Mikowski theory for bouded Borel sets: Dual affie quermassitegrals ad iequalities, Adv. Math , [6] R. J. Garder, A. Koldobsky, ad T. Schlumprecht, A aalytical solutio to the Busema-Petty problem o sectios of covex bodies, A. of Math , [7] R. J. Garder ad G. Zhag, Affie iequalities ad radial mea bodies. Amer. J. Math. 0, o.3, 998, [8] E. Griberg ad G. Zhag, Covolutios, trasforms, ad covex bodies, Proc. Lodo Math. Soc , [9] C. Haberl, Blaschke valuatios, Amer. J. of Math., i press [0] C. Haberl ad F. Schuster, Geeral Lp affie isoperimetric iequalities. J. Differetial Geometry , -6. [] C. Haberl, E. Lutwak, D. Yag ad G. Zhag, The eve Orlicz Mikowski problem, Adv. Math. 4 00, [] D. Hug, Curvature Relatios ad Affie Surface Area for a Geeral Covex Body ad its Polar. Results i Mathematics V , 996. [3] D. Klai, Star valuatios ad dual mixed volumes, Adv. Math. 996, [4] D. Klai, Ivariat valuatios o star-shaped sets, Adv. Math ,

26 [5] F. Liese ad I. Vajda, Covex Statistical Distaces, Leipzig, Germay, Teuber, 987. [6] F. Liese ad I. Vajda, O Divergeces ad Iformatio i Statistics ad Iformatio Theory, IEEE Trasactios o Iformatio Theory 5 006, [7] M. Ludwig, Ellipsoids ad matrix valued valuatios, Duke Math. J , [8] M. Ludwig, Mikowski areas ad valuatios, J. Differetial Geometry, 86 00, [9] M. Ludwig ad M. Reitzer, A Characterizatio of Affie Surface Area, Adv. Math , [0] M. Ludwig ad M. Reitzer, A classificatio of SL ivariat valuatios. A. of Math. 7 00, 3-7. [] E. Lutwak, Dual mixed volumes, Pacific J. Math [] E. Lutwak, The Bru-Mikowski-Firey theory I : Mixed volumes ad the Mikowski problem, J. Differetial Geom , [3] E. Lutwak, The Bru-Mikowski-Firey theory II : Affie ad geomiimal surface areas, Adv. Math , [4] E. Lutwak, Itersectio bodies ad dual mixed volumes, Adv. Math , 3-6. [5] E. Lutwak, D. Yag ad G. Zhag, A ew ellipsoid associated with covex bodies, Duke Math. J , [6] E. Lutwak, D. Yag ad G. Zhag, Sharp Affie L p Sobolev iequalities, J. Differetial Geometry 6 00, [7] E. Lutwak, D. Yag ad G. Zhag, The Cramer Rao iequality for star bodies, Duke Math. J. 00, [8] E. Lutwak, D. Yag ad G. Zhag, Volume iequalities for subspaces of L p, J. Differetial Geometry , [9] E. Lutwak, D. Yag ad G. Zhag, Momet-etropy iequalities, A. Probab ,

27 [30] E. Lutwak, D. Yag ad G. Zhag, Cramer-Rao ad mometetropy iequalities for Reyi etropy ad geeralized Fisher iformatio, IEEE Trasactios o Iformatio Theory 5 005, [3] E. Lutwak ad G. Zhag, Blaschke-Sataló iequalities, J. Differetial Geom , -6. [3] M. Meyer ad E. Werer, The Sataló-regios of a covex body. Trasactios of the AMS 350, o., , 998. [33] M. Meyer ad E. Werer, O the p-affie surface area. Adv. Math , [34] F. Nazarov, F. Petrov, D. Ryabogi ad A. Zvavitch, A remark o the Mahler cojecture: local miimality of the uit cube, Duke Math. J. 54, 00, [35] G. Paouris ad E. Werer, Relative etropy of coe measures ad L p -cetroid bodies, preprit [36] A. Réyi, O measures of etropy ad iformatio, Proceedigs of the 4th Berkeley Symposium o Probability Theory ad Mathematical Statistics, vol., 96, [37] B. Rubi ad G. Zhag, Geeralizatios of the Busema-Petty problem for sectios of covex bodies, J. Fuct. Aal., 3 004, [38] F. Schuster, Crofto measures ad Mikowski valuatios, Duke Math. J. 54, 00, -30. [39] C. Schütt ad E. Werer, The covex floatig body. Math. Scad. 66, 75-90, 990. [40] C. Schütt ad E. Werer, Radom polytopes of poits chose from the boudary of a covex body. GAFA Semiar Notes, Lecture Notes i Mathematics 807, Spriger-Verlag, 4-4, 00. [4] C. Schütt ad E. Werer, Surface bodies ad p-affie surface area. Adv. Math , [4] A. Stacu, The Discrete Plaar L 0 -Mikowski Problem. Adv. Math ,

28 [43] A. Stacu, O the umber of solutios to the discrete two-dimesioal L 0 -Mikowski problem. Adv. Math , [44] E. Werer, Illumiatio bodies ad affie surface area, Studia Math [45] E. Werer, O L p -affie surface areas, Idiaa Uiv. Math. J. 56, No , [46] E. Werer ad D. Ye, New L p affie isoperimetric iequalities, Adv. Math , o. 3, [47] E. Werer ad D. Ye, Iequalities for mixed p-affie surface area, Math. A , [48] G. Zhag, Itersectio bodies ad Busema-Petty iequalities i R 4, A. of Math , [49] G. Zhag, A positive aswer to the Busema-Petty problem i four dimesios, A. of Math , [50] G. Zhag, New Affie Isoperimetric Iequalities, ICCM 007, Vol. II, Elisabeth Werer Departmet of Mathematics Uiversité de Lille Case Wester Reserve Uiversity UFR de Mathématique Clevelad, Ohio 4406, U. S. A Villeeuve d Ascq, Frace elisabeth.werer@case.edu 8

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Inequalities for the surface area of projections of convex bodies

Inequalities for the surface area of projections of convex bodies 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

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

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

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

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

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

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

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

1 The Gaussian channel

1 The Gaussian channel ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.

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

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

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

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

Decomposition of Gini and the generalized entropy inequality measures. Abstract

Decomposition of Gini and the generalized entropy inequality measures. Abstract Decompositio of Gii ad the geeralized etropy iequality measures Stéphae Mussard LAMETA Uiversity of Motpellier I Fraçoise Seyte LAMETA Uiversity of Motpellier I Michel Terraza LAMETA Uiversity of Motpellier

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

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

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2 4. Basic feasible solutios ad vertices of polyhedra Due to the fudametal theorem of Liear Programmig, to solve ay LP it suffices to cosider the vertices (fiitely may) of the polyhedro P of the feasible

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

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

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

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

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

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please

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

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

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

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

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

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

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

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Plug-in martingales for testing exchangeability on-line

Plug-in martingales for testing exchangeability on-line Plug-i martigales for testig exchageability o-lie Valetia Fedorova, Alex Gammerma, Ilia Nouretdiov, ad Vladimir Vovk Computer Learig Research Cetre Royal Holloway, Uiversity of Lodo, UK {valetia,ilia,alex,vovk}@cs.rhul.ac.uk

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

Descriptive Statistics

Descriptive Statistics Descriptive Statistics We leared to describe data sets graphically. We ca also describe a data set umerically. Measures of Locatio Defiitio The sample mea is the arithmetic average of values. We deote

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

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

Solving Logarithms and Exponential Equations

Solving Logarithms and Exponential Equations Solvig Logarithms ad Epoetial Equatios Logarithmic Equatios There are two major ideas required whe solvig Logarithmic Equatios. The first is the Defiitio of a Logarithm. You may recall from a earlier topic:

More information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

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

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

Notes on exponential generating functions and structures.

Notes on exponential generating functions and structures. Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the

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

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1)

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1) BASIC STATISTICS. SAMPLES, RANDOM SAMPLING AND SAMPLE STATISTICS.. Radom Sample. The radom variables X,X 2,..., X are called a radom sample of size from the populatio f(x if X,X 2,..., X are mutually idepedet

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

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

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

More information

Heat (or Diffusion) equation in 1D*

Heat (or Diffusion) equation in 1D* Heat (or Diffusio) equatio i D* Derivatio of the D heat equatio Separatio of variables (refresher) Worked eamples *Kreysig, 8 th Ed, Sectios.4b Physical assumptios We cosider temperature i a log thi wire

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

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

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

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required. S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,

More information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information