Skip to main content
Top
Published in: Natural Computing 3/2014

01-09-2014

An investigation into irreducible autocatalytic sets and power law distributed catalysis

Authors: Wim Hordijk, Leonard Hasenclever, Jie Gao, Dilyana Mincheva, Jotun Hein

Published in: Natural Computing | Issue 3/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

RAF theory has been established as a useful and formal framework for studying the emergence and evolution of autocatalytic sets. Here, we present several new and additional results on RAF sets. In particular, we investigate in more detail the existence, expected sizes, and composition of the smallest possible, or irreducible, RAF sets. Furthermore, we study a more realistic variant of the well-known binary polymer model in which the catalysis events are assigned according to a power law distribution. Together, these results provide further insights into the existence and structure of autocatalytic sets in simple models of chemical reaction systems, with possible implications for theories on the origin of life.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ashkenasy G, Jegasia R, Yadav M, Ghadiri MR (2004) Design of a directed molecular network. PNAS 101(30):10,872–10,877CrossRef Ashkenasy G, Jegasia R, Yadav M, Ghadiri MR (2004) Design of a directed molecular network. PNAS 101(30):10,872–10,877CrossRef
go back to reference Contreras DA, Pereira U, Hernández V, Reynaert B, Letelier JC (2011) A loop conjecture for metabolic closure. In: Advances in Artificial Life, ECAL 2011: Proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems, MIT Press, pp 176–183 Contreras DA, Pereira U, Hernández V, Reynaert B, Letelier JC (2011) A loop conjecture for metabolic closure. In: Advances in Artificial Life, ECAL 2011: Proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems, MIT Press, pp 176–183
go back to reference Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW. Oxford University Press, OxfordCrossRef Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW. Oxford University Press, OxfordCrossRef
go back to reference Dyson FJ (1985) Origins of life. Cambridge University Press, Cambridge Dyson FJ (1985) Origins of life. Cambridge University Press, Cambridge
go back to reference Filisetti A, Graudenzi A, Serra R, Villani M, De Lucrezia D, Füchslin RM, Kauffman SA, Packard N, Poli I (2011) A stochastic model of the emergence of autocatalytic cycles. J Syst Chem 2:2CrossRef Filisetti A, Graudenzi A, Serra R, Villani M, De Lucrezia D, Füchslin RM, Kauffman SA, Packard N, Poli I (2011) A stochastic model of the emergence of autocatalytic cycles. J Syst Chem 2:2CrossRef
go back to reference Hordijk W (2013) Autocatalytic sets: from the origin of life to the economy. BioScience 63(11):877–881CrossRef Hordijk W (2013) Autocatalytic sets: from the origin of life to the economy. BioScience 63(11):877–881CrossRef
go back to reference Hordijk W, Steel M (2004) Detecting autocatalytic, self-sustaining sets in chemical reaction systems. J Theor Biol 227(4):451–461CrossRefMathSciNet Hordijk W, Steel M (2004) Detecting autocatalytic, self-sustaining sets in chemical reaction systems. J Theor Biol 227(4):451–461CrossRefMathSciNet
go back to reference Hordijk W, Steel M (2012a) Autocatalytic sets extended: dynamics, inhibition, and a generalization. J Syst Chem 3:5CrossRef Hordijk W, Steel M (2012a) Autocatalytic sets extended: dynamics, inhibition, and a generalization. J Syst Chem 3:5CrossRef
go back to reference Hordijk W, Steel M (2012b) Predicting template-based catalysis rates in a simple catalytic reaction model. J Theor Biol 295:132–138CrossRefMathSciNet Hordijk W, Steel M (2012b) Predicting template-based catalysis rates in a simple catalytic reaction model. J Theor Biol 295:132–138CrossRefMathSciNet
go back to reference Hordijk W, Steel M (2013) A formal model of autocatalytic sets emerging in an RNA replicator system. J Syst Chem 4:3CrossRef Hordijk W, Steel M (2013) A formal model of autocatalytic sets emerging in an RNA replicator system. J Syst Chem 4:3CrossRef
go back to reference Hordijk W, Hein J, Steel M (2010) Autocatalytic sets and the origin of life. Entropy 12(7):1733–1742CrossRef Hordijk W, Hein J, Steel M (2010) Autocatalytic sets and the origin of life. Entropy 12(7):1733–1742CrossRef
go back to reference Hordijk W, Kauffman SA, Steel M (2011) Required levels of catalysis for emergence of autocatalytic sets in models of chemical reaction systems. Int J Mol Sci 12(5):3085–3101CrossRef Hordijk W, Kauffman SA, Steel M (2011) Required levels of catalysis for emergence of autocatalytic sets in models of chemical reaction systems. Int J Mol Sci 12(5):3085–3101CrossRef
go back to reference Hordijk W, Steel M, Kauffman S (2012) The structure of autocatalytic sets: evolvability, enablement, and emergence. Acta Biotheor 60(4):379–392CrossRef Hordijk W, Steel M, Kauffman S (2012) The structure of autocatalytic sets: evolvability, enablement, and emergence. Acta Biotheor 60(4):379–392CrossRef
go back to reference Hordijk W, Steel M, Kauffman S (2013) Autocatalytic sets: the origin of life, evolution, and functional organization. In: Pontarotti P (ed) Evolutionary biology: exobiology and evolutionary mechanisms. Springer, Berlin Hordijk W, Steel M, Kauffman S (2013) Autocatalytic sets: the origin of life, evolution, and functional organization. In: Pontarotti P (ed) Evolutionary biology: exobiology and evolutionary mechanisms. Springer, Berlin
go back to reference Kauffman SA (1971) Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems. J Cybern 1(1):71–96CrossRefMathSciNet Kauffman SA (1971) Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems. J Cybern 1(1):71–96CrossRefMathSciNet
go back to reference Kauffman SA (1993) The origins of order. Oxford University Press, Oxford Kauffman SA (1993) The origins of order. Oxford University Press, Oxford
go back to reference Kayala MA, Azencott CA, Chen JH, Baldi P (2011) Learning to predict chemical reactions. J Chem Inf Model 51:2209–2222CrossRef Kayala MA, Azencott CA, Chen JH, Baldi P (2011) Learning to predict chemical reactions. J Chem Inf Model 51:2209–2222CrossRef
go back to reference Lincoln TA, Joyce GE (2009) Self-sustained replication of an RNA enzyme. Science 323:1229–1232CrossRef Lincoln TA, Joyce GE (2009) Self-sustained replication of an RNA enzyme. Science 323:1229–1232CrossRef
go back to reference Maturana H, Varela F (1980) Autopoiesis and cognition: the realization of the living. Reidel, DordrechtCrossRef Maturana H, Varela F (1980) Autopoiesis and cognition: the realization of the living. Reidel, DordrechtCrossRef
go back to reference Mossel E, Steel M (2005) Random biochemical networks: the probability of self-sustaining autocatalysis. J Theor Biol 233(3):327–336CrossRefMathSciNet Mossel E, Steel M (2005) Random biochemical networks: the probability of self-sustaining autocatalysis. J Theor Biol 233(3):327–336CrossRefMathSciNet
go back to reference NetworkX Developers (2013) NetworkX. networkx.github.io NetworkX Developers (2013) NetworkX. networkx.github.io
go back to reference Newman MEJ (2010) Networks: an Introduction. Oxford University Press, OxfordCrossRef Newman MEJ (2010) Networks: an Introduction. Oxford University Press, OxfordCrossRef
go back to reference Sievers D, von Kiedrowski G (1994) Self-replication of complementary nucleotide-based oligomers. Nature 369:221–224CrossRef Sievers D, von Kiedrowski G (1994) Self-replication of complementary nucleotide-based oligomers. Nature 369:221–224CrossRef
go back to reference Smith J, Steel M, Hordijk W (2014) Autocatalytic sets in a partitioned biochemical network. J Syst Chem 5:2CrossRef Smith J, Steel M, Hordijk W (2014) Autocatalytic sets in a partitioned biochemical network. J Syst Chem 5:2CrossRef
go back to reference Sousa FL, Hordijk W, Steel M, Martin W (2014) Autocatalytic sets in the metabolic network of E. coli. J Syst Chem (under review) Sousa FL, Hordijk W, Steel M, Martin W (2014) Autocatalytic sets in the metabolic network of E. coli. J Syst Chem (under review)
go back to reference Steel M (2000) The emergence of a self-catalysing structure in abstract origin-of-life models. Appl Math Lett 3:91–95CrossRefMathSciNet Steel M (2000) The emergence of a self-catalysing structure in abstract origin-of-life models. Appl Math Lett 3:91–95CrossRefMathSciNet
go back to reference Taran O, Thoennessen O, Achilles K, von Kiedrowski G (2010) Synthesis of information-carrying polymers of mixed sequences from double stranded short deoxynucleotides. J Syst Chem 1:9CrossRef Taran O, Thoennessen O, Achilles K, von Kiedrowski G (2010) Synthesis of information-carrying polymers of mixed sequences from double stranded short deoxynucleotides. J Syst Chem 1:9CrossRef
go back to reference Vaidya N, Manapat ML, Chen IA, Xulvi-Brunet R, Hayden EJ, Lehman N (2012) Spontaneous network formation among cooperative RNA replicators. Nature 491:72–77CrossRef Vaidya N, Manapat ML, Chen IA, Xulvi-Brunet R, Hayden EJ, Lehman N (2012) Spontaneous network formation among cooperative RNA replicators. Nature 491:72–77CrossRef
go back to reference Vasas V, Fernando C, Santos M, Kauffman S, Sathmáry E (2012) Evolution before genes. Biol Direct 7:1CrossRef Vasas V, Fernando C, Santos M, Kauffman S, Sathmáry E (2012) Evolution before genes. Biol Direct 7:1CrossRef
go back to reference Zipf GK (1932) Selected studies of the principle of relative frequency in language. Harvard University Press, CambridgeCrossRef Zipf GK (1932) Selected studies of the principle of relative frequency in language. Harvard University Press, CambridgeCrossRef
Metadata
Title
An investigation into irreducible autocatalytic sets and power law distributed catalysis
Authors
Wim Hordijk
Leonard Hasenclever
Jie Gao
Dilyana Mincheva
Jotun Hein
Publication date
01-09-2014
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 3/2014
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-014-9429-6

Other articles of this Issue 3/2014

Natural Computing 3/2014 Go to the issue

EditorialNotes

Preface

Premium Partner