Active Tile Self-assembly, Self-similar Structures and Recursion
نویسندگان
چکیده
We present an active tile assembly model which extends Winfree’s abstract tile assembly model [31] to tiles that are capable of transmitting and receiving binding site activation signals. In addition, we introduce a mathematical framework to address self-similarity and recursion within the model. The model is applied to show a recursive assembly of an archetypal self-similar aperiodic tiling known as the L-shape tiling.
منابع مشابه
Self-Assembly of a Statistically Self-Similar Fractal
We demonstrate existence of a tile assembly system that self-assembles the statistically selfsimilar Sierpinski Triangle in the Winfree-Rothemund Tile Assembly Model. This appears to be the first paper that considers self-assembly of a random fractal, instead of a deterministic fractal or a finite, bounded shape. Our technical contributions include a way to remember, and use, unboundedly-long p...
متن کاملSelf-assembly of the discrete Sierpinski carpet and related fractals (Preliminary version)
It is well known that the discrete Sierpinski triangle can be defined as the nonzero residues modulo 2 of Pascal’s triangle, and that from this definition one can easily construct a tileset with which the discrete Sierpinski triangle self-assembles in Winfree’s tile assembly model. In this paper we introduce an infinite class of discrete self-similar fractals that are defined by the residues mo...
متن کاملAsynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
In this paper we study the power of a model of tile self-assembly in which individual tiles of the system have the ability to turn on or off glue types based on the bonding of other glues on the given tile. This work is motivated by the desire for a system that can effect recursive self assembly, and is guided by the consideration of a DNA origami implementation of four-sided tiles which have a...
متن کاملSelf-assembly of the Discrete Sierpinski Carpet and Related Fractals
It is well known that the discrete Sierpinski triangle can be defined as the nonzero residues modulo 2 of Pascal’s triangle, and that from this definition one can easily construct a tileset with which the discrete Sierpinski triangle self-assembles in Winfree’s tile assembly model. In this paper we introduce an infinite class of discrete self-similar fractals that are defined by the residues mo...
متن کاملSelf-Assembly of Infinite Structures
We review some recent results related to the self-assembly of infinite structures in the Tile Assembly Model. These results include impossibility results, as well as novel tile assembly systems in which shapes and patterns that represent various notions of computation self-assemble. Several open questions are also presented and motivated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1211.3085 شماره
صفحات -
تاریخ انتشار 2012