Correlation matrices and Jacobi polynomials

Size: px
Start display at page:

Download "Correlation matrices and Jacobi polynomials"

Transcription

1 June 18, 2014

2 Program Correlation matrices Given margins and given correlation matrices Extreme points of the correlation matrices The Gasper distribution

3 Correlation matrices. Denote by R n the set of semipositive definite matrices of order n with diagonal (1,1,...,1). An element Σ = (r ij ) of R n is called a correlation matrix. The reason is : if (X 1,...,X n ) µ then cor(x i,x j ) = r ij define an element R(µ) of R n. The set R n is closed and bounded in the space of symmetric matrices of order n since r ij 1 when Σ = (r ij ) R n.

4 Example, n = 3. R(x,y,z) = 1 z y z 1 x y x 1 det R(x,y,z) = 1 x 2 y 2 z 2 +2xyz. The surface R(x,y,z) = 0 is the Kummer surface.

5 The Kummer surface 1 x 2 y 2 z 2 +2xyz = 0 Figure: R 3 is limited by this surface restricted to the cube [ 1,1] 3. It contains the simplex with vertices (1,1,1),(1, 1, 1),( 1, 1,1),( 1,1, 1) and is invariant by a finite group of rotations of order 4.

6 Distributions with given margins and given correlation Let ν 1,...,ν n be probabilities on R (with second moments) and R R n. Problem: describe the set S of probabilities µ on R n with prescribed margins ν j and prescribed correlation R(µ) = R. The set S is compact and convex but difficult to grasp. Questions 1. Is S non empty? 2. Can we construct at least one element of S? 3. Extreme points of S? 1) is difficult in general, 2) is not so hard in many cases, 3) is very difficult. This lecture considers the problem when ν 1 =...,ν n = ν is uniform on [0,1] (in this case the elements of S are called copulas) and more generally when ν is a symmetric beta distribution.

7 A side remark about Gaussian copulas If (X 1,...,X n ) N(0,Σ) with Σ R n and if Φ is the distribution function of N(0, 1), consider the distribution µ of (Φ(X 1 ),...,Φ(X n )). Then µ is a copula whose correlation R(Σ) is close to Σ. However the map Σ R(Σ) from R n into itself is injective but not surjective. In other terms there are correlation matrices which cannot be the correlation of such a Gaussian copula. Example (no time for the proof -computational and not difficult)

8 Main theorem Theorem For n = 3,4,5 and for any correlation matrix R there exists a copula of [0,1] n having R as correlation matrix. Furthermore, this is also true while replacing the uniform distribution on [0,1] by the beta distribution β k,k if k 1/2.

9 the four steps of the proof 1. Enough is to prove it when R is an extreme point of the compact convex set R n of the correlation matrices; 2. The set of extreme points of R n is not very well known. It contains elements of rank r if and only if r(r +1)/2 n. (Ycart s theorem). In particular if n = 3,4,5 the extreme points of R n have rank 1 or Correlations matrices of rank 2 have the following characteristic form: There exists numbers α 1,...,α n such that R = (cos(α j α k )) 1 j,k n. 4. If c = (cosα 1,...,cosα n ) T and s = (sinα 1,...,sinα n ) T a probability with correlation R must be concentrated on the linear two dimensional subspace H of R n generated by c and s.

10 A particular case Figure: We cut the cube by the plane P x +y +z = 0, obtaining an hexagon H. The circle C is inscribed in H.

11 Archimedes the Great The vertices of the cube are (± 3,± 3,± 3). S is the sphere with C as one of its large circle. We take a point uniformly on S. We project it on P (so that it falls inside C). The three coordinates of that point are each uniformly distributed on [ 3, 3] by Archimedes. The correlation is E(XY) = E(YZ) = E(ZX) = 1/2, E(X 2 ) = E(Y 2 ) = E(Z 2 ) = 1. We have seen that this correlation matrix was unattainable by a Gaussian copula.

12 The crucial part Theorem. Let k 1/2. If R = (cos(α i α j )) 1 i,j n there exists a probability distribution µ k on R n such that the correlation matrix of µ k is R and such that X j β k,k when X = (X 1,...,X n ) µ k.

