Sciweavers

Share
NC
2016

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

3 years 7 months ago
Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems
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. Sizeseparability 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. As part of the proof, we obtain two results of independent interest on mismatch-free temperature-1 twohanded systems.
Andrew Winslow
Added 08 Apr 2016
Updated 08 Apr 2016
Type Journal
Year 2016
Where NC
Authors Andrew Winslow
Comments (0)
books