Self-assembly of shapes at constant scale using repulsive forces
Document Type
Article
Publication Date
3-15-2019
Abstract
The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of shape construction, we consider an extended version of the two-handed tile assembly model, which contains positive (attractive) and negative (repulsive) interactions. As a result, portions of an assembly can become unstable and detach. In this model, we utilize fuel-efficient computation to perform Turing machine simulations for the construction of the shape. In this paper, we show how an arbitrary shape can be constructed using an asymptotically optimal number of distinct tile types (based on the shape’s Kolmogorov complexity). We achieve this at O(1) scale factor in this straightforward model, whereas all previous results with sublinear scale factors utilize powerful self-assembly models containing features such as staging, tile deletion, chemical reaction networks, and tile activation/deactivation. Furthermore, the computation and construction in our result only creates constant-size garbage assemblies as a byproduct of assembling the shape.
Recommended Citation
Luchsinger, Austin, Robert Schweller, and Tim Wylie. "Self-assembly of shapes at constant scale using repulsive forces." Natural Computing 18 (2019): 93-105. https://doi.org/10.1007/s11047-018-9707-9
Publication Title
Natural Computing
DOI
https://doi.org/10.1007/s11047-018-9707-9
Comments
Copyright © 2018, Springer Nature B.V.
https://rdcu.be/dW3Ps