Single Crossing Lorenz Curves and Inequality Comparisons

Size: px
Start display at page:

Download "Single Crossing Lorenz Curves and Inequality Comparisons"

Transcription

1 Sigle Crossig Lorez Curves ad Iequality Comparisos Thibault Gajdos To cite this versio: Thibault Gajdos. Sigle Crossig Lorez Curves ad Iequality Comparisos. Mathematical Social Scieces, Elsevier, 2004, 47 1), pp < /S ) >. <halshs > HAL Id: halshs Submitted o 17 Jul 2006 HAL is a multi-discipliary ope access archive for the deposit ad dissemiatio of scietific research documets, whether they are published or ot. The documets may come from teachig ad research istitutios i Frace or abroad, or from public or private research ceters. L archive ouverte pluridiscipliaire HAL, est destiée au dépôt et à la diffusio de documets scietifiques de iveau recherche, publiés ou o, émaat des établissemets d eseigemet et de recherche fraçais ou étragers, des laboratoires publics ou privés.

2 Sigle Crossig Lorez Curves ad Iequality Comparisos Thibault Gajdos Jue 4, 2003 Abstract Sice the order geerated by the Lorez criterio is partial, it is a atural questio to woder how to exted this order. Most of the literature that is cocered with that questio focuses o local chages i the icome distributio. We follow a differet approach, ad defie uiform α spreads, which are global chages i the icome distributio. We give ecessary ad sufficiet coditios for a Expected Utility or Rak-Depedet Expected Utility maximizer to respect the priciple of trasfers ad to be favorable to uiform α spreads. Fially, we apply these results to iequality idices. Keywords ad Phrases: Iequality measures, Itersectig Lorez Curves, Spreads. JEL Classificatio Number: D63. 1 Itroductio The Pigou-Dalto priciple of trasfers plays a cetral role i the ormative measuremet of iequality. This criterio simply says that a rak preservig) icome trasfer from a richer to a poorer perso reduces iequality. This priciple is equivalet to the Lorez criterio, applied to distributios with the same total icome ad populatio size: If the Lorez curve associated to a icome distributio Y is owhere below the oe associated to the distributio X, ad X has the same total icome ad populatio size tha Y, the Y ca be obtaied from X by a fiite sequece of Pigou-Dalto trasfers, ad therefore I wish to thak Michèle Cohe, Marco Scarsii ad Jea-Marc Tallo for helpful discussios ad commets. I am especially edebted to Alai Chateaueuf, Mark Machia, ad my referees for helpful commets ad suggestios. Ay remaiig errors are of course mie. Crs-Crest, 15 Bd Gabriel Péri, 92245, Malakoff Cedex, Frace, gajdos@esae.fr 1

3 Y is less uequal tha X. Furthermore, the Lorez criterio is also equivalet to secoddegree stochastic domiace for distributios with equal meas. Fially, a social welfare fuctio is compatible with the priciple of trasfers if, ad oly if, this fuctio is S cocave see e.g. Atkiso 1970), Dasgupta, Se ad Starrett 1973)). Obviously, the weak order geerated by the Lorez criterio is partial. It is therefore a atural questio to woder how to exted the set of distributios that ca be ordered. Most of the literature that is cocered with that questio focuses o the priciple of composite trasfers, i.e., o the combiatio of a progressive trasfer ad a regressive trasfer. Such a approach focuses o local chages, sice these trasfers cocer at most) four idividuals. We follow here a differet approach, sice we restrict our attetio to some global chages i the icome distributio. Although this is certaily less geeral, it turs out to be eough to derive some eat characterizatios of social welfare fuctios ad iequality idices. More precisely, we itroduce the otio of uiform α spreads. Cosider a icome distributio amog agets. Now, assume that aget with rak k + 1) i the icome distributio pays a tax that is uiformly distributed amog the remaiig agets icludig himself), without perturbig idividuals rak i the distributio. The resultig distributio is obtaied from the iitial oe through a uiform α spread, with α = k. Obviously, these two distributios caot be ordered with the Lorez criterio, sice a uiform spread is a combiatio of progressive ad regressive trasfers. Moreover, the Lorez curves associated to these two distributios cross oce. It turs out that a decisio maker who behaves i accordace with the Expected Utility model is favorable to uiform α spreads if, ad oly if, his utility idex is liear, whatever the value of α is. O the other had, we fid some ecessary ad sufficiet coditios for a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model to respect the priciple of trasfers ad to be favorable to uiform α spreads. Fially, sice ormative iequality idices rely o social welfare fuctios, it is the possible to apply these characterizatios for iequality idices more precisely the Atkiso- Kolm-Se idices correspod to a utilitaria social welfare fuctios, whereas the Gii idex ad its geeralizatios correspod to rak-depedet social welfare fuctios). 2

4 The orgaizatio of the paper is as follows. I sectio 2 we defie the otio of uiform α spreads, ad discuss some of its properties. I sectio 3, we give ecessary ad sufficiet coditios for a a decisio maker who behaves i accordace with the Expected Utility model or with the Rak-Depedet Expected Utility model to respect the priciple of trasfer ad to be favorable to uiform α spreads. Fially, a last sectio is devoted to the applicatio of the precedig results to the problem of iequality measuremet. 2 Uiform Spreads Let D be a arbitrary iterval of R, ad D be the iterior of D. We deote by D the set of rak-ordered discrete icome distributios of size N where N = N\{0}) with values i D. A icome distributio X D is defied by: X = x 1, 1 ; x 2, 1 ;... ; x, 1 ), with x 1 x 2... x. Therefore, X deotes the icome distributio where a fractio 1 of the total populatio has a icome equal to x i, for all i {1,..., }. Note that for ay icome distributio Y = y 1, p 1 ; y 2, p 2 ;...; y k, p k ), where the p i are ratioal umbers ad ki=1 p i = 1, there exists m 2 such that Y = y 1, 1 ; y m 2, 1 ;...; y ) m m, 1 m. For simplicity, we let X = x 1,..., x ). Furthermore, we will deote D = N D. We deote by F X the probability distributio fuctio associated to X, ad by F 1 X the iverse distributio fuctio defied by F 1 X p) = if {x : F x) p}. Fially, X = i=1 1 x i deotes the mea of X D. Let be the decisio maker s preferece relatio over D. We say that a decisio maker behaves i accordace with the Expected Utility model see vo Neuma ad Morgester 1947)) if there exists a cotiuous ad strictly icreasig utility fuctio u : D R, bouded 1 o D, such that is represeted by: U X) = i=1 1 u x i). 1 This assumptio is required i order to avoid a super St. Petersburg paradox of the Meger type. The same restrictio applies for the Rak-Depedet Expected Utility model. 3