13 The Gasper distribution in R 2 Recall that (p,q,r) = det 1 r q r 1 p q p 1 = 1 p 2 q 2 r 2 +2pqr For 1 < r < 1 consider the ellipse E r = {(x,y); (x,y,r) = 0} and its interior U r. The ellipse is tangent to the sides of the square [ 1,1] 2. When k > 1/2 we now introduce the Gasper probability on U r φ k,r (dx,dy) = 2k 1 2π (1 r2 ) 1 4 k 2 (x,y,r) k 3 2 1Ur (x,y)dxdy.

14 The singular case of the Gasper distribution When k = 1/2 we consider a singular probability φ 1/2,r concentrated on the ellipse E r which can be defined by φ 1/2,r = lim k 1/2 φ k,r.

15 Gasper distribution and Jacobi polynomials The Gasper distribution φ k,r appears as a Lancaster distribution for the pair (ν k,ν k ) where ν k (dx) = 21 2k Γ(2k) Γ 2 (1 x 2 ) k 1 1 (k) ( 1,1) (x)dx on [ 1,1]. More specifically consider the sequence (Q n ) n=0 of the orthonormal polynomials for the weight ν k. Thus Q n is the Jacobi polynomial Pn k 1,k 1 normalized such that 1 1 Q 2 n(x)ν k (dx) = 1.

16 The Gasper function K For 1/2 < k denote K(x,y,z) = n=0 Q n (x)q n (y)q n (z). Q n (1) This series converges if x, y, z < 1 and its sum is zero when (x,y) is not in the interior U r of the ellipse E r. With this notation we have φ k,r (dx,dy) = K(x,y,r)ν k (dx)ν k (dy). This result is essentially due to Gasper (1971) (with credits to Sonine, Gegenbauer and Moller). See Koudou (1995) and (1996) and Letac (2009) for details. The consequences of this last formula is that the correlation of φ k,r is exactly r.

17 The distribution µ k appears. Now introduce X = (X 1,...,X n ) satisfying the two conditions: X is concentrated on the plane H (X 1,X 2 ) φ k,cos(α1 α 2 )

18 The correlation matrix of X We claim that it is R = (cos(α i α j )) 1 i,j n This is saying that q(θ) = E( θ,x 2 ) n e iα j θ j 2 = E( θ,x 2 ) θ,c 2 θ,s 2 j=1 is zero. If θ H we have q(θ) = 0 since X is concentrated on H. If θ is in the two dimensional space F defined by θ 3 = θ 4 =... = θ n = 0 we have q(θ) = 0 since the correlation of (X 1,X 2 ) is cos(α 1 α 2 ). Since H and F are supplementary spaces let us write θ = u +v where u H and v F. Therefore θ,x = v,x and θ,c 2 + θ,s 2 = v,c 2 + v,s 2 = E( v,x 2 ).

19 The margins of X We claim that X i ν k for all i. Enough is to prove that for i j then (X i,x j ) φ k,cos(αi α j ), which implies that X i ν k. To see this we observe that there exists a pair (A,B) of real random variables such that X = Ac +Bs. In particular (X i,x j ) = (Acosα i +B sinα i,acosα j +B sinα j ). We now compute the joint distribution from the fact that the distribution φ k,cos(α1 α 2 ) of (X 1,X 2 ) is known, and we obtain that the density of (A,B) is C(1 a 2 b 2 ) k 1 2 when restricted to the unit disc. The important point is that the distribution of (A,B) does not depend on (α 1,α 2 ). As a consequence (X i,x j ) φ k,cos(αi α j ) and the proof is complete.

20 Conclusion 1. We have shown that if R = (r ij ) 1 i,j n R n has rank 2, there exists a probability µ k on R n such that if (X 1,...,X n ) µ k then (X i,x j ) φ(k,r ij ) In particular this implies that the correlation of µ k is R and X j ν k 2. doing k = 1 we get the uniform distribution ν 1 on ( 1,1). 3. From Ycart theorem, all extreme points of R n have rank 1 or 2 for n = 3,4,5. 4. Therefore we can construct a copula with an arbitrary correlation matrix if the dimension is Extension to the non symmetric beta β a,b (with a,b 1/2 are possible from the Gasper paper.

arxiv: v1 [math.st] 19 Apr 2010

arxiv: v1 [math.st] 19 Apr 2010 arxiv:1004.3146v1 [math.st] 19 Apr 2010 Copulas in three dimensions with prescribed correlations Luc Devroye and Gérard Letac April 20, 2010 Abstract Given an arbitrary three-dimensional correlation matrix,

More information

EEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as

EEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as L30-1 EEL 5544 Noise in Linear Systems Lecture 30 OTHER TRANSFORMS For a continuous, nonnegative RV X, the Laplace transform of X is X (s) = E [ e sx] = 0 f X (x)e sx dx. For a nonnegative RV, the Laplace

More information

Multivariable Calculus

Multivariable Calculus 2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)

