Graphical condensation, overlapping Pfaffians and superpositions of matchings (Q976742)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graphical condensation, overlapping Pfaffians and superpositions of matchings |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.845765233039856
0 references
0.8176541924476624
0 references
0.8148461580276489
0 references
0.7964789867401123
0 references
0.7857306003570557
0 references