Controllability of reaction systems

DOI10.1007/S41965-020-00055-XzbMATH Open1469.68039arXiv2007.09461OpenAlexW3109070087MaRDI QIDQ1982983FDOQ1982983

Sergiu Ivanov, Ion Petre

Publication date: 14 September 2021

Published in: Journal of Membrane Computing (Search for Journal in Brave)

Abstract: Controlling a dynamical system is the ability of changing its configuration arbitrarily through a suitable choice of inputs. It is a very well studied concept in control theory, with wide ranging applications in medicine, biology, social sciences, engineering. We introduce in this article the concept of controllability of reaction systems as the ability of transitioning between any two states through a suitable choice of context sequences. We show that the problem is PSPACE-hard. We also introduce a model of oncogenic signalling based on reaction systems and use it to illustrate the intricacies of the controllability of reaction systems.

Full work available at URL: https://arxiv.org/abs/2007.09461

zbMATH Keywords

computational complexitycontrollabilityreaction systemsoncogenic signalling

Mathematics Subject Classification ID

Systems biology, networks (92C42) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Controllability (93B05) Kinetics in biochemical problems (pharmacokinetics, enzyme kinetics, etc.) (92C45) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Model checking temporal properties of reaction systems
• Functions and sequences generated by reaction systems
• Complexity of model checking for reaction systems
• Functional constructions between reaction systems and propositional logic
• A tour of reaction systems
• Reaction System Models for the Heat Shock Response
• Cycles and Global Attractors of Reaction Systems
• An excursion in reaction systems: from computer science to biology
• Minimal and almost minimal reaction systems
• On State Sequences Defined by Reaction Systems
• Constrained target controllability of complex networks
• Minimal Reaction Systems Defining Subset Functions
• Dependency graphs and mass conservation in reaction systems
• Two-step simulations of reaction systems by minimal ones
• Enjoying natural computing. Essays dedicated to Mario de Jesús Pérez-Jiménez on the occasion of his 70th birthday
• Efficient Simulation of Reaction Systems on Graphics Processing Units
• On the complexity of occurrence and convergence problems in reaction systems
• Complexity of the dynamics of reaction systems
• Reachability in Resource-Bounded Reaction Systems
• Multi-Stability, Limit Cycles, and Period-Doubling Bifurcation with Reaction Systems
• Simulation of reaction systems by the strictly minimal ones
• Verification of Linear-Time Temporal Properties for Reaction Systems with Discrete Concentrations

Cited In (12)

• Fixed points and attractors of reactantless and inhibitorless reaction systems
• Dynamics and control of loop reactors: a review
• Ranks of compositionally closed minimal reaction systems
• Encoding Boolean networks into reaction systems for investigating causal dependencies in gene regulation
• Numerical networks of cells
• Controlled reversibility in reaction systems
• A P systems variant for reasoning about sequential controllability of Boolean networks
• Title not available (Why is that?)
• Ranks of strictly minimal reaction systems induced by permutations
• Strong regulatory graphs
• Evolvability of reaction systems and the invisibility theorem
• Control of Traveling Solutions in a Loop-Reactor

Uses Software

• WEBRSIM
• brsim

This page was built for publication: Controllability of reaction systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1982983)