A decomposition result for the Haar distribution on the orthogonal group

Reading time: 7 minute
...

๐Ÿ“ Original Info

  • Title: A decomposition result for the Haar distribution on the orthogonal group
  • ArXiv ID: 0807.2598
  • Date: 2008-07-17
  • Authors: Researchers from original ArXiv paper

๐Ÿ“ Abstract

Let H be a Haar distributed random matrix on the group of pxp real orthogonal matrices. Partition H into four blocks: (1) the (1,1) element, (2)the rest of the first row, (3) the rest of the first column, and (4)the remaining (p-1)x(p-1) matrix. The marginal distribution of (1) is well known. In this paper, we give the conditional distribution of (2) and (3) given (1), and the conditional distribution of (4) given (1), (2), (3). This conditional specification uniquely determines the Haar distribution. The two conditional distributions involve well known probability distributions namely, the uniform distribution on the unit sphere in p-1 dimensional space and the Haar distribution on (p-2)x(p-2) orthogonal matrices. Our results show how to construct the Haar distribution on pxp orthogonal matrices from the Haar distribution on (p-2)x(p-2) orthogonal matrices coupled with the uniform distribution on the unit sphere in p-1 dimensions.

๐Ÿ’ก Deep Analysis

Deep Dive into A decomposition result for the Haar distribution on the orthogonal group.

Let H be a Haar distributed random matrix on the group of pxp real orthogonal matrices. Partition H into four blocks: (1) the (1,1) element, (2)the rest of the first row, (3) the rest of the first column, and (4)the remaining (p-1)x(p-1) matrix. The marginal distribution of (1) is well known. In this paper, we give the conditional distribution of (2) and (3) given (1), and the conditional distribution of (4) given (1), (2), (3). This conditional specification uniquely determines the Haar distribution. The two conditional distributions involve well known probability distributions namely, the uniform distribution on the unit sphere in p-1 dimensional space and the Haar distribution on (p-2)x(p-2) orthogonal matrices. Our results show how to construct the Haar distribution on pxp orthogonal matrices from the Haar distribution on (p-2)x(p-2) orthogonal matrices coupled with the uniform distribution on the unit sphere in p-1 dimensions.

๐Ÿ“„ Full Content

1 A Decomposition Result for the Haar Distribution on the Orthogonal Group

by

Morris L. Eaton & Robb J. Muirhead

   School of Statistics             Statistical Research and Consulting Center 
           University of Minnesota 

Pfizer Inc.

Abstract

Let ฮ“ be a Haar distributed random matrix on the group p O of p p ร— real orthogonal matrices. Partition ฮ“ into four blocks, ( ) ( ) 1 1 : , 1 1 : ,1 1 : 21 12 11 ร— โˆ’ ฮ“ โˆ’ ร— ฮ“ ร— ฮ“ p p and ( ) ( ), 1 1 : 22 โˆ’ ร— โˆ’ ฮ“ p p so

. 22 21 12 11 โŽŸโŽŸ โŽ  โŽž โŽœโŽœ โŽ โŽ› ฮ“ ฮ“ ฮ“ ฮ“

ฮ“

The marginal distribution of 11 ฮ“ is well known. In this paper, we give the conditional distribution of ( ) 12 21,ฮ“ ฮ“ given 11 ฮ“ , and the conditional distribution of 22 ฮ“ given ( ). , , 11 12 21 ฮ“ ฮ“ ฮ“ This conditional specification uniquely determines the Haar distribution on p O . The two conditional distributions involve well known probability distributions โ€“ namely, the uniform distribution on the unit sphere { } 1 1 1

โˆˆ

โˆ’ โˆ’ x R x p p S and the Haar distribution on 2 โˆ’ p O . Our results show how to construct the Haar distribution on p O from the Haar distribution on 2 โˆ’ p O coupled with the uniform distribution on . 1 โˆ’ p S

  1. Introduction and Summary

The focus of this paper is the Haar probability distribution on the group p O of p p ร— real orthogonal matrices. The use of this group and the Haar distribution in multivariate statistical analysis has a long history, with James (1954) and Wijsman (1957) being two important early contributions. A standard description of the Haar distribution on p O is in terms of invariant differential forms โ€“ see Farrell (1985) for a systematic development and excellent history of this approach in multivariate analysis. A useful alternative is the use of random matrices, the multivariate normal distribution, and invariance properties of the objects under study. For example, see Eaton (1983) and Eaton (1989, Chapter 7). The

