Feasibility of Organizations – A Refinement of Chemical Organization Theory with Application to P Systems
In membrane computing, a relatively simple set of reaction rules usually implies a complex “constructive” dynamics, in which novel molecular species appear and present species vanish. Chemical organization theory is a new approach that deals with such systems by describing chemical computing as a transition between organizations, which are closed and self-maintaining sets of molecular species. In this paper we show that for the case of mass-action kinetics some organizations are not feasible in the space of concentrations and thus need not to be considered in the analysis. We present a theorem providing criteria for an unfeasible organization. This is a refinement of organization theory making its statements more precise. In particular it follows for the design of a membrane computing system that the desired resulting organization of a chemical computing process should be a feasible organization. Nevertheless we show that due to the membranes in a P system unfeasible organizations can be observed, suggesting a strong link between the two approaches.
KeywordsReaction Network Organization Theory Oscillatory Regime Stoichiometric Matrix Reaction Rule
Unable to display preview. Download preview PDF.
- 1.National Center for Biotechnology Information, http://www.ncbi.nlm.nih.gov
- 7.Luhmann, N.: Soziale Systeme. Suhrkamp, Frankfurt a.M (1984)Google Scholar
- 8.Matsumaru, N., Centler, F., di Fenizio, P.S., Dittrich, P.: Chemical Organization Theory as a Theoretical Base for Chemical Computing. Int. Jour. on Unconventional Computing 3, 285–309 (2007)Google Scholar
- 9.Matsumaru, N., Centler, F., di Fenizio, P.S., Dittrich, P.: Chemical Organization Theory Applied to Virus Dynamics. Information Technology 48, 154–160 (2006)Google Scholar
- 11.Peter, S.: Chemische Organisationen und kontinuierliche Dynamik. Diploma Thesis (2008)Google Scholar
- 12.Petri, C.A.: Kommunikation mit Automaten. Ph.D. thesis, University of Bonn, Bonn (1962)Google Scholar
- 15.Sensse, A.: Convex and Toric Geometry to Analyze Complex Dynamics in Chemical Reaction Systems. Ph.D. thesis, Otto-von-Guericke University Magdeburg, Magdeburg (2005)Google Scholar
- 16.Sensse, A., Eiswirth, M.: Feedback Loops for Chaos in Activator-inhibitor Systems. Jour. Chem. Phys. 122, 044516–044516-9 (2005)Google Scholar
- 17.Sensse, A., Hauser, M.J.B., Eiswirth, M.: Feedback Loops for Shilnikov Chaos: The Peroxidase-oxidase Reaction, Jour. Chem. Phys. 125, 014901–014901-12 (2006)Google Scholar
- 18.Strogatz, S.H.: Nonlinear Dynamics and Chaos. Westview Press, Cambridge (2000)Google Scholar