title: Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern.
abstract: Bottom-up fabrication of nanoscale structures relies on chemical processes to direct self-assembly. The complexity, precision, and yield achievable by a one-pot reaction are limited by our ability to encode assembly instructions into the molecules themselves. Nucleic acids provide a platform for investigating these issues, as molecular structure and intramolecular interactions can encode growth rules. Here, we use DNA tiles and DNA origami to grow crystals containing a cellular automaton pattern. In a one-pot annealing reaction, 250 DNA strands first assemble into a set of 10 free tile types and a seed structure, then the free tiles grow algorithmically from the seed according to the automaton rules. In our experiments, crystals grew to approximately 300 nm long, containing approximately 300 tiles with an initial assembly error rate of approximately 1.4% per tile. This work provides evidence that programmable molecular self-assembly may be sufficient to create a wide range of complex objects in one-pot reactions.
authors.affiliation: Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Midori-ku, Yokohama 226-8502, Japan.
authors.forename: Kenichi
authors.initials: K
authors.lastname: Fujibayashi
authors.forename: Rizal
authors.initials: R
authors.lastname: Hariadi
authors.forename: Sung Ha
authors.initials: SH
authors.lastname: Park
authors.forename: Erik
authors.initials: E
authors.lastname: Winfree
authors.forename: Satoshi
authors.initials: S
authors.lastname: Murata
mesh_terms: D000465:Algorithms; D001331:Automation; D001483:Base Sequence; D004247:DNA / Q000737:chemistry* / Q000648:ultrastructure; D018625:Microscopy, Atomic Force; D049329:Nanostructures / Q000737:chemistry* / Q000648:ultrastructure; D009690:Nucleic Acid Conformation
chemical_list: D004247:DNA