Some New Properties of Wishart Distribution

Size: px
Start display at page:

Download "Some New Properties of Wishart Distribution"

Transcription

1 Applied Mathematical Sciences, Vol., 008, no. 54, Some New Properties of Wishart Distribution Evelina Veleva Rousse University A. Kanchev Department of Numerical Methods and Statistics 8 Studentska str., room 1.44, 7017 Rouse, Bulgaria eveleva@abv.bg Abstract We obtain the exact distributions of determinants and quotient of determinants of some submatrices of a Wishart distributed random matrix. We show an application of the obtained representations in testing hypotheses concerning the covariance matrix of multivariate normal distribution. Mathematics Subject Classification: 6H10 Keywords: Wishart distribution, covariance matrix, correlation matrix, testing hypotheses 1 Introduction Let W be a random matrix with Wishart distribution W n m, I n, where m>n and I n is the identity matrix of order n. The matrix W can be represented as a product see [3] W = DVD, 1 where D is a diagonal random matrix, D = diag τ 1,..., τ n and V =ν i,j is a symmetric random matrix with units on the main diagonal. The random variables τ i, i =1,...,n are mutually independent, independent of ν i,j,1 i<j n and have chi - square distribution, τ i χ m, i =1,...,n. The joint density function of ν i,j,1 i<j n has the form fy i,j, 1 i<j n = [ Γ m ] n Γ m det Y m n 1, n

2 674 E. Veleva 1 y 1n if Y is a positive definite matrix, Y = By Γ n α is denoted y 1n 1 the multivariate Gamma function, Γ n α =π nn 1 4 ΓαΓ α 1...Γ α n 1. Ignatov and Nikolova in [3], denote by ψm, n the joint distribution of ν i,j, 1 i<j nwith density function of the form. For n = the distribution ψm, n is a univariate distribution with density function fy = Γ m 1 Γ m Γ 1 1 y m 3, y 1, 1. Definition 1.1 A random matrix V is said to have distribution ψ n m with parameters n, m, n<m, written as V ψ n m, ifv is a symmetric matrix of order n with units on the main diagonal and the joint distribution of the elements above the main diagonal is ψm, n. Let R be the sample correlation matrix for a sample of size m + 1 from n - variate normal distribution N n μ, Σ with unknown mean vector μ. Suppose that Σ is a diagonal matrix with unknown positive diagonal elements. Then the distribution of the sample correlation matrix R is ψ n m see [7]. In the present paper we obtain some properties of the distribution ψ n m of the matrix V in 1. By equality 1, we get the corresponding properties of Wishart distribution. In an example, we show an application of the obtained representations in testing hypotheses concerning the covariance matrix of multivariate normal distribution. Preliminary Notes Let P n, R be the set of all real, symmetric, positive definite matrices of order n. Let us denote by Dn, R the set of all real, symmetric matrices of order n, with positive diagonal elements, which off-diagonal elements are in the interval -1,1. There exist a bijection h : Dn, R P n, R, considered in [4], [5] and [6]. The image of an arbitrary matrix X =x i,j from Dn, R by the bijection h, is a matrix Y =y i,j from P n, R, such that y j,j = x j,j, j =1,...,n, 3 y 1,j = x 1,j x1,1 x j,j, j =,...,n, 4

3 Some new properties of Wishart distribution 675 [ y i,j = i 1 r 1 x i,i x j,j x r,i x r,j r=1 q=1 i 1 + x i,j q=1 1 x q,i 1 x q,j The next Proposition can be found in [4] and [6]. 1 x q,i 1 x q,j ], i<j n. 5 Proposition.1 Let ξ =ξ i,j be a random symmetric matrix of order n with units on the main diagonal. Suppose that ξ i,j are independent and ξ i,j ψm i +1,, 1 i<j n. LetV be the matrix V = hξ, where h is the bijection, defined by 3-5. Then the matrix V has distribution ψ n m. Let A = a i,j be a real square matrix of order n. Let α and β be nonempty subsets of the set {1,...,n}. ByA[α, β] we denote the submatrix of A, composed of the rows with numbers from α and the columns with numbers from β. Denote by α c the complement of the set α in {1,...,n}, i.e. α c = {1,...,n}\α. For the matrix A[α c,β c ] we use the notation Aα, β. When β α, A[α, α] is denoted simply by A[α] and Aα, α byaα. Let X Dn, R and Y = hx, where h is the bijection, defined by 3-5. We get interesting relations between the elements of the matrices X and Y see [4], [5] and [6]: x i,j = det Y [{1,...,i}, {1,...,i 1,j}] det Y [{1,...,i}] det Y [{1,...,i 1,j}], i<j n; 6 1 x 1,j 1 x,j...1 det Y [{1,...,i,j}] x i,j = y j,j det Y [{1,...,i}], 1 i<j n; 7 i det Y [{1,...,i,j}] =x 1,1...x i,i x j,j 1 x k,s 1 x k,j, 1 k<s i 8 3 Main Results 1 i<j n. Theorem 3.1 Let V ψ n m. Then for all integer i and j, i<j n det V[{1,...,i}, {1,...,i 1,j}] ζ 1...ζ i 1 ζi ζ i+1,

