Compositions of functions and permutations specified by minimal reaction systems

DOI10.1142/S0129054118500272MaRDI QIDQ5384527zbMATH OpenWikidataFDO

Authors Wen Chean Teh

Publication date 24 June 2019

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

biochemical reaction modelgenerating functionminimal reaction systemnatural computingsymmetric group

Mathematics Subject Classification ID

Cell biology (92C37) Biochemistry, molecular biology (92C40)

Abstract: This paper studies mathematical properties of reaction systems that was introduced by Enrenfeucht and Rozenberg as computational models inspired by biochemical reaction in the living cells. In particular, we continue the study on the generative power of functions specified by minimal reaction systems under composition initiated by Salomaa. Allowing degenerate reaction systems, functions specified by minimal reaction systems over a quarternary alphabet that are permutations generate the alternating group on the power set of the background set.

Recommendations

• Compositions of reaction systems
• Ranks of strictly minimal reaction systems induced by permutations
• Functions and sequences generated by reaction systems
• Minimal reaction systems revisited and reaction system rank
• Minimal reaction systems

Cites work

• Applications of the Chinese remainder theorem to reaction systems with duration
• Composition sequences for functions over a finite domain.
• Compositions of reaction systems
• Functions and sequences generated by reaction systems
• Functions defined by reaction systems
• scientific article; zbMATH DE number 7148979 (Why is no real title available?)
• scientific article; zbMATH DE number 3099421 (Why is no real title available?)
• Irreducible reaction systems and reaction system rank
• Minimal and almost minimal reaction systems
• Minimal reaction systems
• Minimal reaction systems defining subset functions
• Minimal reaction systems revisited and reaction system rank
• Minimal reaction systems: duration and blips
• Reaction systems
• Simple reaction systems and their classification
• Steady states of constrained reaction systems
• Two-step simulations of reaction systems by minimal ones

Cited in

(6)

• Simulation of reaction systems by the strictly minimal ones
• Ranks of strictly minimal reaction systems induced by permutations
• Evolvability of reaction systems and the invisibility theorem
• Counting minimal reactions with specific conditions in \(\mathbb R^4\)
• Compositions of reaction systems
• Ranks of compositionally closed minimal reaction systems

This page was built for publication: Compositions of functions and permutations specified by minimal reaction systems

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