Show simple item record

dc.contributor.authorDini, P.
dc.contributor.authorNehaniv, C.L.
dc.contributor.authorEgri-Nagy, A.
dc.contributor.authorSchilstra, M.
dc.date.accessioned2013-12-02T14:30:08Z
dc.date.available2013-12-02T14:30:08Z
dc.date.issued2012
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 , pp. 216-224 , IPCAT 2012 , Cambridge , United Kingdom , 31/03/12 . https://doi.org/10.1007/978-3-642-28792-3_27
dc.identifier.citationconference
dc.identifier.isbn9783642287916
dc.identifier.isbn978-3-642-28792-3
dc.identifier.otherPURE: 2208553
dc.identifier.otherPURE UUID: e248ef4b-d064-4eb3-acf8-e5d57ac1c0e8
dc.identifier.otherScopus: 84859123539
dc.identifier.urihttp://hdl.handle.net/2299/12243
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.format.extent9
dc.language.isoeng
dc.publisherSpringer
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
dc.identifier.urlhttp://www.scopus.com/inward/record.url?scp=84859123539&partnerID=8YFLogxK
dc.relation.schoolSchool of Computer Science
dcterms.dateAccepted2012
rioxxterms.versionofrecordhttps://doi.org/10.1007/978-3-642-28792-3_27
rioxxterms.typeOther
herts.preservation.rarelyaccessedtrue


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record