Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture

Detalhes bibliográficos
Autor(a) principal: Freire, Joana G.
Data de Publicação: 2007
Outros Autores: Brison, Owen J., Gallas, Jason Alfredo Carlson
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/206292
Resumo: We study the dynamics of patterns exhibited by rule 52, a totalistic cellular automaton displaying intricate behaviors and wide regions of active/inactive synchronization patches. Systematic computer simulations involving 230 initial configurations reveal that all complexity in this automaton originates from random juxtaposition of a very small number of interfaces delimiting active/inactive patches. Such interfaces are studied with a sidewise spatial updating algorithm. This novel tool allows us to prove that the interfaces found empirically are the only interfaces possible for these periods, independently of the size of the automata. The spatial updating algorithm provides an alternative way to determine the dynamics of automata of arbitrary size, a way of taking into account the complexity of the connections in the lattice.
id UFRGS-2_76fb0a4a37b17ba9b1341574a9867b43
oai_identifier_str oai:www.lume.ufrgs.br:10183/206292
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Freire, Joana G.Brison, Owen J.Gallas, Jason Alfredo Carlson2020-02-28T04:05:41Z20071054-1500http://hdl.handle.net/10183/206292000603899We study the dynamics of patterns exhibited by rule 52, a totalistic cellular automaton displaying intricate behaviors and wide regions of active/inactive synchronization patches. Systematic computer simulations involving 230 initial configurations reveal that all complexity in this automaton originates from random juxtaposition of a very small number of interfaces delimiting active/inactive patches. Such interfaces are studied with a sidewise spatial updating algorithm. This novel tool allows us to prove that the interfaces found empirically are the only interfaces possible for these periods, independently of the size of the automata. The spatial updating algorithm provides an alternative way to determine the dynamics of automata of arbitrary size, a way of taking into account the complexity of the connections in the lattice.application/pdfengChaos : an interdisciplinary journal nonlinear science. Melville. Vol. 17, n. 2 (June 2007), 026113, 9 p.CaosSpatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architectureEstrangeiroinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000603899.pdf.txt000603899.pdf.txtExtracted Texttext/plain47952http://www.lume.ufrgs.br/bitstream/10183/206292/2/000603899.pdf.txt5588a238e9c69114843ccb7a95079c43MD52ORIGINAL000603899.pdfTexto completo (inglês)application/pdf1408381http://www.lume.ufrgs.br/bitstream/10183/206292/1/000603899.pdff9c2f06626e0dd162adb8bf3b59aa3bdMD5110183/2062922024-03-28 06:23:00.967928oai:www.lume.ufrgs.br:10183/206292Repositório InstitucionalPUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.bropendoar:2024-03-28T09:23Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
title Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
spellingShingle Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
Freire, Joana G.
Caos
title_short Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
title_full Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
title_fullStr Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
title_full_unstemmed Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
title_sort Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
author Freire, Joana G.
author_facet Freire, Joana G.
Brison, Owen J.
Gallas, Jason Alfredo Carlson
author_role author
author2 Brison, Owen J.
Gallas, Jason Alfredo Carlson
author2_role author
author
dc.contributor.author.fl_str_mv Freire, Joana G.
Brison, Owen J.
Gallas, Jason Alfredo Carlson
dc.subject.por.fl_str_mv Caos
topic Caos
description We study the dynamics of patterns exhibited by rule 52, a totalistic cellular automaton displaying intricate behaviors and wide regions of active/inactive synchronization patches. Systematic computer simulations involving 230 initial configurations reveal that all complexity in this automaton originates from random juxtaposition of a very small number of interfaces delimiting active/inactive patches. Such interfaces are studied with a sidewise spatial updating algorithm. This novel tool allows us to prove that the interfaces found empirically are the only interfaces possible for these periods, independently of the size of the automata. The spatial updating algorithm provides an alternative way to determine the dynamics of automata of arbitrary size, a way of taking into account the complexity of the connections in the lattice.
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2020-02-28T04:05:41Z
dc.type.driver.fl_str_mv Estrangeiro
info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/206292
dc.identifier.issn.pt_BR.fl_str_mv 1054-1500
dc.identifier.nrb.pt_BR.fl_str_mv 000603899
identifier_str_mv 1054-1500
000603899
url http://hdl.handle.net/10183/206292
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Chaos : an interdisciplinary journal nonlinear science. Melville. Vol. 17, n. 2 (June 2007), 026113, 9 p.
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/206292/2/000603899.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/206292/1/000603899.pdf
bitstream.checksum.fl_str_mv 5588a238e9c69114843ccb7a95079c43
f9c2f06626e0dd162adb8bf3b59aa3bd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br
_version_ 1817725066543104000

Registros relacionados