Ranks of strictly minimal reaction systems induced by permutations
From MaRDI portal
Publication:2034760
Abstract: Reaction system is a computing model inspired by the biochemical interaction taking place within the living cells. Various extended or modified frameworks motivated by biological, physical, or purely mathematically considerations have been proposed and received significant amount of attention, notably in the recent years. This study, however, takes after particular early works that concentrated on the mathematical nature of minimal reaction systems in the context-free basic framework and motivated by a recent result on the sufficiency of strictly minimal reaction systems to simulate every reaction system. This paper focuses on the largest reaction system rank attainable by strictly minimal reaction systems, where the rank pertains to the minimum size of a functionally equivalent reaction system. Precisely, we provide a very detailed study for specific strictly minimal reaction system induced by permutations, up to the quaternary alphabet. Along the way, we obtain a general result about reaction system rank for Cartesian product of functions specified by reaction systems.
Recommendations
Cites work
- A graph isomorphism condition and equivalence of reaction systems
- Applications of the Chinese remainder theorem to reaction systems with duration
- Bridging membrane and reaction systems -- further results and research topics
- Complexity of model checking for reaction systems
- Complexity of the dynamics of reaction systems
- Compositions of functions and permutations specified by minimal reaction systems
- Compositions of reaction systems
- Controllability of reaction systems
- Dependency graphs and mass conservation in reaction systems
- Evolving reaction systems
- Extracting reaction systems from function behavior
- Graph surfing by reaction systems
- scientific article; zbMATH DE number 7148979 (Why is no real title available?)
- Investigating dynamic causalities in reaction systems
- Irreducible reaction systems and reaction system rank
- Minimal reaction systems
- Minimal reaction systems revisited and reaction system rank
- Minimal reaction systems: duration and blips
- Model checking temporal properties of reaction systems
- Networks of reaction systems
- Reaction systems
- Reaction Systems and Enabling Equivalence
- Reaction systems and extremal combinatorics properties
- Reaction systems with influence on environment
- Reaction systems: a model of computation inspired by the functioning of the living cell
- Representing reaction systems by trees
- Simple reaction systems and their classification
- Simulation of reaction systems by the strictly minimal ones
- Specialized predictor for reaction systems with context properties
Cited in
(8)- Simulation of reaction systems by the strictly minimal ones
- Evolvability of reaction systems and the invisibility theorem
- Note on simulation by strictly minimal reaction systems with limited resources
- Irreducible reaction systems and reaction system rank
- Counting minimal reactions with specific conditions in \(\mathbb R^4\)
- Compositions of functions and permutations specified by minimal reaction systems
- Ranks of compositionally closed minimal reaction systems
- Minimizing cycles in reaction systems
This page was built for publication: Ranks of strictly minimal reaction systems induced by permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2034760)
