Pattern overlap implies runaway growth in hierarchical tile systems

Ho-Lin Chen, David Doty, Ján Maňuch +2

We show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile typ…