More information

Let X and Y denote two random variables. The joint distribution of these random

Let X and Y denote two random variables. The joint distribution of these random EE385 Class Notes 9/7/0 John Stensby Chapter 3: Multiple Random Variables Let X and Y denote two random variables. The joint distribution of these random variables is defined as F XY(x,y) = [X x,y y] P.

More information

ECE 302 Division 2 Exam 2 Solutions, 11/4/2009.

ECE 302 Division 2 Exam 2 Solutions, 11/4/2009. NAME: ECE 32 Division 2 Exam 2 Solutions, /4/29. You will be required to show your student ID during the exam. This is a closed-book exam. A formula sheet is provided. No calculators are allowed. Total

More information

ENGG2430A-Homework 2

ENGG2430A-Homework 2 ENGG3A-Homework Due on Feb 9th,. Independence vs correlation a For each of the following cases, compute the marginal pmfs from the joint pmfs. Explain whether the random variables X and Y are independent,

More information

PRACTICE PROBLEMS. Please let me know if you find any mistakes in the text so that i can fix them. 1. Mixed partial derivatives.

PRACTICE PROBLEMS. Please let me know if you find any mistakes in the text so that i can fix them. 1. Mixed partial derivatives. PRACTICE PROBLEMS Please let me know if you find any mistakes in the text so that i can fix them. 1.1. Let Show that f is C 1 and yet How is that possible? 1. Mixed partial derivatives f(x, y) = {xy x

More information

TEST CODE: PMB SYLLABUS

TEST CODE: PMB SYLLABUS TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional

More information

TEST CODE: MIII (Objective type) 2010 SYLLABUS

TEST CODE: MIII (Objective type) 2010 SYLLABUS TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.

More information

ECE302 Exam 2 Version A April 21, You must show ALL of your work for full credit. Please leave fractions as fractions, but simplify them, etc.

ECE302 Exam 2 Version A April 21, You must show ALL of your work for full credit. Please leave fractions as fractions, but simplify them, etc. ECE32 Exam 2 Version A April 21, 214 1 Name: Solution Score: /1 This exam is closed-book. You must show ALL of your work for full credit. Please read the questions carefully. Please check your answers

More information

7. Let X be a (general, abstract) metric space which is sequentially compact. Prove X must be complete.

7. Let X be a (general, abstract) metric space which is sequentially compact. Prove X must be complete. Math 411 problems The following are some practice problems for Math 411. Many are meant to challenge rather that be solved right away. Some could be discussed in class, and some are similar to hard exam

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,

More information

Lectures 22-23: Conditional Expectations

Lectures 22-23: Conditional Expectations Lectures 22-23: Conditional Expectations 1.) Definitions Let X be an integrable random variable defined on a probability space (Ω, F 0, P ) and let F be a sub-σ-algebra of F 0. Then the conditional expectation

More information

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2 Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition

More information

Paper Specific Instructions

Paper Specific Instructions Paper Specific Instructions. The examination is of 3 hours duration. There are a total of 60 questions carrying 00 marks. The entire paper is divided into three sections, A, B and C. All sections are compulsory.

More information

A Mathematical Trivium

A Mathematical Trivium A Mathematical Trivium V.I. Arnold 1991 1. Sketch the graph of the derivative and the graph of the integral of a function given by a freehand graph. 2. Find the limit lim x 0 sin tan x tan sin x arcsin

More information

conditional cdf, conditional pdf, total probability theorem?

conditional cdf, conditional pdf, total probability theorem? 6 Multiple Random Variables 6.0 INTRODUCTION scalar vs. random variable cdf, pdf transformation of a random variable conditional cdf, conditional pdf, total probability theorem expectation of a random

More information

Chapter 7. Extremal Problems. 7.1 Extrema and Local Extrema

Chapter 7. Extremal Problems. 7.1 Extrema and Local Extrema Chapter 7 Extremal Problems No matter in theoretical context or in applications many problems can be formulated as problems of finding the maximum or minimum of a function. Whenever this is the case, advanced

