2019
DOI: 10.1007/s11047-019-09777-z
|View full text |Cite
|
Sign up to set email alerts
|

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

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 con… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
1
0

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 28 publications
0
1
0
Order By: Relevance
“…dssf's). Intuitively, a shape S, finitely self-assembles in a tile assembly system if any finite producible assembly of the system can always continue to self-assemble into the shape S and the shape of any finite producible assembly is a subshape of S. See [3,5,19] for results which use the definition of finite self-assembly.…”
mentioning
confidence: 99%
“…dssf's). Intuitively, a shape S, finitely self-assembles in a tile assembly system if any finite producible assembly of the system can always continue to self-assemble into the shape S and the shape of any finite producible assembly is a subshape of S. See [3,5,19] for results which use the definition of finite self-assembly.…”
mentioning
confidence: 99%