5 A decisio maker behaves i accordace with Yaari s Dual model see Yaari 1987)) if there exists a strictly icreasig cotiuous frequecy trasformatio fuctio f : [0, 1] [0, 1] with f 0) = 0 ad f 1) = 1, such that is represeted by: V X) = i=1 [ f ) i + 1 i f )] x i. Fially, a decisio maker behaves i accordace with Quiggi s Rak-Depedet Expected Utility model see Quiggi 1982)) if there exist a cotiuous ad strictly icreasig utility fuctio u : D R, bouded o D, ad a strictly icreasig cotiuous frequecy trasformatio fuctio f : [0, 1] [0, 1] with f 0) = 0 ad f 1) = 1, such that is represeted by: V u X)) = i=1 [ f We will deote for ay i {1,..., }: Ψ i ) i + 1 i f ) = f i+1 )] u x i ). ) ) f i. I the sequel, we iterpret U ad V ad V u.)) as social welfare fuctios. Obviously, U correspods to a utilitaria social welfare fuctio, whereas V correspods to what we call a liear rak-depedet social welfare fuctio, ad V u.)) correspods to a rak-depedet social welfare fuctio. Now, let us recall the well-kow otio of Lorez order. Defiitio 1. Let X, Y belog to D. Y is less uequal tha X i the sese of the Lorez order, deoted Y L X iff: L F Y, ξ) = ξ 0 F Y 1 t) dt Ȳ ξ 0 F X 1 t) dt X = L F X, ξ), ξ [0, 1], i.e., if the Lorez fuctio L F X, ξ) of X is owhere below the Lorez fuctio L F Y, ξ) of Y. We say that a decisio maker respects the Lorez order iff for all X, Y i D, Y L X Y X. The Lorez order which is a partial order) plays a cetral role i the field of iequality measuremet. Ideed, it had bee proved see Hardy, Littlewood ad Pólya 1934)) that 4

6 if X = Ȳ, ad X ad Y have the same populatio size, the Y L X if ad oly if Y ca be derived from X through a fiite sequece of rak-preservig icome trasfers from richer to poorer idividuals Pigou-Dalto trasfers). Although the Lorez criterio is ormatively very appealig, it suffers from a serious drawback, sice the weak order geerated by this criterio is obviously partial. It is therefore a atural questio to woder how to exted the set of distributios that ca be ordered. Most of the literature that is cocered with that questio focuses o the priciple of composite trasfers, i.e., o the combiatio of a progressive trasfer ad a regressive trasfer. More precisely, two kids of composite trasfers are cosidered: The composite trasfers that preserve the variace ad the mea of the iitial distributio, ad the oes that preserve the mea ad the value of the Gii idex of the iitial distributio. The first oe is associated with third-degree stochastic domiace see, e.g., Shorrocks ad Foster 1987), Foster ad Shorrocks 1988), Davies ad Hoy 1994)), whereas the secod oe is associated with iverse third-degree stochastic domiace see, e.g., Muliere ad Scarsii 1989), Moyes 1990), Chateaueuf ad Wilthie 1998), Zoli 1999)). I both cases, ecessary ad sufficiet coditios for a social welfare fuctio to respect both the priciple of trasfers ad the priciple of composite trasfer uder cosideratio have bee idetified. Both approaches focus o local spreads, i.e., spreads cocerig oly four at most) idividuals. Our approach is somewhat differet, sice we restrict our attetio to global chages i the distributio. The mai idea is the followig. Cosider a distributio X with idividuals, ad assume that x k < x k+1. What would be the cosequece of taxig the idividual occupyig the k + 1) th positio i the ladder, without perturbig the orderig, ad the redistributig the collected tax uiformly amog the remaiig agets? We will call such a chage i a distributio a uiform α spread, with α = k. More formally, we have the followig defiitio. Defiitio 2. Let X, Y belog to D. Y is obtaied from X through a uiform α spread, deoted Y u α X, if there exist 1 k 1, with k N ad α = k, 0 < ε x k+1 x k 5

7 such that: { yi = x i + ε, i k + 1) y k+1 = x k+1 1) ε. Obviously, if Y u α X, these two distributios caot be ordered by the Lorez criterio. Furthermore, a simple ispectio of Defiitio 2 shows that the Lorez curves associated with Y ad X cross oly oce, ad that the curve associated with Y is above the oe associated with X for ξ k, ad below for ξ > k. It the follows that if X ad Y are two distributios with the same total icome ad populatio size, a ecessary coditio for Y to be obtaied from X by a sequece of Pigou-Dalto trasfers ad/or uiform α spreads, with α α, is that LF Y, ξ) LF X, ξ) for all ξ < α. I other words, the partial order associated with fiite sequeces of Pigou-Dalto trasfers ad/or uiform α spreads with α α, does ot allow oe to rak icome distributios with itersectig Lorez curves if a itersectio occurs at ξ < α. Defiitio 3. A decisio maker is favorable to uiform α spreads if Y X wheever Y u α X. We say that a decisio maker satisfies the priciple of uiform α spreads if he is favorable to uiform α spreads. Observe that, if Y is obtaied from X by a uiform α spread, ad Y is obtaied from X by a uiform α spread of the same amout, with α > α, the Y is obtaied from Y by a Pigou-Dalto trasfer from the aget i positio α to that i positio α. This leads us to the followig Propositio. Propositio 1. If a decisio maker respects the priciple of trasfer ad is favorable to uiform α spreads, the he is favorable to uiform α spreads, for all α α. Propositio 1 leads us to a atural defiitio of a decisio maker s sesitivity to uiform spreads. Defiitio 4. The degree of sesitivity to uiform spreads of a decisio maker who respects the Lorez order is defied by: α u = 1 if {α : the decisio maker is favourable to uiform α spreads}. 6

