Random autocatalytic networks
dc.contributor.author | Mossel, E. | |
dc.contributor.author | Steel, M. A. | |
dc.date.accessioned | 2016-08-12T03:36:52Z | |
dc.date.available | 2016-08-12T03:36:52Z | |
dc.date.issued | 2004 | en |
dc.description.abstract | We determine conditions under which a random biochemical system is likely to contain a subsystem that is both autocatalytic and able to survive on some ambient 'food' source. Such systems have previously been investigated for their relevance to origin-of-life models. In this paper we extend earlier work, by finding precisely the order of catalysation required for the emergence of such self-sustaining autocatalytic networks. This answers questions raised in earlier papers, yet also allows for a more general class of models. We also show that a recently-described polynomial time algorithm for determining whether a catalytic reaction system contains an autocatalytic, self-sustaining subsystem is unlikely to adapt to allow inhibitory catalysation - in this case we show that the associated decision problem is NP-complete. | en |
dc.identifier.issn | 1172-8531 | |
dc.identifier.uri | http://hdl.handle.net/10092/12572 | |
dc.language.iso | en | |
dc.publisher | University of Canterbury | en |
dc.rights | All Rights Reserved | en |
dc.rights.uri | https://canterbury.libguides.com/rights/theses | |
dc.subject | combinatorial chemistry | en |
dc.subject | autocatalysis | en |
dc.subject | discrete random structures | en |
dc.subject.anzsrc | Field of Research::01 - Mathematical Sciences | en |
dc.subject.anzsrc | Field of Research::03 - Chemical Sciences | en |
dc.title | Random autocatalytic networks | en |
dc.type | Discussion / Working Papers | |
uc.college | Faculty of Engineering | |
uc.department | School of Engineering | en |