Properties of moments of random variables



Similar documents
Probability Generating Functions

Introduction to time series analysis

Math 431 An Introduction to Probability. Final Exam Solutions

Tail inequalities for order statistics of log-concave vectors and applications

MULTIVARIATE PROBABILITY DISTRIBUTIONS

Lecture 13: Martingales

2.3 Convex Constrained Optimization Problems

Random variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8.

Lecture 6: Discrete & Continuous Probability and Random Variables

THE CENTRAL LIMIT THEOREM TORONTO

Chapter 4 Lecture Notes

Continued Fractions and the Euclidean Algorithm

Inequalities of Analysis. Andrejs Treibergs. Fall 2014

RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS

Separation Properties for Locally Convex Cones

1 Norms and Vector Spaces

Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh

Gambling Systems and Multiplication-Invariant Measures

The Heat Equation. Lectures INF2320 p. 1/88

MARTINGALES AND GAMBLING Louis H. Y. Chen Department of Mathematics National University of Singapore

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Lecture 5 Principal Minors and the Hessian

TOPIC 4: DERIVATIVES

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Transformations and Expectations of random variables

Pacific Journal of Mathematics

Probability Theory. Florian Herzog. A random variable is neither random nor variable. Gian-Carlo Rota, M.I.T..

Department of Mathematics, Indian Institute of Technology, Kharagpur Assignment 2-3, Probability and Statistics, March Due:-March 25, 2015.

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n

SF2940: Probability theory Lecture 8: Multivariate Normal Distribution

Section 5.1 Continuous Random Variables: Introduction

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

Section Inner Products and Norms

Section 6.1 Joint Distribution Functions

Metric Spaces. Chapter Metrics

Random variables, probability distributions, binomial random variable

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS

it is easy to see that α = a

Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.

INSURANCE RISK THEORY (Problems)

Note on some explicit formulae for twin prime counting function

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

1 if 1 x 0 1 if 0 x 1

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION

Definition: Suppose that two random variables, either continuous or discrete, X and Y have joint density

Lecture Notes on Elasticity of Substitution

2WB05 Simulation Lecture 8: Generating random variables

Duality of linear conic problems

Influences in low-degree polynomials

5. Continuous Random Variables

s-convexity, model sets and their relation

CHAPTER IV - BROWNIAN MOTION

1.1 Introduction, and Review of Probability Theory Random Variable, Range, Types of Random Variables CDF, PDF, Quantiles...

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

Mathematics for Econometrics, Fourth Edition

6.2 Permutations continued

Lecture 5: Mathematical Expectation

Lectures on Stochastic Processes. William G. Faris

25 Integers: Addition and Subtraction

Lecture 4: BK inequality 27th August and 6th September, 2007

VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS

SF2940: Probability theory Lecture 8: Multivariate Normal Distribution

Collinear Points in Permutations

ST 371 (IV): Discrete Random Variables

No: Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

STOCK LOANS. XUN YU ZHOU Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong 1.

Order statistics and concentration of l r norms for log-concave vectors

Stationary random graphs on Z with prescribed iid degrees and finite mean connections

OPTIMAL SELECTION BASED ON RELATIVE RANK* (the "Secretary Problem")

Single-Period Balancing of Pay Per-Click and Pay-Per-View Online Display Advertisements

The Ergodic Theorem and randomness

Some representability and duality results for convex mixed-integer programs.

Maximum Likelihood Estimation

Notes on Symmetric Matrices

Real Roots of Univariate Polynomials with Real Coefficients

and s n (x) f(x) for all x and s.t. s n is measurable if f is. REAL ANALYSIS Measures. A (positive) measure on a measurable space

Buered Probability of Exceedance: Mathematical Properties and Optimization Algorithms

Properties of sequences Since a sequence is a special kind of function it has analogous properties to functions:

Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization

Single item inventory control under periodic review and a minimum order quantity

Ex. 2.1 (Davide Basilio Bartolini)

Some Problems of Second-Order Rational Difference Equations with Quadratic Terms

LECTURE 15: AMERICAN OPTIONS

arxiv: v1 [math.pr] 5 Dec 2011

Understanding Basic Calculus

Continuity of the Perron Root

Elements of probability theory

THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok

1 Gambler s Ruin Problem

ON PRICE CAPS UNDER UNCERTAINTY

SCORE SETS IN ORIENTED GRAPHS

Homework # 3 Solutions

