Browsing Mathematics (Faculty of) by Subject "Pfaffian"
Now showing items 1-2 of 2
-
Counting Bases
(University of Waterloo, 2004)A theorem of Edmonds characterizes when a pair of matroids has a common basis. Enumerating the common bases of a pair of matroid is a much harder problem, and includes the #P-complete problem of counting the number of ... -
Hyperpfaffians in Algebraic Combinatorics
(University of Waterloo, 2006)The pfaffian is a classical tool which can be regarded as a generalization of the determinant. The hyperpfaffian, which was introduced by Barvinok, generalizes the pfaffian to higher dimension. This was further ...