کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655564 1343390 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Determinants and perfect matchings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Determinants and perfect matchings
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 1, January 2013, Pages 304-314