4 676 E. Veleva where the random variables ζ s, s =1,...,i+1 are independent, ζ 1 ψm i +1, and ζ s, s =,...,i+1 are beta distributed, ζ s β m s+1, s 1, s =,...,i, ζ i+1 β m i+1, i 1. Proof. Using Proposition.1 and the representations 6 and 8, for i<j n we have det V[{1,...,i}, {1,...,i 1,j}] = ξ i,j det V[{1,...,i}] det V[{1,...,i 1,j}] i 1 i 1 = ξ i,j 1 ξk,s 1 ξk,i 1 ξk,j i 1 = ξ i,j 1 k<s i 1 s 1 s= i 1 i 1 1 ξk,s 1 ξk,i 1 ξk,j. 9 Denote by ζ s, s =1,...,i+ 1 the random variables s 1 i 1 ζ 1 = ξ i,j, ζ s = 1 ξk,s, s=,...,i, ζ i+1 = 1 ξk,j. The random variables ξ i,j, 1 i < j n are independent, therefore ζ s, s =1,...,i+1 are independent, too. Since ξ i,j ψm i+1,, 1 i<j n, it can be shown that 1 ξi,j β m i, 1,1 i<j n. It is known, that if π 1 and π are independent random variables, π 1 βα, γ, π βα + γ,δ, then π 1 π βα, γ + δ. Consequently, m i 1 ξi 1,j 1 ξ i,j β, 1,..., m i 1 ξ1,j...1 ξi,j β, i. 10 Corollary 3.1 Let V ψ n m. Then for all integer i and j, i<j n, det V[{1,...,i}, {1,...,i 1,j}] ζ 1 ζ ζ 3 det V[{1,...,i 1}] and det V[{1,...,i}, {1,...,i 1,j}] det V[{1,...,i}] ζ 1 ζ ζ 3, where the random variables ζ 1, ζ and ζ 3 are independent, ζ 1 ψm i+1,, ζ,ζ 3 β m i+1, i 1.

5 Some new properties of Wishart distribution 677 Proof. 8. The Corollary follows from Theorem 3.1 and the representation Lemma 3.1 Let V ψ n m. Leti, j be arbitrary integers, 1 i<j n. Suppose that we interchange the places of the i th and j th rows in V and then interchange the places of the i th and j th columns. Then the obtained matrix V is distributed again ψ n m. Proof. The Lemma follows from the properties of determinants and positive definite matrices. Theorem 3. Let V ψ n m, n>. Then for 1 i<j n det V{i}, {j} 1 j i 1 ζ 1 ζ...ζ n ζn 1 ζ n, where ζ s, s =1,...,nare independent, ζ 1 ψm n+,, ζ s β m s+1, s 1, s =,...,n 1 and ζ n β m n+, n. Proof. Let us put the i th and j th rows of V after its n th row; the i th and j th columns after the n th column. We get a new matrix V, V = V{i, j} V{i, j}, {i} c V{i, j}, {j} c V{i} c, {i, j} 1 ν i,j V{j} c, {i, j} ν i,j 1, 11 where α c denotes the set {1,...,n}\α. Applying Lemma 3.1 several times we get that V ψ n m. It is not difficult to see that On the other hand, det V{i}, {j} = 1 j i 1 det V {n 1}, {n}. 1 det V {n 1}, {n} = det V {n}, {n 1} = det V [{1,...,n 1}, {1,...,n,n}]. 13 Now applying Theorem 3.1, we complete the proof. Corollary 3. Let V ψ n m, n>. Then the elements ν i,j, 1 i<j n of the inverse matrix V 1 are identically distributed ν i,j ζ 1 1, 1 ζ1 ζ ζ 3 where the random variables ζ 1,ζ,ζ 3 are independent, ζ 1 ψm n+,,ζ,ζ 3 β m n+, n.

6 678 E. Veleva Proof. Let V be the matrix in 11. Then det V = det V. From 1 and 13 we get ν i,j j i det V{i}, {j} = 1 = det V {n 1}, {n} det V det V = det V [{1,...,n 1}, {1,...,n,n}]. det V The matrix V is distributed ψ n m. Hence, from Proposition.1 and equalities 6 and 8 it follows that det V [{1,...,n 1}, {1,...,n,n}] det V = ξ n 1,n det V [{1,...,n 1}] det V [{1,...,n,n}] det V n ξ n 1,n 1 ξk,s n 1 ξk,n 1 1 ξk,n = 1 k<s n 1 k<s n 1 = n 1 1 ξk,s 1 ξ k,n ξ n 1,n 1 1 ξn 1,n n n 1 ξk,n 1, 1 ξk,n where ξ i,j,1 i<j n are independent and ξ i,j ψm i +1,. Let us denote by ζ 1, ζ and ζ 3 the random variables n n ζ 1 = ξ n 1,n, ζ = 1 ξk,n 1, ζ 3 = 1 ξk,n. Then ζ 1,ζ,ζ 3 are independent and ζ 1 ψm n +,. From 10 we have that ζ,ζ 3 β m n+, n. Using the representation 1, the statements, proved for the distribution ψ n m ofv, can be easily reformulated for the distribution W n m, I n. We shall use several times the following known property of the Gamma and Beta distributions. Proposition 3.1 Let π 1 and π be independent random variables, π 1 is Gamma distributed Gα, λ and π β α δ, δ. Then π 1 π Gα δ, λ. Theorem 3.3 Let W W n m, I n. Then for i<j n det W[{1,...,i}, {1,...,i 1,j}] ζ 1...ζ i ζi+1 ζ i+,

