A self-assembly model of time-dependent glue strength


Conference Paper

© Springer-Verlag Berlin Heidelberg 2009. Self-assembly is a ubiquitous process in which small objects selforganize into larger and complex structures. In 2000, Rothemund and Winfree proposed a Tile Assembly Model as a mathematical model for theoretical studies of self-assembly.We propose a refined self-assembly model in which the glue strength between two juxtaposed tiles is a function of the time they have been in neighboring positions. We then present an implementation of our model using strand displacement reactions on DNA tiles. Under our model, we can demonstrate and study catalysis and self-replication in the tile assembly. We then study the tile complexity for assembling shapes in our model and show that a thin rectangle of size k × N can be assembled using O((log(N))/ log log(N)) types of tiles, demonstrating the glue model has additional capabilities over the prior tiling assembly model.We also describe a method to implement with DNA tiles our model of time-dependant glue strength.

Full Text

Duke Authors

Cited Authors

  • Sahu, S; Yin, P; Reif, JH

Published Date

  • January 1, 2009

Published In

Start / End Page

  • 185 - 204

International Standard Serial Number (ISSN)

  • 1619-7127

Digital Object Identifier (DOI)

  • 10.1007/978-3-540-88869-7_11

Citation Source

  • Scopus