论文信息 - An Overview of Domino and Lozenge Tilings

An Overview of Domino and Lozenge Tilings

We consider tilings of quadriculated regions by dominoes and of triangulated regions by lozenges. We present an overview of results concerning tileability, enumeration and the structure of the space of tilings.

Nicolau C. Saldanha | Carlos Tomei

[1] Elliott H. Lieb,et al. Fluxes, Laplacians, and Kasteleyn’s theorem , 1993 .

[2] Jeffrey C. Lagarias,et al. Tiling with polyominoes and combinatorial group theory , 1990, J. Comb. Theory, Ser. A.

[3] Carlos Tomei,et al. The Problem of the Calissons , 1989 .

[4] Michael Loss,et al. Fluxes, Laplacians and Kasteleyn's Theorem , 1992 .

[5] Edward A. Bender,et al. Enumeration of Plane Partitions , 1972, J. Comb. Theory A.

[6] Carlos Tomei,et al. On the determinant of the adjacency matrix for a planar sublattice , 1983, J. Comb. Theory, Ser. B.

[7] Nicolau C. Saldanha,et al. Spaces of domino tilings , 1995, Discret. Comput. Geom..

[8] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9] J. Shaw. Combinatory Analysis , 1917, Nature.

[10] W. Thurston. Conway's tiling groups , 1990 .

[11] Robert L. Berger. The undecidability of the domino problem , 1966 .

[12] G. David,et al. The problem of Calissons , 1989 .

[13] P. W. Kasteleyn. The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice , 1961 .