arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.4197cs.CG
收藏

比例墩分形不严格自组装

Scaled pier fractals do not strictly self-assemble

David Furcy, Scott M. Summers

摘要:

一个\emph{pier fractal}是一个离散的自相似分形,它的生成元包含至少一个\emph{pier},也就是说,生成元的成员恰好有一个相邻点。树分形和夹点分形是墩分形的特殊情况。本文研究了\emph{scaled pier fractals},其中一个\emph{scaled fractal}是通过用一个$c \times c$点块替换原始分形中的每个点而得到的形状,对于某些$c \in \mathbb{Z}^+$ .我们证明,没有规模的离散自相似墩分形严格自组装,在任何温度下,在Winfree的抽象瓷砖组装模型。

英文摘要:

A \emph{pier fractal} is a discrete self-similar fractal whose generator contains at least one \emph{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 \emph{scaled pier fractals}, where a \emph{scaled fractal} is the shape obtained by replacing each point in the original fractal by a $c \times c$ block of points, for some $c \in \mathbb{Z}^+$. We prove that no scaled discrete self-similar pier fractal strictly self-assembles, at any temperature, in Winfree's abstract Tile Assembly Model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