7 Some new properties of Wishart distribution 679 where the random variables ζ s, s =1,...,i+ are independent, ζ 1 ψm i +1,, ζ s χ m s +, s =,...,i+1, ζ i+ χ m i +1. Proof. From the representation 1 it can be seen that det W[{1,...,i}, {1,...,i 1,j}] = τ 1...τ i 1 τi τ j det V[{1,...,i}, {1,...,i 1,j}]. The random variables τ 1,...,τ n are independent and τ i χ m. From Theorem 3.1 we have that det V[{1,...,i}, {1,...,i 1,j}] ζ 1...ζ i 1 ζi ζ i+1, where ζ s, s = 1,...,i + 1 are independent, ζ 1 ψm i +1,, ζ s β m s+1, s 1, s =,...,i, ζi+1 β m i+1, i 1. Now applying Proposition 3.1, we complete the proof. Corollary 3.3 Let W W n m, I n. Then for all integer i and j, i< j n and det W[{1,...,i}, {1,...,i 1,j}] det W[{1,...,i 1}] det W[{1,...,i}, {1,...,i 1,j}] det W[{1,...,i}] ζ 1 ζ ζ 3 ζ 1 ζ ζ 3, where ζ 1,ζ,ζ 3 are independent, ζ 1 ψm i +1,, ζ,ζ 3 χ m i +1. Proof. From the representation 1 it can be seen that det W[{1,...,i}, {1,...,i 1,j}] det W[{1,...,i 1}] = det V[{1,...,i}, {1,...,i 1,j}] τ i τ j, det V[{1,...,i 1}] det W[{1,...,i}, {1,...,i 1,j}] det W[{1,...,i}] = τj det V[{1,...,i}, {1,...,i 1,j}] τ i det V[{1,...,i}] Now using Corollary 3.1 and Proposition 3.1, the Theorem follows. Theorem 3.4 Let W W n m, I n. Then for all integer i and j, 1 i< j n det W{i}, {j} 1 j i 1 ζ 1 ζ...ζ n 1 ζn ζ n+1, where the random variables ζ k, k =1,...,n+1 are independent, ζ 1 ψm n +,, ζ k χ m k +, k =,...,n, ζ n+1 χ m n +..

8 680 E. Veleva Proof. From the representation 1 it can be seen that det W{i}, {j} =τ 1...τ i 1 τ i+1...τ j 1 τ j+1...τ n τi τ j det V{i}, {j}. According to Theorem 3., det V{i}, {j} 1 j i 1 ζ 1 ζ...ζ n ζn 1 ζ n, where ζ s, s =1,...,nare independent, ζ 1 ψm n+,, ζ s β m s+1, s 1, s =,...,n 1 and ζ n β m n+, n. Now applying Proposition 3.1, we complete the proof. Corollary 3.4 Let W W n m, I n. Then the element w i,j on i th row and j th column of the inverse matrix W 1, 1 i<j n, is distributed w i,j ζ 1 1, 1 ζ1 ζ ζ 3 where the random variables ζ 1, ζ, ζ 3 are independent, ζ 1 ψm n +,, ζ,ζ 3 χ m n +. Proof. From the representation 1 it can be seen that w i,j = 1j i det W{i}, {j} det W = 1j i τi τ j det V{i}, {j} det V = νi,j τi τ j, where ν i,j is the i, j element of the matrix V 1. Now applying Corollary 3. and Proposition 3.1, we complete the proof. The next Proposition see [4], [6] follows from Proposition.1, the representation 1 and equalities 3-5. Proposition 3. Let ξ =ξ i,j be a random symmetric matrix of order n. Suppose that ξ i,j, 1 i j n are independent, ξ i,j ψm i +1, for 1 i<j n and ξ i,i χ m, i =1,...,n. Let W be the matrix W = hξ, where h is the bijection, defined by 3-5. Then the matrix W has distribution W n m, I n. Let W W n m, I n. From Proposition 3. we have that W = hξ, where ξ =ξ i,j is a random symmetric matrix, ξ i,j ψm i+1, for 1 i<j n and ξ i,i χ m, i =1,...,n. From equation 8 for i = n 1 and j = n, we get that det W = ξ 1,1...ξ n,n 1 ξk,s k<s n

9 Some new properties of Wishart distribution 681 Using 3 we obtain that trw = ξ 1,1 + + ξ n,n. 15 The Wishart distribution arises frequently in multivariate statistical analysis. In an example below we show an application of the obtained representations. Example 3.1 Let x i =x i,1,...x i,n t, i =1,...,m be a random sample of size m m >nfromn - variate normal distribution with unknown mean vector μ and unknown positive definite covariance matrix Σ. We are interested in testing the null hypothesis H 0 : Σ = Σ 0 against the alternatives H 1 : Σ Σ 0, where Σ 0 is a fixed positive definite matrix. By a linear transformation of the observations see [], we can reduce the task to testing the hypotheses H 0 : Σ = I n against H 1 : Σ I n. Let us denote the transformed observations by y i, i =1,...,m. The likelihood ratio criterion for testing H 0 : Σ = I n is given by see [] λ = e mmn det S m e 1 trs, 16 where S = n m y i ȳy i ȳ t, ȳ = 1 y m i. Under H 0, the distribution of i=1 i=1 the sample covariance matrix S is W n m 1, I n. Using 14 and 15, λ can be written in the form λ = e mmn 1 k<s n 1 ξ k,s m n ξ m k,k e 1 ξ k,k, where ξ k,s, 1 k s n are independent, ξ k,s ψm k, for k s and ξ k,k χ m 1. From Proposition.1 and equality 8 we have that if V ψ n m 1 then det V = 1 ξk,s. From 10 it follows that 1 k<s n 1 k<s n 1 ξ k,s ζ 1...ζ n 1, where ζ i, i =1,...,n 1 are independent and ζ i β m i 1, i. Consequently, e λ ζ 1...ζ n 1 mmn m ν1...ν n, 17

