Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals

DOI10.1007/S11047-019-09777-ZMaRDI QIDQ6151176zbMATH OpenOpenAlexWikidataFDO

Authors Jacob Hendricks, Joseph Opseth, Matthew J. Patitz, Scott M. Summers

Publication date 9 February 2024

Published in Natural Computing (Search for Journal in Brave)

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

zbMATH Keywords

self-assemblyself-similar fractalshierarchical assembly

Mathematics Subject Classification ID

Fractals (28A80) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Abstract: In this paper, we prove that in the abstract Tile Assembly Model (aTAM), an accretion-based model which only allows for a single tile to attach to a growing assembly at each step, there are no tile assembly systems capable of self-assembling the discrete self-similar fractals known as the "H" and "U" fractals. We then show that in a related model which allows for hierarchical self-assembly, the 2-Handed Assembly Model (2HAM), there does exist a tile assembly systems which self-assembles the "U" fractal and conjecture that the same holds for the "H" fractal. This is the first example of discrete self similar fractals which self-assemble in the 2HAM but not in the aTAM, providing a direct comparison of the models and greater understanding of the power of hierarchical assembly.

Recommendations

• Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
• Hierarchical self-assembly of fractals with signal-passing tiles
• Self-assembly of discrete self-similar fractals
• Self-assembly of Discrete Self-similar Fractals

Cites work

• ACTIVE TILE SELF-ASSEMBLY, PART 2: SELF-SIMILAR STRUCTURES AND STRUCTURAL RECURSION
• Active tile self-assembly. I: Universality at temperature 1
• Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
• On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields
• Parallelism and time in hierarchical self-assembly
• Polyomino-Safe DNA Self-assembly via Block Replacement
• Resiliency to multiple nucleation in temperature-1 self-assembly
• Scaled pier fractals do not strictly self-assemble
• Self-assembling rulers for approximating generalized Sierpinski carpets
• Self-assembly of discrete self-similar fractals
• Self-assembly of the discrete Sierpinski carpet and related fractals
• Strict self-assembly of discrete Sierpinski triangles
• Strict self-assembly of fractals using multiple hands
• Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM

Cited in

(1)

• Hierarchical self-assembly of fractals with signal-passing tiles

This page was built for publication: Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals

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