Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model

Jennifer E. Padilla, Wenyan Liu, Nadrian Seeman

Research output: Contribution to journalArticle

Abstract

We introduce a hierarchical self assembly algorithm that produces the quasiperiodic patterns found in the Robinson tilings and suggest a practical implementation of this algorithm using DNA origami tiles. We modify the abstract Tile Assembly Model (aTAM), to include active signaling and glue activation in response to signals to coordinate the hierarchical assembly of Robinson patterns of arbitrary size from a small set of tiles according to the tile substitution algorithm that generates them. Enabling coordinated hierarchical assembly in the aTAM makes possible the efficient encoding of the recursive process of tile substitution.

Original languageEnglish (US)
Pages (from-to)323-338
Number of pages16
JournalNatural Computing
Volume11
Issue number2
DOIs
StatePublished - Jun 2012

Fingerprint

Tile
Self assembly
DNA
Substitution reactions
Glues
Chemical activation

Keywords

  • Algorithmic assembly
  • DNA origami
  • Hierarchical assembly
  • Quasiperiodicity
  • Recursion
  • Robinson tiling
  • Self assembly
  • Substitution tiling
  • Tile Assembly Model

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Hierarchical self assembly of patterns from the Robinson tilings : DNA tile design in an enhanced Tile Assembly Model. / Padilla, Jennifer E.; Liu, Wenyan; Seeman, Nadrian.

In: Natural Computing, Vol. 11, No. 2, 06.2012, p. 323-338.

Research output: Contribution to journalArticle

@article{45a39fec7f2842119f54274fdf2470f0,
title = "Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model",
abstract = "We introduce a hierarchical self assembly algorithm that produces the quasiperiodic patterns found in the Robinson tilings and suggest a practical implementation of this algorithm using DNA origami tiles. We modify the abstract Tile Assembly Model (aTAM), to include active signaling and glue activation in response to signals to coordinate the hierarchical assembly of Robinson patterns of arbitrary size from a small set of tiles according to the tile substitution algorithm that generates them. Enabling coordinated hierarchical assembly in the aTAM makes possible the efficient encoding of the recursive process of tile substitution.",
keywords = "Algorithmic assembly, DNA origami, Hierarchical assembly, Quasiperiodicity, Recursion, Robinson tiling, Self assembly, Substitution tiling, Tile Assembly Model",
author = "Padilla, {Jennifer E.} and Wenyan Liu and Nadrian Seeman",
year = "2012",
month = "6",
doi = "10.1007/s11047-011-9268-7",
language = "English (US)",
volume = "11",
pages = "323--338",
journal = "Natural Computing",
issn = "1567-7818",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Hierarchical self assembly of patterns from the Robinson tilings

T2 - DNA tile design in an enhanced Tile Assembly Model

AU - Padilla, Jennifer E.

AU - Liu, Wenyan

AU - Seeman, Nadrian

PY - 2012/6

Y1 - 2012/6

N2 - We introduce a hierarchical self assembly algorithm that produces the quasiperiodic patterns found in the Robinson tilings and suggest a practical implementation of this algorithm using DNA origami tiles. We modify the abstract Tile Assembly Model (aTAM), to include active signaling and glue activation in response to signals to coordinate the hierarchical assembly of Robinson patterns of arbitrary size from a small set of tiles according to the tile substitution algorithm that generates them. Enabling coordinated hierarchical assembly in the aTAM makes possible the efficient encoding of the recursive process of tile substitution.

AB - We introduce a hierarchical self assembly algorithm that produces the quasiperiodic patterns found in the Robinson tilings and suggest a practical implementation of this algorithm using DNA origami tiles. We modify the abstract Tile Assembly Model (aTAM), to include active signaling and glue activation in response to signals to coordinate the hierarchical assembly of Robinson patterns of arbitrary size from a small set of tiles according to the tile substitution algorithm that generates them. Enabling coordinated hierarchical assembly in the aTAM makes possible the efficient encoding of the recursive process of tile substitution.

KW - Algorithmic assembly

KW - DNA origami

KW - Hierarchical assembly

KW - Quasiperiodicity

KW - Recursion

KW - Robinson tiling

KW - Self assembly

KW - Substitution tiling

KW - Tile Assembly Model

UR - http://www.scopus.com/inward/record.url?scp=84863986127&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863986127&partnerID=8YFLogxK

U2 - 10.1007/s11047-011-9268-7

DO - 10.1007/s11047-011-9268-7

M3 - Article

AN - SCOPUS:84863986127

VL - 11

SP - 323

EP - 338

JO - Natural Computing

JF - Natural Computing

SN - 1567-7818

IS - 2

ER -