10 68 E. Veleva where ν i, i = 1,...,n are mutually independent, independent of ζ i, i = 1,...,n 1 and are identically distributed, ν i ξ m e 1 ξ, ξ χ m 1. The relation 17 is an exact representation of λ as a product of independent random variables. Using 16, for simulating of each value of λ we have to generate a n n covariance matrix and calculate its determinant. With the representation 17, we get each value of λ by n 1 independent realizations of chi-square and beta random variables. References [1] J.E. Gentle, Matrix Algebra. Theory, Computations, and Applications in Statistics, Springer Science+Business Media, LLC, New York, 007. [] N.C. Giri, Multivariate Statistical Analysis, Marcel Dekker Inc., New York, 004. [3] T.G. Ignatov, A.D. Nikolova, About Wishart s Distribution, Annuaire de l Universite de Sofia St.Kliment Ohridski, Faculte des Sciences Economiques et de Gestion 3 004, [4] E.I. Veleva, Positive definite random matrices, Comptes Rendus de L Academie Bulgare des Sciences, , [5] E.I. Veleva, Uniform random positive definite matrix generating, Math. and Education in Math., , [6] E.I. Veleva, A representation of the Wishart distribution by functions of independent random variables, Annuaire de l Universite de Sofia St.Kliment Ohridski, Faculte des Sciences Economiques et de Gestion, 6 007, [7] E.I. Veleva, Test for independence of the variables with missing elements in the same column of the empirical correlation matrix, Serdica Math. J., , Received: June, 008

Testing a Normal Covariance Matrix for Small Samples with Monotone Missing Data

Testing a Normal Covariance Matrix for Small Samples with Monotone Missing Data Applied Mathematical Sciences, Vol 3, 009, no 54, 695-70 Testing a Normal Covariance Matrix for Small Samples with Monotone Missing Data Evelina Veleva Rousse University A Kanchev Department of Numerical

More information

TEST FOR INDEPENDENCE OF THE VARIABLES WITH MISSING ELEMENTS IN ONE AND THE SAME COLUMN OF THE EMPIRICAL CORRELATION MATRIX.

TEST FOR INDEPENDENCE OF THE VARIABLES WITH MISSING ELEMENTS IN ONE AND THE SAME COLUMN OF THE EMPIRICAL CORRELATION MATRIX. Serdica Math J 34 (008, 509 530 TEST FOR INDEPENDENCE OF THE VARIABLES WITH MISSING ELEMENTS IN ONE AND THE SAME COLUMN OF THE EMPIRICAL CORRELATION MATRIX Evelina Veleva Communicated by N Yanev Abstract

More information

UNIFORM RANDOM POSITIVE DEFINITE MATRIX GENERATION * Evelina I. Veleva

UNIFORM RANDOM POSITIVE DEFINITE MATRIX GENERATION * Evelina I. Veleva МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 006 MATHEMATICS AND EDUCATION IN MATHEMATICS, 006 Proceedings of the Thirty Fifth Spring Conference of the Union of Bulgarian Mathematicians Borovets, April 5 8,

More information

Comptes rendus de l Academie bulgare des Sciences, Tome 59, 4, 2006, p POSITIVE DEFINITE RANDOM MATRICES. Evelina Veleva

Comptes rendus de l Academie bulgare des Sciences, Tome 59, 4, 2006, p POSITIVE DEFINITE RANDOM MATRICES. Evelina Veleva Comtes rendus de l Academie bulgare des ciences Tome 59 4 6 353 36 POITIVE DEFINITE RANDOM MATRICE Evelina Veleva Abstract: The aer begins with necessary and suicient conditions or ositive deiniteness

More information

The purpose of this section is to derive the asymptotic distribution of the Pearson chi-square statistic. k (n j np j ) 2. np j.

The purpose of this section is to derive the asymptotic distribution of the Pearson chi-square statistic. k (n j np j ) 2. np j. Chapter 9 Pearson s chi-square test 9. Null hypothesis asymptotics Let X, X 2, be independent from a multinomial(, p) distribution, where p is a k-vector with nonnegative entries that sum to one. That

More information

An Additive Characterization of Fibers of Characters on F p

An Additive Characterization of Fibers of Characters on F p An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009

More information

RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA

RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,

More information

COMPARISON OF FIVE TESTS FOR THE COMMON MEAN OF SEVERAL MULTIVARIATE NORMAL POPULATIONS

COMPARISON OF FIVE TESTS FOR THE COMMON MEAN OF SEVERAL MULTIVARIATE NORMAL POPULATIONS Communications in Statistics - Simulation and Computation 33 (2004) 431-446 COMPARISON OF FIVE TESTS FOR THE COMMON MEAN OF SEVERAL MULTIVARIATE NORMAL POPULATIONS K. Krishnamoorthy and Yong Lu Department

More information

On Expected Gaussian Random Determinants

On Expected Gaussian Random Determinants On Expected Gaussian Random Determinants Moo K. Chung 1 Department of Statistics University of Wisconsin-Madison 1210 West Dayton St. Madison, WI 53706 Abstract The expectation of random determinants whose

More information

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...

More information

1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )

1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i ) Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical

More information

Summary of Chapters 7-9

Summary of Chapters 7-9 Summary of Chapters 7-9 Chapter 7. Interval Estimation 7.2. Confidence Intervals for Difference of Two Means Let X 1,, X n and Y 1, Y 2,, Y m be two independent random samples of sizes n and m from two

