Cauchy-Binet formula

Tags: #theorem

Cauchy-Binet formula

Let C be a k×m matrix and D a m×k matrix. Then,

det(CD)=∑S⊆{1,…,n},|S|=kdet(CS)⋅det(DS)

where CS is the submatrix consisting of the ith columns of C for i∈S and DS is the submatrix with the ith rows of D for i∈S
Notably, CS,DS are both k×k matrices