Quantitative Biology > Molecular Networks
[Submitted on 26 May 2023 (v1), last revised 29 Aug 2023 (this version, v4)]
Title:Interior operators and their relationship to autocatalytic networks
View PDFAbstract:The emergence of an autocatalytic network from an available set of elements is a fundamental step in early evolutionary processes, such as the origin of metabolism. Given a set of elements, the reactions between them (chemical or otherwise), and certain elements catalysing certain reactions, a Reflexively Autocatalytic F-generated (RAF) set is a subset $R'$ of reactions that is self-generating from a given food set, and with each reaction in $R'$ being catalysed from within $R'$. RAF theory has been applied to various phenomena in theoretical biology, and a key feature of the approach is that it is possible to efficiently identify and classify RAFs within large systems. This is possible because RAFs can be described as the (nonempty) subsets of the reactions that are the fixed points of an (efficiently computable) interior map that operates on subsets of reactions. Although the main generic results concerning RAFs can be derived using just this property, we show that for systems with at least 12 reactions there are generic results concerning RAFs that cannot be proven using the interior operator property alone.
Submission history
From: Mike Steel Prof. [view email][v1] Fri, 26 May 2023 07:59:36 UTC (18 KB)
[v2] Wed, 7 Jun 2023 20:42:38 UTC (18 KB)
[v3] Tue, 13 Jun 2023 03:09:49 UTC (33 KB)
[v4] Tue, 29 Aug 2023 05:13:31 UTC (34 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.