More information

A Few Special Distributions and Their Properties

A Few Special Distributions and Their Properties A Few Special Distributions and Their Properties Econ 690 Purdue University Justin L. Tobias (Purdue) Distributional Catalog 1 / 20 Special Distributions and Their Associated Properties 1 Uniform Distribution

More information

Uniqueness of the Solutions of Some Completion Problems

Uniqueness of the Solutions of Some Completion Problems Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive

More information

Intrinsic products and factorizations of matrices

Intrinsic products and factorizations of matrices Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences

More information

The doubly negative matrix completion problem

The doubly negative matrix completion problem The doubly negative matrix completion problem C Mendes Araújo, Juan R Torregrosa and Ana M Urbano CMAT - Centro de Matemática / Dpto de Matemática Aplicada Universidade do Minho / Universidad Politécnica

More information

Connections and Determinants

Connections and Determinants Connections and Determinants Mark Blunk Sam Coskey June 25, 2003 Abstract The relationship between connections and determinants in conductivity networks is discussed We paraphrase Lemma 312, by Curtis

More information

arxiv: v1 [math.ra] 23 Feb 2018

arxiv: v1 [math.ra] 23 Feb 2018 JORDAN DERIVATIONS ON SEMIRINGS OF TRIANGULAR MATRICES arxiv:180208704v1 [mathra] 23 Feb 2018 Abstract Dimitrinka Vladeva University of forestry, bulklohridski 10, Sofia 1000, Bulgaria E-mail: d vladeva@abvbg

More information

Smith Normal Form and Combinatorics

