HOME

TheInfoList



OR:

In
matrix Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
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), ...
useful for evaluating certain types of
determinant In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if and ...
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 ro ...
, 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, 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 are ...
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 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 incorporate mecha ...
/math>, v
hat A hat is a 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 incorporate mecha ...
/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 In mathematics, the Weinstein–Aronszajn identity states that if A and B are matrices of size and respectively (either or both of which may be infinite) then, provided AB (and hence, also BA) is of trace class, :\det(I_m + AB) = \det(I_n + BA) ...
, which is sometimes attributed to Sylvester


References

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