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

Jennifer E. Padilla, Wenyan Liu, Nadrian C. 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

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

Fingerprint Dive into the research topics of 'Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model'. Together they form a unique fingerprint.

Cite this