Scaled pier fractals do not strictly self-assemble

David Furcy,Scott M. Summers
DOI: https://doi.org/10.1007/s11047-015-9528-z
2015-10-13
Natural Computing
Abstract:A pier fractal is a discrete self-similar fractal whose generator contains at least one pier, that is, a member of the generator with exactly one adjacent point. Tree fractals and pinch-point fractals are special cases of pier fractals. In this paper, we study scaled pier fractals, where a scaled fractal is the shape obtained by replacing each point in the original fractal by a c×c\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$c \times c$$\end{document} block of points, for some c∈Z+\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$c \in \mathbb {Z}^+$$\end{document}. We prove that no scaled discrete self-similar pier fractal strictly self-assembles, at any temperature, in Winfree’s abstract Tile Assembly Model.
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?