Graphical condensation, overlapping Pfaffians and superpositions of matchings (Q976742): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 20:55, 30 January 2024
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