Sylvester's determinant identity

In matrix theory, Sylvester's determinant identity is an identity useful for evaluating certain types of determinants. It is named after James Joseph Sylvester, who stated this identity without proof in 1851.^[1]

The identity states that if $A$ and $B$ are matrices of size $m \times n$ and $n \times m$ respectively, then

\det(I_{m}+AB)=\det(I_{n}+BA),

where $I k$ is the identity matrix of order $k$ .^[2]^[3]

It is closely related to the Matrix determinant lemma and its generalization. It is the determinant analogue of the Woodbury matrix identity for matrix inverses.

Proof

The identity may be proved as follows.^[4] Let $M$ be a matrix comprising the four blocks $I m$ , $- A$ , $B$ , and $I n$ :

M={\begin{pmatrix}I_{m}&-A\\B&I_{n}\end{pmatrix}}

.

Because $I m$ is invertible, the formula for the determinant of a block matrix gives

\det {\begin{pmatrix}I_{m}&-A\\B&I_{n}\end{pmatrix}}=\det(I_{m})\det(I_{n}-BI_{m}^{-1}(-A))=\det(I_{n}+BA)

.

Because $I n$ is invertible, the formula for the determinant of a block matrix gives

\det {\begin{pmatrix}I_{m}&-A\\B&I_{n}\end{pmatrix}}=\det(I_{n})\det(I_{m}-(-A)I_{n}^{-1}B)=\det(I_{m}+AB)

.

Thus

\det(I_{n}+BA)=\det(I_{m}+AB)

.

Applications

This identify is useful in developing a Bayes estimator for multivariate Gaussian distributions.

The identity also finds applications in random matrix theory by relating determinants of large matrices to determinants of smaller ones.^[5]

References

↑ Sylvester, James Joseph (1851). "On the relation between the minor determinants of linearly equivalent quadratic functions". Philosophical Magazine. 1: 295–305.
Cited in Akritas, A. G.; Akritas, E. K.; Malaschonok, G. I. (1996). "Various proofs of Sylvester's (determinant) identity". Mathematics and Computers in Simulation. 42 (4–6): 585. doi:10.1016/S0378-4754(96)00035-3.
↑ Harville, David A. (2008). Matrix algebra from a statistician's perspective. Berlin: Springer. ISBN 0-387-78356-3. page 416
↑ Weisstein, Eric W. "Sylvester's Determinant Identity". MathWorld--A Wolfram Web Resource. Retrieved 2012-03-03.
↑ Pozrikidis, C. (2014), An Introduction to Grids, Graphs, and Networks, Oxford University Press, p. 271, ISBN 9780199996735
↑ "The mesoscopic structure of GUE eigenvalues | What's new". Terrytao.wordpress.com. Retrieved 2016-01-16.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Sylvester, James Joseph (1851). "On the relation between the minor determinants of linearly equivalent quadratic functions". Philosophical Magazine. 1: 295–305.
Cited in Akritas, A. G.; Akritas, E. K.; Malaschonok, G. I. (1996). "Various proofs of Sylvester's (determinant) identity". Mathematics and Computers in Simulation. 42 (4–6): 585. doi:10.1016/S0378-4754(96)00035-3.

[2] Harville, David A. (2008). Matrix algebra from a statistician's perspective. Berlin: Springer. ISBN 0-387-78356-3. page 416

[3] Weisstein, Eric W. "Sylvester's Determinant Identity". MathWorld--A Wolfram Web Resource. Retrieved 2012-03-03.

[4] Pozrikidis, C. (2014), An Introduction to Grids, Graphs, and Networks, Oxford University Press, p. 271, ISBN 9780199996735

[5] "The mesoscopic structure of GUE eigenvalues | What's new". Terrytao.wordpress.com. Retrieved 2016-01-16.