One Dimensional Boundaries for DNA Tile Self-Assembly

  • Rebecca Schulman
  • Shaun Lee
  • Nick Papadakis
  • Erik Winfree
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2943)


In this paper we report the design and synthesis of DNA molecules (referred to as DNA tiles) with specific binding interactions that guide self-assembly to make one-dimensional assemblies shaped as lines, V’s and X’s. These DNA tile assemblies have been visualized by atomic force microscopy. The highly-variable distribution of shapes – e.g., the length of the arms of X-shaped assemblies – gives us insight into how the assembly process is occurring. Using stochastic models that simulate addition and dissociation of each type of DNA tile, as well as simplified models that more cleanly examine the generic phenomena, we dissect the contribution of accretion vs aggregation, reversible vs irreversible and seeded vs unseeded assumptions for describing the growth processes. The results suggest strategies for controlling self-assembly to make more uniformly-shaped assemblies.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bloomfield, V.A., Crothers, D.M., Tinoco Jr., I.: Nucleic Acids: Structures, Properties, and Functions. University Science Books (2000)Google Scholar
  2. 2.
    Bommariro, S., Peyret, N., SantaLucia Jr., J.: Thermodynamic parameters for DNA sequences with dangling ends. Nucleic Acids Research 28(9), 1929–1934 (2000)CrossRefGoogle Scholar
  3. 3.
    Bondarenko, B.A.: Generalized Pascal Triangles and Pyramids, Their Fractals, Graphs and Applications. In: Bollinger, R.C. (ed.) The Fibonacci Association (1993) (Translated from the Russian)Google Scholar
  4. 4.
    Flory, P.J.: Molecular size distribution in linear condensation polymers. Journal of the American Chemical Society 58, 1877 (1936)CrossRefGoogle Scholar
  5. 5.
    Flory, P.J.: Fundamental principles of condensation polymerization. Chemical Reviews 39, 137 (1946)CrossRefGoogle Scholar
  6. 6.
    Flory, P.J.: Principles of Polymer Chemistry. Cornell University Press (1953)Google Scholar
  7. 7.
    Fu, T.-J., Seeman, N.C.: DNA double-crossover molecules. Biochemistry 32, 3211–3220 (1993)CrossRefGoogle Scholar
  8. 8.
    Mao, C., LaBean, T.H., Reif, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407(6803), 493–496 (2000)CrossRefGoogle Scholar
  9. 9.
    Rothemund, P.W.K., Winfree, E.: The program-size complexity of selfassembled squares. In: Symposium on Theory of Computing (STOC), May 21-23, ACM, New York (2000)Google Scholar
  10. 10.
    SantaLucia Jr., J.: A unified view of polymer, dumbbell, and oligonucleotide dna nearest-neighbor thermodynamics. Proc. Nat. Acad. Sci. USA 95, 1460–1465 (1998)CrossRefGoogle Scholar
  11. 11.
    Schulman, R., Winfree, E.: Controlling nucleation rates in algorithmic selfassembly (in preparation)Google Scholar
  12. 12.
    Schulman, R., Winfree, E.: Relationships among tile assembly models (in preparation)Google Scholar
  13. 13.
    Vasiliskov, V.A., Prokopenko, D.V., Mirzabekov, A.D.: Parallel multiplex thermodynamic analysis of coaxial base stacking in DNA duplexes by oligodeoxyribonucleotide microchips. Nucleic Acids Research 29(11), 2303–2313 (2001)CrossRefGoogle Scholar
  14. 14.
    Wang, H.: Proving theorems by pattern recognition. II. Bell System Technical Journal 40, 1–42 (1961)Google Scholar
  15. 15.
    Wang, H.: Dominoes and the AEA case of the decision problem. In: Fox, J. (ed.) Proceedings of the Symposium on the Mathematical Theory of Automata, pp. 23–55. Polytechnic Press, Brooklyn (1963)Google Scholar
  16. 16.
    Winfree, E.: On the computational power of DNA annealing and ligation. In: Lipton, R.J., Baum, E.B. (eds.) DNA Based Computers: DIMACS Workshop, April 4, vol. 27, pp. 199–221. American Mathematical Society, Providence (1996)Google Scholar
  17. 17.
    Winfree, E.: Simulations of computing by self-assembly. Technical Report CSTR: 1998.22, Caltech, 1998. Originally appeared in the preliminary proceedings of the 4th DIMACS Meeting on DNA Based Computers, held at the University of Pennsylvania, June 16-19 (1998)Google Scholar
  18. 18.
    Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539–544 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Rebecca Schulman
    • 1
  • Shaun Lee
    • 1
  • Nick Papadakis
    • 1
  • Erik Winfree
    • 1
  1. 1.Computer Science and Computation & Neural SystemsCalifornia Institute of TechnologyPasadenaUSA

Personalised recommendations