Graphical condensation, overlapping Pfaffians and superpositions of matchings (Q976742)

From MaRDI portal





scientific article; zbMATH DE number 5721477
Language Label Description Also known as
default for all languages
No label defined
    English
    Graphical condensation, overlapping Pfaffians and superpositions of matchings
    scientific article; zbMATH DE number 5721477

      Statements

      Graphical condensation, overlapping Pfaffians and superpositions of matchings (English)
      0 references
      0 references
      16 June 2010
      0 references
      Summary: The purpose of this paper is to exhibit clearly how the ``graphical condensation'' identities of Kuo, Yan, Yeh and Zhang follow from classical Pfaffian identities by the Kasteleyn-Percus method for the enumeration of matchings. Knuth termed the relevant identities ``overlapping Pfaffian'' identities and the key concept of proof ``superpositions of matchings''. In our uniform presentation of the material, we also give an apparently unpublished general ``overlapping Pfaffian'' identity of Krattenthaler.
      0 references

      Identifiers