Skip to main content
SpringerLink
Log in

Simple evolution of complex crystal species

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

Cairns-Smith has proposed that life began as structural patterns in clays that self-replicated during cycles of crystal growth and fragmentation. Complex, evolved crystal forms could then have catalyzed the formation of a more advanced genetic material. A crucial weakness of this theory is that it is unclear how complex crystals might arise through Darwinian evolution and selection. Here we investigate whether complex crystal patterns could evolve using a model system for crystal growth, DNA tile crystals, that is amenable to both theoretical and experimental inquiry. It was previously shown that in principle, the evolution of crystals assembled from a set of thousands of DNA tile types under very specific environmental conditions could produce arbitrarily complex patterns. Here we show that evolution driven only by the dearth of one monomer type could produce complex crystals from just 12 monomer types. When a monomer type is rare, crystals that use few of this monomer type are selected for. We use explicit enumeration to show that there are situations in which crystal species that use a particular monomer type less frequently will grow faster, yet to do so requires that the information contained in the crystal become more complex. We show that this feature of crystal organization could allow more complex crystal morphologies to be selected for in the right environment, using both analysis in a simple model of self-assembly and stochastic kinetic simulations of crystal growth. The proposed mechanism of evolution is simple enough to test experimentally and is sufficiently general that it may apply to other DNA tile crystals or even to natural crystals, suggesting that complex crystals could evolve from simple starting materials because of relative differences in concentrations of the materials needed for growth.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. This diagram does not show the molecular structure of a DNA tile (Fu and Seeman 1993; Winfree et al. 1998); it is merely an abstract depiction of the interactions that the DNA tiles have with each other.

  2. For most of the tile sets that we identify as having the potential for more complex evolution, the number of wallpaper patterns that are possible in a given width grows approximately linearly with width, so the number of layers in each pattern is on average exponential in the width of the crystal. Thus, if the number of layers in (the length of) a wallpaper pattern (instead of its width) were used as the measure of complexity, complexity would grow more quickly with width. However, the qualitative result described here, that the complexity of patterns can increase as a result of selection pressure based on the rarity of certain monomer types, would not change.

