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
    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
    0 references
    domino tilings
    0 references
    enumeration
    0 references
    resultant
    0 references
    0 references