Uniform distribution on a Stiefel manifold

The uniform distribution on a Stiefel manifold is a matrix-variate distribution that plays an important role in multivariate statistics. There one often encounters integrals over the orthogonal group or over the Stiefel manifold with respect to an invariant measure. For example, this distribution arises in the study of the functional determinant under transformations involving orthogonal or semi-orthogonal matrices. The uniform distribution on the Stiefel manifold corresponds to the normalized Haar measure on the Stiefel manifold.

A random matrix uniformly distributed on the Stiefel manifold is invariant under the two-sided group action of the product ${\displaystyle O(p)\times O(n)}$ of orthogonal groups, i.e. ${\displaystyle X\sim V_{1}XV_{2}}$ for all ${\displaystyle V_{1}\in O(p)}$ and ${\displaystyle V_{2}\in O(n)}$.

Uniform Distribution on a Stiefel Manifold

Introduction

Let ${\displaystyle V_{p,n}:=V_{n}(\mathbb {R} ^{p})}$  be the Stiefel manifold, i.e., the set of all orthonormal ${\displaystyle n}$ -frames in ${\displaystyle \mathbb {R} ^{p}}$  for ${\displaystyle n\leq p}$ . This manifold can also be represented as the matrix set

${\displaystyle V_{p,n}=\{X\in \mathbb {R} ^{p\times n}\colon X'X=I_{n}\}}$ .

The Stiefel manifold is homeomorphic to the quotient space of the orthogonal groups

${\displaystyle V_{p,n}\cong O(p)/O(p-n).}$  These two can be identified, and in the case ${\displaystyle p=n}$  we obtain the full orthogonal group. The Stiefel manifold inherits the left group action

${\displaystyle X\mapsto VX,\quad V\in O(p).}$ 

Here, ${\displaystyle O(p-n)}$  is a compact, closed Lie subgroup of ${\displaystyle O(p)}$ . By Haar's theorem there exists a Haar measure on ${\displaystyle O(p)}$  which induces an invariant measure on the quotient space ${\displaystyle O(p)/O(p-n)}$ .

Derivation of the Haar Measure on the Stiefel Manifold

Let ${\displaystyle X\in O(p)}$ . Differentiating ${\displaystyle X'X=I_{p}}$  yields: ${\displaystyle dX'X+X'dX=0.}$  Let ${\displaystyle x_{1},\dots ,x_{p}}$  be the columns of ${\displaystyle X=(x_{1},\dots ,x_{p})}$ . The exterior product of the superdiagonal elements defines a differential form

${\displaystyle (X'dX):=\bigwedge _{1\leq i<j\leq p}x_{i}'dx_{j}=\bigwedge _{1\leq i<j\leq p}(x_{1i}dx_{1j}+\cdots +x_{pi}dx_{pj}).}$ 

of degree ${\displaystyle {\tfrac {1}{2}}p(p-1)}$ . This form is invariant under both left and right group actions of the orthogonal group. Integration of this form gives the Haar measure on ${\displaystyle O(p)}$ .

Let ${\displaystyle X\in V_{p,n}}$  be an element of the Stiefel manifold with the form ${\displaystyle X=(x_{1},\dots ,x_{n})}$ . We extend this to an orthogonal matrix ${\displaystyle [X:X^{\perp }]=(x_{1},\dots ,x_{p})\in O(p)}$  by choosing ${\displaystyle X^{\perp }=(x_{n+1},\dots ,x_{p})}$ . The induced differential form on the Stiefel manifold is

${\displaystyle (X'dX):=\bigwedge _{j=1}^{p-n}\bigwedge _{i=1}^{n}x_{n+j}'dx_{i}\bigwedge _{1\leq i<j\leq n}x_{j}'dx_{i}}$ 

and of maximal degree ${\displaystyle {\tfrac {1}{2}}n(2p-n-1)}$ .

This differential form is independent of the specific choice of ${\displaystyle X^{\perp }}$  and remains invariant under the left and right actions of the orthogonal group.^[1]

Integration of the Haar Measure

It can be shown that integration with respect to the invariant measure over the Stiefel manifold satisfies the recursion:

${\displaystyle \int _{V_{p,n}}(X'dX)=A_{p}\int _{V_{p-1,n-1}}(X'dX)_{-1},\quad A_{p}:={\frac {2\pi ^{p/2}}{\Gamma ({\tfrac {1}{2}}p)}}}$ 

where ${\displaystyle (X'dX)_{-1}}$  denotes the invariant measure on ${\displaystyle V_{p-1,n-1}}$ .

This leads to the formula

${\displaystyle v(p,n):=\int _{V_{p,n}}(X'dX)={\frac {2^{n}\pi ^{pn/2}}{\Gamma _{n}({\tfrac {1}{2}}p)}},}$ 

where ${\displaystyle \Gamma _{n}}$  is the multivariate gamma function.^[2]

Uniform Distribution on the Stiefel Manifold

The uniform distribution is the unique Haar probability measure given by

${\displaystyle [dX]={\frac {1}{v(p,n)}}(X'dX),}$ 

where

${\displaystyle (X'dX)=\bigwedge _{j=1}^{p-n}\bigwedge _{i=1}^{n}x_{n+j}'dx_{i}\bigwedge _{1\leq i<j\leq n}x_{j}'dx_{i}}$ 

and the normalization constant is

${\displaystyle v(p,n)={\frac {2^{n}\pi ^{pn/2}}{\Gamma _{n}({\tfrac {1}{2}}p)}}.}$ ^[3]

Bibliography

• Gupta, Arjun K.; Nagar, D. K. Matrix Variate Distributions. Chapman & Hall / CRC. ISBN 1-58488-046-5.
• Chikuse, Yasuko (2003). Statistics on Special Manifolds. Lecture Notes in Statistics. Vol. 174. New York: Springer. doi:10.1007/978-0-387-21540-2.
• Chikuse, Yasuko (1990). "Distributions of orientations on Stiefel manifolds". Journal of Multivariate Analysis. 33 (2): 247–264. doi:10.1016/0047-259X(90)90049-N.
• James, Alan Treleven (1954). "Normal Multivariate Analysis and the Orthogonal Group". Annals of Mathematical Statistics. 25 (1): 40–75. doi:10.1214/aoms/1177728846.
• Mardia, K. V.; Khatri, C. G. (1977). "Uniform distribution on a Stiefel manifold". Journal of Multivariate Analysis. 7 (3): 468–473. doi:10.1016/0047-259X(77)90087-2.

References

1. Chikuse, Yasuko (2003). Statistics on Special Manifolds. Lecture Notes in Statistics. Vol. 174. New York: Springer. pp. 14–16. doi:10.1007/978-0-387-21540-2.
2. Gupta, Arjun K.; D. K. Nagar. Matrix Variate Distributions. Chapman & Hall / CRC. pp. 279–280. ISBN 1-58488-046-5.
3. Gupta, Arjun K.; Nagar, D. K. Matrix Variate Distributions. Chapman & Hall / CRC. pp. 279–280. ISBN 1-58488-046-5.