stringtranslate.com

Poliominoide

Los poliominoides para n  = 1 a n  = 3

En geometría , un poliominoide (o minoides para abreviar) es un conjunto de cuadrados iguales en el espacio 3D , unidos borde con borde en ángulos de 90 o 180 grados. Los poliominoides incluyen los poliominós , que son simplemente los poliominoides planos. La superficie de un cubo es un ejemplo de un hexominoide, o poliominoide de 6 celdas, y muchos otros policubos tienen poliominoides como sus límites. Los poliominoides parecen haber sido propuestos por primera vez por Richard A. Epstein . [1]

Clasificación

Las conexiones de 90 grados se denominan duras ; las conexiones de 180 grados se denominan blandas . Esto se debe a que, al fabricar un modelo del poliominoide, sería más fácil realizar una conexión dura que una blanda. [2] Los poliominoides pueden clasificarse como duros si cada unión incluye una conexión de 90°, blandos si cada conexión es de 180° y mixtos en el caso contrario, excepto en el caso único del monominoide, que no tiene conexiones de ninguno de los dos tipos. El conjunto de poliominoides blandos es igual al conjunto de poliominós .

Al igual que con otras poliformas , se pueden distinguir dos poliominoides que son imágenes especulares. Los poliominoides unilaterales distinguen imágenes especulares; los poliominoides libres no.

Enumeración

La siguiente tabla enumera poliominoides libres y unilaterales de hasta 6 celdas.

Generalización a dimensiones superiores

En general, se puede definir un n,k-poliominoide como una poliforma formada mediante la unión de hipercubos de dimensión k en ángulos de 90° o 180° en un espacio de dimensión n , donde 1≤ kn .

Referencias

  1. ^ Epstein, Richard A. (1977), La teoría del juego y la lógica estadística (edición revisada). Academic Press. ISBN  0-12-240761-X . Página 369.
  2. ^ Los Poliominoideos (archivo de Los Poliominoideos)
  3. ^ Sloane, N. J. A. (ed.). "Secuencia A056846 (Número de poliominoides que contienen n cuadrados)". La enciclopedia en línea de secuencias de números enteros . Fundación OEIS.
  4. ^ Sloane, N. J. A. (ed.). "Secuencia A075679 (Número de poliominoides libres con n cuadrados)". La enciclopedia en línea de secuencias de números enteros . Fundación OEIS.