{ "id": "math/0511315", "version": "v1", "published": "2005-11-12T05:01:39.000Z", "updated": "2005-11-12T05:01:39.000Z", "title": "Replacing Pfaffians and applications", "authors": [ "Weigen Yan", "Yeong-Nan Yeh" ], "comment": "22 pages, 2 figures", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2005-11-12T05:01:39.000Z" } ], "analyses": { "subjects": [ "05C70", "05C90" ], "keywords": [ "replacing pfaffians", "applications", "plane graphs", "simpler form", "quadratic identity" ], "note": { "typesetting": "TeX", "pages": 22, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2005math.....11315Y" } } }