Transcription:

Properties of moments of rom variables Jean-Marie Dufour Université de Montréal First version: May 1995 Revised: January 23 This version: January 14, 23 Compiled: January 14, 23, 1:5pm This work was supported by the Canada Research Chair Program (Chair in Econometrics, Université de Montréal), the Alexer-von-Humboldt Foundation (Germany), the Canadian Network of Centres of Excellence [program on Mathematics of Information Technology Complex Systems (MITACS)], the Canada Council for the Arts (Killam Fellowship), the Natural Sciences Engineering Research Council of Canada, the Social Sciences Humanities Research Council of Canada, the Fonds FCAR (Government of Québec). Canada Research Chair Holder (Econometrics). Centre interuniversitaire de recherche en analyse des organisations (CIRANO), Centre interuniversitaire de recherche en économie quantitative (CIREQ), Département de sciences économiques, Université de Montréal. Mailing address: Département de sciences économiques, Université de Montréal, C.P. 6128 succursale Centre-ville, Montréal, Québec, Canada H3C 3J7. TEL: 1 514 343 24; FAX: 1 514 343 5831; e-mail: jean.marie.dufour@umontreal.ca. Web page: http://www.fas.umontreal.ca/sceco/dufour.

Contents List of Definitions, Propositions Theorems ii 1. Existence of moments 1 2. Moment inequalities 1 3. Markov-type inequalities 2 4. Moments behavior of tail areas 4 5. Moments of sums of rom variables 6 6. Proofs 9 List of Definitions, Propositions Theorems 1.1 Proposition : Existence of absolute ordinary moments.......... 1 1.5 Proposition : Monotonicity of L r....................... 1 2.1 Proposition : c r -inequality.......................... 1 2.2 Proposition : Mean form of c r -inequality................... 1 2.3 Proposition : Closure of L r.......................... 1 2.4 Proposition : Hölder inequality........................ 2 2.5 Proposition : Cauchy-Schwarz inequality.................. 2 2.6 Proposition : Minkowski inequality..................... 2 2.7 Proposition : Moment monotonicity..................... 2 2.8 Theorem : Liapunov theorem......................... 2 2.9 Proposition : Lower bounds on the moments of a sum............ 2 2.1 Proposition : Jensen inequality........................ 2 3.1 Proposition : Markov inequalities...................... 2 3.2 Proposition : Chebyshev inequalities..................... 3 3.3 Proposition : Refined Markov inequalities.................. 3 4.1 Proposition : Moment existence tail area decay............. 4 4.2 Proposition : Distribution decomposition of r-moments........... 4 4.3 Proposition : Distribution decomposition of the first absolute moment.... 5 4.4 Corollary : Moment-tail area inequalities.................. 5 4.5 Proposition : Mean-tail area inequalities................... 5 5.1 Proposition : Bounds on the absolute moments of a sum of rom variables 6 i

5.2 Proposition : Minkowski inequality for n variables............. 6 5.3 Proposition : Bounds on the absolute moments of a sum of rom variables under conditional symmetry....................... 6 5.4 Proposition : Bounds on the absolute moments of a sum of rom variables under martingale condition....................... 7 5.5 Proposition : Bounds on the absolute moments of a sum of rom variables under two-sided martingale condition.................. 7 5.6 Proposition : Bounds on the absolute moments of a sum of independent rom variables............................. 8 Proof of Theorem 3.3............................. 9 Proof of Proposition 5.2........................... 1 ii

Let X Y be real rom variables, let r s be real positive constants (r >, s > ). The distribution functions of X Y are denoted F X (x) =P[X x] F Y (x) =P[Y x]. 1. Existence of moments 1.1 EXISTENCE OF ABSOLUTE AND ORDINARY MOMENTS. E( X ) always exists in the extended real numbers R R { } { } E( X ) [, ]; i.e., either E( X ) is a non-negative real number or E( X ) =. 1.2 E(X) exists is finite E( X ) <. 1.3 E( X ) < E(X) E( X ) <. 1.4 If <r s, then E( X s ) < E( X r ) <. (1.1) 1.5 MONOTONICITY OF L r. L s L r for <s r. 1.6 E( X r ) < E(X k ) exists is finite for all integers k such that <k r. 2. Moment inequalities 2.1 c r -INEQUALITY. E( X + Y r ) c r [E( X r )+E( Y r )] (2.1) where c r =1, if <r 1, =2 r 1, if r>1. (2.2) 2.2 MEAN FORM OF c r -INEQUALITY. E( 1 2 (X + Y ) r ) ( 1 2) r [E( X r )+E( Y r )], if <r 1, 1 2 [E( X r )+E( Y r )], if r>1. (2.3) 2.3 CLOSURE OF L r. Let a b be real numbers. Then X L r Y L r ax + by L r. (2.4) 1