8 Because it is ot assumed that the size of the populatio is fixed, ad because it ca be arbitrarily large, the degree of sesitivity to uiform spreads ca take ay value i the iterval [0, 1]. Assume, for istace, that the decisio maker is favorable to uiform 1 spreads. The, whe teds to, the ifimum of α such that the decisio maker is favorable to uiform α spreads is equal to lim 1 = 0, ad therefore the decisio maker s degree of sesitivity to uiform spreads is equal to 1. Observe that, i this case, the decisio maker is favorable to ay uiform spread. O the other had, a decisio maker who respects the priciple of trasfers, must at least be favorable to uiform 1 spreads, sice these spreads are actually a sequece of Pigou-Dalto trasfers. However, assume that the decisio maker is favorable oly to uiform 1 spreads ad to Pigou-Dalto trasfers. The, his degree of sesitivity to uiform spreads is equal to 1 lim 1 = 0. Observe that a uiform k spread ca be see as the combiatio of a sequece of progressive trasfers from the idividual occupyig the k + 1) th positio i the ladder to the k poorest idividuals, ad a sequece of regressive trasfers from the same idividual to the k 1) richest idividuals. The results of these trasfers are a reductio of iequality amog the k + 1) poorest idividuals, ad a icrease of iequality amog the k) richest idividuals. Therefore, a uiform k spread seems appealig for large values of k whe the size of the populatio is large, ad the decisio maker respects the Lorez order: It meas that the decisio maker is ready to accept a icrease of iequality amog the very rich persos, provided that it is accompaied by a decrease of iequality amog the rest of the populatio. Roughly speakig, the decisio maker s degree of sesitivity to uiform spreads measures the size of the populatio amog which the reductio of iequality is ot see as a priority by the decisio maker. The extreme case is that of a Rawlsia decisio maker, who is maily cocered by the poorest idividual: His degree of sesitivity to uiform spreads is the equal to 1. This does ot mea, however, that such a decisio maker is ot favorable to Pigou-Dalto trasfers amog richer idividuals. But a policy that icreases the poorest idividual s icome is the see as favorable, eve if the cost of such a policy is a icrease of iequality amog the rest of the populatio. A atural iterpretatio is that, if the decisio maker is favorable to uiform k -spreads, 7

9 he cosiders the k poorest idividuals as poor idividuals. However, it does ot imply, ulike to the focusig axiom used i poverty measuremet, that the decisio maker is ot cocered with richer idividuals. Hece, the priciple of uiform α spreads lies somewhere betwee the priciple of trasfers ad the focusig priciple. 3 Uiform Spreads ad Social Welfare Fuctios We give here ecessary ad sufficiet coditios for a decisio maker who respects the Lorez order to be favorable to uiform α spreads. We successively focus o decisio makers who behave i accordace with the Expected Utility model, with the Rak-Depedet Expected Utility model, ad with Yaari s dual model, which is a particular case of the Rak-Depedet Expected Utility model. 3.1 Uiform Spreads ad the Expected Utility model Our first result is, at first sight, strikig: A decisio maker who behaves i accordace with the Expected Utility model is favorable to uiform α spreads if, ad oly if, his Social Welfare Fuctio reduces to the mathematical expectatio of the icome distributio, whatever the value of α is. Theorem 1. Let α ]0, 1[ Q. For a decisio maker who behaves i accordace with the Expected Utility model, with a utility fuctio two times cotiuously differetiable o D, the followig two propositios are equivalet: i) The decisio maker is favorable to uiform α spreads. ii) u x) = x, x D up to a icreasig affie trasformatio). Proof. Fix k ad > 2 such that 1 k 1 ad α = k. The decisio maker is favorable to uiform α spreads if for ay X = x 1,..., x ) i D such that x k < x k+1 ad ε such that 0 < ε x k+1 x k ad x + ε D, i k+1 u x i + ε) + u x k+1 1) ε) i u x i ), 8

10 which is equivalet to: i<k+1 [u x i + ε) u x i )]+ i>k+1 We first prove that i) u x) 0 for all x D. [u x i + ε) u x i )] u x k+1 ) u x k+1 1) ε). 1) Let y ad x, i D with y < x be arbitrarily chose, ad let x 1 = x 2 =... = x k = y, x k+1 = x k+2 =... = x = x. The 1) implies, for all ε 0, x y ] such that x + ε D: k [u y + ε) u y)] + k 1) [u x + ε) u x)] u x) u x 1) ε). Divide this expressio by 1)ε: ) k u y + ε) u y) + k 1 1 ε 1 ) u x + ε) u x) ε u x) u x 1) ε). 1)ε Now let ε ted to 0. Oe obtais: k 1 u y) + k 1 u x) u x), 1 ad therefore, u y) u x) for all y ad x i D such that y < x. Hece u x) 0 for all x i D. We ow prove that i) u x) 0 for all x D. Let x, y ad β be arbitrarily chose such that x < y, β > 0, ad x β ad y belog to D. Let x 1 =... = x k = x β, x k+2 =... = x = y, ad x k+1 = x. If the decisio maker is favorable to uiform α spreads, the, for ε 0, β ] such that y + ε D: k [u x β + ε) u x β)] + k 1) [u y + ε) u y)] u x) u x 1) ε). Divide this expressio by 1)ε: ) k u x β + ε) u x β) + k 1 1 ε 1 ) u y + ε) u y) ε u x) u x 1) ε). 1)ε Now let ε ted to 0. We obtai: k 1 u x β) + k 1 u y) u x). 1 Now let β ted to 0. We get: u y) u x) for ay x ad y i D such that x < y. Hece u x) 0 for ay x i D. 9

