Árbol H
En fractales, el árbol H, o ramificación en T, es una estructura construida a partir de segmentos perpendiculares, cada uno más pequeño por un factor de √2 del anterior segmento adyacente más grande. Se llama así porque su patrón repetido se asemeja a la letra "H". Tiene dimensión de Hausdorff-Besicovitch 2 porque permite rellenar el plano y se acerca arbitrariamente a cada punto de un rectángulo. Sus aplicaciones incluyen el diseño de integración a muy gran escala y la ingeniería de microondas.
Construcción editar
Se puede construir un árbol H comenzando con un segmento de longitud arbitraria, dibujando dos segmentos más cortos en ángulo recto con el primero a través de sus extremos y continuando indefinidamente de la misma manera, reduciendo la longitud de los segmentos dibujados en cada etapa dividiéndola por √2.[1]
Un proceso alternativo que genera el mismo conjunto fractal es comenzar con un rectángulo con lados en la proporción 1:√2, conocido como "número plateado", y dividirlo repetidamente en dos rectángulos plateados más pequeños, en cada etapa conectando los dos centroides de los dos rectángulos más pequeños mediante un segmento rectilíneo. Se puede realizar un proceso similar con rectángulos de cualquier otra forma, pero el rectángulo plateado hace que el tamaño del segmento de línea disminuya uniformemente en un factor de √2 en cada paso, mientras que para otros rectángulos la longitud disminuirá en diferentes factores a niveles pares e impares de la construcción recursiva.
Propiedades editar
El árbol H es un fractal autosemejante; su dimensión de Hausdorff-Besicovitch es igual a 2.[2]
Los puntos del árbol H se acercan arbitrariamente a cada punto del rectángulo en el que se inscribe (al igual que en el rectángulo inicial en la construcción por centroides de rectángulos subdivididos). Sin embargo, no incluye todos los puntos del rectángulo; por ejemplo, no incluye la mediatriz del segmento inicial.
Aplicaciones editar
En el diseño de integración a muy gran escala, el árbol H puede usarse como diseño para un árbol binario usando un área total que es proporcional al número de nodos del árbol.[3] Además, el árbol H forma un diseño de espacio eficiente para árboles en dibujo de grafos,[4] y como parte de una construcción de un conjunto de puntos para el que la suma de las longitudes de los bordes al cuadrado correspondientes al problema del viajante es grande.[5]
Se usa comúnmente como un sistema de transmisión de señales horarias para transmitir a distintas partes de un chip con el mismo retraso de propagación,[6] y también se ha usado como una red de interconexión para multiprocesadores VLSI.[7] Por la misma razón, el árbol H se utiliza en diseños de antenas de microtira para llevar la señal de radio a cada antena individual con el mismo retardo de propagación.
El árbol H plano se puede generalizar a la estructura tridimensional agregando segmentos de línea en la dirección perpendicular al plano del árbol H.[8] El árbol H tridimensional resultante tiene dimensión de Hausdorff-Besicovitch igual a 3. Se ha descubierto que el árbol H plano y su versión tridimensional se comportan como átomos electromagnéticos artificiales en cristales fotónicos y metamateriales y podrían tener aplicaciones potenciales en la ingeniería de microondas.[8]
Conjuntos relacionados editar
.png)
El árbol H es un ejemplo de dosel fractal, en el que el ángulo entre los segmentos de línea vecinos es siempre de 180 grados. En su propiedad de acercarse arbitrariamente a cada punto de su rectángulo delimitador, también se parece a una curva de llenado del espacio, aunque no es en sí mismo una curva.
Topológicamente, un árbol H tiene propiedades similares a las de un dendroide. Sin embargo, no son dendroides: los dendroides deben ser conjuntos cerrados y los árboles H no están cerrados (su cierre es el rectángulo completo).
El árbol de Mandelbrot es un fractal muy relacionado que utiliza rectángulos en lugar de segmentos de línea, ligeramente desplazados de las posiciones del árbol H, para producir una apariencia más naturalista. Para compensar el aumento de ancho de sus componentes y evitar la superposición, el factor de escala por el cual se reduce el tamaño de los componentes en cada nivel debe ser ligeramente mayor que √2.[9]
Véase también editar
Referencias editar
- ↑ H-Fractal, Sándor Kabai, Wolfram Demonstrations Project.
- ↑ Kaloshin y Saprykina, 2012.
- ↑ Leiserson, 1980.
- ↑ Nguyen y Huang, 2002.
- ↑ Bern y Eppstein, 1993.
- ↑ Ullman (1984);Burkis (1991).
- ↑ Browning (1980). Véase especialmente la figura 1.1.5, página 15.
- ↑ a b Hou et al. (2008);Wen et al. (2002).
- ↑ Weisstein, Eric W. «Mandelbrot Tree». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
Bibliografía editar
- Bern, Marshall; Eppstein, David (1993), «Worst-case bounds for subadditive geometric graphs», Proc. 9th Annual Symposium on Computational Geometry, Association for Computing Machinery, pp. 183-188, doi:10.1145/160985.161018..
- Browning, Sally A. (1980), The Tree Machine: A Highly Concurrent Computing Environment, Ph.D. thesis, California Institute of Technology, archivado desde el original el 16 de julio de 2012, consultado el 6 de enero de 2022..
- Burkis, J. (1991), «Clock tree synthesis for high performance ASICs», IEEE International Conference on ASIC, pp. 9.8.1-9.8.4, doi:10.1109/ASIC.1991.242921..
- Hou, Bo; Xie, Hang; Wen, Weijia; Sheng, Ping (2008), «Three-dimensional metallic fractals and their photonic crystal characteristics», Physical Review B 77 (12): 125113, doi:10.1103/PhysRevB.77.125113..
- Kaloshin, Vadim; Saprykina, Maria (2012), «An example of a nearly integrable Hamiltonian system with a trajectory dense in a set of maximal Hausdorff dimension», Communications in Mathematical Physics 315 (3): 643-697, MR 2981810, doi:10.1007/s00220-012-1532-x..
- Leiserson, Charles E. (1980), «Area-efficient graph layouts», 21st Annual Symposium on Foundations of Computer Science (FOCS 1980), pp. 270-281, doi:10.1109/SFCS.1980.13..
- Nguyen, Quang Vinh; Huang, Mao Lin (2002), «A space-optimized tree visualization», IEEE Symposium on Information Visualization, pp. 85-92, doi:10.1109/INFVIS.2002.1173152..
- Ullman, Jeffrey D. (1984), Computational Aspects of VSLI, Computer Science Press..
- Wen, Weijia; Zhou, Lei; Li, Jensen; Ge, Weikun; Chan, C. T.; Sheng, Ping (2002), «Subwavelength photonic band gaps from planar fractals», Physical Review Letters 89 (22): 223901, PMID 12485068, doi:10.1103/PhysRevLett.89.223901..
Lecturas relacionadas editar
- Kabai, S. (2002), Mathematical Graphics I: Lessons in Computer Graphics Using Mathematica, Püspökladány, Hungary: Uniconstant, p. 231..
- Lauwerier, H. (1991), Fractals: Endlessly Repeated Geometric Figures, Princeton, NJ: Princeton University Press, pp. 1-2..
Enlaces externos editar
- Fractales famosos - H-fractal
- Weisstein, Eric W. «H-Fractal». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- Árbol H en movimiento (incluido el subprograma Java)
Datos: Q1562440
