Self-assembly of, and optimal encoding inside, thin rectangles at temperature-1 in 3D

08/10/2018
by   David Furcy, et al.
0

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
research
07/12/2018

Hierarchical Growth is Necessary and (Sometimes) Sufficient to Self-Assemble Discrete Self-Similar Fractals

In this paper, we prove that in the abstract Tile Assembly Model (aTAM),...
research
07/21/2020

Improved lower and upper bounds on the tile complexity of uniquely self-assembling a thin rectangle non-cooperatively in 3D

We investigate a fundamental question regarding a benchmark class of sha...
research
12/09/2021

Unique Assembly Verification in Two-Handed Self-Assembly

One of the most fundamental and well-studied problems in Tile Self-Assem...
research
02/09/2022

Deterministic Non-cooperative Binding in Two-Dimensional Tile Assembly Systems Must Have Ultimately Periodic Paths

We consider non-cooperative binding, so-called 'temperature 1', in deter...
research
02/06/2019

Non-cooperatively assembling large structures: a 2D pumping lemma cannot be as powerful as its 1D counterpart

We show the first asymptotically efficient constructions in the so-calle...
research
08/16/2019

Covert Computation in Self-Assembled Circuits

Traditionally, computation within self-assembly models is hard to concea...
research
01/24/2019

Deterministic 2-Dimensional Temperature-1 Tile Assembly Systems Cannot Compute

We consider non cooperative binding in so called `temperature 1', in det...

Please sign up or login with your details

Forgot password? Click here to reset