Active Tile Self-assembly, Self-similar Structures and Recursion

2012/11/13 by Natasha Jonoska, Jonoska, Natasha, Daria Karpenko +1 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Cellular Automata and Applications #DNA and Biological Computing #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #cs.ET

paper · pdf · doi:10.48550/arxiv.1211.3085

arxiv created 2012/11/13 · openalex publication_date 2012/11/13 · arxiv updated 2012/11/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present an active tile assembly model which extends Winfree's abstract tile assembly model to tiles that are capable of transmitting and receiving binding site activation signals. In addition, we introduce a mathematical framework to address self-similarity and recursion within the model. The model is applied to show a recursive assembly of an archetypal self-similar aperiodic tiling known as the L-shape tiling.

Cited by

• Parallel computation using active self-assembly
• Self-Assembly of 4-sided Fractals in the Two-handed Tile Assembly Model

Related

• Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
• Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles
• Self-Replication via Tile Self-Assembly
• Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile-Assembly Model
• The Need for Seed (in the abstract Tile Assembly Model)