Back to Search Start Over

Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems.

Authors :
Winslow, Andrew
Source :
Natural Computing. Mar2016, Vol. 15 Issue 1, p143-151. 9p.
Publication Year :
2016

Abstract

We introduce a new property of tile self-assembly systems that we call size-separability. A system is size-separable if every terminal assembly is a constant factor larger than any intermediate assembly. Size-separability is motivated by the practical problem of filtering completed assemblies from a variety of incomplete 'garbage' assemblies using gel electrophoresis or other mass-based filtering techniques. Here we prove that any system without cooperative bonding assembling a unique mismatch-free terminal assembly can be used to construct a size-separable system uniquely assembling the same shape. The proof achieves optimal scale factor, temperature, and tile types (within a factor of 2) for the size-separable system. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15677818
Volume :
15
Issue :
1
Database :
Academic Search Index
Journal :
Natural Computing
Publication Type :
Academic Journal
Accession number :
113395061
Full Text :
https://doi.org/10.1007/s11047-015-9516-3