Sylvester's Determinant Identity
   HOME

TheInfoList



OR:

In
matrix Matrix (: matrices or matrixes) or MATRIX may refer to: Science and mathematics * Matrix (mathematics), a rectangular array of numbers, symbols or expressions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the m ...
theory, Sylvester's determinant identity is an
identity Identity may refer to: * Identity document * Identity (philosophy) * Identity (social science) * Identity (mathematics) Arts and entertainment Film and television * ''Identity'' (1987 film), an Iranian film * ''Identity'' (2003 film), an ...
useful for evaluating certain types of
determinant In mathematics, the determinant is a Scalar (mathematics), scalar-valued function (mathematics), function of the entries of a square matrix. The determinant of a matrix is commonly denoted , , or . Its value characterizes some properties of the ...
s. It is named after
James Joseph Sylvester James Joseph Sylvester (3 September 1814 – 15 March 1897) was an English mathematician. He made fundamental contributions to matrix theory, invariant theory, number theory, partition theory, and combinatorics. He played a leadership ...
, who stated this identity without proof in 1851.
Cited in
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
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
s of (1, \dots, n), where ''m'' ≤ ''n''. Let A^u_v 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^u_v whose elements are equal to the following determinants : (\tilde^u_v)_ := \det(A^_), where u
hat A hat is a Headgear, head covering which is worn for various reasons, including protection against weather conditions, ceremonial reasons such as university graduation, religious reasons, safety, or as a fashion accessory. Hats which incorpor ...
/math>, v
hat A hat is a Headgear, head covering which is worn for various reasons, including protection against weather conditions, ceremonial reasons such as university graduation, religious reasons, safety, or as a fashion accessory. Hats which incorpor ...
/math> 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^u_v))^=\det(\tilde^u_v). When ''m'' = 2, this is the Desnanot–Jacobi identity (Jacobi, 1851).


See also

* Weinstein–Aronszajn identity, which is sometimes attributed to Sylvester


References

Determinants Matrix theory Theorems in linear algebra {{linear-algebra-stub