More information

Multiple Random Variables

Multiple Random Variables Multiple Random Variables This Version: July 30, 2015 Multiple Random Variables 2 Now we consider models with more than one r.v. These are called multivariate models For instance: height and weight An

More information

Exercise Sheet 1.

Exercise Sheet 1. Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?

More information

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2, Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider

More information

UC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes

UC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 6: Probability and Random Processes Problem Set 3 Spring 9 Self-Graded Scores Due: February 8, 9 Submit your self-graded scores

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

HW2 Solutions

HW2 Solutions 8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,

More information

Equidistant curve coordinate system. Morio Kikuchi

Equidistant curve coordinate system. Morio Kikuchi Equidistant curve coordinate system Morio Kiuchi Abstract: An isometry is realized between Poincaré dis of which radius is not limited to 1 and upper half-plane. Poincaré metrics are the same in both regions

More information

A Lie Group. These notes introduce SU(2) as an example of a compact Lie group. SU(2) = { A A a 2 2 complex matrix,deta = 1,AA = A A = 1l }

A Lie Group. These notes introduce SU(2) as an example of a compact Lie group. SU(2) = { A A a 2 2 complex matrix,deta = 1,AA = A A = 1l } A Lie Group The Definition These notes introduce SU2) as an example of a compact Lie group. The definition of SU2) is SU2) { A A 2 complex matrixdeta 1AA A A 1l } In the name SU2) the S stands for special

More information

E X A M. Probability Theory and Stochastic Processes Date: December 13, 2016 Duration: 4 hours. Number of pages incl.

E X A M. Probability Theory and Stochastic Processes Date: December 13, 2016 Duration: 4 hours. Number of pages incl. E X A M Course code: Course name: Number of pages incl. front page: 6 MA430-G Probability Theory and Stochastic Processes Date: December 13, 2016 Duration: 4 hours Resources allowed: Notes: Pocket calculator,

More information

Module 2: First-Order Partial Differential Equations

Module 2: First-Order Partial Differential Equations Module 2: First-Order Partial Differential Equations The mathematical formulations of many problems in science and engineering reduce to study of first-order PDEs. For instance, the study of first-order

More information

Lecture 25: Review. Statistics 104. April 23, Colin Rundel

Lecture 25: Review. Statistics 104. April 23, Colin Rundel Lecture 25: Review Statistics 104 Colin Rundel April 23, 2012 Joint CDF F (x, y) = P [X x, Y y] = P [(X, Y ) lies south-west of the point (x, y)] Y (x,y) X Statistics 104 (Colin Rundel) Lecture 25 April

More information

Differential Geometry qualifying exam 562 January 2019 Show all your work for full credit

Differential Geometry qualifying exam 562 January 2019 Show all your work for full credit Differential Geometry qualifying exam 562 January 2019 Show all your work for full credit 1. (a) Show that the set M R 3 defined by the equation (1 z 2 )(x 2 + y 2 ) = 1 is a smooth submanifold of R 3.

More information

Spectral Theorem for Self-adjoint Linear Operators

Spectral Theorem for Self-adjoint Linear Operators Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;

More information

Algebra Workshops 10 and 11

Algebra Workshops 10 and 11 Algebra Workshops 1 and 11 Suggestion: For Workshop 1 please do questions 2,3 and 14. For the other questions, it s best to wait till the material is covered in lectures. Bilinear and Quadratic Forms on

More information

Problem Set 6: Solutions Math 201A: Fall a n x n,

Problem Set 6: Solutions Math 201A: Fall a n x n, Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series

More information

TEST CODE: MMA (Objective type) 2015 SYLLABUS

TEST CODE: MMA (Objective type) 2015 SYLLABUS TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 9 November 13 November Deadline to hand in the homeworks: your exercise class on week 16 November 20 November Exercises (1) Show that if T B(X, Y ) and S B(Y, Z)

More information

Master Algèbre géométrie et théorie des nombres Final exam of differential geometry Lecture notes allowed

