Limitations of Self-Assembly at Temperature 1

David Doty, Matthew J Patitz, Scott M Summers

We prove that if a set $X\subseteq {\mathbb{Z}}^2$ weakly self-assembles at temperature 1 in a deterministic tile assembly system satisfying a natural condition known as \emph{pumpability},…