Toward reliable algorithmic self-assembly of DNA tiles: A fixed-width cellular automaton pattern

Nano Letters

Volumn 8, Issue 7, 2008, Pages 1791-1797

  Fujibayashi, Kenichi ^a   Hariadi, Rizal ^b   Park, Sung Ha ^c   Winfree, Erik ^c   Murata, Satoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b California Institute of Technology   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY ERRORS; BOTTOM-UP FABRICATIONS; CHEMICAL PROCESS; COMPLEX OBJECTS; DNA STRANDS; DNA TILES; INTRA-MOLECULAR INTERACTIONS; MOLECULAR SELF ASSEMBLIES; NANO-SCALE STRUCTURES; ONE POTS; ONE-POT REACTIONS; SEED STRUCTURES; SELF- ASSEMBLIES;

BUILDING MATERIALS; CELLULAR AUTOMATA; CHEMICAL ENGINEERING; CRYSTALS; DNA; GENES; PATTERN RECOGNITION SYSTEMS; ROBOTS; SELF ASSEMBLY; TRANSLATION (LANGUAGES);

NUCLEIC ACIDS;

DNA; NANOMATERIAL;

ALGORITHM; ARTICLE; ATOMIC FORCE MICROSCOPY; AUTOMATION; CHEMISTRY; CONFORMATION; NUCLEOTIDE SEQUENCE; ULTRASTRUCTURE;

ALGORITHMS; AUTOMATION; BASE SEQUENCE; DNA; MICROSCOPY, ATOMIC FORCE; NANOSTRUCTURES; NUCLEIC ACID CONFORMATION;

EID: 53149118265     PISSN: 15306984     EISSN: None     Source Type: Journal    
DOI: 10.1021/nl0722830     Document Type: Article

References (27)

1. Seeman, N. C. Int. J. Nanotech. 2005, 2, 348-370.
2. Winfree, E.; Liu, F.; Wenzler, L. A.; Seeman, N. C. Nature 1998, 394, 539-544.
3. Mao, C.; Sun, W.; Seeman, N. C. J. Am. Chem. Soc. 1999, 121, 5437-5443.
4. LaBean, T. H.; Yan, H.; Kopatsch, J.; Liu, F.; Winfree, E.; Reif, J. H.; Seeman, N. C. J Am. Chem. Soc. 2000, 122, 1848-1860.
5. Yan, H.; Park, S. H.; Finkelstein, G.; Reif, J. H.; LaBean, T. H. Science 2003, 301, 1882-1884.
6. He, Y.; Chen, Y.; Liu, H.; Ribbe, A. E.; Mao, C. J. Am. Chem. Soc. 2005, 127, 12202-12203.
7. Yan, H.; LaBean, T. H.; Feng, L.; Reif, J. H. Proc. Natl. Acad. Sci. U.S.A. 2003, 100, 8103-8108.
8. Rothemund, P. W. K.; Papadakis, N.; Winfree, E. PLoS Biol. 2004, 2, 2041-2053.
9. Schulman, R.; Winfree, E. Proc. Natl. Acad. Sci. U.S.A. 2007, 104, 15236-15241.
10. Barish, R. D. Personal communication, 2007.
11. Winfree, E. On the computational power of DNA annealing and ligation. In DNA Based Computers, Vol. DIMACS 27; Lipton, R. J., Baum, E. B., Eds.; AMS Press: Providence, RI, 1996.
12. Wang, H. Bell Syst. Tech. J. 1961, 40, 1-42.
13. Wang, H. Dominoes and the AEA case of the decision problem. In Proceedings of the Symposium on the Mathematical Theory of Automata; Fox, J., Ed.; Polytechnic Press: Brooklyn, NY, 1963.
14. Winfree, E.; Yang, X.; Seeman, N. C. Universal computation via selfassembly of DNA: Some theory and experiments. In DNA Based Computers II, Vol. DIMACS 44; Landweber, L. F., Baum, E. B., Eds.; AMS Press: Providence, RI, 1998.
15. Barish, R. D.; Rothemund, P. W. K.; Winfree, E. Nano Lett. 2005, 5, 2586-2592.
16. Winfree, E. Simulations of computing by self-assembly. Caltech CSTR: 1998.22; Caltech: Pasadena, CA, 1998.
17. Fu, T.-J.; Seeman, N. C. Biochemistry 1993, 32, 3211-3220.
18. Chen, H.-L.; Schulman, R.; Goel, A.; Winfree, E. Nano Lett. 2007, 7, 2913-2919.
19. Park, S. H. Personal communication, 2007.
20. Rothemund, P. W. K. Nature 2006, 440, 297-302.
21. Chen, H.-L.; Goel, A. Error free self-assembly using error prone tiles. In DNA Computing 10, Vol. LNCS 3384; Ferretti, C., Mauri, G., Zandron, C., Eds.; Springer-Verlag: Berlin and Heidelberg, 2005.
22. Winfree, E.; Bekbolatov, R. Proofreading tile sets: Error correction for algorithmic self-assembly. In DNA Computing 9, Vol. LNCS 2943; Chen, J., Reif, J. H., Eds.; Springer-Verlag: Berlin and Heidelberg, 2004.
23. Fujibayashi, K.; Murata, S. Amethod of error suppression for selfassembling DNA tiles. In DNA Computing 10, Vol. LNCS 3384; Ferretti, C., Mauri, G., Zandron, C., Eds.; Springer-Verlag: Berlin and Heidelberg, 2005.
24. Schulman, R.; Winfree, E. Programmable control of nucleation for algorithmic self-assembly. In DNA Computing 10, Vol. LNCS 3384; Ferretti, C., Mauri, G., Zandron, C., Eds.; Springer-Verlag: Berlin and Heidelberg, 2005. Extended abstract in DNA Computing 10; preprint of the full paper is cond-mat/0607317 on arXiv.org.
25. Reif, J. H.; Sahu, S.; Yin, P. Compact error-resilient computational DNA tiling assemblies. In DNA Computing 10, Vol. LNCS 3384; Ferretti, C., Mauri, G., Zandron, C., Eds.; Springer-Verlag: Berlin and Heidelberg, 2005.
26. Wolfram, S. A New Kind of Science; Wolfram Media: Champaign, IL, 2002; pp. 255-260.
27. Somei, K.; Kaneda, S.; Fujii, T.; Murata, S. Amicrofluidic device for DNA tile self-assembly. In DNA Computing 11, Vol. LNCS 3892; Carbone, A., Pierce, N. A., Eds.; Springer-Verlag: Berlin and Heidelberg, 2006.