Master Algèbre géométrie et théorie des nombres Final exam of differential geometry Lecture notes allowed Université de Bordeaux U.F. Mathématiques et Interactions Master Algèbre géométrie et théorie des nombres Final exam of differential geometry 2018-2019 Lecture notes allowed Exercise 1 We call H (like

More information

MAS223 Statistical Inference and Modelling Exercises

MAS223 Statistical Inference and Modelling Exercises MAS223 Statistical Inference and Modelling Exercises The exercises are grouped into sections, corresponding to chapters of the lecture notes Within each section exercises are divided into warm-up questions,

More information

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any

More information

Two hours. Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER. 14 January :45 11:45

Two hours. Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER. 14 January :45 11:45 Two hours Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER PROBABILITY 2 14 January 2015 09:45 11:45 Answer ALL four questions in Section A (40 marks in total) and TWO of the THREE questions

More information

Multivariate Distribution Models

Multivariate Distribution Models Multivariate Distribution Models Model Description While the probability distribution for an individual random variable is called marginal, the probability distribution for multiple random variables is

More information

Triangular matrices and biorthogonal ensembles

Triangular matrices and biorthogonal ensembles /26 Triangular matrices and biorthogonal ensembles Dimitris Cheliotis Department of Mathematics University of Athens UK Easter Probability Meeting April 8, 206 2/26 Special densities on R n Example. n

More information

Basic Properties of Metric and Normed Spaces

Basic Properties of Metric and Normed Spaces Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion

More information

Complex Analysis MATH 6300 Fall 2013 Homework 4

Complex Analysis MATH 6300 Fall 2013 Homework 4 Complex Analysis MATH 6300 Fall 2013 Homework 4 Due Wednesday, December 11 at 5 PM Note that to get full credit on any problem in this class, you must solve the problems in an efficient and elegant manner,

More information

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3 1 M 13-Lecture Contents: 1) Taylor Polynomials 2) Taylor Series Centered at x a 3) Applications of Taylor Polynomials Taylor Series The previous section served as motivation and gave some useful expansion.

More information

Stat 5101 Lecture Slides: Deck 8 Dirichlet Distribution. Charles J. Geyer School of Statistics University of Minnesota

Stat 5101 Lecture Slides: Deck 8 Dirichlet Distribution. Charles J. Geyer School of Statistics University of Minnesota Stat 5101 Lecture Slides: Deck 8 Dirichlet Distribution Charles J. Geyer School of Statistics University of Minnesota 1 The Dirichlet Distribution The Dirichlet Distribution is to the beta distribution

More information

LECTURE 16: CONJUGATE AND CUT POINTS

LECTURE 16: CONJUGATE AND CUT POINTS LECTURE 16: CONJUGATE AND CUT POINTS 1. Conjugate Points Let (M, g) be Riemannian and γ : [a, b] M a geodesic. Then by definition, exp p ((t a) γ(a)) = γ(t). We know that exp p is a diffeomorphism near

More information

Simulation of multivariate distributions with fixed marginals and correlations

Simulation of multivariate distributions with fixed marginals and correlations Simulation of multivariate distributions with fixed marginals and correlations Mark Huber and Nevena Marić June 24, 2013 Abstract Consider the problem of drawing random variates (X 1,..., X n ) from a

More information

Multivariate Random Variable

Multivariate Random Variable Multivariate Random Variable Author: Author: Andrés Hincapié and Linyi Cao This Version: August 7, 2016 Multivariate Random Variable 3 Now we consider models with more than one r.v. These are called multivariate

More information

= F (b) F (a) F (x i ) F (x i+1 ). a x 0 x 1 x n b i

= F (b) F (a) F (x i ) F (x i+1 ). a x 0 x 1 x n b i Real Analysis Problem 1. If F : R R is a monotone function, show that F T V ([a,b]) = F (b) F (a) for any interval [a, b], and that F has bounded variation on R if and only if it is bounded. Here F T V

More information

MTH 3102 Complex Variables Solutions: Practice Exam 2 Mar. 26, 2017

MTH 3102 Complex Variables Solutions: Practice Exam 2 Mar. 26, 2017 Name Last name, First name): MTH 31 omplex Variables Solutions: Practice Exam Mar. 6, 17 Exam Instructions: You have 1 hour & 1 minutes to complete the exam. There are a total of 7 problems. You must show

More information

Central Limit Theorems for linear statistics for Biorthogonal Ensembles

Central Limit Theorems for linear statistics for Biorthogonal Ensembles Central Limit Theorems for linear statistics for Biorthogonal Ensembles Maurice Duits, Stockholm University Based on joint work with Jonathan Breuer (HUJI) Princeton, April 2, 2014 M. Duits (SU) CLT s