11 Sice u x) 0 ad u x) 0 for ay x i D, ad sice u is cotiuous o D, u x) = x, up to a icreasig affie trasformatio, for all x i D. We have hece proved that i) implies ii). That ii) implies i) is trivial, ad the proof is completed. Note that Theorem 1 does t deped o ay assumptio about the decisio maker s attitude toward Pigou-Dalto trasfers. Actually, this result does t really come as a surprise. Ideed, a uiform spread is a combiatio of progressive ad regressive trasfers. I the Expected Utility model, the size of the impact of a trasfer depeds o the icome distace betwee the idividuals cocered by this trasfer, ad o the size of this trasfer: The size of the impact of a small trasfer ε > 0 from a idividual with icome x to a idividual with icome y is give by [u y) u x)] ε. Assume that u is strictly cocave o some iterval [a, b]. Cosider the, for a arbitrarily chose 1 k < the distributio i which i) x k is arbitrarily close to a with x k > a, ii) x i a, x) for all i < k, so that the impact of each progressive trasfer is as close to 0 as oe would like, ad iii) x i is arbitrarily close to b with x i < b for all i > k, so that the impact of each regressive trasfer is as close to [u b) u a)]ε as oe would like. Sice by strict cocavity of u, [u b) u a)] < 0, it the follows that the et impact of these trasfers ca be egative, ad therefore the decisio maker caot be favorable to uiform k spreads. A similar argumet applies i the strictly covex case. Therefore, it must be the case that u is liear. 3.2 Uiform Spreads ad Rak-Depedet Expected Utility model Now, let us cosider a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model. First, we recall the followig result see Chew, Kari ad Safra 1987)). Theorem 2. For a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model, with a frequecy trasformatio f differetiable o [0, 1], the followig two propositios are equivalet: 10

12 i) The decisio maker respects the Lorez order. ii) u is cocave ad f is covex. We also eed to defie the idex of thriftiess of a utility fuctio, itroduced by Chateaueuf, Cohe ad Meilijso 1997). This idex is defied by: T u = u x) sup {x,y D x<y} u y). The followig theorem gives ecessary ad sufficiet coditios for a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model to respect the Lorez order ad to be favorable to uiform α spreads. Theorem 3. Let α ]0, 1[ Q. For a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model, with a frequecy trasformatio fuctio differetiable o [0, 1], ad with a utility fuctio u cotiuously differetiable o D, the followig two propositios are equivalet: i) The decisio maker respects the Lorez order ad is favorable to uiform α spreads. ii) f is covex, u is cocave o D ad f 1 α) 1 f1 α) Proof. i) ii) 1 Tu T u. We kow from Theorem 2 that a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model respects the Lorez order if ad oly if u is cocave ad f is covex. Let α = l r ]0, 1[ Q be fixed. Let = rm ad k = lm, where m N is arbitrarily chose. Assume that the decisio maker is favorable to uiform α spreads, ad let X = x 1,..., x ) D with x k < x k+1. The, for ay 0 < ε x k+1 x k such that x + ε D: ) i k + 1 i Ψ u x i + ε) + Ψ u x k+1 1) ε) Ψ u x i ), i k+1 ) i=1 ) which is equivalet to: i<k+1 i Ψ [u x i + ε) u x i )] + ) i>k+1 ) k + 1 Ψ [u x k+1 ) u x k+1 1) ε)]. 11 i Ψ [u x i + ε) u x i )] 2) )

13 Let x, y ad β be arbitrarily chose such that x < y, β > 0, x, y D ad x β D. Let x k+1 = x, x 1 = x 2 =... = x k = x β ad x k+2 =... = x = y. The 2) implies for ε 0, β ] such that y + ε D: [ )] ) k k 1 1 f [u x β + ε) u x β)] + f [u y + ε) u y)] [ ) )] k k 1 f f [u x) u x 1) ε)]. Divide this expressio by 1)ε: 1 f ) k ) u x β + ε) u x β) + f ) k 1 ) u y + ε) u y) 1 ε 1 ε [ ) )] k k 1 u x) u x 1) ε) f f. 1)ε Now let ε ted to 0, ad multiply both sides by 1). This leads to: [ )] ) [ ) )] k k 1 k k 1 1 f u x β)+f u y) 1) f f u x). Now let β ted to 0. Oe gets: ) [ ) )] ) k 1 k k 1 k 1 f u y) f f u x)+f u x) u x). Divide both terms by u y): ) [ ) )] k 1 k k 1 u x) f f f u y) +f Hece: f 1 l r 1 ) rm rm [ f 1 l r ) f Let m ted to +. We the have: f 1 l r ) f 1 l r k 1 ) u x) u y) u x) u y). 1 l r 1 )] u x) rm u y) +f 1 l r 1 ) u x) x) rm u y) u u y). ) u x) u y) + f 1 l ) u x) r u y) u x) u y). Hece: f 1 α) ) 1 u x) u y) [f 1 α) 1] u x) u y). 3) 12

