Counting domino tilings of rectangles via resultants (Q5956784): Difference between revisions

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.