Show simple item record

dc.contributor.authorDini, P.
dc.contributor.authorNehaniv, C.L.
dc.contributor.authorEgri-Nagy, A.
dc.contributor.authorSchilstra, M.
dc.identifier.citationDini , P , Nehaniv , C L , Egri-Nagy , A & Schilstra , M 2012 , Algebraic analysis of the computation in the Belousov-Zhabotinsky reaction . in Information Processing in Cells and Tissues . Lecture Notes in Computer Science , vol. 7223 , Springer Nature , pp. 216-224 , IPCAT 2012 , Cambridge , United Kingdom , 31/03/12 .
dc.identifier.otherPURE: 2208553
dc.identifier.otherPURE UUID: e248ef4b-d064-4eb3-acf8-e5d57ac1c0e8
dc.identifier.otherScopus: 84859123539
dc.description.abstractWe analyse two very simple Petri nets inspired by the Oregonator model of the Belousov-Zhabotinsky reaction using our stochastic Petri net simulator. We then perform the Krohn-Rhodes holonomy decomposition of the automata derived from the Petri nets. The simplest case shows that the automaton can be expressed as a cascade of permutation-reset cyclic groups, with only 2 out of the 12 levels having only trivial permutations. The second case leads to a 35-level decomposition with 5 different simple non-abelian groups (SNAGs), the largest of which is A . Although the precise computational significance of these algebraic structures is not clear, the results suggest a correspondence between simple oscillations and cyclic groups, and the presence of SNAGs indicates that even extremely simple chemical systems may contain functionally complete algebras.en
dc.publisherSpringer Nature
dc.relation.ispartofInformation Processing in Cells and Tissues
dc.relation.ispartofseriesLecture Notes in Computer Science
dc.titleAlgebraic analysis of the computation in the Belousov-Zhabotinsky reactionen
dc.contributor.institutionSchool of Computer Science
dc.contributor.institutionScience & Technology Research Institute
dc.contributor.institutionCentre for Computer Science and Informatics Research
dc.contributor.institutionAdaptive Systems

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record