14 Therefore: f 1 α) 1 f 1 α) 1 u x) u y). u x) u y) Sice the right had side of this iequality decreases whe u x) u y) is satisfied for all x < y if ad oly if: icreases, this iequality f 1 α) 1 f 1 α) 1 T u T u. ii) i) By Theorem 2, it is sufficiet to show that the decisio maker is favorable to uiform α spreads. Sice u is cocave it is eough to prove that for ay x ad y i D such that x < y, ad ay ε > 0 such that ε y x ad y + ε D, i<k+1 i Ψ [u x + ε) u x)] + ) i>k+1 ) k + 1 Ψ [u x + ε) u x + ε)], for all k, ) for which α = k. Cosider ay such k, ). i Ψ [u y + ε) u y)] ) The cocavity of u implies, for ay ε 0, y x ] such that y + ε D: u x + ε) u x) ε u y + ε) u y) ε u x + ε) u x + ε) 1) ε u x + ε), u y + ε), u x + ε). Hece, it is eough to prove that, for ay y > x i D ad ay ε 0, y x ] such that y + ε D: i Ψ u i<k+1 ) x + ε) + ) i k + 1 Ψ u i>k+1 ) y + ε) 1) Ψ u x + ε). which may be writte as follows: [ 1 f 1 k )] u x + ε) + f 1 k + 1 ) u y + ε) [ 1) f 1 k ) f 1 k + 1 )] u x + ε). 13

15 Dividig both terms by u y + ε) leads to: f 1 k + 1 ) [ f 1 k ) f 1 k + 1 )] u x + ε) u y + ε) + f 1 k + 1 ) u x + ε) u y + ε) u x + ε) u y + ε). Sice f is covex, we have: [ f 1 k ) f 1 k + 1 )] f 1 k It is hece eough to prove: f 1 k + 1 ) [ ] 1 u x + ε) [f 1 k ) ] u x + ε) 1 u y + ε) u y + ε). Sice u is cocave, u x+ε) u y+ε) > 1 for all 0 < x < y ad ε > 0. Sice f is icreasig, the precedig iequality is satisfied wheever: f 1 k ) [ ] 1 u x + ε) [f 1 k ) ] u x + ε) 1 u y + ε) u y + ε), which is equivalet to: ). f 1 ) k 1 f ) 1 u x+ε) u y+ε). 1 k u x+ε) u y+ε) Sice the right had side of this iequality decreases whe u x+ε) u y+ε) iequality is satisfied wheever: icreases, this last f 1 ) k 1 f ) 1 T u, 1 k T u which is the desired result. Note that Theorem 3 implies the followig result. Corollary 1. Let α ]0, 1[ Q. For a decisio maker who behaves i accordace with Yaari s dual model with a frequecy trasformatio fuctio f differetiable o [0, 1], the followig two propositios are equivalet: i) The decisio maker is favorable to uiform α spreads ad respects the Lorez order. ii) f is covex ad f 1 α) 1. 14

16 1 T Proof. If u x) = x, u T u = 0. Hece, Theorem 3 implies that a decisio maker who behaves i accordace with Yaari s dual model i.e., a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model with a liear utility idex) respects the Lorez order ad is favorable to uiform α spreads if ad oly if f is covex ad f 1 α) 1. The coditios of Corollary 1 have a atural iterpretatio. Assume that we have f 1 α) = 1, ad that f is covex. This implies that f p) > 1 for all p such that 1 α < p < 1 ad f p) < 1 for all 0 p 1 α. Hece, the α% poorest idividuals are over-weighted i.e., the decisio maker gives them a weight greater tha 1, where is the size of the populatio), ad the 1 α) % richest oes are uder-weighted. Remark 1. The coditio f 1 α) 1 is ecessary for a decisio maker who behaves i accordace with the Rak-Depedet Expected Utility model with a frequecy trasformatio fuctio f differetiable o [0, 1] ad a utility fuctio u cotiuously differetiable o D to respect the Lorez order ad to be favorable to uiform α spreads. Proof. By Theorem 3, if a decisio maker who behaves i accordace with the Rak- Depedet Expected Utility model respects the Lorez order ad is favorable to uiform α spreads, the: f 1 α) 1 f 1 α) 1 T u T u. Theorem 3 also implies that u is cocave. Thus, T u 1. Hece, the precedig iequality implies f 1 α) 1. Let us ow apply our differet results to the problem of iequality measuremet. 4 Iequality Idices ad Uiform Spreads Followig Kolm 1969), Atkiso 1970) ad Se 1973), oe ca derive a iequality measure from a social welfare fuctio. Let Ξ X) be the per capita icome which, if distributed equally, is idifferet to X D accordig to the social welfare fuctio W. This equally distributed equivalet icome is implicitly defied by the relatio: 15

17 W X) = W Ξ X) e), where e deotes the uit vector of R. It is the possible to defie a iequality idex: I X) = 1 ΞX). The Atkiso idex relies o a utilitaria social X welfare fuctio, whereas the Gii idex ad its geeralizatios rely o a rak-depedet social welfare fuctio. We say that a iequality idex respects the priciple of trasfers if for all X ad Y such that Y is obtaied from X through a fiite sequece of Pigou-Dalto trasfers, I Y ) I X). Similarly, we say that a iequality idex respects the priciple of α uiform spreads if for all X ad Y as i Defiitio 2, I Y ) I X). By a slight abuse of otatio, we call degree of sesitivity to uiform spreads of a iequality idex I the degree of sesitivity to uiform spreads of a decisio maker edowed with the social welfare fuctio o which relies I. First, cosider the Atkiso idex defied by I A X) = 1 I A X) = 1 [ i=1 1 ) 1 xi X i=1 ) ] 1 1 ε 1 ε xi X, ε 1, ε = 1. This idex relies o the followig Expected Utility social welfare fuctios: x 1 ε i U A X) = 1, ε 1 i=1 1 ε U A X) = 1 l x i=1 i), ε = 1. The followig propositio immediately follows from Theorem 1: Propositio 2. Let α belog to ]0, 1[ Q. The Atkiso idex respects the priciple of uiform α spreads if ad oly if ε = 0. Hece, the Atkiso idex caot respect the priciple of uiform α spreads, whatever α is, uless the idex reduces to a costat. But it seems difficult to raise ay objectio to the priciple of uiform α spreads, at least for very high values of α. This may be see as a limit of the Atkiso idex from a ormative poit of view. Let us ow cosider the large class of Yaari idices. These idices are defied as follows Yaari 1988), Ebert 1988)): I GG X) = 1 1 X i=1 [ f ) )] ) i + 1 i f x i. 16

