Title of article :
Determinants and perfect matchings
Author/Authors :
Ayyer، نويسنده , , Arvind، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
11
From page :
304
To page :
314
Abstract :
We give a combinatorial interpretation of the determinant of a matrix as a generating function over Brauer diagrams in two different but related ways. The sign of a permutation associated to its number of inversions in the Leibniz formula for the determinant is replaced by the number of crossings in the Brauer diagram. This interpretation naturally explains why the determinant of an even antisymmetric matrix is the square of a Pfaffian.
Keywords :
Determinant expansion , Perfect matchings , Pfaffians , Brauer diagrams
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2013
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531851
Link To Document :
بازگشت