Self-assembly of discrete self-similar fractals

DOI10.1007/S11047-009-9147-7MaRDI QIDQ968403zbMATH OpenOpenAlexFDO

Authors Matthew J. Patitz, Scott M. Summers

Publication date 5 May 2010

Published in Natural Computing (Search for Journal in Brave)

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

zbMATH Keywords

tile assembly modelself-assemblyself-similar fractallocal determinism

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Fractals (28A80)

Abstract: In this paper, we search for {it absolute} limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no self-similar fractal fully weakly self-assembles at temperature 1, and that certain kinds of self-similar fractals do not strictly self-assemble at any temperature. Additionally, we extend the fiber construction from Lathrop et. al. (2007) to show that any self-similar fractal belonging to a particular class of "nice" self-similar fractals has a fibered version that strictly self-assembles in the TAM.

Recommendations

• Self-assembly of Discrete Self-similar Fractals
• Limitations of self-assembly at temperature 1
• Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
• Strict self-assembly of fractals using multiple hands

Cites work

• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• Combinatorial optimization problems in self-assembly
• Complexity of Self‐Assembled Shapes
• Mathematical Foundations of Computer Science 2005
• Reducing tile complexity for self-assembly through temperature programming
• Self-assembly of the discrete Sierpinski carpet and related fractals
• Strict self-assembly of discrete Sierpinski triangles
• The program-size complexity of self-assembled squares (extended abstract)

Cited in

(18)

• An introduction to tile-based self-assembly and a survey of recent results
• Scaled pier fractals do not strictly self-assemble
• Scaled Tree Fractals Do not Strictly Self-assemble
• Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
• Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding
• Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
• On the effects of hierarchical self-assembly for reducing program-size complexity
• scientific article; zbMATH DE number 7298599 (Why is no real title available?)
• The need for seed (in the abstract Tile Assembly Model)
• Self-assembly of infinite structures: a survey
• Fractal dimension of assemblies in the abstract tile assembly model
• Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
• Strict self-assembly of fractals using multiple hands
• Self-assembling rulers for approximating generalized Sierpinski carpets
• Self-assembly of Discrete Self-similar Fractals
• A Limit to the Power of Multiple Nucleation in Self-assembly
• Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
• Hierarchical self-assembly of fractals with signal-passing tiles

This page was built for publication: Self-assembly of discrete self-similar fractals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968403)