Scaled Tree Fractals Do not Strictly Self-assemble

DOI10.1007/978-3-319-08123-6_3MaRDI QIDQ2945529zbMATH OpenOpenAlexFDO

Authors Kimberly Barth, David Furcy, Scott M. Summers, Paul Totzke

Publication date 14 September 2015

Published in Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.3044

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09)

Abstract: In this paper, we show that any scaled-up version of any discrete self-similar {it tree} fractal does not strictly self-assemble, at any temperature, in Winfree's abstract Tile Assembly Model.

Cites work

• Intrinsic universality in tile self-assembly requires cooperation
• Self-assembling rulers for approximating generalized Sierpinski carpets
• Self-assembly of discrete self-similar fractals
• Self-assembly of the discrete Sierpinski carpet and related fractals
• Strict self-assembly of discrete Sierpinski triangles

Cited in

(7)

• Fractal dimension of assemblies in the abstract tile assembly model
• Scaled pier fractals do not strictly self-assemble
• Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
• Strict self-assembly of fractals using multiple hands
• Hierarchical self-assembly of fractals with signal-passing tiles
• Strict self-assembly of discrete self-similar fractals in the abstract tile assembly model
• Fractals in seeded tile automata

This page was built for publication: Scaled Tree Fractals Do not Strictly Self-assemble

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2945529)