Domino (mathematics)

From Wikipedia, the free encyclopedia
The single free domino

In mathematics, a domino is a polyomino of order 2, that is, a polygon in the plane made of two equal-sized squares connected edge-to-edge.[1] When rotations and reflections are not considered to be distinct shapes, there is only one free domino.

Since it has reflection symmetry, it is also the only one-sided domino (with reflections considered distinct). When rotations are also considered distinct, there are two fixed dominoes: The second one can be created by rotating the one above by 90°.[2][3]

A domino tiling is a covering of another polyomino with dominoes. These figure in several celebrated problems, including the Aztec diamond problem In which large diamond-shaped regions have a number of tilings equal to a power of two,[4] with most tilings appearing random within a central circular region and having a more regular structure outside of this "arctic circle", and the mutilated chessboard problem, in which removing two opposite corners from a chessboard makes it impossible to tile with dominoes.[5]

In a wider sense, the term domino is often understood to simply mean a tile of any shape.[6]

See also

  • Dominoes, a set of domino-shaped gaming pieces
  • Tatami, Japanese domino-shaped floor mats

References

  1. ^ Golomb, Solomon W. (1994). Polyominoes (2nd ed.). Princeton, New Jersey: Princeton University Press. ISBN 0-691-02444-8. 
  2. ^ Weisstein, Eric W. "Domino". From MathWorld – A Wolfram Web Resource. Retrieved 2009-12-05. 
  3. ^ Redelmeier, D. Hugh (1981). "Counting polyominoes: yet another attack". Discrete Mathematics. 36: 191–203. doi:10.1016/0012-365X(81)90237-5. 
  4. ^ Elkies, Noam; Kuperberg, Greg; Larsen, Michael; Propp, James (1992), "Alternating-sign matrices and domino tilings. I", Journal of Algebraic Combinatorics, 1 (2): 111–132, doi:10.1023/A:1022420103267, MR 1226347 
  5. ^ Mendelsohn, N. S. (2004), "Tiling with dominoes", The College Mathematics Journal, Mathematical Association of America, 35 (2): 115–120, doi:10.2307/4146865, JSTOR 4146865 .
  6. ^ Berger, Robert (1966). "The undecidability of the Domino Problem". Memoirs Am. Math. Soc. 66. 
Retrieved from "https://en.wikipedia.org/w/index.php?title=Domino_(mathematics)&oldid=729513801"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Domino_(mathematics)
This page is based on the copyrighted Wikipedia article "Domino (mathematics)"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA