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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graphical condensation, overlapping Pfaffians and superpositions of matchings
scientific article

    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

    0 references
    0 references
    0 references
    0 references
    0 references