Tractable models of self-sustaining autocatalytic networks
Self-sustaining autocatalytic networks play a central role in living systems,
from metabolism at the origin of life, simple RNA networks, and the modern
cell, to ecology and cognition. A collectively autocatalytic network that can
be sustained from an ambient food set is also referred to more formally as a
Reflexively Autocatalytic F-generated' (RAF) set. In this paper, we first
investigate a simplified setting for studying RAFs, which are nevertheless
relevant to real biochemistry and allows for a more exact mathematical analysis
based on graph-theoretic concepts. This, in turn, allows for the development of
efficient (polynomial-time) algorithms for questions that are computationally
NP-hard in the general RAF setting. We then show how this simplified setting
for RAF systems leads naturally to a more general notion of RAFs that are
generative' (they can be built up from simpler RAFs) and for which efficient
algorithms carry over to this more general setting. Finally, we show how
classical RAF theory can be extended to deal with ensembles of catalysts as
well as the assignment of rates to reactions according to which catalysts (or
combinations of catalysts) are available.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
The expected number of viable autocatalytic sets in chemical reaction systems
The emergence of self-sustaining autocatalytic networks in chemical reaction systems has been studied as a possible mechanism for modelling how living systems first arose. It has been known for several decades that such …
Self-sustaining autocatalytic networks within open-ended reaction systems
Given any finite and closed chemical reaction system, it is possible to efficiently determine whether or not it contains a `self-sustaining and collectively autocatalytic' subset of reactions, and to find such subsets wh…
Building Artificial Intelligence with Creative Agency and Self-hood
This paper is an invited layperson summary for The Academic of the paper referenced on the last page. We summarize how the formal framework of autocatalytic networks offers a means of modeling the origins of self-organiz…
A Concise and Formal Definition of RAF Sets and the RAF Algorithm
Autocatalytic sets are self-catalyzing and self-sustaining chemical reaction networks that are believed to have played an important role in the origin of life. They have been studied extensively both theoretically as wel…
Autocatalytic sets in polymer networks with variable catalysis distributions
All living systems -- from the origin of life to modern cells -- rely on a set of biochemical reactions that are simultaneously self-sustaining and autocatalytic. This notion of an autocatalytic set has been formalized g…