More information

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of

More information

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7 Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)

More information

Solution to Homework 1. Vector Analysis (P201)

Solution to Homework 1. Vector Analysis (P201) Solution to Homework 1. Vector Analysis (P1) Q1. A = 3î + ĵ ˆk, B = î + 3ĵ + 4ˆk, C = 4î ĵ 6ˆk. The sides AB, BC and AC are, AB = 4î ĵ 6ˆk AB = 7.48 BC = 5î + 5ĵ + 1ˆk BC = 15 1.5 CA = î 3ĵ 4ˆk CA = 6

More information

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For

More information

HOMEWORK 4 - GEOMETRY OF CURVES AND SURFACES

HOMEWORK 4 - GEOMETRY OF CURVES AND SURFACES HOMEWORK 4 - GEOMETRY OF CURVES ND SURFCES NDRÉ NEVES DISCLIMER: This homework was very tough and it involves being comfortable with facts you might have seen in other classes but are not so fresh. The

More information

5 Operations on Multiple Random Variables

5 Operations on Multiple Random Variables EE360 Random Signal analysis Chapter 5: Operations on Multiple Random Variables 5 Operations on Multiple Random Variables Expected value of a function of r.v. s Two r.v. s: ḡ = E[g(X, Y )] = g(x, y)f X,Y

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information

Properties of Random Variables

Properties of Random Variables Properties of Random Variables 1 Definitions A discrete random variable is defined by a probability distribution that lists each possible outcome and the probability of obtaining that outcome If the random

More information

An Introduction to Bessel Functions

An Introduction to Bessel Functions An Introduction to R. C. Trinity University Partial Differential Equations Lecture 17 Bessel s equation Given p 0, the ordinary differential equation x 2 y + xy + (x 2 p 2 )y = 0, x > 0 is known as Bessel

More information

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations

More information

The random continued fractions of Dyson and their extensions. La Sapientia, January 25th, G. Letac, Université Paul Sabatier, Toulouse.

The random continued fractions of Dyson and their extensions. La Sapientia, January 25th, G. Letac, Université Paul Sabatier, Toulouse. The random continued fractions of Dyson and their extensions La Sapientia, January 25th, 2010. G. Letac, Université Paul Sabatier, Toulouse. 1 56 years ago Freeman J. Dyson the Princeton physicist and

More information

Introduction to Probability and Stocastic Processes - Part I

Introduction to Probability and Stocastic Processes - Part I Introduction to Probability and Stocastic Processes - Part I Lecture 2 Henrik Vie Christensen vie@control.auc.dk Department of Control Engineering Institute of Electronic Systems Aalborg University Denmark

More information

Spring 2012 Math 541A Exam 1. X i, S 2 = 1 n. n 1. X i I(X i < c), T n =

Spring 2012 Math 541A Exam 1. X i, S 2 = 1 n. n 1. X i I(X i < c), T n = Spring 2012 Math 541A Exam 1 1. (a) Let Z i be independent N(0, 1), i = 1, 2,, n. Are Z = 1 n n Z i and S 2 Z = 1 n 1 n (Z i Z) 2 independent? Prove your claim. (b) Let X 1, X 2,, X n be independent identically

More information

3. Probability and Statistics

3. Probability and Statistics FE661 - Statistical Methods for Financial Engineering 3. Probability and Statistics Jitkomut Songsiri definitions, probability measures conditional expectations correlation and covariance some important

More information

Mathematical Tripos Part IA Lent Term Example Sheet 1. Calculate its tangent vector dr/du at each point and hence find its total length.

Mathematical Tripos Part IA Lent Term Example Sheet 1. Calculate its tangent vector dr/du at each point and hence find its total length. Mathematical Tripos Part IA Lent Term 205 ector Calculus Prof B C Allanach Example Sheet Sketch the curve in the plane given parametrically by r(u) = ( x(u), y(u) ) = ( a cos 3 u, a sin 3 u ) with 0 u

More information

Lecture 1: Systems of linear equations and their solutions

Lecture 1: Systems of linear equations and their solutions Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications

More information

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C. Lecture 9 Approximations of Laplace s Equation, Finite Element Method Mathématiques appliquées (MATH54-1) B. Dewals, C. Geuzaine V1.2 23/11/218 1 Learning objectives of this lecture Apply the finite difference

More information

