Counting domino tilings of rectangles via resultants (Q5956784)
From MaRDI portal
scientific article; zbMATH DE number 1713319
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting domino tilings of rectangles via resultants |
scientific article; zbMATH DE number 1713319 |
Statements
Counting domino tilings of rectangles via resultants (English)
0 references
10 October 2002
0 references
The ``cosine formula'' discovered independently in 1961 by P. W. Kasteleyn and by the reviewer and \textit{M. Fisher} [Philos. Mag., VIII. Ser. 6, 1061-1063 (1961; Zbl 0126.25102)] for the number of domino tilings of a rectangle is related to other combinatorial results such as the enumeration of domino ``heaps'' which are also related to Chebyshev polynomials (which enumerate Dyck or Motzkin paths on a certain lattice) and pairs of complementary path systems are related to systems of trivial heaps by a determinantal product described as the resultant. No proofs of the many results and relationships quoted are given but are ``illustrated'' by a typical example, or the literature is referred to.
0 references
domino tilings
0 references
enumeration
0 references
resultant
0 references
0 references
0 references
0 references