2.4 HÖLDER INEQUALITY. Ifr>1 1 r + 1 s =1,then 2.5 CAUCHY-SCHWARZ INEQUALITY. 2.6 MINKOWSKI INEQUALITY. If r 1, then E( XY ) [E( X r )] 1/r [E( Y s )] 1/s. (2.5) E( XY ) [E(X 2 )] 1/2 [E(Y 2 )] 1/2. (2.6) E( X + Y r ) 1/r [E( X r )] 1/r +[E( Y r )] 1/r. (2.7) 2.7 MOMENT MONOTONICITY. [E( X r )] 1/r is a non-decreasing function of r, i.e. <r s [E( X r )] 1/r [E( X s )] 1/s. (2.8) 2.8 Theorem LIAPUNOV THEOREM. log[e( X r )] is a convex function of r, i.e. for any λ [, 1], log[e( X λr+(1 λ)s )] λ log[e( X r )] + (1 λ)log[e( X s )]. (2.9) 2.9 LOWER BOUNDS ON THE MOMENTS OF A SUM. IfE( X r ) <, E( Y r ) < E(Y X) =, then E( X + Y r ) E( X r ), for r 1. (2.1) 2.1 JENSEN INEQUALITY. If g(x) is a convex function on R E( X ) <, then, for any constant c R, g(c) E[g(X EX + c)] (2.11), in particular, 3. Markov-type inequalities g(ex) E[g(X)]. (2.12) 3.1 MARKOV INEQUALITIES. Let g : R R be a function such that g(x) is a real rom variable, E( g(x) ) < P[ g(x) M] =1 (3.1) 2

where M [, ]. If g(x) is a non-decreasing function on R, then, for all a R, E [g (X)] g (a) M P[X a] E [g (X)] g (a). (3.2) If g(x) is a non-decreasing function on [, ) g(x) =g( x) for any x, then, for all a, E [g (X)] g (a) E [g (X)] P[ X a] (3.3) M g (a) where / 1. 3.2 CHEBYSHEV INEQUALITIES. If P[ X M] =1,whereM [, ], then, for all a, E ( X r ) a r P[ X a] E ( X r ). (3.4) M r a r 3.3 Theorem REFINED MARKOV INEQUALITIES. Let g : R R be a function such that g(x) is a real rom variable, E( g(x) ) < g(x) M U for x A U, (3.5) g(x) M L for x A L, (3.6) where M U, M L, A U A L. Let also C U (g, a) = g(x) df X (x), C L (g, a) = g(x) df X (x). (3.7) [a, ) (,a] (a) If g(x) is nondecreasing on [A U, ), then, for a A U, C U (g, a) P[X a] C U(g, a). (3.8) M U g (a) (b) If g(x) is nonincreasing on (, A L ], then, for a A L, C L (g, a) P[X a] C L(g, a). (3.9) M L g (a) (c) If g(x) is nondecreasing on [A U, ) nonincreasing on (, A L ], then, for a 3

max{ A U, A L }, P[ X a] C U(g, a) g (a) + C L(g, a) g ( a) C U(g, a)+c L (g, a) min{g (a),g( a)}, (3.1) P[ X a] C U(g, a) + C L(g, a) M U M L C U(g, a)+c L (g, a). (3.11) max{m U,M L } 4. Moments behavior of tail areas 4.1 Proposition MOMENT EXISTENCE AND TAIL AREA DECAY. Let r >. If E( X r ) <, then In particular, if E( X ) <, then lim x {xr P [X x]} = lim x { x r P [X x]} = lim {x r P [ X x]} =. (4.1) x lim {x P [X x]} = lim { x P [X x]} x x = lim {x P [ X x]} =. (4.2) x 4.2 Theorem DISTRIBUTION DECOMPOSITION OF r-moments. Forany r>, x r df X (x) =r x r 1 [1 F X (x)]dx, (4.3) E( X r ) = r = r x r 1 P( X x)dx x r 1 [1 F X (x)+f X ( x)]dx, (4.4) E( X r ) < x r 1 P( X x) is integrable on (, + ) 4

