Al Lehnen Madison Area Technical College 10/5/2014

Similar documents
Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Sample Correlation. Mathematics 47: Lecture 5. Dan Sloughter. Furman University. March 10, 2006

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

Joint Probability Distributions and Random Samples. Jointly Distributed Random Variables. Chapter { }

42 Dependence and Bases

APPLIED MULTIVARIATE ANALYSIS

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

COMP 2804 Solutions Assignment 1

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):

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

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009

Lecture 19: Convergence

Introduction to Probability. Ariel Yadin

BHW #13 1/ Cooper. ENGR 323 Probabilistic Analysis Beautiful Homework # 13

EE 4TM4: Digital Communications II Probability Theory

Some Basic Probability Concepts. 2.1 Experiments, Outcomes and Random Variables

17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15

Probability and statistics: basic terms

Statistics for Applications Fall Problem Set 7

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.

Chapter 2. Asymptotic Notation

Some remarks on the paper Some elementary inequalities of G. Bennett

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

4. Partial Sums and the Central Limit Theorem

Available online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:

Hölderian Version of Donsker-Prohorov s Invariance Principle

Fuzzy n-normed Space and Fuzzy n-inner Product Space

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)].

Matrix Representation of Data in Experiment

This section is optional.

Linear Regression Demystified

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

AVERAGE MARKS SCALING

Queueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions

Random Variables, Sampling and Estimation

STATISTICAL METHODS FOR BUSINESS

Probability Theory. Exercise Sheet 4. ETH Zurich HS 2017

MA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions

On the transcendence of infinite sums of values of rational functions

Sequences and Series of Functions

The Hypergeometric Coupon Collection Problem and its Dual

On Modeling On Minimum Description Length Modeling. M-closed

An Introduction to Randomized Algorithms

Math 61CM - Solutions to homework 3

CH5. Discrete Probability Distributions

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. Comments:

Lecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data

Linear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy

Math 210A Homework 1

Lecture 2: Concentration Bounds

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

Probability and Statistics

A New Type of q-szász-mirakjan Operators

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1

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

Complete Solutions to Supplementary Exercises on Infinite Series

DIRICHLET CHARACTERS AND PRIMES IN ARITHMETIC PROGRESSIONS

and then substitute this into the second equation to get 5(11 4 y) 3y

19.1 The dictionary problem

Lecture 12: September 27

Lecture 23: Minimal sufficiency

Notes 27 : Brownian motion: path properties

Quick Review of Probability

Optimal Estimator for a Sample Set with Response Error. Ed Stanek

x !1! + 1!2!

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Singular Continuous Measures by Michael Pejic 5/14/10

Complex Analysis Spring 2001 Homework I Solution

An Algorithmist s Toolkit October 20, Lecture 11

4.1 Data processing inequality

Statisticians use the word population to refer the total number of (potential) observations under consideration

DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Largest Entries of Sample Correlation Matrices from Equi-correlated Normal Populations

Bertrand s postulate Chapter 2

Orthogonal Functions

Chapter 10 Advanced Topics in Random Processes

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND

Massachusetts Institute of Technology

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Define a Markov chain on {1,..., 6} with transition probability matrix P =

5.6 Binomial Multi-section Matching Transformer

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

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 216A Notes, Week 5

Lecture 20: Multivariate convergence and the Central Limit Theorem

2.2. Central limit theorem.

Lecture 7: Properties of Random Samples

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

On the Fibonacci-like Sequences of Higher Order

Math 525: Lecture 5. January 18, 2018

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.

The Binomial Multi- Section Transformer

36-755, Fall 2017 Homework 5 Solution Due Wed Nov 15 by 5:00pm in Jisu s mailbox

#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I

Transcription:

