Replacing Pfaffians and applications
Combinatorics
2007-05-23 v1
Abstract
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.
Cite
@article{arxiv.math/0511315,
title = {Replacing Pfaffians and applications},
author = {Weigen Yan and Yeong-Nan Yeh},
journal= {arXiv preprint arXiv:math/0511315},
year = {2007}
}
Comments
22 pages, 2 figures