x r 1 [1 F X (x)+f X ( x)] is integrable on (, + ) x r 1 [1 F X (x)]dx < x r 1 F X (x)dx <. (4.5) 4.3 Proposition DISTRIBUTION DECOMPOSITION OF THE FIRST ABSOLUTE MOMENT. xdf X (x) = E X = [1 F X (x)]dx, (4.6) P( X x)dx, (4.7) E( X ) < P( X x) is integrable on (, + ) [1 F X (x)+f X ( x)] is integrable on (, + ) [1 F X (x)]dx < F X (x)dx <. (4.8) 4.4 Proposition MOMENT-TAIL AREA INEQUALITIES. Let g(x) be a nonnegative strictly increasing function on [, ) let g 1 (x) be the inverse function of g. Then, P [ X g 1 (n) ] E[g(X)] n=1 P [ X >g 1 (n) ]. (4.9) n= In particular, for any r>, P( X n 1/r ) E( X r ) P( X >n 1/r ) n=1 1+ n= P(X >n 1/r ). (4.1) 4.5 Corollary MEAN-TAIL AREA INEQUALITIES. IfX is a positive rom variable, n=1 P(X n) E(X) 1+ n=1 P(X >n). (4.11) n=1 5

5. Moments of sums of rom variables In this section, we consider a sequence X 1,...,X n of rom variables, study the moments of the corresponding sum average: S n = X i, Xn = S n /n. (5.1) 5.1 Proposition BOUNDS ON THE ABSOLUTE MOMENTS OF A SUM OF RANDOM VARI- ABLES. E( S n r ) n E( X i r ), if <r 1, n r 1 n (5.2) E( X i r ), if r>1, E( X n r ) ( ) 1 r E( X n i r ), if <r 1, E( X i r ), if r>1. 1 n 5.2 Proposition MINKOWSKI INEQUALITY FOR n VARIABLES. Ifr 1, then (5.3) [E( S n r )] 1/r [E( X i r )] 1/r (5.4) [E( X n r )] 1/r 1 n [E( X i r )] 1/r { 1 n 1/r. E( X i )} r (5.5) 5.3 Proposition BOUNDS ON THE ABSOLUTE MOMENTS OF A SUM OF RANDOM VARI- ABLES UNDER CONDITIONAL SYMMETRY. If the distribution of X k+1 given S i is symmetric about zero for k =1,..., n 1, E( X i r ) <,,...,n,then E( S n r ) E( X i r ) for 1 r 2, (5.6) 6

E( X n r ) with equality holding when r =2. ( ) r 1 E( X i r ) for 1 r 2, (5.7) n 5.4 Proposition BOUNDS ON THE ABSOLUTE MOMENTS OF A SUM OF RANDOM VARI- ABLES UNDER MARTINGALE CONDITION. If E( X i r ) <,,..., n,then Furthermore, for r =2, E(X k+1 S k )= a.s., k =1,...,n 1, (5.8) E( S n r ) 2 E( X n r ) 2 E( X i r ), for 1 r 2, (5.9) ( ) r 1 E( X i r ), for 1 r 2. (5.1) n E(S n 2 )= E(Xi 2 ). (5.11) 5.5 Proposition BOUNDS ON THE ABSOLUTE MOMENTS OF A SUM OF RANDOM VARI- ABLES UNDER TWO-SIDED MARTINGALE CONDITION. Let S m(k) = m+1, i k X i, 1 k m +1 n. (5.12) If E(X k S m(k) )= a.s., for 1 k m +1 n, (5.13) E( X i r ) <,,..., n,then E( S n r ) ( 2 1 ) E( X i r ), for 1 r 2, (5.14) n E( X n r ) ( ) r ( 1 2 1 ) E( X i r ), for 1 r 2. (5.15) n n 7

5.6 Proposition BOUNDS ON THE ABSOLUTE MOMENTS OF A SUM OF INDEPEN- DENT RANDOM VARIABLES. Let the rom variables X 1,...,X n be independent with E(X i )= E( X i r ) <,,..., n, let If D(r) < 1 1 r 2, then D(r) =[13.52/(2.6π) r ] Γ (r)sin(rπ/2). (5.16) E( S n r ) [1 D(r)] 1 E( X i r ), (5.17) E( X n r ) ( ) r 1 [1 D(r)] 1 E( X i r ), for 1 r 2. (5.18) n 8

