Difference between revisions of "Self-Assembly of Discrete Self-Similar Fractals"
(Created page with "{{PaperTemplate |title=Self-Assembly of Discrete Self-Similar Fractals |abstract=In this paper, we search for theoretical limitations of the Tile Assembly Model (TAM), along with...") |
m |
||
| (5 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
{{PaperTemplate | {{PaperTemplate | ||
|title=Self-Assembly of Discrete Self-Similar Fractals | |title=Self-Assembly of Discrete Self-Similar Fractals | ||
| − | |abstract=In this paper, we search for theoretical limitations of the Tile Assembly Model (TAM), along with | + | |abstract=In this paper, we search for theoretical limitations of the Tile Assembly Model ([[Tile Assembly Model|TAM]]), along with |
techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes | 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 weakly self-assembles at temperature 1 in a locally | + | in the [[Tile Assembly Model|TAM]]. We prove that no self-similar fractal weakly self-assembles at temperature 1 in a locally |
deterministic tile assembly system, and that certain kinds of discrete self-similar fractals do not strictly | deterministic tile assembly system, and that certain kinds of discrete self-similar fractals do not strictly | ||
self-assemble at any temperature. Additionally, we extend the fiber construction of Lathrop, Lutz and | self-assemble at any temperature. Additionally, we extend the fiber construction of Lathrop, Lutz and | ||
Summers (2007) to show that any discrete self-similar fractal belonging to a particular class of "nice" | Summers (2007) to show that any discrete self-similar fractal belonging to a particular class of "nice" | ||
| − | discrete self-similar fractals has a fibered version that strictly self-assembles in the TAM. | + | discrete self-similar fractals has a fibered version that strictly self-assembles in the [[Tile Assembly Model|TAM]]. |
|authors=Matthew J. Patitz and Scott M. Summers | |authors=Matthew J. Patitz and Scott M. Summers | ||
| − | |file=SADSSF journal.pdf | + | |date=2008/03/12 |
| + | |file=[[media:SADSSF journal.pdf | Self-Assembly of Discrete Self-Similar Fractals.pdf]] | ||
}} | }} | ||
Latest revision as of 11:46, 22 June 2021
Published on: 2008/03/12
Abstract
In this paper, we search for theoretical 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 weakly self-assembles at temperature 1 in a locally deterministic tile assembly system, and that certain kinds of discrete self-similar fractals do not strictly self-assemble at any temperature. Additionally, we extend the fiber construction of Lathrop, Lutz and Summers (2007) to show that any discrete self-similar fractal belonging to a particular class of "nice" discrete self-similar fractals has a fibered version that strictly self-assembles in the TAM.
Authors
Matthew J. Patitz and Scott M. Summers
