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
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