Back to Search
Start Over
Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems.
- 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