Lecture 13 The Fundamental Forms of a Surface

Lecture 13 The Fundamental Forms of a Surface Lecture 13 The Fundamental Forms of a Surface In the following we denote by F : O R 3 a parametric surface in R 3, F(u, v) = (x(u, v), y(u, v), z(u, v)). We denote partial derivatives with respect to the

More information

UNC Charlotte Super Competition - Comprehensive test March 2, 2015

UNC Charlotte Super Competition - Comprehensive test March 2, 2015 March 2, 2015 1. triangle is inscribed in a semi-circle of radius r as shown in the figure: θ The area of the triangle is () r 2 sin 2θ () πr 2 sin θ () r sin θ cos θ () πr 2 /4 (E) πr 2 /2 2. triangle

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part X Factor analysis When we have data x (i) R n that comes from a mixture of several Gaussians, the EM algorithm can be applied to fit a mixture model. In this setting,

More information

Short note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique

Short note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique Short note on compact operators - Monday 24 th March, 2014 Sylvester Eriksson-Bique 1 Introduction In this note I will give a short outline about the structure theory of compact operators. I restrict attention

More information

In English, this means that if we travel on a straight line between any two points in C, then we never leave C.

In English, this means that if we travel on a straight line between any two points in C, then we never leave C. Convex sets In this section, we will be introduced to some of the mathematical fundamentals of convex sets. In order to motivate some of the definitions, we will look at the closest point problem from

More information

Euler Characteristic of Two-Dimensional Manifolds

Euler Characteristic of Two-Dimensional Manifolds Euler Characteristic of Two-Dimensional Manifolds M. Hafiz Khusyairi August 2008 In this work we will discuss an important notion from topology, namely Euler Characteristic and we will discuss several

More information

2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time is

2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time is . If P(A) = x, P = 2x, P(A B) = 2, P ( A B) = 2 3, then the value of x is (A) 5 8 5 36 6 36 36 2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

Properties of Transformations

Properties of Transformations 6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate

More information

ECE Lecture #9 Part 2 Overview

ECE Lecture #9 Part 2 Overview ECE 450 - Lecture #9 Part Overview Bivariate Moments Mean or Expected Value of Z = g(x, Y) Correlation and Covariance of RV s Functions of RV s: Z = g(x, Y); finding f Z (z) Method : First find F(z), by

More information

The Multivariate Gaussian Distribution

The Multivariate Gaussian Distribution The Multivariate Gaussian Distribution Chuong B. Do October, 8 A vector-valued random variable X = T X X n is said to have a multivariate normal or Gaussian) distribution with mean µ R n and covariance

More information

MA 575 Linear Models: Cedric E. Ginestet, Boston University Revision: Probability and Linear Algebra Week 1, Lecture 2

MA 575 Linear Models: Cedric E. Ginestet, Boston University Revision: Probability and Linear Algebra Week 1, Lecture 2 MA 575 Linear Models: Cedric E Ginestet, Boston University Revision: Probability and Linear Algebra Week 1, Lecture 2 1 Revision: Probability Theory 11 Random Variables A real-valued random variable is

More information

CHENNAI MATHEMATICAL INSTITUTE Postgraduate Programme in Mathematics MSc/PhD Entrance Examination 18 May 2015

CHENNAI MATHEMATICAL INSTITUTE Postgraduate Programme in Mathematics MSc/PhD Entrance Examination 18 May 2015 Instructions: CHENNAI MATHEMATICAL INSTITUTE Postgraduate Programme in Mathematics MSc/PhD Entrance Examination 18 May 2015 Enter your Registration Number here: CMI PG Enter the name of the city where

More information

Rectangular Young tableaux and the Jacobi ensemble

Rectangular Young tableaux and the Jacobi ensemble Rectangular Young tableaux and the Jacobi ensemble Philippe Marchal October 20, 2015 Abstract It has been shown by Pittel and Romik that the random surface associated with a large rectangular Young tableau

More information

MATH 304 Linear Algebra Lecture 20: Review for Test 1.

MATH 304 Linear Algebra Lecture 20: Review for Test 1. MATH 304 Linear Algebra Lecture 20: Review for Test 1. Topics for Test 1 Part I: Elementary linear algebra (Leon 1.1 1.4, 2.1 2.2) Systems of linear equations: elementary operations, Gaussian elimination,

More information

The Volume of a Hypersphere

