See this document in CiteSeerX!

On the Theory of Pfaffian Orientations  (Make Corrections)  
I. Perfect Matchings and Permanents. Anna Galluccio Istituto di Analisi dei...



  Home/Search   Context   Related

 
View or download:
cirm.univmrs.fr/EMIS/journ...v6i1r6.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cirm.univmrs.fr/EMIS/journals... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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