The Correlatio of Two Rado Variables Page Preliiary: The Cauchy-Schwarz-Buyakovsky Iequality For ay two sequeces of real ubers { a } ad = { b } =, the followig iequality is always true. Furtherore, equality holds if ad oly if there eists soe costat c such that for every, a = cb. If A a, a,, a a b ab a b = = = = = = ad B = b, b,, b, this is the stateet that for two vectors, A B Ai B A B, with equality if ad oly if the vectors are parallel. Proof: Suppose all of the b = 0. The every epressio i the iequality is zero, a 0( b = ad the stated result is true. Now suppose that at least oe of the b 0, the b > 0 = f ( λ = ( a λab + λ b = a + λ b λ ab = = = =. For real λ, defie the oegative quadratic fuctio f ( λ = ( a λb o λ. =.. Now, coplete the square ( ab = = = b = ab ab ab = = = a b b λ λ = = = b b b = = = ab ab = = a b λ = = b b = = f λ = a + b λ λ = + + = + Al Lehe Madiso Area Techical College 0/5/04

The Correlatio of Two Rado Variables Page 0 = = = ab a b ab = = = = f ( λ0 = a = 0 = b b = = a b ab 0 or ab a b = = = = = = Now, λ ab b roots a b ab a b = = = = = is the absolute iiu of the oegative fuctio f ( λ.. Hece. Equality requires that (, so that upo takig square squares or real ubers is zero if ad oly if each ter is zero. Therefore 0 = 0 = 0 = 0 = f λ a λ b a λ b with the costat c beig λ 0. ( ( Covariace ad Correlatio: f λ =, but a su of 0 0 Let ad y be two discrete rado variables: takes o the values through, while y takes o the values y through y. The probability of the itersectio of the evets = i ad y = y is give by the value of the oit probability desity fuctio,,, 0 f, y = f, y =. f ( i y. It ust be true that f ( i y ad ( i ( i The probability of the evet probability of the evet y i= = = i= = i is give by f ( i f ( i, y = y f y f i, y i= = is give by ( ( = ad siilarly the =. The eas ad variaces of the two rado variables are coputed as follows: μ = = f, y = f, y = f μ ( ( ( i i i i i i i= = i= = i= y = y = y f i, y = y f i, y = y f y i= = = i= i= ( ( ( Al Lehe Madiso Area Techical College 0/5/04

The Correlatio of Two Rado Variables Page 3 = = i i = i i i= = i= = = ( i μ f ( i = i= y = y y = y y f i, y = y y f i, y i= = = i= = ( y μy f ( y = y y = ( ( f (, y ( f (, y σ μ μ μ ( ( ( ( ( σ μ μ μ The covariace of the two rado variables easures how deviatios i oe variable accopay the deviatios of the secod variable. If the covariace of ad y is positive it eas that o the average positive deviatios of fro its ea are associated with positive deviatios of y fro its ea ad egative deviatios of fro its ea are associated with egative deviatios of y fro its ea. If the covariace of ad y is egative it eas that o the average positive deviatios of fro its ea are associated with egative deviatios of y fro its ea ad egative deviatios of fro its ea are associated with positive deviatios of y fro its ea. The covariace is calculated as follows: cov ( y, = ( μ( y μy = ( i μ( y μy f( i, y i= = = ( y i μy μyi + μμy f( i, y i= = = + i= = i= = i= = i= = = y μ y μy + μμy = y μμy = y y iy f ( i, y μy f ( i, y μyi f ( i, y μμy f ( i, y To ivestigate the rage of values of the covariace, defie the followig oe to oe oto ap fro { k} k= to {} { } i i= : = k = od ( k, + ad i = +. Usig this ap we ca defie the followig two diesioal vectors. V = f i y i μ (, ( ad Vy = f ( i, y( y μy. This yields real vectors sice the probability desity ust be positive. A ore eplicit represetatio is give below. Al Lehe Madiso Area Techical College 0/5/04

The Correlatio of Two Rado Variables Page 4 (, ( μ f y f (, y( μ f (, y ( μ f (, y( μ V f (, y( μ = f (, y ( μ f (, y ( μ f (, y ( μ (, ( μy (, ( μy f y y f y y f (, y ( y μ y f (, y( y μ y V f (, y( y y y = μ f (, y ( y μ y f (, y( y μy f (, y ( y μy For eaple, if = 6 ad =, k rus fro to 66. The uique (, i pair associated 39 3 with k = 39 would be = od ( 38, 6 + = + = 3 ad i = + = 7. Thus, the thirtyith etry i the sity-sith diesioal vector correspods to the third etry i the 6 seveth group of 6, i.e., the first rado variable takes o the value 7 ad the secod rado variable takes o the value y 3. Thus, ( V = f ( 7, y3( 7 μ ad ( Vy f ( 7, y3( y3 μy Now, 39 Siilarly, =. V ivy = V Vy = f i y i f i y y y k= i= = = f ( i, y( i μ( y μy = cov(, y i= = 39 V iv = V V = f i y i f i y i k= i= = = f ( i, y( i μ = σ i= = Al Lehe Madiso Area Techical College 0/5/04

The Correlatio of Two Rado Variables Page 5 VyiVy = Vy Vy = f i y y y f i y y y k= i= = = f ( i, y( y μy = σy i= = Hece, = = = V V i V σ σ ad y = yi y = y = y V V V σ σ. Fially, fro the Cauchy-Schwarz- Buyakovsky iequality, σσy cov( y, σσy. This leads to defiig a diesioless easure of coordiatio betwee two rado variables called cov(, y the correlatio coefficiet ad desigated by ρ ( y, =. So it is always true that σσy the correlatio coefficiet is betwee - ad. If the two rado variables are idepedet, the f ( i, y f( i f ( y = ad y = iy f ( i, y = iy f( i f ( y = i f( i y f ( y = y i= = i= = i= = Hece, cov ( y, = y y = 0 ad so ( y ρ, = 0.Thus, idepedet rado variables are always ucorrelated! However, the coverse does ot follow. It is possible for depedet variables to be ucorrelated. Thus, zero correlatio is a ecessary but ot sufficiet coditio for idepedece. Al Lehe Madiso Area Techical College 0/5/04