Interior Operators and Their Relationship to Autocatalytic Networks

被引:1
|
作者
Steel, Mike [1 ]
机构
[1] Univ Canterbury, Biomath Res Ctr, Christchurch, New Zealand
关键词
Autocatalytic network; Union-closed sets; Idempotent functions; Directed graphs; ORIGIN; SETS;
D O I
10.1007/s10441-023-09472-8
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
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' 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.Kindly check and confirm the edit made in the title.I confirm that the edit is fine
引用
收藏
页数:13
相关论文
共 25 条
  • [1] Interior Operators and Their Relationship to Autocatalytic Networks
    Mike Steel
    Acta Biotheoretica, 2023, 71
  • [2] Minimal autocatalytic networks
    Steel, Mike
    Hordijk, Wim
    Smith, Joshua
    JOURNAL OF THEORETICAL BIOLOGY, 2013, 332 : 96 - 107
  • [3] Autocatalytic networks in biology: structural theory and algorithms
    Steel, Mike
    Hordijk, Wim
    Xavier, Joana C.
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2019, 16 (151)
  • [4] The structure of autocatalytic networks, with application to early biochemistry
    Steel, Mike
    Xavier, Joana C.
    Huson, Daniel H.
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2020, 17 (171)
  • [5] Chasing the tail: The emergence of autocatalytic networks
    Hordijk, Wim
    Steel, Mike
    BIOSYSTEMS, 2017, 152 : 1 - 10
  • [6] Autocatalytic networks in cognition and the origin of culture
    Gabora, Liane
    Steel, Mike
    JOURNAL OF THEORETICAL BIOLOGY, 2017, 431 : 87 - 95
  • [7] A model of the transition to behavioural and cognitive modernity using reflexively autocatalytic networks
    Gabora, Liane
    Steel, Mike
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2020, 17 (171)
  • [8] Multispecies autocatalytic RNA reaction networks in coacervates
    Ameta, Sandeep
    Kumar, Manoj
    Chakraborty, Nayan
    Matsubara, Yoshiya J.
    Prashanth, S.
    Gandavadi, Dhanush
    Thutupalli, Shashi
    COMMUNICATIONS CHEMISTRY, 2023, 6 (01)
  • [9] Autocatalytic chemical networks at the origin of metabolism
    Xavier, Joana C.
    Hordijk, Wim
    Kauffman, Stuart
    Steel, Mike
    Martin, William F.
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2020, 287 (1922)
  • [10] Modeling a Cognitive Transition at the Origin of Cultural Evolution Using Autocatalytic Networks
    Gabora, Liane
    Steel, Mike
    COGNITIVE SCIENCE, 2020, 44 (09)