2 primary technical tools used in this paper stem from the invariance considerations discussed at length in Eaton (1989).

To describe the problem under consideration in this paper, suppose the random p p ร—

orthogonal matrix ฮ“ has the Haar distribution. This distribution is characterized by its invariance. To be more precise, let ( )โ‹… L denote the distribution (or probability law) of ," “โ‹… where " “โ‹… can be a random variable, a random vector, a random matrix, etc. Using the L -notation, the Haar probability distribution is characterized by

( ) ( ) ( ) 2 1 g g ฮ“

ฮ“

ฮ“ L L L

for all . , 2 1 p g g O โˆˆ In other words, the Haar distribution is the unique invariant (right or left) probability distribution on p O .

In all that follows, we will assume that + โˆˆ ฮ“ p O , where

( ) . 1 ,1 , 11 22 21 12 11 โŽชโŽญ โŽชโŽฌ โŽซ โŽชโŽฉ โŽชโŽจ โŽง โˆ’ โˆˆ โŽŸโŽŸ โŽ  โŽž โŽœโŽœ โŽ โŽ›

โˆˆ

h h h h h h h p p O O

Note that + โˆ’ p p O O is a set of Haar probability zero. In the arguments below, this set of probability zero has been removed from the sample space of ฮ“.

To describe the results in this paper, partition + โˆˆ ฮ“ p O as

โŽŸโŽŸ โŽ  โŽž โŽœโŽœ โŽ โŽ› ฮ“ ฮ“ ฮ“ ฮ“

ฮ“ 22 21 12 11

where ( ) ( ) 1 1 is , 1 1 is ,1 1 is 21 12 11 ร— โˆ’ ฮ“ โˆ’ ร— ฮ“ ร— ฮ“ p p

and ( ) ( ). 1 1 is 22 โˆ’ ร— โˆ’ ฮ“ p p

The marginal distribution of 11 ฮ“ is well known โ€“ see below following Theorem 1.1. (It is well known even if 11 ฮ“ is t s ร— with p t s โ‰ค + ; see Mitra (1970), Khatri (1970) and Eaton (1989, Chapter 7).) Thus, we will proceed with ( ) 11 ฮ“ L being specified. In what follows, the notation ( ) โˆ— โ‹… L is used for the conditional distribution of " “โ‹… given “. “โˆ— The basic results in this paper provide a complete description of the two conditional distributions

( )
11 12 21, ฮ“ ฮ“ ฮ“ L (1.1)

and
( ) . 11 12 21 22 , , ฮ“ ฮ“ ฮ“ ฮ“ L (1.2)

3 A momentโ€™s reflection will convince the reader that knowing ( ) 11 ฮ“ L , (1.1) and (1.2) determines the Haar distribution on p O and conversely.

Here is a rigorous specification of (1.1). Let 1 U and 2 U be independent, identically distributed (iid) and uniform on the unit sphere { } 1 1 1

โˆˆ

โˆ’ โˆ’ x R x p p S .

Theorem 1.1 In the notation above and with ( )1 ,1 11 โˆ’ โˆˆ ฮ“ fixed,

( ) ( ) ( ) ( )

2 2 / 1 2 11 1 2 / 1 2 11 11 12 21 1 , 1 , U U โ€ฒ ฮ“ โˆ’ ฮ“ โˆ’

ฮ“ ฮ“ ฮ“ L L (1.3)

where 2 Uโ€ฒ is the transpose of . 2 U

The above result asserts that ( ) 11 12 21 , , ฮ“ ฮ“ ฮ“ L can be generated as follows:

(i) First, draw 11 ฮ“ from the density (see Eaton (1989, Proposition 7.3))

( ) ( ) ( ) ( ) ( )( ) ( ) 1 1 1 2 / 3 2 2 1 2 1 2 1 < โˆ’ โˆ’ ฮ“ ฮ“ ฮ“

โˆ’ x x p p p x f p

,

(ii) Next, draw 1 U and 2 U which are iid uniform on . 1 โˆ’ p S Then use (1.3) to specify the conditional distribution of ( ) 12 21,ฮ“ ฮ“ given . 11 ฮ“

It is obvious that (i) an

…(Full text truncated)…

Reference

This content is AI-processed based on ArXiv data.

Start searching

Enter keywords to search articles

โ†‘โ†“
โ†ต
ESC
โŒ˜K Shortcut