18 Applyig Corollary 1, we obtai the followig result: Propositio 3. Let α belog to ]0, 1[ Q. A geeralized Yaari idex with a frequecy trasformatio fuctio f differetiable o [0, 1] respects the priciple of uiform α spreads ad the priciple of trasfers if ad oly if f 1 α) 1 ad f covex. Doaldso ad Weymark 1980) ad Bossert 1990) defie the sub-class of Yaari idices which satisfy a aggregatio axiom. These idices, kow as S-Gii idices, are defied as follows: I SG X) = 1 i=1 [ j=i p j ) δ j=i+1 p j ) δ ] with δ > 1. These idices correspod to the followig social welfare fuctio: V SG X) = f f x i, i=1 p j j=i X p j j=i+1 with f p) = p δ. Note that for δ = 2, I SG is othig but the Gii idex. The followig propositio establishes a lik betwee the degree of sesitivity to uiform spreads see Defiitio 4) of a S Gii idex ad the value of the parameter δ: Propositio 4. For a S-Gii with parameter δ > 1, the degree of sesitivity to uiform spreads of the idex is equal to δ 1 1 δ. Furthermore, the degree of sesitivity to uiform spreads of the idex is greater or equal to 1 e to δ. for all δ > 1, ad is icreasig with respect Proof. Let I SG be a S Gii idex with parameter δ > 1. Accordig to Defiitio 4, the degree of sesitivity to uiform spreads of I SG is defied by: α u δ) = 1 if {α : the decisio maker is favourable to uiform α spreads }, where the decisio maker s prefereces are represeted by δ V SG X) = i=1 p j j=i δ p j xi. j=i+1 Observe that, for δ > 1, fp) = p δ is covex ad f is differetiable o [0, 1]. Therefore, I SG respects the priciple of trasfers for all δ > 1. By Propositio 3, I SG respects 17 x i,

19 the priciple of uiform α spreads, for α ]0, 1[ Q if, ad oly if: f 1 α) 1, i.e., α 1 δ 1 1 δ = 1 φδ), with φδ) = δ 1 1 δ. Observe that φ δ) = exp ξδ)) ξ δ), with ξδ) = l δ 1 δ. Let ψδ) = + l δ. The: ξ δ) = ψδ). Sice ψ δ) = δ 1, we get: 1 δ δ 1 δ) 2 δ 2 ψ δ) > 0 for all δ > 1. Furthermore, ψ1) = 0. Therefore, ψδ) > 0 for all δ > 1. Hece, ξ δ) > 0 for all δ > 1, which etails φ δ) > 0 for all δ > 1. Hece, the degree of sesitivity to uiform spreads of I SG with parameter δ is φδ), ad the greater δ is, the higher is the degree of sesitivity to uiform spreads of the idex. Fially, we have lim δ 1 φδ) = 1 e Fially, the very geeral iequality idex let us call it a super-geeralized Gii idex): I SSG X) = 1 1 X u 1 i=1 [ f ) i + 1 i f )] ) u x i ), cosidered by Ebert 1988) ad Chateaueuf 1996) correspods to a Rak-Depedet Expected Utility-like social welfare fuctio, with a utility fuctio u ad a frequecy trasformatio fuctio f. Applyig Theorem 3 we obtai the followig result. Propositio 5. Let α belog to ]0, 1[ Q. A super-geeralized Gii idex with a frequecy trasformatio fuctio f differetiable o [0, 1] ad a utility fuctio u cotiuously differetiable o D respects the priciple of trasfers ad the priciple of uiform α spreads if ad oly if f 0, u 0 ad f 1 α) 1 f1 α) 1 Tu T u. Refereces Atkiso, A. B. 1970): O the Measuremet of Iequality, Joural of Ecoomic Theory, 2, Bossert, W. 1990): A axiomatizatio of the Sigle-Series Giis, Joural of Ecoomic Theory, 50, Chateaueuf, A. 1996): Decreasig iequalities: a approach through o-additive models, Cahiers Eco & Maths 96-58, Uiversité Paris I. 18

20 Chateaueuf, A., M. Cohe, ad I. Meilijso 1997): More pessimism tha greediess: a characterizatio of mootoe risk aversio i the Rak Depedet Expected Utility model, Cahiers Eco & Maths 97-53, Uiversité Paris I. Chateaueuf, A., ad P. Wilthie 1998): A Characterizatio of Third Degree Iverse Stochastic Domiace, mimeo, Uiversité Paris 1. Chew, S., E. Kari, ad Z. Safra 1987): Risk aversio i the theory of expected utility with rak depedet prefereces, Joural of Ecoomic Theory, 42, Dasgupta, P., A. Se, ad D. Starrett 1973): Notes o the Measuremet of Iequality, Joural of Ecoomic Theory, 6, Davies, J., ad M. Hoy 1994): The Normative Sigifiace of Usig Third-Degree Stochastic Domiace i Comparig Icome Distributios, Joural of Ecoomic Theory, 64, Doaldso, D., ad J. Weymark 1980): A Sigle-Parameter Geeralizatio of the Gii Idices of Iequality, Joural of Ecoomic Theory, 22, Ebert, U. 1988): Measuremet of iequality: a attempt at uificatio ad geeralizatio, Social Choice ad Welfare, 5, Foster, J., ad A. Shorrocks 1988): Iequality ad poverty orderigs, Europea Ecoomic Review, 32, Hardy, G., J. Littlewood, ad G. Pólya 1934): Iequalities. Cambridge Uiversity Press, Cambridge. Kolm, S.-C. 1969): The Optimal Productio of Social Justice, i Public Ecoomics, ed. by J. Margolis, ad H. Guitto, pp Macmilla, Lodo. Moyes, P. 1990): A Characterizatio of Iverse Stochastic Domiace for Discrete Distributios, Uiversity of Essex Discussio Papers, 365). 19

