Hierarchical self-assembly of fractals with signal-passing tiles

DOI10.1007/S11047-017-9663-9MaRDI QIDQ6061981zbMATHOpenAlexFDO

Authors Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Hadley Thomas

Publication date 30 November 2023

Published in Natural Computing (Search for Journal in Brave)

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

zbMATH Keywords

fractalsself-assemblyself-similarhierarchical assembly

Mathematics Subject Classification ID

Fractals (28A80) Other nonclassical models of computation (68Q09)

Abstract: In this paper, we present high-level overviews of tile-based self-assembling systems capable of producing complex, infinite, aperiodic structures known as discrete self-similar fractals. Fractals have a variety of interesting mathematical and structural properties, and by utilizing the bottom-up growth paradigm of self-assembly to create them we not only learn important techniques for building such complex structures, we also gain insight into how similar structural complexity arises in natural self-assembling systems. Our results fundamentally leverage hierarchical assembly processes, and use as our building blocks square "tile" components which are capable of activating and deactivating their binding "glues" a constant number of times each, based only on local interactions. We provide the first constructions capable of building arbitrary discrete self-similar fractals at scale factor 1, and many at temperature 1 (i.e. "non-cooperatively"), including the Sierpinski triangle.

Recommendations

• Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
• Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
• Hierarchical growth is necessary and (sometimes) sufficient to self-assemble 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
• Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes
• Complexities for Generalized Models of Self-Assembly
• Exponential replication of patterns in the signal tile assembly model
• Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
• Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
• Scaled Tree Fractals Do not Strictly Self-assemble
• Self-assembly of discrete self-similar fractals
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• 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

(4)

• Impossibility of strict assembly of infinite fractals by oritatami
• Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
• Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
• Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals

This page was built for publication: Hierarchical self-assembly of fractals with signal-passing tiles

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