Random autocatalytic networks
| dc.creator | Mossel, Elchanan | |
| dc.creator | Steel, Mike | |
| dc.date | 2004-06-24 | |
| dc.date | 2004-10-22 | |
| dc.date.accessioned | 2026-07-07T05:58:31Z | |
| dc.date.available | 2026-07-07T05:58:31Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/q-bio/0406044 | |
| dc.identifier | http://arxiv.org/abs/q-bio/0406044 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/88385 | |
| dc.subject | Molecular Networks | |
| dc.subject | Combinatorics | |
| dc.subject | Populations and Evolution | |
| dc.title | Random autocatalytic networks | |
| dc.type | text |