Hierarchical self-assembly of fractals with signal-passing tiles
From MaRDI portal
Publication:6061981
DOI10.1007/S11047-017-9663-9zbMATH Open1528.68129arXiv1606.01856OpenAlexW2952190528MaRDI QIDQ6061981FDOQ6061981
Trent A. Rogers, Meagan Olsen, Hadley Thomas, Matthew J. Patitz, Jacob Hendricks
Publication date: 30 November 2023
Published in: Natural Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1606.01856
Cites Work
- Strict self-assembly of discrete Sierpinski triangles
- Title not available (Why is that?)
- Complexities for Generalized Models of Self-Assembly
- ACTIVE TILE SELF-ASSEMBLY, PART 2: SELF-SIMILAR STRUCTURES AND STRUCTURAL RECURSION
- Approximate self-assembly of the Sierpinski triangle
- Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
- Self-assembly of discrete self-similar fractals
- ACTIVE TILE SELF-ASSEMBLY, PART 1: UNIVERSALITY AT TEMPERATURE 1
- Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes
- Scaled Tree Fractals Do not Strictly Self-assemble
- Strict self-assembly of fractals using multiple hands
- Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
- Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
- Exponential replication of patterns in the signal tile assembly model
- Self-assembly of 4-sided fractals in the two-handed tile assembly model
Cited In (4)
- Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles
- Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
- Impossibility of strict assembly of infinite fractals by oritatami
- Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
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)
