Nonominó
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/59/A_nonomino_sudoku.svg/220px-A_nonomino_sudoku.svg.png)
Un nonominó, o 9-ominó, es un poliominó de orden 9, es decir, un polígono plano formado por 9 cuadrados del mismo tamaño conectados arista con arista.[1] Cuando las rotaciones y los reflejos no se consideran formas distintas, hay 1285 nonominós libres diferentes. Cuando las reflexiones se consideran distintas, hay 2500 nonominós unilaterales. Cuando las rotaciones también se consideran distintas, hay 9910 nonominós fijos.[2]
Simetría
Los 1285 nonominós libres se pueden clasificar según sus grupos de simetría:[2]
- 1196 nonominós no tienen simetría. El grupo de simetría consiste únicamente en la identidad.
- 38 nonominós tienen un eje de simetría especular alineado con las líneas de la cuadrícula. El grupo de simetría tiene dos elementos, la identidad y la reflexión respecto a una línea paralela a los lados de los cuadrados.
- 26 nonominós tienen un eje de simetría especular a 45° con respecto a las líneas de la cuadrícula. El grupo de simetría tiene dos elementos, la identidad y una reflexión diagonal.
- 19 nonominós tienen simetría puntual, también conocida como simetría rotacional de orden 2. El grupo de simetría tiene dos elementos, la identidad y la rotación de 180°.
- 4 nonominós tienen dos ejes de simetría de reflexión, ambos alineados con las líneas de la cuadrícula. El grupo de simetría tiene cuatro elementos, la identidad, dos reflexiones y la rotación de 180°. Es el grupo diédrico de orden 2, también conocido como el grupo de Klein.
- 2 nonominós tienen cuatro ejes de simetría especular, alineados con las líneas de la cuadrícula y las diagonales, y simetría rotacional de orden 4. Su grupo de simetría, el grupo diédrico de orden 4, tiene ocho elementos.
A diferencia de los octominós, no existen nonominós con simetría rotacional de orden 4 o con dos ejes de simetría de reflexión alineados con las diagonales.
Empaquetado y mosaico
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/17/Conway_criterion_false_negative_nonominoes.svg/220px-Conway_criterion_false_negative_nonominoes.svg.png)
37 nonominós tienen agujeros.[3][4]Esto hace que sea trivial demostrar que el conjunto completo de nonominós no se puede empaquetar en un rectángulo, y que no todos los nonominós pueden teselar el plano.
Un nonominó tiene un agujero de dos cuadrados (el segundo más a la derecha en la fila superior) y es el poliominó más pequeño con dicho agujero.
De los 1285 nonominós libres, 960 satisfacen el Criterio de Conway y 88 más pueden formar un parche que satisfaga el criterio. Dos nominós adicionales admiten mosaicos, pero no satisfacen ninguno de los criterios anteriores.[5] Este es el orden más bajo de poliominó para el cual existen tales excepciones.[6]
Referencias
- ↑ Golomb, Solomon W. (1994). Polyominoes (2nd edición). Princeton, New Jersey: Princeton University Press. ISBN 0-691-02444-8.
- ↑ a b Counting polyominoes: Yet another attack D.Hugh Redelmeier, Discrete Mathematics Volume 36, Issue 2, 1981, Pages 191-203
- ↑ Weisstein, Eric W. «Polyomino». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- ↑ Number of n-celled polyominoes with holes, Sloane, N. J. A. (ed.), Sequence A001419, "The On-Line Encyclopedia of Integer Sequences", OEIS Foundation.
- ↑ Rawsthorne, Daniel A. (1988). «Tiling complexity of small n-ominoes (n<10)». Discrete Mathematics 70: 71-75. doi:10.1016/0012-365X(88)90081-7.
- ↑ Rhoads, Glenn C. (2005). «Planar tilings by polyominoes, polyhexes, and polyiamonds». Journal of Computational and Applied Mathematics 174 (2): 329-353. doi:10.1016/j.cam.2004.05.002.
Datos: Q3312699
Multimedia: Nonominoes / Q3312699