Sylvester's determinant identity

Not to be confused with the Weinstein–Aronszajn identity, which is sometimes attributed to Sylvester.

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$, let $\det(A)$ denote its determinant. Choose a pair

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

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

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

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

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

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