Cauchy–Binet formula

E825433

The Cauchy–Binet formula is a fundamental result in linear algebra that expresses the determinant of a product of two rectangular matrices as a sum of products of determinants of their square submatrices.

All labels observed (3)

How this entity was disambiguated

Statements (47)

Predicate Object
instanceOf mathematical theorem ⓘ
result in linear algebra ⓘ
appearsIn advanced linear algebra textbooks ⓘ
treatises on determinants ⓘ
appliesTo m×n and n×m matrices with m≤n ⓘ
rectangular matrices ⓘ
consequence det(AB)=0 if all k×k minors of A or B vanish ⓘ
describes determinant of a product of matrices ⓘ
domain finite-dimensional vector spaces ⓘ
expresses determinant of AB as sum over products of determinants of submatrices of A and B ⓘ
field linear algebra ⓘ
generalizationOf determinant multiplicativity for square matrices ⓘ
hasAlternativeName Cauchy–Binet theorem ⓘ
hasFormulation coordinate formulation using minors ⓘ
exterior algebra formulation using wedge products ⓘ
historicalPeriod 19th-century mathematics ⓘ
holdsFor matrices over a commutative ring ⓘ
matrices over a field ⓘ
implies Binet–Cauchy identity for 2×2 determinants as a special case ⓘ
involvesOperation selection of k columns of first matrix ⓘ
selection of k rows of second matrix ⓘ
summation over all k-element index subsets ⓘ
language symbolic matrix notation ⓘ
mathematicalSubjectClassification 15A15 ⓘ
namedAfter Augustin-Louis Cauchy ⓘ
Jacques Philippe Marie Binet ⓘ
relatedTo Binet–Cauchy identity ⓘ
Jacobi’s formula for determinants ⓘ
Laplace expansion of determinants ⓘ
Sylvester’s determinant identity ⓘ
relatesConcept determinant ⓘ
matrix product ⓘ
minors of a matrix ⓘ
square submatrices ⓘ
subdeterminants ⓘ
requiresCondition inner dimensions of matrices match ⓘ
usedIn Grassmann algebra ⓘ
combinatorial matrix theory ⓘ
exterior algebra ⓘ
matrix analysis ⓘ
multilinear algebra ⓘ
numerical linear algebra ⓘ
random matrix theory ⓘ
theory of determinants ⓘ
usedToProve Hadamard’s inequality in some settings ⓘ
linked to: Hadamard inequality

inequalities for determinants ⓘ
properties of rank of matrix products ⓘ

How these facts were elicited

Referenced by (5)

Full triples — surface form annotated when it differs from this entity's canonical label.

Cauchy determinant → relatedTo → Cauchy–Binet formula ⓘ
Hadamard inequality → proofTechnique → Cauchy–Binet formula ⓘ
matrix-tree theorem → proofTechniques → Cauchy–Binet formula ⓘ
Cauchy–Binet formula → relatedTo → Binet–Cauchy identity ⓘ
linked to: Cauchy–Binet formula
Cauchy–Binet formula → hasAlternativeName → Cauchy–Binet theorem ⓘ
linked to: Cauchy–Binet formula