stringtranslate.com

Dominó (matemáticas)

El dominó único y gratuito

En matemáticas, un dominó es un poliominó de orden 2, es decir, un polígono en el plano formado por dos cuadrados de igual tamaño conectados borde con borde. [1] Cuando las rotaciones y las reflexiones no se consideran formas distintas, solo hay un dominó libre .

Dado que tiene simetría de reflexión , también es la única ficha de dominó de un solo lado (cuyas reflexiones se consideran distintas). Cuando las rotaciones también se consideran distintas, hay dos fichas de dominó fijas : La segunda se puede crear rotando la de arriba 90°. [2] [3]

En un sentido más amplio, el término dominó a veces se entiende como una ficha de cualquier forma. [4]

Embalaje y alicatado

Las fichas de dominó pueden teselar el plano de una cantidad infinita de maneras. La cantidad de teselas de un rectángulo de 2× n con fichas de dominó es , el n- ésimo número de Fibonacci . [5]

Las teselas de dominó aparecen en varios problemas famosos, incluido el problema del diamante azteca en el que grandes regiones con forma de diamante tienen un número de teselas igual a una potencia de dos , [6] con la mayoría de las teselas apareciendo aleatoriamente dentro de una región circular central y teniendo una estructura más regular 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 imposible colocar teselas con dominó. [7]

Véase también

Referencias

  1. ^ Golomb, Solomon W. (1994). Poliominós (2.ª ed.). Princeton, Nueva Jersey: Princeton University Press. ISBN 0-691-02444-8.
  2. ^ Weisstein, Eric W. "Domino". De MathWorld – A Wolfram Web Resource . Consultado el 5 de diciembre de 2009 .
  3. ^ Redelmeier, D. Hugh (1981). "Contar poliominós: otro ataque más". Matemáticas discretas . 36 (2): 191–203. doi : 10.1016/0012-365X(81)90237-5 .
  4. ^ Berger, Robert (1966). "La indecidibilidad del problema del dominó". Memorias Am. Math. Soc . 66 .
  5. ^ Matemáticas concretas Archivado el 6 de noviembre de 2020 en Wayback Machine por Graham, Knuth y Patashnik, Addison-Wesley, 1994, pág. 320, ISBN 0-201-55802-5 
  6. ^ Elkies, Noam ; Kuperberg, Greg ; Larsen, Michael ; Propp, James (1992), "Matrices de signos alternos y teselas de dominó. I", Journal of Algebraic Combinatorics , 1 (2): 111–132, doi : 10.1023/A:1022420103267 , MR  1226347
  7. ^ Mendelsohn, NS (2004), "Mosaicos con fichas de dominó", The College Mathematics Journal , 35 (2), Asociación Matemática de América: 115–120, doi :10.2307/4146865, JSTOR  4146865.