Interior Operators and Their Relationship to Autocatalytic Networks.
Autocatalytic network
Directed graphs
Idempotent functions
Union-closed sets
Journal
Acta biotheoretica
ISSN: 1572-8358
Titre abrégé: Acta Biotheor
Pays: Netherlands
ID NLM: 0421520
Informations de publication
Date de publication:
27 Oct 2023
27 Oct 2023
Historique:
received:
15
06
2023
accepted:
10
10
2023
medline:
30
10
2023
pubmed:
27
10
2023
entrez:
27
10
2023
Statut:
epublish
Résumé
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 the set of elements, the reactions between them (chemical or otherwise), and with various elements catalysing certain reactions, a Reflexively Autocatalytic F-generated (RAF) set is a subset R[Formula: see text] of reactions that is self-generating from a given food set, and with each reaction in R[Formula: see text] being catalysed from within R[Formula: see text]. 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.Kindly check and confirm the edit made in the title.I confirm that the edit is fine.
Identifiants
pubmed: 37889353
doi: 10.1007/s10441-023-09472-8
pii: 10.1007/s10441-023-09472-8
pmc: PMC10611851
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
21Informations de copyright
© 2023. The Author(s).
Références
J Math Biol. 2023 Apr 19;86(5):78
pubmed: 37076601
J Math Biol. 2023 Apr 18;86(5):76
pubmed: 37071214
J Theor Biol. 2018 Oct 7;454:110-117
pubmed: 29864429
J Theor Biol. 2017 Oct 27;431:87-95
pubmed: 28751121
Proc Biol Sci. 2020 Mar 11;287(1922):20192377
pubmed: 32156207
J R Soc Interface. 2020 Oct;17(171):20200488
pubmed: 33023395
J Theor Biol. 2004 Apr 21;227(4):451-61
pubmed: 15038982
J R Soc Interface. 2019 Feb 28;16(151):20180808
pubmed: 30958202
Philos Trans A Math Phys Eng Sci. 2022 Jul 11;380(2227):20210244
pubmed: 35599556
Netw Neurosci. 2018 Mar 01;2(1):23-40
pubmed: 30793070
J R Soc Interface. 2020 Oct;17(171):20200545
pubmed: 33109019
J Theor Biol. 1986 Mar 7;119(1):1-24
pubmed: 3713221