The Volume of a Hypersphere The hypersphere has the equation The Volume of a Hypersphere x 2 y 2 x 2 w 2 = 2 if centered at the origin (,,,) and has a radius of in four dimensional space. We approach the project of determining its

More information

Dependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline.

Dependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline. Practitioner Course: Portfolio Optimization September 10, 2008 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y ) (x,

More information

Statistics, Data Analysis, and Simulation SS 2015

Statistics, Data Analysis, and Simulation SS 2015 Statistics, Data Analysis, and Simulation SS 2015 08.128.730 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Mainz, 27. April 2015 Dr. Michael O. Distler

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 10.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. 10. Jordan decomposition: theme with variations 10.1. Recall that f End(V ) is semisimple if f is diagonalizable (over the algebraic closure of the base field).

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

Analysis-3 lecture schemes

Analysis-3 lecture schemes Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space

More information

Meixner matrix ensembles

Meixner matrix ensembles Meixner matrix ensembles W lodek Bryc 1 Cincinnati April 12, 2011 1 Based on joint work with Gerard Letac W lodek Bryc (Cincinnati) Meixner matrix ensembles April 12, 2011 1 / 29 Outline of talk Random

More information

HOMEWORK 3 - GEOMETRY OF CURVES AND SURFACES. where ν is the unit normal consistent with the orientation of α (right hand rule).

HOMEWORK 3 - GEOMETRY OF CURVES AND SURFACES. where ν is the unit normal consistent with the orientation of α (right hand rule). HOMEWORK 3 - GEOMETRY OF CURVES AND SURFACES ANDRÉ NEVES ) If α : I R 2 is a curve on the plane parametrized by arc length and θ is the angle that α makes with the x-axis, show that α t) = dθ dt ν, where

More information

16.584: Random Vectors

16.584: Random Vectors 1 16.584: Random Vectors Define X : (X 1, X 2,..X n ) T : n-dimensional Random Vector X 1 : X(t 1 ): May correspond to samples/measurements Generalize definition of PDF: F X (x) = P[X 1 x 1, X 2 x 2,...X

More information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

Study Material Class XII - Mathematics

Study Material Class XII - Mathematics Study Material Class XII - Mathematics 2016-17 1 & 2 MARKS QUESTIONS PREPARED BY KENDRIYA VIDYALAYA SANGATHAN TINSUKIA REGION Study Material Class XII Mathematics 2016-17 1 & 2 MARKS QUESTIONS CHIEF PATRON

More information

Supplement: Universal Self-Concordant Barrier Functions

Supplement: Universal Self-Concordant Barrier Functions IE 8534 1 Supplement: Universal Self-Concordant Barrier Functions IE 8534 2 Recall that a self-concordant barrier function for K is a barrier function satisfying 3 F (x)[h, h, h] 2( 2 F (x)[h, h]) 3/2,

More information

Grothendieck s Inequality

Grothendieck s Inequality Grothendieck s Inequality Leqi Zhu 1 Introduction Let A = (A ij ) R m n be an m n matrix. Then A defines a linear operator between normed spaces (R m, p ) and (R n, q ), for 1 p, q. The (p q)-norm of A

More information

Exponential tail inequalities for eigenvalues of random matrices

Exponential tail inequalities for eigenvalues of random matrices Exponential tail inequalities for eigenvalues of random matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify

More information

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015 Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

Academic Challenge 2009 Regional Mathematics Solution Set. #2 Ans. C. Let a be the side of the cube. Then its surface area equals 6a = 10, so

Academic Challenge 2009 Regional Mathematics Solution Set. #2 Ans. C. Let a be the side of the cube. Then its surface area equals 6a = 10, so Academic Challenge 009 Regional Mathematics Solution Set #1 Ans. C: x 4 = x 9 = -5 # Ans. C. Let a be the side of the cube. Then its surface area equals 6a = 10, so a = 10 / 6 and volume V = a = ( 10 /

More information

Write your Registration Number, Test Centre, Test Code and the Number of this booklet in the appropriate places on the answersheet.

Write your Registration Number, Test Centre, Test Code and the Number of this booklet in the appropriate places on the answersheet. 2016 Booklet No. Test Code : PSA Forenoon Questions : 30 Time : 2 hours Write your Registration Number, Test Centre, Test Code and the Number of this booklet in the appropriate places on the answersheet.

More information