Activatable tiles: Compact, robust programmable assembly and other applications


Journal Article

While algorithmic DNA self-assembly is, in theory, capable of forming complex patterns, its experimental demonstration has been limited by significant assembly errors. In this paper we describe a novel protection/deprotection strategy to strictly enforce the direction of tiling assembly growth to ensure the robustness of the assembly process. Tiles are initially inactive, meaning that each tile's output pads are protected and cannot bind with other tiles. After other tiles bind to the tile's input pads, the tile transitions to an active state and its output pads are exposed, allowing further growth. We prove that an activatable tile set is an instance of a compact, error-resilient and self-healing tile-set. We also describe a DNA design for activatable tiles and a deprotection mechanism using DNA polymerase enzymes and strand displacement. We conclude with a discussion on some applications of activatable tiles beyond computational tiling. © 2008 Springer-Verlag Berlin Heidelberg.

Full Text

Duke Authors

Cited Authors

  • Majumder, U; LaBean, TH; Reif, JH

Published Date

  • August 27, 2008

Published In

Volume / Issue

  • 4848 LNCS /

Start / End Page

  • 15 - 25

Electronic International Standard Serial Number (EISSN)

  • 1611-3349

International Standard Serial Number (ISSN)

  • 0302-9743

Digital Object Identifier (DOI)

  • 10.1007/978-3-540-77962-9_2

Citation Source

  • Scopus