Self-Assembly of 3-D Structures Using 2-D Folding Tiles

07/12/2018
by   Jérôme Durand-Lose, et al.
0

Self-assembly is a process which is ubiquitous in natural, especially biological systems. It occurs when groups of relatively simple components spontaneously combine to form more complex structures. While such systems have inspired a large amount of research into designing theoretical models of self-assembling systems, and even laboratory-based implementations of them, these artificial models and systems often tend to be lacking in one of the powerful features of natural systems (e.g. the assembly and folding of proteins), the dynamic reconfigurability of structures. In this paper, we present a new mathematical model of self-assembly, based on the abstract Tile Assembly Model (aTAM), called the Flexible Tile Assembly Model (FTAM). In the FTAM, the individual components are 2-dimensional tiles as in the aTAM, but in the FTAM, bonds between the edges of tiles can be flexible, allowing bonds to flex and entire structures to reconfigure, thus allowing 2-dimensional components to form 3-dimensional structures. We analyze the powers and limitations of FTAM systems by (1) demonstrating how flexibility can be controlled to carefully build desired structures, and (2) showing how flexibility can be beneficially harnessed to form structures which can "efficiently" reconfigure into many different configurations and/or greatly varying configurations. We also show that with such power comes a heavy burden in terms of computational complexity of simulation and prediction by proving that for important properties of FTAM systems, determining their existence is intractable, even for properties which are easily computed for systems in less dynamic models.

READ FULL TEXT

page 15

page 19

page 21

page 22

page 24

page 26

page 27

page 33

research
07/12/2018

Hierarchical Growth is Necessary and (Sometimes) Sufficient to Self-Assemble Discrete Self-Similar Fractals

In this paper, we prove that in the abstract Tile Assembly Model (aTAM),...
research
05/03/2023

The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly

Algorithmic self-assembly occurs when disorganized components autonomous...
research
10/24/2022

DNA tile self-assembly for 3D-surfaces and genus identification

We introduce a new DNA tile self-assembly model: the Surface Flexible Ti...
research
07/13/2022

Pattern recognition in the nucleation kinetics of non-equilibrium self-assembly

Inspired by biology's most sophisticated computer, the brain, neural net...
research
02/18/2020

Generating random bigraphs with preferential attachment

The bigraph theory is a relatively young, yet formally rigorous, mathema...
research
05/06/2021

Self-Replication via Tile Self-Assembly (extended abstract)

In this paper we present a model containing modifications to the Signal-...
research
06/29/2023

Microelectronic Morphogenesis: Progress towards Artificial Organisms

Microelectronic morphogenesis is the creation and maintenance of complex...

Please sign up or login with your details

Forgot password? Click here to reset