Natural Computing

, Volume 2, Issue 2, pp 133–151 | Cite as

Coding and geometrical shapes in nanostructures: A fractal DNA-assembly

  • Alessandra Carbone
  • Nadrian C. Seeman


Fractal patterns represent an important classof aperiodic arrangements. Generating fractalstructures by self-assembly is a majorchallenge for nanotechnology. The specificityof DNA sticky-ended interactions and thewell-behaved structural nature of DNAparallelogram motifs has previously led to aprotocol that appears likely to be capable ofproducing fractal constructions [A. Carbone andN.C. Seeman, A route to fractal DNAassembly, Natural Computing1,469–480, 2002]. That protocol dependson gluing the set of tiles with special `gluetiles' to produce the fractal structure. It ispossible to develop a fractal-assembly protocolthat does not require the participation ofgluing components. When designed with similarDNA parallelogram motifs, the protocol involvessixteen specific tiles, sixteen closely relatedtiles, and a series of protecting groups thatare designed to be removed by the introductionof specific strands into the solution. Onenovel aspect of the construction on thetheoretical level is the interplay of bothgeometry and coding in tile design. A secondfeature, related to the implementation, is thenotion of generalized protecting groups.

coding of tiles DNA assembly DNA molecules DNA nanotechnology geometry of tiles Sierpinski fractals tiling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Carbone A and Seeman NC (2002) A route to fractal DNA assembly. Natural Computing 1: 469–480Google Scholar
  2. Caruthers MH (1985) Gene synthesis machines: DNA chemistry and its uses. Science 230: 281–285Google Scholar
  3. Churchill MEA, Tullius TD, Kallenbach NR and Seeman NC (1988) A Holliday recombination intermediate is twofold symmetric. Proc. Nat. Acad. Sci. (USA) 85: 4653–4656Google Scholar
  4. Cohen SN, Chang ACY, Boyer HW and Helling RB (1973) Construction of biologically functional bacterial plasmids in vitro. Proc. Nat. Acad. Sci. (USA) 70: 3240–3244Google Scholar
  5. LaBean T, Yan H, Kopatsch J, Liu F, Winfree E, Reif JH and Seeman NC (2000) The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc. 122: 1848–1860Google Scholar
  6. Li X, Yang X, Qi J and Seeman NC (1996) Antiparallel DNA double crossover molecules as components for nanoconstruction. J. Am. Chem. Soc. 118: 6131–6140Google Scholar
  7. Liu F, Sha R and Seeman NC (1999) Modifying the surface features of two-dimensional DNA crystals. J. Am. Chem. Soc. 121: 917–922Google Scholar
  8. Mao C, Sun W and Seeman NC (1999) Two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy. J. Am. Chem. Soc. 121: 5437–5443Google Scholar
  9. Mao C, LaBean T, Reif JH and Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple crossover molecules. Nature 407: 493–496Google Scholar
  10. Nielsen PE, Egholm M, Berg RH and Buchardt O (1991) Sequence-selective recognition of DNA by strand displacement with a thymine-substituted polyamide. Science 254: 1497–1500Google Scholar
  11. Seeman NC (1982) Nucleic acid junctions and lattices. J. Theor. Biol. 99: 237–247Google Scholar
  12. Seeman NC (1992) The design of single-stranded nucleic acid knots. Molec. Eng. 2: 297–307Google Scholar
  13. Sha R, Liu F, Bruist MF and Seeman NC (1998) Parallel helical domains in DNA branched junctions containing 5', 5' and 3', 3' linkages, Biochemistry 38: 2832–2841Google Scholar
  14. Sha R, Liu F, Millar DM and Seeman NC (2000) Atomic force microscopy of parallel DNA branched junction arrays. Chem. & Biol. 7: 743–751Google Scholar
  15. Sha R, Liu F and Seeman NC (2002) Atomic force measurement of the interdomain angle in symmetric Holliday junctions. Biochem. 41: 5950–5955Google Scholar
  16. Winfree E (1996) On the computational power of DNA annealing and ligation. In: Richard Lipton J and Baum EB (eds) DNA Based Computers: Proceedings of a DIMACS Workshop, April 4, 1995, Princeton University (Volume 27 in DIMACS), pp. 187–198. American Mathematical SocietyGoogle Scholar
  17. Winfree E (2000) Algorithmic self-assembly of DNA: Theoretical motivations and 2D assembly experiments. J. Biol. Mol. Struct. & Dyns. Conversation 11(2): 263–270Google Scholar
  18. Winfree E, Liu F, Wenzler LA and Seeman NC (1998) Design and self-assembly of twodimensional DNA crystals. Nature 394: 539–544Google Scholar
  19. Yan H, Zhang X, Shen Z and Seeman NC (2002) A robust DNA mechanical device controlled by hybridization topology. Nature 415: 62–65Google Scholar
  20. Yan H and Seeman NC (2002) Edge-sharing motifs in DNA nanotechnology. J. Supramol. Chem., in pressGoogle Scholar
  21. Yurke B, Turberfield AJ, Mills AP, Jr., Simmel FC and Neumann JL (2000) A DNA-fuelled molecular machine made of DNA. Nature 406: 605–608Google Scholar
  22. Zhang Y and Seeman NC (1992) A solid-support methodology for the construction of geometrical objects from DNA. J. Am. Chem. Soc. 114: 2656–2663Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Alessandra Carbone
    • 1
  • Nadrian C. Seeman
    • 2
  1. 1.Institut des Hautes Études ScientifiquesBures-sur-YvetteFrance (E-mail
  2. 2.Department of ChemistryNew York UniversityNew YorkUSA (E-mail

Personalised recommendations