arXiv:math/0511315 [math.CO]AbstractReferencesReviewsResources
Replacing Pfaffians and applications
Published 2005-11-12Version 1
We present some Pfaffian identities, which are completely different from the Pl\"ucker relations. As consequences we obtain a quadratic identity for the number of perfect matchings of plane graphs, which has a simpler form than the formula by Yan et al (Graphical condensation of plane graphs: a combinatorial approach, Theoret. Comput. Sci., to appear), and we also obtain some new determinant identities.
Comments: 22 pages, 2 figures
Categories: math.CO
Related articles: Most relevant | Search more
A bound for the number of vertices of a polytope with applications
A $q$-analogue of the FKG inequality and some applications
Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles