Approximate self-assembly of the Sierpinski triangle

DOI10.1007/s00224-011-9345-4zbMath1279.68082arXiv1001.2888MaRDI QIDQ693068

Jack H. Lutz, Brad Shutters

Publication date: 7 December 2012

Published in: Theory of Computing Systems, Programs, Proofs, Processes (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.2888

zbMATH Keywords

fractal dimension; Sierpinski triangle; tile assembly

Mathematics Subject Classification ID

28A80: Fractals

92D10: Genetics and epigenetics

28A78: Hausdorff and packing measures

Related Items

Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals, Improved lower and upper bounds on the tile complexity of uniquely self-assembling a thin rectangle non-cooperatively in 3D, Hierarchical self-assembly of fractals with signal-passing tiles, An introduction to tile-based self-assembly and a survey of recent results, Strict self-assembly of fractals using multiple hands, Self-assembling rulers for approximating generalized Sierpinski carpets, Optimal program-size complexity for self-assembled squares at temperature 1 in 3D, Self-assembly of infinite structures: a survey, Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D, Fractal dimension of assemblies in the abstract tile assembly model, Scaled pier fractals do not strictly self-assemble, Self-assembly of 4-sided fractals in the two-handed tile assembly model, Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles, Scaled Tree Fractals Do not Strictly Self-assemble

Cites Work

• Unnamed Item
• Unnamed Item
• Self-assembly of discrete self-similar fractals
• Strict self-assembly of discrete Sierpinski triangles
• The equality of fractional dimensions for certain cellular automata
• Four encounters with Sierpiński's gasket
• The program-size complexity of self-assembled squares (extended abstract)
• Self-assembly of the Discrete Sierpinski Carpet and Related Fractals
• Defining Fractal Subsets of Z ^d
• Self-Affine Carpets on the Square Lattice
• Distribution of digits in integers: fractal dimensions and zeta functions
• Complexity of Self‐Assembled Shapes
• Mathematical Foundations of Computer Science 2005