fbpx
Wikipedia

Alfombra de Sierpinski

La alfombra de Sierpiński es un conjunto fractal descrito por primera vez por Wacław Sierpiński en 1916.[1]​ Constituye una generalización en dos dimensiones del conjunto de Cantor. Comparte con él muchas propiedades: ambos son un conjunto compacto, no numerable y de medida nula. Su dimensión de Hausdorff-Besicovitch es

No debe confundirse con otras generalizaciones como el polvo de Cantor.

Es universal para todo objeto compacto del plano. Así, cualquier curva dibujada en el plano con las autointersecciones que queramos, por más complicada que sea, será homeomorfa a un subconjunto de la alfombra de Sierpinski.

Construcción

La construcción de la alfombra de Sierpinski se define de forma recursiva:

  1. Comenzamos con un cuadrado.
  2. Ponemos 8 cuadrados alrededor
  3. El paso anterior vuelve a aplicarse recursivamente a cada uno de los 8 cuadrados restantes.

La alfombra de Sierpinski es el límite de este proceso tras un número infinito de iteraciones.

Construcción de la alfombra de Sierpinski:
         
Paso 1 Paso 2 Paso 3 Paso 4 Paso 5
/* * Verificar si un punto en un lugar específico está lleno o no. Esto funciona mediante iteración, primero verificando si * el píxel está vacío en cuadrados sucesivamente más grandes o no puede estar en el centro de ningún cuadrado más grande. * x es la coordenada x del punto que esta siendo verificado con cero siendo el primer píxel e  * y es la coordenada y del punto que esta siendo verificado con cero siendo el primer píxel * 1 es en caso de estar lleno o 0 al estar vacío. */ int isSierpinskiCarpetPixelFilled(int x, int y) { while (x > 0 || y > 0) // cuando cualquiera de estos llega a cero, se determina que el píxel está en el borde    // en ese nivel cuadrado y debe llenarse { if (x % 3 == 1 && y % 3 == 1) //verifica si el píxel está en el centro para el nivel cuadrado actual  return 0; x /= 3; // x e y se decrementan para verificar el siguiente nivel cuadrado más grande y /= 3; } return 1; // si todos los niveles cuadrados posibles están marcados y el píxel no está determinado  // como uno vacío, entonces debe estar lleno. } 

Propiedades

El área de la alfombra es cero (en la Medida de Lebesgue).

Prueba: Denotar como un ai al área formada después de i iteraciones. Entonces un ai + 1 = 8/9ai. De esa forma ai = (8/9)i, que tiende a 0 cuando i se acerca al infinito.

El interior de la alfombra esta vacío.

Prueba: Supongamos por contradicción que hay un punto P en el interior de la alfombra. Luego hay un cuadrado centrado en P que está completamente contenido en la alfombra. Este cuadrado contiene un cuadrado más pequeño cuyas coordenadas son múltiplos de 1/3k para algunos k. Pero, este cuadrado debe haber sido perforado en la iteración k, por lo que no se puede contener en la alfombra, una contradicción.

La Dimensión de Hausdorff de la alfombra es log 8/log 3 ≈ 1.8928.[2]

Sierpiński demostró que su alfombra es una curva plana universal.[3]​ Esto es: la alfombra de Sierpinski es un subconjunto compacto del plano con Lebesgue cubriendo la dimensión 1, y cada subconjunto del plano con estas propiedades es homeoformo a algún subconjunto de la alfombra de Sierpinski.

Esta "universalidad" de la alfombra Sierpinski no es una propiedad universal en el sentido de la teoría de categorías: no caracteriza de manera única este espacio hasta el homeomorfismo. Por ejemplo, la unión disjunta de una alfombra Sierpinski y un círculo también es una curva plana universal. Sin embargo, en 1958 Gordon Whyburn[4]​ caracterizó de manera única la alfombra Sierpinski de la siguiente manera: cualquier curva que esté conectada localmente y no tenga "puntos de corte locales" es homeomórfica para la alfombra Sierpinski. Aquí, un punto de corte local es un punto p para el cual un vecindario U de p conectado tiene la propiedad de que U − {p} no está conectado. Por ejemplo, cualquier punto del círculo es un punto de corte local.

En el mismo documento Whyburn dio otra caracterización de la alfombra Sierpinski. Recuerde que un continuo es un espacio métrico compacto no conectado. Supongamos que X es un continuo incrustado en el plano. Supongamos que su complemento en el plano tiene contablemente muchos componentes conectados C1, C2, C3, ... y supongamos:

  • el diámetro de Ci tendera a cero cuando i → ∞;
  • el límite de Ci y el límite de Cj son disjuntos si ij;
  • el límite de Ci es una curva cerrada simple para cada i;
  • la unión de los límites de los conjuntos Ci es denso en X.

Entonces X es homeomorfo a la alfombra Sierpinski.

Movimiento Browniano en la alfombra Sierpinski

El tema del Movimiento browniano en la alfombra Sierpinski ha despertado interés en los últimos años.[5]​ Martin Barlow y Richard Bass han demostrado que una caminata aleatoria en la alfombra Sierpinski se difunde a un ritmo más lento que una caminata aleatoria sin restricciones en el plano. Este último alcanza una distancia media proporcional a n después de n pasos, pero la caminata aleatoria en la discreta alfombra Sierpinski alcanza solo una distancia media proporcional a   para algún b > 2. También mostraron que esta caminata aleatoria satisface una gran desviación con más fuertes desigualdades (llamadas "desigualdades sub-gaussianas") y que satisface la desigualdad elíptica de Harnack sin satisfacer la desigualdad parabólica. La existencia de tal ejemplo fue un problema abierto durante muchos años.

Tamiz Wallis

Una variación de la alfombra Sierpinski, llamada Tamiz Wallis, comienza de la misma manera, subdividiendo la unidad cuadrada en nueve cuadrados más pequeños y quitando la mitad de ellos. En el siguiente nivel de subdivisión, subdivide cada uno de los cuadrados en 25 cuadrados más pequeños y elimina el medio, y continúa en el i-ésimo paso al subdividir cada cuadrado en (2i + 1)2 cuadrados más pequeños y eliminar el medio.

Con el Producto de Wallis, el área del conjunto resultante es π/4,[6][7]​ diferencia de la alfombra Sierpinski estándar que tiene un área de limitación cero.

Sin embargo, por los resultados de Whyburn mencionados anteriormente, podemos ver que el tamiz de Wallis es homeomorfo a la alfombra Sierpinski. En particular, su interior todavía está vacío.

Aplicaciones

Las antenas fractales de teléfonos móviles y WiFi se han producido en forma de pocas iteraciones de la alfombra Sierpinski. Debido a su auto-similitud y la invarianza de escala, se adaptan fácilmente a múltiples frecuencias. También son fáciles de fabricar y más pequeñas que las antenas convencionales de rendimiento similar, por lo que son óptimas para teléfonos móviles de bolsillo.

Véase también

Referencias

  1. W. Sierpinski. Sur une courbe cantorienne qui contient une image biunivoquet et continue detoute courbe donée.C.R. Acad. París (1916) 629-632.
  2. Semmes, Stephen (2001). Some Novel Types of Fractal Geometry. Oxford Mathematical Monographs. Oxford University Press. p. 31. ISBN 0-19-850806-9. Zbl 0970.28001. 
  3. Sierpiński, Wacław (1916). «Sur une courbe cantorienne qui contient une image biunivoque et continue de toute courbe donnée». C. r. hebd. Seanc. Acad. Sci., Paris (en francés) 162: 629-632. ISSN 0001-4036. JFM 46.0295.02. 
  4. Whyburn, Gordon (1958). «Topological chcracterization of the Sierpinski curve». Fund. Math. 45: 320-324. 
  5. Barlow, Martin; Bass, Richard, Brownian motion and harmonic analysis on Sierpinski carpets .
  6. Rummler, Hansklaus (1993). «Squaring the circle with holes». The American Mathematical Monthly 100 (9): 858-860. MR 1247533. doi:10.2307/2324662. 
  7. Weisstein, Eric W. «Wallis Sieve». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 

Enlaces externos

  •   Wikimedia Commons alberga una categoría multimedia sobre Alfombra de Sierpinski.
  •   Wikilibros alberga un libro o manual sobre implementaciones de la alfombra de Sierpinski.
  • Proyecto Alfombra de Sierpinski
  •   Datos: Q280081
  •   Multimedia: Sierpinski carpets

alfombra, sierpinski, alfombra, sierpiński, conjunto, fractal, descrito, primera, wacław, sierpiński, 1916, constituye, generalización, dimensiones, conjunto, cantor, comparte, muchas, propiedades, ambos, conjunto, compacto, numerable, medida, nula, dimensión,. La alfombra de Sierpinski es un conjunto fractal descrito por primera vez por Waclaw Sierpinski en 1916 1 Constituye una generalizacion en dos dimensiones del conjunto de Cantor Comparte con el muchas propiedades ambos son un conjunto compacto no numerable y de medida nula Su dimension de Hausdorff Besicovitch es log 8 log 3 1 892789 displaystyle log 8 log 3 approx 1 892789 No debe confundirse con otras generalizaciones como el polvo de Cantor Es universal para todo objeto compacto del plano Asi cualquier curva dibujada en el plano con las autointersecciones que queramos por mas complicada que sea sera homeomorfa a un subconjunto de la alfombra de Sierpinski Indice 1 Construccion 2 Propiedades 3 Movimiento Browniano en la alfombra Sierpinski 4 Tamiz Wallis 5 Aplicaciones 6 Vease tambien 7 Referencias 8 Enlaces externosConstruccion EditarLa construccion de la alfombra de Sierpinski se define de forma recursiva Comenzamos con un cuadrado Ponemos 8 cuadrados alrededor El paso anterior vuelve a aplicarse recursivamente a cada uno de los 8 cuadrados restantes La alfombra de Sierpinski es el limite de este proceso tras un numero infinito de iteraciones Construccion de la alfombra de Sierpinski Paso 1 Paso 2 Paso 3 Paso 4 Paso 5 Verificar si un punto en un lugar especifico esta lleno o no Esto funciona mediante iteracion primero verificando si el pixel esta vacio en cuadrados sucesivamente mas grandes o no puede estar en el centro de ningun cuadrado mas grande x es la coordenada x del punto que esta siendo verificado con cero siendo el primer pixel e y es la coordenada y del punto que esta siendo verificado con cero siendo el primer pixel 1 es en caso de estar lleno o 0 al estar vacio int isSierpinskiCarpetPixelFilled int x int y while x gt 0 y gt 0 cuando cualquiera de estos llega a cero se determina que el pixel esta en el borde en ese nivel cuadrado y debe llenarse if x 3 1 amp amp y 3 1 verifica si el pixel esta en el centro para el nivel cuadrado actual return 0 x 3 x e y se decrementan para verificar el siguiente nivel cuadrado mas grande y 3 return 1 si todos los niveles cuadrados posibles estan marcados y el pixel no esta determinado como uno vacio entonces debe estar lleno Propiedades EditarEl area de la alfombra es cero en la Medida de Lebesgue Prueba Denotar como un ai al area formada despues de i iteraciones Entonces un ai 1 8 9 ai De esa forma ai 8 9 i que tiende a 0 cuando i se acerca al infinito El interior de la alfombra esta vacio Prueba Supongamos por contradiccion que hay un punto P en el interior de la alfombra Luego hay un cuadrado centrado en P que esta completamente contenido en la alfombra Este cuadrado contiene un cuadrado mas pequeno cuyas coordenadas son multiplos de 1 3k para algunos k Pero este cuadrado debe haber sido perforado en la iteracion k por lo que no se puede contener en la alfombra una contradiccion La Dimension de Hausdorff de la alfombra es log 8 log 3 1 8928 2 Sierpinski demostro que su alfombra es una curva plana universal 3 Esto es la alfombra de Sierpinski es un subconjunto compacto del plano con Lebesgue cubriendo la dimension 1 y cada subconjunto del plano con estas propiedades es homeoformo a algun subconjunto de la alfombra de Sierpinski Esta universalidad de la alfombra Sierpinski no es una propiedad universal en el sentido de la teoria de categorias no caracteriza de manera unica este espacio hasta el homeomorfismo Por ejemplo la union disjunta de una alfombra Sierpinski y un circulo tambien es una curva plana universal Sin embargo en 1958 Gordon Whyburn 4 caracterizo de manera unica la alfombra Sierpinski de la siguiente manera cualquier curva que este conectada localmente y no tenga puntos de corte locales es homeomorfica para la alfombra Sierpinski Aqui un punto de corte local es un punto p para el cual un vecindario U de p conectado tiene la propiedad de que U p no esta conectado Por ejemplo cualquier punto del circulo es un punto de corte local En el mismo documento Whyburn dio otra caracterizacion de la alfombra Sierpinski Recuerde que un continuo es un espacio metrico compacto no conectado Supongamos que X es un continuo incrustado en el plano Supongamos que su complemento en el plano tiene contablemente muchos componentes conectados C1 C2 C3 y supongamos el diametro de Ci tendera a cero cuando i el limite de Ci y el limite de Cj son disjuntos si i j el limite de Ci es una curva cerrada simple para cada i la union de los limites de los conjuntos Ci es denso en X Entonces X es homeomorfo a la alfombra Sierpinski Movimiento Browniano en la alfombra Sierpinski EditarEl tema del Movimiento browniano en la alfombra Sierpinski ha despertado interes en los ultimos anos 5 Martin Barlow y Richard Bass han demostrado que una caminata aleatoria en la alfombra Sierpinski se difunde a un ritmo mas lento que una caminata aleatoria sin restricciones en el plano Este ultimo alcanza una distancia media proporcional a n despues de n pasos pero la caminata aleatoria en la discreta alfombra Sierpinski alcanza solo una distancia media proporcional a n b displaystyle sqrt b n para algun b gt 2 Tambien mostraron que esta caminata aleatoria satisface una gran desviacion con mas fuertes desigualdades llamadas desigualdades sub gaussianas y que satisface la desigualdad eliptica de Harnack sin satisfacer la desigualdad parabolica La existencia de tal ejemplo fue un problema abierto durante muchos anos Tamiz Wallis EditarUna variacion de la alfombra Sierpinski llamada Tamiz Wallis comienza de la misma manera subdividiendo la unidad cuadrada en nueve cuadrados mas pequenos y quitando la mitad de ellos En el siguiente nivel de subdivision subdivide cada uno de los cuadrados en 25 cuadrados mas pequenos y elimina el medio y continua en el i esimo paso al subdividir cada cuadrado en 2i 1 2 cuadrados mas pequenos y eliminar el medio Con el Producto de Wallis el area del conjunto resultante es p 4 6 7 diferencia de la alfombra Sierpinski estandar que tiene un area de limitacion cero Sin embargo por los resultados de Whyburn mencionados anteriormente podemos ver que el tamiz de Wallis es homeomorfo a la alfombra Sierpinski En particular su interior todavia esta vacio Aplicaciones EditarLas antenas fractales de telefonos moviles y WiFi se han producido en forma de pocas iteraciones de la alfombra Sierpinski Debido a su auto similitud y la invarianza de escala se adaptan facilmente a multiples frecuencias Tambien son faciles de fabricar y mas pequenas que las antenas convencionales de rendimiento similar por lo que son optimas para telefonos moviles de bolsillo Vease tambien EditarConjunto de Cantor Esponja de Menger Copo de nieve de Koch Lista de fractales por dimension de HausdorffReferencias Editar W Sierpinski Sur une courbe cantorienne qui contient une image biunivoquet et continue detoute courbe donee C R Acad Paris 1916 629 632 Semmes Stephen 2001 Some Novel Types of Fractal Geometry Oxford Mathematical Monographs Oxford University Press p 31 ISBN 0 19 850806 9 Zbl 0970 28001 Sierpinski Waclaw 1916 Sur une courbe cantorienne qui contient une image biunivoque et continue de toute courbe donnee C r hebd Seanc Acad Sci Paris en frances 162 629 632 ISSN 0001 4036 JFM 46 0295 02 Whyburn Gordon 1958 Topological chcracterization of the Sierpinski curve Fund Math 45 320 324 Barlow Martin Bass Richard Brownian motion and harmonic analysis on Sierpinski carpets Rummler Hansklaus 1993 Squaring the circle with holes The American Mathematical Monthly 100 9 858 860 MR 1247533 doi 10 2307 2324662 Weisstein Eric W Wallis Sieve En Weisstein Eric W ed MathWorld en ingles Wolfram Research Enlaces externos Editar Wikimedia Commons alberga una categoria multimedia sobre Alfombra de Sierpinski Wikilibros alberga un libro o manual sobre implementaciones de la alfombra de Sierpinski Proyecto Alfombra de Sierpinski Datos Q280081 Multimedia Sierpinski carpetsObtenido de https es wikipedia org w index php title Alfombra de Sierpinski amp oldid 133137272, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos