Misplaced Pages

Sylvester's determinant identity

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Identity in algebra useful for evaluating certain types of determinants

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.

Given an n-by-n matrix A {\displaystyle A} , let det ( A ) {\displaystyle \det(A)} denote its determinant. Choose a pair

u = ( u 1 , , u m ) , v = ( v 1 , , v m ) ( 1 , , n ) {\displaystyle u=(u_{1},\dots ,u_{m}),v=(v_{1},\dots ,v_{m})\subset (1,\dots ,n)}

of m-element ordered subsets of ( 1 , , n ) {\displaystyle (1,\dots ,n)} , where mn. Let A v u {\displaystyle A_{v}^{u}} denote the (nm)-by-(nm) submatrix of A {\displaystyle A} obtained by deleting the rows in u {\displaystyle u} and the columns in v {\displaystyle v} . Define the auxiliary m-by-m matrix A ~ v u {\displaystyle {\tilde {A}}_{v}^{u}} whose elements are equal to the following determinants

( A ~ v u ) i j := det ( A v [ v ^ j ] u [ u ^ i ] ) , {\displaystyle ({\tilde {A}}_{v}^{u})_{ij}:=\det(A_{v}^{u}),}

where u [ u i ^ ] {\displaystyle u} , v [ v j ^ ] {\displaystyle v} denote the m−1 element subsets of u {\displaystyle u} and v {\displaystyle v} obtained by deleting the elements u i {\displaystyle u_{i}} and v j {\displaystyle v_{j}} , respectively. Then the following is Sylvester's determinantal identity (Sylvester, 1851):

det ( A ) ( det ( A v u ) ) m 1 = det ( A ~ v u ) . {\displaystyle \det(A)(\det(A_{v}^{u}))^{m-1}=\det({\tilde {A}}_{v}^{u}).}

When m = 2, this is the Desnanot-Jacobi identity (Jacobi, 1851).

See also

References

  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.
Stub icon

This linear algebra-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: