79 votos

¿Cualquier poliomino es un azulejo de R^n para algún n?

Esta es una pregunta planteada por Adam Chalcraft. La publico aquí porque creo que merece una mayor difusión, y porque quizás alguien ya sepa la respuesta.

A poliomino suele definirse como un conjunto finito de cuadrados unitarios, pegados de canto a canto. Aquí lo generalizo para referirme a un conjunto finito de hipercubos unitarios, pegados de faceta a faceta.

Dado un poliomino $P$ en $\mathbb{R}^m$ Puedo ascensor a un poliomino en un espacio euclidiano de mayor dimensión $\mathbb{R}^{m+n}$ cruzándolo con una unidad $n$ -cubo: el poliomino levantado es sólo $P\times [0,1]^n$ .

Evidentemente, no todos los poliominios azulejan el espacio.

¿Es cierto que dado cualquier poliomino $P$ en $\mathbb{R}^m$ existe alguna $n$ tal que el poliomino levantado $P\times [0,1]^n$ azulejos $\mathbb{R}^{m+n}$ ?

El primer instinto de mucha gente es que los polominos de conexión múltiple (los que tienen "agujeros") no pueden embaldosarse, pero se puede entrar en los agujeros si se eleva a una dimensión suficientemente alta.

2voto

Wheelie Puntos 2365

Está mal pero puede dar una idea a alguien.

Para 1D yo optaría por +oo+++ooooo+++oo+ (+ es una celda, o es un agujero). El punto clave es que tenemos más agujeros que celdas, pero aun así, cada agujero requiere su propio relleno. Haciendo el gráfico P->rellenos de agujeros en P, obtenemos el grado de salida 9 y el de entrada 8. Pero para todos los poliominós en un cubo de tamaño N, sus rellenos están en el cubo de tamaño N+100, por lo que el número de rellenos no puede superar notablemente el número de poliominós.

En 2D el marco cuadrado de 7 por 7 tiene las mismas propiedades y está conectado..

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X