Smith Normal Form and Combinatorics Smith Normal Form and Combinatorics Richard P. Stanley June 8, 2017 Smith normal form A: n n matrix over commutative ring R (with 1) Suppose there exist P,Q GL(n,R) such that PAQ := B = diag(d 1,d 1 d

More information

Sudoku and Matrices. Merciadri Luca. June 28, 2011

Sudoku and Matrices. Merciadri Luca. June 28, 2011 Sudoku and Matrices Merciadri Luca June 28, 2 Outline Introduction 2 onventions 3 Determinant 4 Erroneous Sudoku 5 Eigenvalues Example 6 Transpose Determinant Trace 7 Antisymmetricity 8 Non-Normality 9

More information

Journal of Multivariate Analysis. Sphericity test in a GMANOVA MANOVA model with normal error

Journal of Multivariate Analysis. Sphericity test in a GMANOVA MANOVA model with normal error Journal of Multivariate Analysis 00 (009) 305 3 Contents lists available at ScienceDirect Journal of Multivariate Analysis journal homepage: www.elsevier.com/locate/jmva Sphericity test in a GMANOVA MANOVA

More information

A property concerning the Hadamard powers of inverse M-matrices

A property concerning the Hadamard powers of inverse M-matrices Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,

More information

The Cayley-Hamilton Theorem and the Jordan Decomposition

The Cayley-Hamilton Theorem and the Jordan Decomposition LECTURE 19 The Cayley-Hamilton Theorem and the Jordan Decomposition Let me begin by summarizing the main results of the last lecture Suppose T is a endomorphism of a vector space V Then T has a minimal

More information

ELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES

ELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ZHONGPENG YANG AND XIAOXIA FENG Abstract. Under the entrywise dominance partial ordering, T.L. Markham

More information

arxiv:math/ v5 [math.ac] 17 Sep 2009

arxiv:math/ v5 [math.ac] 17 Sep 2009 On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate

More information

3. (a) (8 points) There is more than one way to correctly express the null hypothesis in matrix form. One way to state the null hypothesis is

3. (a) (8 points) There is more than one way to correctly express the null hypothesis in matrix form. One way to state the null hypothesis is Stat 501 Solutions and Comments on Exam 1 Spring 005-4 0-4 1. (a) (5 points) Y ~ N, -1-4 34 (b) (5 points) X (X,X ) = (5,8) ~ N ( 11.5, 0.9375 ) 3 1 (c) (10 points, for each part) (i), (ii), and (v) are

More information

Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics

Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics Data from one or a series of random experiments are collected. Planning experiments and collecting data (not discussed here). Analysis:

More information

Part IB Statistics. Theorems with proof. Based on lectures by D. Spiegelhalter Notes taken by Dexter Chua. Lent 2015

Part IB Statistics. Theorems with proof. Based on lectures by D. Spiegelhalter Notes taken by Dexter Chua. Lent 2015 Part IB Statistics Theorems with proof Based on lectures by D. Spiegelhalter Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Determinants Chapter 3 of Lay

Determinants Chapter 3 of Lay Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j

More information

The Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases

The Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases arxiv:8.976v [math.rt] 3 Dec 8 The Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases Central European University Amadou Keita (keita amadou@student.ceu.edu December 8 Abstract The most famous

More information

Some New Results on Lyapunov-Type Diagonal Stability

Some New Results on Lyapunov-Type Diagonal Stability Some New Results on Lyapunov-Type Diagonal Stability Mehmet Gumus (Joint work with Dr. Jianhong Xu) Department of Mathematics Southern Illinois University Carbondale 12/01/2016 mgumus@siu.edu (SIUC) Lyapunov-Type

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Pattern correlation matrices and their properties

Pattern correlation matrices and their properties Linear Algebra and its Applications 327 (2001) 105 114 www.elsevier.com/locate/laa Pattern correlation matrices and their properties Andrew L. Rukhin Department of Mathematics and Statistics, University

More information

Upper triangular matrices and Billiard Arrays

Upper triangular matrices and Billiard Arrays Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays

More information

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication

More information

SOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA

SOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA , pp. 23 36, 2006 Vestnik S.-Peterburgskogo Universiteta. Matematika UDC 519.63 SOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA N. K. Krivulin The problem on the solutions of homogeneous

More information

MATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. .

MATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. . MATH 030: MATRICES Matrix Operations We have seen how matrices and the operations on them originated from our study of linear equations In this chapter we study matrices explicitely Definition 01 A matrix

More information

Inferences on a Normal Covariance Matrix and Generalized Variance with Monotone Missing Data

Inferences on a Normal Covariance Matrix and Generalized Variance with Monotone Missing Data Journal of Multivariate Analysis 78, 6282 (2001) doi:10.1006jmva.2000.1939, available online at http:www.idealibrary.com on Inferences on a Normal Covariance Matrix and Generalized Variance with Monotone

More information

ON A TWO-DIMENSIONAL SEARCH PROBLEM. Emil Kolev, Ivan Landgev

ON A TWO-DIMENSIONAL SEARCH PROBLEM. Emil Kolev, Ivan Landgev Serdica Math. J. 21 (1995), 219-230 ON A TWO-DIMENSIONAL SEARCH PROBLEM Emil Kolev, Ivan Landgev Communicated by R. Hill Abstract. In this article we explore the so-called two-dimensional tree search problem.

More information

4 Statistics of Normally Distributed Data

4 Statistics of Normally Distributed Data 4 Statistics of Normally Distributed Data 4.1 One Sample a The Three Basic Questions of Inferential Statistics. Inferential statistics form the bridge between the probability models that structure our

More information

Integral Bases. 1. Resultants

Integral Bases. 1. Resultants . Resultants Integral Bases Suppose f and g are polynomials in one or more variables including x) with integer coefficients. Say f = A 0 x m + A x m + + A m, g = B 0 x n + B x n + + B n, with A 0,...,

More information

THE BOOLEAN IDEMPOTENT MATRICES. Hong Youl Lee and Se Won Park. 1. Introduction

THE BOOLEAN IDEMPOTENT MATRICES. Hong Youl Lee and Se Won Park. 1. Introduction J. Appl. Math. & Computing Vol. 15(2004), No. 1-2. pp. 475-484 THE BOOLEAN IDEMPOTENT MATRICES Hong Youl Lee and Se Won Park Abstract. In general, a matrix A is idempotent if A 2 = A. The idempotent matrices

More information

Part 6: Multivariate Normal and Linear Models

Part 6: Multivariate Normal and Linear Models Part 6: Multivariate Normal and Linear Models 1 Multiple measurements Up until now all of our statistical models have been univariate models models for a single measurement on each member of a sample of

More information

Lecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321

Lecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321 Lecture 11: Introduction to Markov Chains Copyright G. Caire (Sample Lectures) 321 Discrete-time random processes A sequence of RVs indexed by a variable n 2 {0, 1, 2,...} forms a discretetime random process

More information

HERMITE CONSTANT AND EXTREME FORMS FOR ALGEBRAIC NUMBER FIELDS

HERMITE CONSTANT AND EXTREME FORMS FOR ALGEBRAIC NUMBER FIELDS HERMITE CONSTANT AND EXTREME FORMS FOR ALGEBRAIC NUMBER FIELDS M I ICAZA 1 Introduction In this paper we consider a generalization to algebraic number fields of the classical Hermite constant γ n For this

More information

Determinants of Partition Matrices

Determinants of Partition Matrices journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised

More information

Statistical Inference with Monotone Incomplete Multivariate Normal Data

Statistical Inference with Monotone Incomplete Multivariate Normal Data Statistical Inference with Monotone Incomplete Multivariate Normal Data p. 1/4 Statistical Inference with Monotone Incomplete Multivariate Normal Data This talk is based on joint work with my wonderful

More information

Barycentric coordinates for Lagrange interpolation over lattices on a simplex

Barycentric coordinates for Lagrange interpolation over lattices on a simplex Barycentric coordinates for Lagrange interpolation over lattices on a simplex Gašper Jaklič gasper.jaklic@fmf.uni-lj.si, Jernej Kozak jernej.kozak@fmf.uni-lj.si, Marjeta Krajnc marjetka.krajnc@fmf.uni-lj.si,

More information

Positive entries of stable matrices

Positive entries of stable matrices Positive entries of stable matrices Shmuel Friedland Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago Chicago, Illinois 60607-7045, USA Daniel Hershkowitz,

More information

Lecture 12 (Tue, Mar 5) Gaussian elimination and LU factorization (II)

Lecture 12 (Tue, Mar 5) Gaussian elimination and LU factorization (II) Math 59 Lecture 2 (Tue Mar 5) Gaussian elimination and LU factorization (II) 2 Gaussian elimination - LU factorization For a general n n matrix A the Gaussian elimination produces an LU factorization if

More information

RINGS IN POST ALGEBRAS. 1. Introduction

RINGS IN POST ALGEBRAS. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXVI, 2(2007), pp. 263 272 263 RINGS IN POST ALGEBRAS S. RUDEANU Abstract. Serfati [7] defined a ring structure on every Post algebra. In this paper we determine all the

More information

Defining the Integral

Defining the Integral Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

1 Determinants. 1.1 Determinant

1 Determinants. 1.1 Determinant 1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to

More information

Lecture 19 Algorithms for VIs KKT Conditions-based Ideas. November 16, 2008

Lecture 19 Algorithms for VIs KKT Conditions-based Ideas. November 16, 2008 Lecture 19 Algorithms for VIs KKT Conditions-based Ideas November 16, 2008 Outline for solution of VIs Algorithms for general VIs Two basic approaches: First approach reformulates (and solves) the KKT

More information

Block Diagonal Majorization on C 0

Block Diagonal Majorization on C 0 Iranian Journal of Mathematical Sciences and Informatics Vol. 8, No. 2 (2013), pp 131-136 Block Diagonal Majorization on C 0 A. Armandnejad and F. Passandi Department of Mathematics, Vali-e-Asr University

More information

System of Linear Equations

System of Linear Equations CHAPTER 2 System of Linear Equations. Introduction Study of a linear system of equations is classical. First let s consider a system having only one equation: 2x+3y +4z = 5 (2.) Indeterminates x,y,z are

More information

Asymptotic Statistics-VI. Changliang Zou

Asymptotic Statistics-VI. Changliang Zou Asymptotic Statistics-VI Changliang Zou Kolmogorov-Smirnov distance Example (Kolmogorov-Smirnov confidence intervals) We know given α (0, 1), there is a well-defined d = d α,n such that, for any continuous

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: May 16, 2017 5 Review of Root Systems In this section, let us have a brief introduction to root system and finite Lie type classification

More information

Multivariate Regression Generalized Likelihood Ratio Tests for FMRI Activation

Multivariate Regression Generalized Likelihood Ratio Tests for FMRI Activation Multivariate Regression Generalized Likelihood Ratio Tests for FMRI Activation Daniel B Rowe Division of Biostatistics Medical College of Wisconsin Technical Report 40 November 00 Division of Biostatistics

More information

Submatrices and Partitioned Matrices

Submatrices and Partitioned Matrices 2 Submatrices and Partitioned Matrices Two very important (and closely related) concepts are introduced in this chapter that of a submatrix and that of a partitioned matrix. These concepts arise very naturally

More information

Preservers of eigenvalue inclusion sets

Preservers of eigenvalue inclusion sets Preservers of eigenvalue inclusion sets Jim Hartman, Aaron Herman, and Chi-Kwong Li Abstract For a square matrix A, let S(A) be an eigenvalue inclusion set such as the Gershgorin region, the Brauer region

More information

Areal data models. Spatial smoothers. Brook s Lemma and Gibbs distribution. CAR models Gaussian case Non-Gaussian case

Areal data models. Spatial smoothers. Brook s Lemma and Gibbs distribution. CAR models Gaussian case Non-Gaussian case Areal data models Spatial smoothers Brook s Lemma and Gibbs distribution CAR models Gaussian case Non-Gaussian case SAR models Gaussian case Non-Gaussian case CAR vs. SAR STAR models Inference for areal

More information

Equations in roots of unity

Equations in roots of unity ACTA ARITHMETICA LXXVI.2 (1996) Equations in roots of unity by Hans Peter Schlickewei (Ulm) 1. Introduction. Suppose that n 1 and that a 1,..., a n are nonzero complex numbers. We study equations (1.1)

More information

Algebraic Algorithm for 2D Stability Test Based on a Lyapunov Equation. Abstract

Algebraic Algorithm for 2D Stability Test Based on a Lyapunov Equation. Abstract Algebraic Algorithm for 2D Stability Test Based on a Lyapunov Equation Minoru Yamada Li Xu Osami Saito Abstract Some improvements have been proposed for the algorithm of Agathoklis such that 2D stability

More information

INVERSE CLOSED RAY-NONSINGULAR CONES OF MATRICES

INVERSE CLOSED RAY-NONSINGULAR CONES OF MATRICES INVERSE CLOSED RAY-NONSINGULAR CONES OF MATRICES CHI-KWONG LI AND LEIBA RODMAN Abstract A description is given of those ray-patterns which will be called inverse closed ray-nonsingular of complex matrices

More information

Some constructions of integral graphs

Some constructions of integral graphs Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir

More information

Central Limit Theorems for Classical Likelihood Ratio Tests for High-Dimensional Normal Distributions

Central Limit Theorems for Classical Likelihood Ratio Tests for High-Dimensional Normal Distributions Central Limit Theorems for Classical Likelihood Ratio Tests for High-Dimensional Normal Distributions Tiefeng Jiang 1 and Fan Yang 1, University of Minnesota Abstract For random samples of size n obtained

More information

Multivariate Distributions

Multivariate Distributions IEOR E4602: Quantitative Risk Management Spring 2016 c 2016 by Martin Haugh Multivariate Distributions We will study multivariate distributions in these notes, focusing 1 in particular on multivariate

More information

The total positivity interval

The total positivity interval Linear Algebra and its Applications 393 (2004) 197 202 wwwelseviercom/locate/laa The total positivity interval GML Gladwell a,, K Ghanbari b a Department of Civil Engineering, University of Waterloo, Waterloo,

More information

GENERATING IDEALS IN SUBRINGS OF K[[X]] VIA NUMERICAL SEMIGROUPS

GENERATING IDEALS IN SUBRINGS OF K[[X]] VIA NUMERICAL SEMIGROUPS GENERATING IDEALS IN SUBRINGS OF K[[X]] VIA NUMERICAL SEMIGROUPS SCOTT T. CHAPMAN Abstract. Let K be a field and S be the numerical semigroup generated by the positive integers n 1,..., n k. We discuss

More information

Principal Component Analysis for a Spiked Covariance Model with Largest Eigenvalues of the Same Asymptotic Order of Magnitude

Principal Component Analysis for a Spiked Covariance Model with Largest Eigenvalues of the Same Asymptotic Order of Magnitude Principal Component Analysis for a Spiked Covariance Model with Largest Eigenvalues of the Same Asymptotic Order of Magnitude Addy M. Boĺıvar Cimé Centro de Investigación en Matemáticas A.C. May 1, 2010

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

Testing Equality of Two Intercepts for the Parallel Regression Model with Non-sample Prior Information

Testing Equality of Two Intercepts for the Parallel Regression Model with Non-sample Prior Information Testing Equality of Two Intercepts for the Parallel Regression Model with Non-sample Prior Information Budi Pratikno 1 and Shahjahan Khan 2 1 Department of Mathematics and Natural Science Jenderal Soedirman

More information

Invertible Matrices over Idempotent Semirings

Invertible Matrices over Idempotent Semirings Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep

More information

IDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN

IDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN Доклади на Българската академия на науките Comptes rendus de l Académie bulgare des Sciences Tome 66, No 5, 2013 MATHEMATIQUES Algèbre IDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN

More information

CHAPTER 10 Shape Preserving Properties of B-splines

CHAPTER 10 Shape Preserving Properties of B-splines CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

Noetherian property of infinite EI categories

Noetherian property of infinite EI categories Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result

More information

Orthogonal decompositions in growth curve models

Orthogonal decompositions in growth curve models ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 4, Orthogonal decompositions in growth curve models Daniel Klein and Ivan Žežula Dedicated to Professor L. Kubáček on the occasion

More information

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim Korean J Math 20 (2012) No 2 pp 161 176 NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX Oh-Jin Kang and Joohyung Kim Abstract The authors [6 introduced the concept of a complete matrix of grade g > 3 to

More information

Chapter 5. The multivariate normal distribution. Probability Theory. Linear transformations. The mean vector and the covariance matrix

Chapter 5. The multivariate normal distribution. Probability Theory. Linear transformations. The mean vector and the covariance matrix Probability Theory Linear transformations A transformation is said to be linear if every single function in the transformation is a linear combination. Chapter 5 The multivariate normal distribution When

More information

Decomposable Numerical Ranges on Orthonormal Tensors

Decomposable Numerical Ranges on Orthonormal Tensors Decomposable Numerical Ranges on Orthonormal Tensors Chi-Kwong Li Department of Mathematics, College of William and Mary, P.O.Box 8795, Williamsburg, Virginia 23187-8795, USA. E-mail: ckli@math.wm.edu

More information

MAPPING AND PRESERVER PROPERTIES OF THE PRINCIPAL PIVOT TRANSFORM

MAPPING AND PRESERVER PROPERTIES OF THE PRINCIPAL PIVOT TRANSFORM MAPPING AND PRESERVER PROPERTIES OF THE PRINCIPAL PIVOT TRANSFORM OLGA SLYUSAREVA AND MICHAEL TSATSOMEROS Abstract. The principal pivot transform (PPT) is a transformation of a matrix A tantamount to exchanging

More information

MATH 223A NOTES 2011 LIE ALGEBRAS 35

MATH 223A NOTES 2011 LIE ALGEBRAS 35 MATH 3A NOTES 011 LIE ALGEBRAS 35 9. Abstract root systems We now attempt to reconstruct the Lie algebra based only on the information given by the set of roots Φ which is embedded in Euclidean space E.

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

Determinants: Introduction and existence

Determinants: Introduction and existence Math 5327 Spring 2018 Determinants: Introduction and existence In this set of notes I try to give the general theory of determinants in a fairly abstract setting. I will start with the statement of the

More information

Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J

Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central

More information

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) = Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and

More information

Spectrally arbitrary star sign patterns

Spectrally arbitrary star sign patterns Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,

More information

STA 114: Statistics. Notes 21. Linear Regression

STA 114: Statistics. Notes 21. Linear Regression STA 114: Statistics Notes 1. Linear Regression Introduction A most widely used statistical analysis is regression, where one tries to explain a response variable Y by an explanatory variable X based on

More information

Lecture 20: Linear model, the LSE, and UMVUE

Lecture 20: Linear model, the LSE, and UMVUE Lecture 20: Linear model, the LSE, and UMVUE Linear Models One of the most useful statistical models is X i = β τ Z i + ε i, i = 1,...,n, where X i is the ith observation and is often called the ith response;

More information

On the adjacency matrix of a block graph

On the adjacency matrix of a block graph On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit

More information

Review of linear algebra

Review of linear algebra Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of

More information

ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS

ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,

More information

Matsumura: Commutative Algebra Part 2

Matsumura: Commutative Algebra Part 2 Matsumura: Commutative Algebra Part 2 Daniel Murfet October 5, 2006 This note closely follows Matsumura s book [Mat80] on commutative algebra. Proofs are the ones given there, sometimes with slightly more

More information

INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE

INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE BEN CALL Abstract. In this paper, we introduce the rudiments of ergodic theory and entropy necessary to study Rudolph s partial solution to the 2 3 problem

More information

CHEVALLEY S THEOREM AND COMPLETE VARIETIES

CHEVALLEY S THEOREM AND COMPLETE VARIETIES CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized

More information

Product distance matrix of a tree with matrix weights

Product distance matrix of a tree with matrix weights Product distance matrix of a tree with matrix weights R B Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India email: rbb@isidacin Sivaramakrishnan Sivasubramanian

More information

ACI-matrices all of whose completions have the same rank

ACI-matrices all of whose completions have the same rank ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices

More information