Self-assembly of, and optimal encoding inside, thin rectangles at temperature-1 in 3D
In this paper, we study the self-assembly of rectangles in a non-cooperative, 3D version of Winfree's abstract Tile Assembly Model. We prove four main results -- the first two negative and the last two positive. First, we use Catalan numbers and a restricted version of the Window Movie Lemma (Meunier, Patitz, Summers, Theyssier, Winslow and Woods, SODA 2014) to prove two new lower bounds on the minimum number of unique tile types required for the self-assembly of rectangles. We then give a general construction for the efficient self-assembly of thin rectangles. Our construction is non-cooperative and "just-barely" 3D in the sense that it places tiles at most one step into the third dimension. Finally, we give a non-cooperative, just-barely 3D optimal encoding construction that self-assembles the bits of a given binary string along the perimeter of a thin rectangle of constant height.
READ FULL TEXT