Lemma Let be a square matrix, then
Proof Let .
Where are the permutations of . If is the identity permutation, we get
for al the remaining permutation, at least one term of the product will be just , making only contributions.
Search
Oct 21, 2024, 1 min read
Lemma Let A be a n×n square matrix, then
det(I+ϵA)=1+ϵTr(A)+o(ϵ2)Proof Let M=I+ϵA.
detM=σ∑(−1)σi=1∏nMiσiWhere σ are the permutations of [n]. If σ is the identity permutation, we get
i=1∏nMii=i=1∏n(1+ϵAii)=1+ϵTr(A)+o(ϵ2)for al the remaining permutation, at least one term of the product will be just (ϵAij), making only o(ϵ2) contributions. □