A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Pattern overlap implies runaway growth in hierarchical tile systems
2015
Journal of Computational Geometry
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 types in the overlap region is identical in both translations), then arbitrarily large assemblies are producible. The significance of this result is that tile systems intended to controllably produce finite structures must avoid pattern repetition in their producible assemblies that would lead to such overlap. This
doi:10.20382/jocg.v7i2a2
dblp:journals/jocg/DotyCMRS16
fatcat:pkfirjz7nzfy7en7mj4s2flyu4