21 Muliere, P., ad M. Scarsii 1989): A Note o Stochastic Domiace ad Iequality Measures, Joural of Ecoomic Theory, 49, Quiggi, J. 1982): A theory of aticipated utility, Joural of Ecoomic Behavior ad Orgaizatio, 3, Se, A. K. 1973): O Ecoomic Iequality. Claredo Press, Oxford. Shorrocks, A., ad J. Foster 1987): Trasfer Sesitive Iequality Measures, Review of Ecoomic Studies, 54, vo Neuma, J., ad O. Morgester 1947): Theory of games ad ecoomic behavior. Priceto Uiversity Press. Yaari, M. 1987): The dual theory of choice uder risk, Ecoometrica, 551), ): A cotroversal proposal cocerig iequality measuremet, Joural of Ecoomic Theory, 44, Zoli, C. 1999): Itersectig geeralized Lorez curves ad the Gii idex, Social Choice ad Welfare, 16,

The Principle of Strong Diminishing Transfer

The Principle of Strong Diminishing Transfer The Priciple of Strog Dimiishig Trasfer Alai Chateaueuf, Thibault Gajdos, Pierre-Hery Wilthie To cite this versio: Alai Chateaueuf, Thibault Gajdos, Pierre-Hery Wilthie. The Priciple of Strog Dimiishig

More information

On the behavior at infinity of an integrable function

On the behavior at infinity of an integrable function O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.

More information

Gini Index and Polynomial Pen s Parade

Gini Index and Polynomial Pen s Parade Gii Idex ad Polyomial Pe s Parade Jules Sadefo Kamdem To cite this versio: Jules Sadefo Kamdem. Gii Idex ad Polyomial Pe s Parade. 2011. HAL Id: hal-00582625 https://hal.archives-ouvertes.fr/hal-00582625

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Improvement of Generic Attacks on the Rank Syndrome Decoding Problem

Improvement of Generic Attacks on the Rank Syndrome Decoding Problem Improvemet of Geeric Attacks o the Rak Sydrome Decodig Problem Nicolas Arago, Philippe Gaborit, Adrie Hauteville, Jea-Pierre Tillich To cite this versio: Nicolas Arago, Philippe Gaborit, Adrie Hauteville,

More information

Sequences and Series of Functions

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

More information

TURBULENT FUNCTIONS AND SOLVING THE NAVIER-STOKES EQUATION BY FOURIER SERIES

TURBULENT FUNCTIONS AND SOLVING THE NAVIER-STOKES EQUATION BY FOURIER SERIES TURBULENT FUNCTIONS AND SOLVING THE NAVIER-STOKES EQUATION BY FOURIER SERIES M Sghiar To cite this versio: M Sghiar. TURBULENT FUNCTIONS AND SOLVING THE NAVIER-STOKES EQUATION BY FOURIER SERIES. Iteratioal

More information

A Simple Proof of the Shallow Packing Lemma

A Simple Proof of the Shallow Packing Lemma A Simple Proof of the Shallow Packig Lemma Nabil Mustafa To cite this versio: Nabil Mustafa. A Simple Proof of the Shallow Packig Lemma. Discrete ad Computatioal Geometry, Spriger Verlag, 06, 55 (3), pp.739-743.

More information

Optimization Results for a Generalized Coupon Collector Problem

Optimization Results for a Generalized Coupon Collector Problem Optimizatio Results for a Geeralized Coupo Collector Problem Emmauelle Aceaume, Ya Busel, E Schulte-Geers, B Sericola To cite this versio: Emmauelle Aceaume, Ya Busel, E Schulte-Geers, B Sericola. Optimizatio

More information

5 Many points of continuity

5 Many points of continuity Tel Aviv Uiversity, 2013 Measure ad category 40 5 May poits of cotiuity 5a Discotiuous derivatives.............. 40 5b Baire class 1 (classical)............... 42 5c Baire class 1 (moder)...............

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Coefficient of variation and Power Pen s parade computation

Coefficient of variation and Power Pen s parade computation Coefficiet of variatio ad Power Pe s parade computatio Jules Sadefo Kamdem To cite this versio: Jules Sadefo Kamdem. Coefficiet of variatio ad Power Pe s parade computatio. 20. HAL Id: hal-0058658

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Groupe de Recherche en Économie et Développement International. Cahier de Recherche / Working Paper 10-18

Groupe de Recherche en Économie et Développement International. Cahier de Recherche / Working Paper 10-18 Groupe de Recherche e Écoomie et Développemet Iteratioal Cahier de Recherche / Workig Paper 0-8 Quadratic Pe's Parade ad the Computatio of the Gii idex Stéphae Mussard, Jules Sadefo Kamdem Fraçoise Seyte

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

The Goldbach conjectures

The Goldbach conjectures The Goldbach cojectures Jamel Ghaouchi To cite this versio: Jamel Ghaouchi. The Goldbach cojectures. 2015. HAL Id: hal-01243303 https://hal.archives-ouvertes.fr/hal-01243303 Submitted o

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Council for Innovative Research

Council for Innovative Research ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this

More information