6. Proofs 1.1 to 3.2. See Loève (1977, Volume I, Sections 9.1 9.3, pp. 151-162). For Jensen inequality, see also Chow Teicher (1988, Section 4.3, pp. 13-16). Hannan (1985), Lehmann Shaffer (1988), Piegorsch Casella (1988) Khuri Casella (22) discussed conditions for the existence of the moments of 1/X. 2.9. See von Bahr Esseen (1965, Lemma 3). PROOF OF THEOREM 3.3 (a) For x a A U, we have g (x) g (a) g (x) M U, hence C U (g, a) = g (x) df X (x) g (a) df X (x) =g (a) P [X a] [a, ) [a, ) g (x) df X (x) M U P [X a], [a, ) from which we get the inequality C U (g, a) P [X a] C U (g, a). M U g (a) (b) For x a A L, we have g (x) g (a) g (x) M L, hence C L (g, a) = g (x) df X (x) g (a) df X (x) =g (a) P [X a] [,a) [,a) g (x) df X (x) M L P [X a] [,a) from which we get the inequality C L (g, a) P [X a] C L (g, a). M L g (a) (c) For a max ( A U, A L ), we have a A U a A L, hence P [ X a] = P [X a]+p [X a] C U (g, a) + C L (g, a) g (a) g(a) 9

C U (g, a)+c L (g, a) min {g ( a),g( a)} P [ X a] C U (g, a) + C L (g, a) M U M L C U (g, a)+c L (g, a). max (M U,M L ) 4.1 to 4.3. See Feller (1966, Section V.6, Lemma 1), Chung (1974, Exercises 17-18), Serfling (198, Section 1.14, pp. 46-47) Chow Teicher (1988, Section 4.3, pp. 13-16). For other inequalities involving absolute moments, the reader may consult Beesack (1984). 4.4. See Chow Teicher (1988, Section 4.1, Corollary 3, p. 9). 4.5. The inequality (4.11) is given by Chung (1974, Theorem 3.2.1) Serfling (198, Section 1.3, p. 12). 5.1. See von Bahr Esseen (1965), Chung (1974, p. 48) Chow Teicher (1988, p. 18). 5.2. See Chung (1974, p. 48). PROOF OF PROPOSITION 5.2 The first inequality follows by recursion on applying the Minkowski inequality for two variables. The first part of the second inequality is obtained by multiplying both sides of the first one by (1/n). The second part follows on observing that the function x 1/r is concave in x for x> when r>1. 5.3. See von Bahr Esseen (1965, Theorem 1). 5.4. See von Bahr Esseen (1965, Theorem 2). 5.5. See von Bahr Esseen (1965, Theorem 3). 5.6. See von Bahr Esseen (1965, Theorem 4). 1

References BEESACK, P. R. (1984): Inequalities for Absolute Moments of a Distribution: From Laplace to von Mises, Journal of Mathematical Analysis Applications, 98, 435 457. CHOW, Y.S., AND H. TEICHER (1988): Probability Theory. Independence, Interchangeability, Martingales. Second Edition. Springer-Verlag, New York. CHUNG, K. L. (1974): A Course in Probability Theory. Academic Press, New York, second edn. FELLER, W. (1966): An Introduction to Probability Theory its Applications, Volume II. John Wiley & Sons, New York. HANNAN, E. J. (1985): Letter to the Editor: "Sufficient Necessary Conditions for Finite Negative Moments", The American Statistician, 39, 326. KHURI, A., AND G. CASELLA (22): The Existence of the First Negative Moment Revisited, The American Statistician, 56, 44 47. LEHMANN, E.L., AND J. P. SHAFFER (1988): Inverted Distributions, The American Statistician, 42, 191 194. LOÈVE, M. (1977): Probability Theory, Volumes I II. Springer-Verlag, New York, 4th edn. PIEGORSCH, W. W., AND G. CASELLA (1988): The Existence of the First Negative Moment, The American Statistician, 39, 6 62. SERFLING, R. J. (198): Approximation Theorems of Mathematical Statistics. John Wiley & Sons, New York. VON BAHR, B., AND C.-G. ESSEEN (1965): Inequalities for the rth Absolute Moment of a Sum of Rom Variables, 1 r 2, The Annals of Mathematical Statistics, 36, 299 33. 11