Difference between revisions of "Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (extended abstract)"
(Created page with "{{PaperTemplate |date=2015/03/04 |abstract=In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to the...") |
m |
||
| Line 3: | Line 3: | ||
|abstract=In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes at scale factor 2. This greatly improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were quite constrained. | |abstract=In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes at scale factor 2. This greatly improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were quite constrained. | ||
|authors=Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers | |authors=Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers | ||
| − | |file=http://arxiv.org/pdf/1503.01244v1.pdf | + | |file=[http://arxiv.org/pdf/1503.01244v1.pdf Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (extended abstract).pdf] |
}} | }} | ||
Latest revision as of 11:43, 22 June 2021
Published on: 2015/03/04
Abstract
In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes at scale factor 2. This greatly improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were quite constrained.
Authors
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
