Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/44077

TitleCoexistence of dynamics for two-dimensional cellular automata
Author(s)Severino, Ricardo
Soares, M. J.
Athayde, Emilia
Issue date2016
PublisherComplex Systems Publications Inc.
JournalComplex Systems
Abstract(s)This paper is concerned with the study of six rules from the family of square Boolean cellular automata (CAs) having a neighborhood consisting of four peripheral neighbors and with periodic boundary conditions. Based on intensive computations, we are able to conclude, with statistical support, that these rules have a common feature: they all show coexistence of dynamics, in the sense that as the size n of the side of the square increases with fixed parity, the relative size of the basin of attraction of the homogeneous final state tends to a constant value that is neither zero nor one. It is also statistically shown that the values of the constant levels - one for n odd and the other for n even - can be considered as equal for five of the rules, while for the sixth rule these values are one-half of the others. Some results obtained for the one-dimensional CAs with four peripheral neighbors are also reported, to support our claim that with periodic boundary conditions, the coexistence of dynamics can only appear for automata with dimension higher than one.
TypeArticle
URIhttp://hdl.handle.net/1822/44077
DOI10.25088/ComplexSystems.25.1.1
ISSN0891-2513
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:DMA - Artigos (Papers)
NIPE - Artigos em Revistas de Circulação Internacional com Arbitragem Científica

Files in This Item:
File Description SizeFormat 
Coexistence of Dynamics for Two dimensional cellular automata.pdf
  Restricted access
257,96 kBAdobe PDFView/Open    Request a copy!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID