2D elementary cellular automata with four neighbors

Detalhes bibliográficos
Autor(a) principal: Freitas, José António
Data de Publicação: 2013
Outros Autores: Severino, Ricardo
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/37344
Resumo: This paper is concerned with the study of square boolean synchronous four-neighbor peripheral cellular automata. It is rst shown that, due to conjugation and plane re ection symmetry transformations, the number of dynamically nonequivalent such automata is equal to 4 856. The cellular automata for which the homogeneous nal states play a signi cant role are then identi ed. Finally, it is shown that, contrary to what happens in the case of one-dimensional boolean three-neighbor cellular automata, for some peripheral automata there is coexistence between a homogeneous nal state and other dynamics.
id RCAP_d6416b8a17c1699115d8bde4df4e87e2
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/37344
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling 2D elementary cellular automata with four neighborsAutómatos celularesCiências Naturais::MatemáticasThis paper is concerned with the study of square boolean synchronous four-neighbor peripheral cellular automata. It is rst shown that, due to conjugation and plane re ection symmetry transformations, the number of dynamically nonequivalent such automata is equal to 4 856. The cellular automata for which the homogeneous nal states play a signi cant role are then identi ed. Finally, it is shown that, contrary to what happens in the case of one-dimensional boolean three-neighbor cellular automata, for some peripheral automata there is coexistence between a homogeneous nal state and other dynamics.World Scientific PublishingUniversidade do MinhoFreitas, José AntónioSeverino, Ricardo20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/37344eng0218-127410.1142/S0218127413500600info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:37:52Zoai:repositorium.sdum.uminho.pt:1822/37344Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:34:12.644468Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv 2D elementary cellular automata with four neighbors
title 2D elementary cellular automata with four neighbors
spellingShingle 2D elementary cellular automata with four neighbors
Freitas, José António
Autómatos celulares
Ciências Naturais::Matemáticas
title_short 2D elementary cellular automata with four neighbors
title_full 2D elementary cellular automata with four neighbors
title_fullStr 2D elementary cellular automata with four neighbors
title_full_unstemmed 2D elementary cellular automata with four neighbors
title_sort 2D elementary cellular automata with four neighbors
author Freitas, José António
author_facet Freitas, José António
Severino, Ricardo
author_role author
author2 Severino, Ricardo
author2_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Freitas, José António
Severino, Ricardo
dc.subject.por.fl_str_mv Autómatos celulares
Ciências Naturais::Matemáticas
topic Autómatos celulares
Ciências Naturais::Matemáticas
description This paper is concerned with the study of square boolean synchronous four-neighbor peripheral cellular automata. It is rst shown that, due to conjugation and plane re ection symmetry transformations, the number of dynamically nonequivalent such automata is equal to 4 856. The cellular automata for which the homogeneous nal states play a signi cant role are then identi ed. Finally, it is shown that, contrary to what happens in the case of one-dimensional boolean three-neighbor cellular automata, for some peripheral automata there is coexistence between a homogeneous nal state and other dynamics.
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/37344
url http://hdl.handle.net/1822/37344
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0218-1274
10.1142/S0218127413500600
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv World Scientific Publishing
publisher.none.fl_str_mv World Scientific Publishing
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132862910300160

Registros relacionados