I. Perfect Matchings and Permanents. Anna Galluccio Istituto di Analisi dei...  Home/Search
Context
Related
| cirm.univmrs.fr/EMIS/journ...v6i1r6.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cirm.univmrs.fr/EMIS/journals... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Kasteleyn stated that the generating function of the perfect matchings of a graph of genus g may be written as a linear combination of 4 Pfaffians. Here we prove this statement. As a consequence we present a combinatorial way to compute the permanent of a square matrix. (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ and-theory,
author = "Perfect Matchings And",
title = "On the Theory of Pfaffian Orientations.",
url = "citeseer.ist.psu.edu/767319.html" }
Citations (may not include all citations):251 The complexity of computing the permanent (context) - Valiant - 1979
41 Graph theory and crystal physics (context) - Kasteleyn - 1967
35 Dimer statistics and phase transitions (context) - Kasteleyn - 1963
30 The statistics of dimers on a lattice (context) - Kasteleyn - 1961
23 and even directed circuits (context) - McCuaig, Robertson et al. - 1996
12 Sur les determinants gauches (context) - Cayley
10 A combinatorial solution of the two-dimensional Ising model (context) - Kac, Ward - 1952
9 Balancing signed toroidal graphs in polynomial time (context) - Barahona - 1983
6 permanents and even cycles in directed graphs (context) - Vazirani, Yannakakis - 1989
6 The combinatorial method and the two-dimensional Ising model (context) - Potts, Ward - 1955
5 Lozung zu (context) - Szego - 1913
4 Even cycles and H-homeomorphisms (context) - Galluccio, Loebl - 1995
Documents on the same site (http://www.cirm.univ-mrs.fr/EMIS/journals/EJC/Volume_6/PostScriptfiles/): More
Maximum Degree Growth of the Iterated Line Graph - Hartke, Higgins (1999) (Correct)
On a conjecture concerning dyadic oriented matroids - Scobee (1999) (Correct)
Multivariate Asymptotics for Products of Large Powers with.. - Bender, al. (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC