✦ LIBER ✦

Domino Tilings on Orientable Surfaces

✍ Scribed by Kenichi Ito

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 332 KB
Volume: 84
Category: Article
ISSN: 0097-3165
DOI: 10.1006/jcta.1998.2872

No coin nor oath required. For personal study only.

✦ Synopsis

This paper considers the possibility of tiling surfaces using dominoes. Orientable surfaces consisting of unit squares are studied. It presents more generalized discussions than the necessary and sufficient condition given for the multiply connected surfaces on the author's previous paper (Ito, 1996, J. Combin. Theory Ser. A 75, No. 2, 173 186).

1998 Academic Press

Theorem. An orientable checkerboard-like surface can be tiled with dominoes if and only if the values of all the null-homologous admissible l-cycles are nonnegative.

📜 SIMILAR VOLUMES

Domino Tilings on Planar Regions

✍ Kenichi Ito 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 465 KB

This paper considers the possibility of tiling regions using dominoes. Multiplyconnected planar regions consisting of unit squares are studied. These regions include subsets of the checkerboard, but other variants are also discussed. It presents more generalized discussions than Thurston's necessary

Embedding Digraphs on Orientable Surface

Embedding Digraphs on Orientable Surfaces

✍ C.Paul Bonnington; Marston Conder; Margaret Morton; Patricia McKenna 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 166 KB

We consider a notion of embedding digraphs on orientable surfaces, applicable to digraphs in which the indegree equals the outdegree for every vertex, i.e., Eulerian digraphs. This idea has been considered before in the context of compatible Euler tours or orthogonal A-trails by Andersen and by Bouc

On orientable real algebraicM-surfaces

✍ V. A. Krasnov 📂 Article 📅 1997 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 342 KB

Transitive flows on orientable surfaces

✍ O. A. Kadubovs’kyi 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 334 KB

Regular maps on non-orientable surfaces

✍ Marston Conder; Brent Everitt 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 538 KB

Matchings in Graphs on Non-orientable Su

Matchings in Graphs on Non-orientable Surfaces

✍ Glenn Tesler 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 345 KB

We generalize Kasteleyn's method of enumerating the perfect matchings in a planar graph to graphs embedding on an arbitrary compact boundaryless 2-manifold S. Kasteleyn stated that perfect matchings in a graph embedding on a surface of genus g could be enumerated as a linear combination of 4 g Pfaff