Replacing Pfaffians and applications

Simple item page
dc.creatorYan, Weigen
dc.creatorYeh, Yeong-Nan
dc.date2005-11-12
dc.date.accessioned2026-07-07T06:51:10Z
dc.date.available2026-07-07T06:51:10Z
dc.descriptionWe present some Pfaffian identities, which are completely different from the Plücker 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.
dc.description22 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/math/0511315
dc.identifierhttp://arxiv.org/abs/math/0511315
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/104897
dc.subjectCombinatorics
dc.subject05C70; 05C90
dc.titleReplacing Pfaffians and applications
dc.typetext

Files

Collections

arXiv