COMBINATORICS OF LIFE AND DEATH FOR REACTION SYSTEMS
ANDRZEJ EHRENFEUCHT, MICHAEL MAIN, GRZEGORZ ROZENBERG
Source record
Source: Crossref
Published: Jun 1, 2010
DOI: 10.1142/s0129054110007295
Open original source ↗Source abstract
Reaction systems are a functional model of interactions between biochemical reactions. They define functions on finite sets (over a common finite domain). In this paper, we investigate combinatorial properties of functions defined by reaction systems. In particular, we provide analytical approximations of combinatorial properties of random reaction systems, with a focus on the probability of whether a system lives or dies. Based on these results, we can create parameterized random reaction systems that rarely die. We also empirically analyze the length of time before such a system enters cyclic behavior, and find that the time is related to the behavior of completely random functions on a smaller domain.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.