arXiv Analytics

Sign in

arXiv:math/0511315 [math.CO]AbstractReferencesReviewsResources

Replacing Pfaffians and applications

Weigen Yan, Yeong-Nan Yeh

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
Subjects: 05C70, 05C90
Related articles: Most relevant | Search more
arXiv:1108.2871 [math.CO] (Published 2011-08-14, updated 2012-04-23)
A bound for the number of vertices of a polytope with applications
arXiv:0906.1389 [math.CO] (Published 2009-06-07, updated 2009-08-21)
A $q$-analogue of the FKG inequality and some applications
arXiv:math/0102176 [math.CO] (Published 2001-02-22, updated 2002-01-29)
Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles