Self-assembly of Discrete Self-similar Fractals

被引:0
|
作者
Patitz, Matthew J. [1 ]
Summers, Scott M. [1 ]
机构
[1] Iowa State Univ, Dept Comp Sci, Ames, IA 50011 USA
来源
DNA COMPUTING | 2009年 / 5347卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we search for absolute limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no self-similar fractal fully weakly self-assembles at temperature 1, and that certain kinds of self-similar fractals do not strictly self-assemble at any temperature. Additionally, we extend the fiber construction from Lathrop et. al. (2007) to show that any self-similar fractal belonging to a particular class of "nice" self-similar fractals has a fibered version that strictly self-assembles in the TAM.
引用
收藏
页码:156 / 167
页数:12
相关论文
共 50 条
  • [21] Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
    Hendricks, Jacob
    Opseth, Joseph
    Patitz, Matthew J.
    Summers, Scott M.
    NATURAL COMPUTING, 2020, 19 (02) : 357 - 374
  • [22] Hierarchical Growth Is Necessary and (Sometimes) Sufficient to Self-assemble Discrete Self-similar Fractals
    Hendricks, Jacob
    Opseth, Joseph
    Patitz, Matthew J.
    Summers, Scott M.
    DNA COMPUTING AND MOLECULAR PROGRAMMING (DNA 2018), 2018, 11145 : 87 - 104
  • [23] Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
    Jacob Hendricks
    Joseph Opseth
    Matthew J. Patitz
    Scott M. Summers
    Natural Computing, 2020, 19 : 357 - 374
  • [24] Research and Proof of Decidability on Self-similar Fractals
    Jin, Min
    SENSORS, MECHATRONICS AND AUTOMATION, 2014, 511-512 : 1185 - 1188
  • [25] A dimension formula for self-similar and self-affine fractals
    Huber, G
    Jensen, MH
    Sneppen, K
    FRACTALS-AN INTERDISCIPLINARY JOURNAL ON THE COMPLEX GEOMETRY OF NATURE, 1995, 3 (03): : 525 - 531
  • [26] THE RESOLVENT KERNEL FOR PCF SELF-SIMILAR FRACTALS
    Ionescu, Marius
    Pearse, Erin P. J.
    Rogers, Luke G.
    Ruan, Huo-Jun
    Strichartz, Robert S.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 362 (08) : 4451 - 4479
  • [27] A class of self-similar fractals with overlap structure
    Rao, H
    Wen, ZY
    ADVANCES IN APPLIED MATHEMATICS, 1998, 20 (01) : 50 - 72
  • [28] Decidability on Dube's Self-similar Fractals
    Wang, Qin
    Xi, Lifeng
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT II, 2011, 7003 : 124 - +
  • [29] Self-similar fractals: An algorithmic point of view
    WANG Qin
    XI LiFeng
    ZHANG Kai
    Science China(Mathematics), 2014, 57 (04) : 755 - 766
  • [30] On the Minkowski measurability of self-similar fractals in Rd
    Deniz, Ali
    Kocak, Mehmet Sahin
    Ozdemir, Yunus
    Ratiu, Andrei
    Ureyen, Adem Ersin
    TURKISH JOURNAL OF MATHEMATICS, 2013, 37 (05) : 830 - 846