Lecture Notes for Analysis Class

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

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

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 Mussard Stéphae LAMETA Uiversity of Motpellier I Terraza Michel LAMETA Uiversity of Motpellier I Seyte Fraçoise LAMETA Uiversity of Motpellier

More information

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit

More information

Self-normalized deviation inequalities with application to t-statistic

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

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY

ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY Aales Uiv. Sci. Budapest., Sect. Comp. 39 (203) 257 270 ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY E. Kaya (Mersi, Turkey) M. Kucukasla (Mersi, Turkey) R. Wager (Paderbor, Germay) Dedicated

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

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

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

More information

A dual decomposition of the single-parameter Gini social evaluation functions

A dual decomposition of the single-parameter Gini social evaluation functions 16th World Cogress of the Iteratioal Fuzzy Systems Associatio (IFSA) 9th Coferece of the Europea Society for Fuzzy Logic ad Techology (EUSFLAT) A dual decompositio of the sigle-parameter Gii social evaluatio

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

DANIELL AND RIEMANN INTEGRABILITY

DANIELL AND RIEMANN INTEGRABILITY DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Fall 2013 MTH431/531 Real analysis Section Notes

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

More information

A note on the sum of uniform random variables

A note on the sum of uniform random variables A ote o the sum of uiform radom variables Aiello Buoocore, Erica Pirozzi, Luigia Caputo To cite this versio: Aiello Buoocore, Erica Pirozzi, Luigia Caputo. A ote o the sum of uiform radom variables. Statistics

More information

Erratum to: An empirical central limit theorem for intermittent maps

Erratum to: An empirical central limit theorem for intermittent maps Probab. Theory Relat. Fields (2013) 155:487 491 DOI 10.1007/s00440-011-0393-0 ERRATUM Erratum to: A empirical cetral limit theorem for itermittet maps J. Dedecker Published olie: 25 October 2011 Spriger-Verlag

More information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

Diagonal approximations by martingales

Diagonal approximations by martingales Alea 7, 257 276 200 Diagoal approximatios by martigales Jaa Klicarová ad Dalibor Volý Faculty of Ecoomics, Uiversity of South Bohemia, Studetsa 3, 370 05, Cese Budejovice, Czech Republic E-mail address:

More information

INEQUALITIES BJORN POONEN

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

More information

1 Inferential Methods for Correlation and Regression Analysis

1 Inferential Methods for Correlation and Regression Analysis 1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet

More information

University of Manitoba, Mathletics 2009

University of Manitoba, Mathletics 2009 Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

6. Uniform distribution mod 1

6. Uniform distribution mod 1 6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete Mathematics for CS Spring 2008 David Wagner Note 22 CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig

More information

Entropy Rates and Asymptotic Equipartition

Entropy Rates and Asymptotic Equipartition Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Rates of Convergence by Moduli of Continuity

Rates of Convergence by Moduli of Continuity Rates of Covergece by Moduli of Cotiuity Joh Duchi: Notes for Statistics 300b March, 017 1 Itroductio I this ote, we give a presetatio showig the importace, ad relatioship betwee, the modulis of cotiuity

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

Invariant relations between binary Goldbach s decompositions numbers coded in a 4 letters language

Invariant relations between binary Goldbach s decompositions numbers coded in a 4 letters language Ivariat relatios betwee biary Goldbach s decompositios umbers coded i a letters laguage Deise Vella-Chemla To cite this versio: Deise Vella-Chemla. Ivariat relatios betwee biary Goldbach s decompositios

More information

Lecture 10 October Minimaxity and least favorable prior sequences

Lecture 10 October Minimaxity and least favorable prior sequences STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

Rademacher Complexity

Rademacher Complexity EECS 598: Statistical Learig Theory, Witer 204 Topic 0 Rademacher Complexity Lecturer: Clayto Scott Scribe: Ya Deg, Kevi Moo Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved for

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios

More information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1. Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410

More information

1 Duality revisited. AM 221: Advanced Optimization Spring 2016

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

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

FUNDAMENTALS OF REAL ANALYSIS by

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

More information

PRELIM PROBLEM SOLUTIONS

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

More information

Machine Learning Brett Bernstein

Machine Learning Brett Bernstein Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio

More information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials

More information

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

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

More information

Problem Set 4 Due Oct, 12

Problem Set 4 Due Oct, 12 EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios

More information

Solutions to Tutorial 3 (Week 4)

Solutions to Tutorial 3 (Week 4) The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

More information

Empirical Processes: Glivenko Cantelli Theorems

Empirical Processes: Glivenko Cantelli Theorems Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3

More information

Poverty comparisons with cardinal and ordinal attributes

Poverty comparisons with cardinal and ordinal attributes Poverty comparisos with cardial ad ordial attributes Kristof Bosmas Departmet of Ecoomics, Maastricht Uiversity Luc Lauwers Ceter for Ecoomic Studies, Katholieke Uiversiteit Leuve Erwi Ooghe Ceter for

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

Homework Set #3 - Solutions

Homework Set #3 - Solutions EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm

More information

Generalized Semi- Markov Processes (GSMP)

Generalized Semi- Markov Processes (GSMP) Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual

More information

Available online at J. Math. Comput. Sci. 2 (2012), No. 3, ISSN:

Available online at   J. Math. Comput. Sci. 2 (2012), No. 3, ISSN: Available olie at http://scik.org J. Math. Comput. Sci. 2 (202, No. 3, 656-672 ISSN: 927-5307 ON PARAMETER DEPENDENT REFINEMENT OF DISCRETE JENSEN S INEQUALITY FOR OPERATOR CONVEX FUNCTIONS L. HORVÁTH,

More information

Math 140A Elementary Analysis Homework Questions 3-1

Math 140A Elementary Analysis Homework Questions 3-1 Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s

More information

Element sampling: Part 2

Element sampling: Part 2 Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information