En matemáticas, un dominó es un poliomino de orden 2, es decir, un polígono en el plano formado por dos cuadrados de igual tamaño conectados de borde a borde. [1] Cuando las rotaciones y los reflejos no se consideran formas distintas, solo hay un dominó libre .
Dado que tiene simetría de reflexión , también es el único dominó de un solo lado (con reflejos considerados distintos). Cuando las rotaciones también se consideran distintas, hay dos dominós fijos : el segundo se puede crear girando el de arriba en 90 °. [2] [3]
En un sentido más amplio, a veces se entiende que el término dominó significa una ficha de cualquier forma. [4]
Embalaje y alicatado
Los dominós pueden enlosar el avión de innumerables formas. El número de teselaciones de un rectángulo de 2 × n con dominó es, el n- ésimo número de Fibonacci. [5]
Los mosaicos de dominó figuran en varios problemas célebres, incluido el problema del diamante azteca en el que las grandes regiones en forma de diamante tienen un número de mosaicos igual a una potencia de dos , [6] con la mayoría de los mosaicos que aparecen al azar dentro de una región circular central y tienen un número más estructura fuera de este "círculo ártico", y el problema del tablero de ajedrez mutilado , en el que quitar dos esquinas opuestas de un tablero de ajedrez hace que sea imposible tejar con fichas de dominó. [7]
Ver también
Siguiente orden
Referencias
- ^ Golomb, Solomon W. (1994). Polyominoes (2ª ed.). Princeton, Nueva Jersey: Princeton University Press. ISBN 0-691-02444-8.
- ^ Weisstein, Eric W. "Domino" . De MathWorld - Un recurso web de Wolfram . Consultado el 5 de diciembre de 2009 .
- ^ Redelmeier, D. Hugh (1981). "Contando poliominós: otro ataque". Matemáticas discretas . 36 : 191-203. doi : 10.1016 / 0012-365X (81) 90237-5 .
- ^ Berger, Robert (1966). "La indecidibilidad del problema del dominó". Memorias Am. Matemáticas. Soc . 66 .
- ^ Matemáticas concretas de Graham, Knuth y Patashnik, Addison-Wesley, 1994, p. 320, ISBN 0-201-55802-5
- ^ Elkies, Noam ; Kuperberg, Greg ; Larsen, Michael ; Propp, James (1992), "Matrices de signo alterno y teselaciones de dominó. I", Journal of Algebraic Combinatorics , 1 (2): 111-132, doi : 10.1023 / A: 1022420103267 , MR 1226347
- ^ Mendelsohn, NS (2004), "Tiling with dominó", The College Mathematics Journal , Mathematical Association of America, 35 (2): 115-120, doi : 10.2307 / 4146865 , JSTOR 4146865.