References

  • Adami C (1998) Introduction to artificial life. Springer, New York

    Book  MATH  Google Scholar 

  • Barish RD, Rothemund PWK, Winfree E (2005) Two computational primitives for algorithmic self-assembly: copying and counting. Nano Lett 5:2586–2592

    Article  Google Scholar 

  • Barish RD, Schulman R, Rothemund PWK, Winfree E (2009) An information-bearing seed for nucleating algorithmic self-assembly. Proc Natl Acad Sci USA 106(15):6054–6059

    Article  Google Scholar 

  • Bullard T, Freudenthal J, Avagyan S, Kahr B (2007) Test of Cairns-Smith’s crystals-as-genes hypothesis. Faraday Discuss 136:231–245

    Article  Google Scholar 

  • Cairns-Smith AG (1966) The origin of life and the nature of the primitive gene. J Theor Biol 10:53–88

    Article  Google Scholar 

  • Cairns-Smith AG (1982) Genetic takeover and the mineral origins of life. Cambridge University Press, Cambridge

    Google Scholar 

  • Cairns-Smith AG (1988) The chemistry of materials for artificial Darwinian systems. Int Rev Phys Chem 7:209–250

    Article  Google Scholar 

  • Cairns-Smith AG, Hartman H (1986) Clay minerals and the origin of life. Cambridge University Press, Cambridge

    Google Scholar 

  • Chen H-L, Goel A (2005) Error free self-assembly using error prone tiles. In: Ferretti C, Mauri G, Zandron C (eds) DNA computing 10. Lecture notes in computer science, vol 3384, Springer, Berlin, pp 62–75

  • Chen H-L, Schulman R, Goel A, Winfree E (2007) Reducing facet nucleation during algorithmic self-assembly. Nano Lett 7(9):2912–2919

    Google Scholar 

  • Cook M, Rothemund PWK, Winfree E (2004) Self-assembled circuit patterns. In: Chen J, Reif J (eds) DNA computing 9. Lecture notes in computer science, vol 2943, Springer, Berlin, pp 91–107

  • Doty D, Lutz JH, Patitz MJ, Schweller RT, Summers SM, Woods D (2011) The tile assembly model is intrinsically universal. arXiv:1111.3097v1

  • Eigen M, McCaskill J, Schuster P (1988) Molecular quasi-species. J Phys Chem 92:6881–6891

    Article  Google Scholar 

  • Fu T-J, Seeman NC (1993) DNA double-crossover molecules. Biochemistry 32:3211–3220

    Article  Google Scholar 

  • Griffith S, Goldwater D, Jacobson JM (2005) Self-replication from random parts. Nature 437:636

    Article  Google Scholar 

  • Hariadi R, Yurke B (2010) Elongational-flow-induced scission of DNA nanotubes in laminar flow. Phys Rev E 82:046307

    Article  Google Scholar 

  • Klavins E (2004) Universal self-replication using graph grammars. In: 2004 international conference on MEMS, NANO and smart systems (ICMENS’04), Banff, pp 198–204

  • Li J, Browning S, Mahal SP, Oelschlegel AM, Weissmann C (2010) Darwinian evolution of prions in cell culture. Science 327(5967):869–872

    Article  Google Scholar 

  • Lincoln TA, Joyce GF (2009) Self-sustained replication of an RNA enzyme. Science 323(5918):1229–1232

    Article  Google Scholar 

  • Mao C, Sun W, Seeman NC (1999) Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy. J Am Chem Soc 121:5437–5443

    Article  Google Scholar 

  • Markov IV (2003) Crystal growth for beginners. World Scientific, Singapore

    Book  Google Scholar 

  • Mills D, Peterson N, Spiegelman S (1967) An extracellular Darwinian experiment with a self-duplicating nucleic acid molecule. Proc Natl Acad Sci USA 58:217–224

    Article  Google Scholar 

  • Orgel LE, Crick FHC (1993) Anticipating an RNA world. Some past speculations on the origin of life: where are they today? FASEB J 7:238–239

    Google Scholar 

  • Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares. In: Symposium on theory of computing (STOC). ACM, New York, pp 459–468

  • Rothemund PWK, Ekani-Nkodo A, Papadakis N, Kumar A, Fygenson DK, Winfree E (2004a) Design and characterization of programmable DNA nanotubes. J Am Chem Soc 126(50):16344–16352

    Article  Google Scholar 

  • Rothemund PWK, Papadakis N, Winfree E (2004b) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2:424–436

    Article  Google Scholar 

  • Schulman R, Winfree E (2005) Self-replication and evolution of DNA crystals. In: Advances in artificial life, 8th European conference, vol 3630. Springer, Berlin

  • Schulman R, Winfree E (2007) Synthesis of crystals with a programmable kinetic barrier to nucleation. Proc Natl Acad Sci USA 104(39):15236–15241

    Article  Google Scholar 

  • Schulman R, Winfree E (2008) How crystals that sense and respond to their environments could evolve. Nat Comput 7:219–237

    Article  MathSciNet  Google Scholar 

  • Schulman R, Winfree E (2009) Programmable control of nucleation for algorithmic self-assembly. SIAM J Comput 39:1581–1616

    Article  MathSciNet  MATH  Google Scholar 

  • Segré D, Ben-Eli D, Deamer DW, Lancet D (2001) The lipid world. Orig Life Evol Biospheres 31(1–2):119–145

    Article  Google Scholar 

  • Wächtersäuser G (1988) Before enzymes and templates: theory of surface metabolism. Microbiol Mol Biol Rev 52(4):452–484

    Google Scholar 

  • Walde P, Wick R, Fresta M, Mangone A, Luisi PL (1994) Autopoetic self-reproduction of fatty acid vesicles. J Am Chem Soc 116:11649–11654

    Article  Google Scholar 

  • Wetmur JG, Fresco J (1991) DNA probes: Applications of the principles of nucleic acid hybridization. Crit Rev Biochem Mol Biol 26(3–4):227–259

    Article  Google Scholar 

  • Winfree E (1996) On the computational power of DNA annealing and ligation. In: Lipton RJ, Baum EB (eds) DNA based computers. DIMACS, vol 27. American Mathematical Society, Providence, pp 199–221

  • Winfree E (1998) Simulations of computing by self-assembly. Technical Report CS-TR:1998.22, Caltech

  • Winfree E (2011) The xgrow simulator. http://www.dna.caltech.edu/Xgrow/

  • Winfree E, Bekbolatov R (2004) Proofreading tile sets: error-correction for algorithmic self-assembly. In: Chen J, Reif J (eds) DNA computing 9. Lecture notes in computer science, vol 2943, Springer, Berlin, pp 126–144

  • Winfree E, Liu F, Wenzler LA, Seeman NC (1998) Design and self-assembly of two-dimensional DNA crystals. Nature 394:539–544

    Article  Google Scholar 

  • Wuensche A, Lesser M (1992) The global dynamics of cellular automata: an atlas of basin of attraction fields of one-dimensional cellular automata. Perseus Books, New York

    MATH  Google Scholar 

  • Yin P, Hariadi RF, Sahu S, Choi HMT, Park SH, LaBean TH, Reif JH (2008) Programming DNA tube circumferences. Science 321:824–826

    Article  Google Scholar 

Download references

Author information

Author notes

  1. Rebecca Schulman

    Present address: Johns Hopkins University, Baltimore, MD, 21218, USA

Authors and Affiliations

  1. University of California Berkeley, Berkeley, CA, 94720, USA

    Rebecca Schulman

  2. California Institute of Technology, Pasadena, CA, 91125, USA

    Erik Winfree

Authors
  1. Rebecca Schulman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erik Winfree
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rebecca Schulman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schulman, R., Winfree, E. Simple evolution of complex crystal species. Nat Comput 11, 187–197 (2012). https://doi.org/10.1007/s11047-011-9302-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-011-9302-9

Keywords

Search

Navigation