English

Optimal self-assembly of finite shapes at temperature 1 in 3D

Computational Geometry 2015-07-24 v1 Data Structures and Algorithms

Abstract

Working in a three-dimensional variant of Winfree's abstract Tile Assembly Model, we show that, for an arbitrary finite, connected shape XZ2X \subset \mathbb{Z}^2, there is a tile set that uniquely self-assembles into a 3D representation of a scaled-up version of XX at temperature 1 in 3D with optimal program-size complexity (the "program-size complexity", also known as "tile complexity", of a shape is the minimum number of tile types required to uniquely self-assemble it). Moreover, our construction is "just barely" 3D in the sense that it only places tiles in the z=0z = 0 and z=1z = 1 planes. Our result is essentially a just-barely 3D temperature 1 simulation of a similar 2D temperature 2 result by Soloveichik and Winfree (SICOMP 2007).

Keywords

Cite

@article{arxiv.1507.06365,
  title  = {Optimal self-assembly of finite shapes at temperature 1 in 3D},
  author = {David Furcy and Scott M. Summers},
  journal= {arXiv preprint arXiv:1507.06365},
  year   = {2015}
}