Dinâmica de domínios e difusão em autômatos celulares determinísticos

Detalhes bibliográficos
Autor(a) principal: Muller, Ana Paula Oliveira
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/12079
Resumo: Estudamos autômatos celulares que apresentam quebra de simetria no diagrama espaço temporal que permite visualizar estruturas e partículas que obedecem a um processo de difusão determinística. As regras que geram o mecanismo de difusão estudado neste trabalho, são regras de autômatos binários unidimensionais com vizinhança de três sítios, também conhecidas como regras elementares. Neste trabalho optamos por estudar a regra 18 por ser a mais discutida na literatura, porém existem outras regras elementares que apresentam o mesmo mecanismo de quebra de simetria. Mostramos que as partículas difusivas observadas durante a evolução temporal, também chamadas de kinks, se comportam de maneira análoga aos gliders da regra 20, apresentando três escalas de tempo características durante a evolução temporal. Definimos um critério que permite detectar estas escalas de tempo, baseado na colisão e aniquilação dos kinks. Observamos que as escalas de tempo envolvidas na evolução temporal do autômato são afetadas pela densidade de kinks na condição inicial, que acelera ou retarda as interações entre as partículas. Como ocorre interação entre os kinks, determinamos como a difusão é afetada por estas interações.O tipo de critério que definimos para a detecção das escalas de tempo do autômato revela propriedades a respeito do transiente, ele nada nos informa a respeito do regime periódico do autômato. Estudamos então o comportamento periódico, realizando estatísticas da distribui ção dos períodos para tamanhos de rede pequenos. Encontramos poucos valores de período, sendo que os maiores períodos são múltiplos dos menores.
id URGS_b3d3351a0513653102c1746b2c56bd4c
oai_identifier_str oai:www.lume.ufrgs.br:10183/12079
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Muller, Ana Paula OliveiraGallas, Jason Alfredo Carlson2008-03-08T04:12:19Z2008http://hdl.handle.net/10183/12079000622964Estudamos autômatos celulares que apresentam quebra de simetria no diagrama espaço temporal que permite visualizar estruturas e partículas que obedecem a um processo de difusão determinística. As regras que geram o mecanismo de difusão estudado neste trabalho, são regras de autômatos binários unidimensionais com vizinhança de três sítios, também conhecidas como regras elementares. Neste trabalho optamos por estudar a regra 18 por ser a mais discutida na literatura, porém existem outras regras elementares que apresentam o mesmo mecanismo de quebra de simetria. Mostramos que as partículas difusivas observadas durante a evolução temporal, também chamadas de kinks, se comportam de maneira análoga aos gliders da regra 20, apresentando três escalas de tempo características durante a evolução temporal. Definimos um critério que permite detectar estas escalas de tempo, baseado na colisão e aniquilação dos kinks. Observamos que as escalas de tempo envolvidas na evolução temporal do autômato são afetadas pela densidade de kinks na condição inicial, que acelera ou retarda as interações entre as partículas. Como ocorre interação entre os kinks, determinamos como a difusão é afetada por estas interações.O tipo de critério que definimos para a detecção das escalas de tempo do autômato revela propriedades a respeito do transiente, ele nada nos informa a respeito do regime periódico do autômato. Estudamos então o comportamento periódico, realizando estatísticas da distribui ção dos períodos para tamanhos de rede pequenos. Encontramos poucos valores de período, sendo que os maiores períodos são múltiplos dos menores.We study cellular automata which display symmetry breaking in the space-time diagram, allowing one to observe structures and particles which behave according to a deterministic diffusive process. The rules responsible for the diffusion mechanism are those of unidimensional, binary automata, also known as the elementary rules. While many elementary rules exist which present such symmetry breaking mechanism, we have opted to focus on rule 18, as it is the most widely discussed in the literature. We show that the diffusive particles – called kinks – behave analogously as gliders in rule 20, presenting three distinct characteristic time scales. We propose a criterion which discriminates the different time scales, based on the kink’s collision and annihilation. We observe that the time scales involved in the automata’s temporal evolution are affected by the initial kink density, which accelerates or restrains the interactions between particles. As kinks interact, we determine how diffusion is affected by such interactions. The criterion proposed to detect the time scales reveals properties of the initial transients, but provides no information concerning the final periodic regime. Thus, we study the final periodic behavior from distribution statistics for small lattice sizes. A striking result is that asymptotically one finds the presence of just a small number of residual periods, the larger ones being multiples of the smaller.application/pdfporAutomatos celularesKinksDinâmica de domínios e difusão em autômatos celulares determinísticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPrograma de Pós-Graduação em FísicaPorto Alegre, BR-RS2008mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000622964.pdf000622964.pdfTexto completoapplication/pdf572463http://www.lume.ufrgs.br/bitstream/10183/12079/1/000622964.pdf07653507ed8d20ce24f85cdc404ad2c3MD51TEXT000622964.pdf.txt000622964.pdf.txtExtracted Texttext/plain130288http://www.lume.ufrgs.br/bitstream/10183/12079/2/000622964.pdf.txt61ab5e9cf30364dc5959dab80b18e8cfMD52THUMBNAIL000622964.pdf.jpg000622964.pdf.jpgGenerated Thumbnailimage/jpeg1281http://www.lume.ufrgs.br/bitstream/10183/12079/3/000622964.pdf.jpgc114c20c092ab714a7aae9a905036bebMD5310183/120792018-10-15 09:21:37.003oai:www.lume.ufrgs.br:10183/12079Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-15T12:21:37Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Dinâmica de domínios e difusão em autômatos celulares determinísticos
title Dinâmica de domínios e difusão em autômatos celulares determinísticos
spellingShingle Dinâmica de domínios e difusão em autômatos celulares determinísticos
Muller, Ana Paula Oliveira
Automatos celulares
Kinks
title_short Dinâmica de domínios e difusão em autômatos celulares determinísticos
title_full Dinâmica de domínios e difusão em autômatos celulares determinísticos
title_fullStr Dinâmica de domínios e difusão em autômatos celulares determinísticos
title_full_unstemmed Dinâmica de domínios e difusão em autômatos celulares determinísticos
title_sort Dinâmica de domínios e difusão em autômatos celulares determinísticos
author Muller, Ana Paula Oliveira
author_facet Muller, Ana Paula Oliveira
author_role author
dc.contributor.author.fl_str_mv Muller, Ana Paula Oliveira
dc.contributor.advisor1.fl_str_mv Gallas, Jason Alfredo Carlson
contributor_str_mv Gallas, Jason Alfredo Carlson
dc.subject.por.fl_str_mv Automatos celulares
Kinks
topic Automatos celulares
Kinks
description Estudamos autômatos celulares que apresentam quebra de simetria no diagrama espaço temporal que permite visualizar estruturas e partículas que obedecem a um processo de difusão determinística. As regras que geram o mecanismo de difusão estudado neste trabalho, são regras de autômatos binários unidimensionais com vizinhança de três sítios, também conhecidas como regras elementares. Neste trabalho optamos por estudar a regra 18 por ser a mais discutida na literatura, porém existem outras regras elementares que apresentam o mesmo mecanismo de quebra de simetria. Mostramos que as partículas difusivas observadas durante a evolução temporal, também chamadas de kinks, se comportam de maneira análoga aos gliders da regra 20, apresentando três escalas de tempo características durante a evolução temporal. Definimos um critério que permite detectar estas escalas de tempo, baseado na colisão e aniquilação dos kinks. Observamos que as escalas de tempo envolvidas na evolução temporal do autômato são afetadas pela densidade de kinks na condição inicial, que acelera ou retarda as interações entre as partículas. Como ocorre interação entre os kinks, determinamos como a difusão é afetada por estas interações.O tipo de critério que definimos para a detecção das escalas de tempo do autômato revela propriedades a respeito do transiente, ele nada nos informa a respeito do regime periódico do autômato. Estudamos então o comportamento periódico, realizando estatísticas da distribui ção dos períodos para tamanhos de rede pequenos. Encontramos poucos valores de período, sendo que os maiores períodos são múltiplos dos menores.
publishDate 2008
dc.date.accessioned.fl_str_mv 2008-03-08T04:12:19Z
dc.date.issued.fl_str_mv 2008
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/12079
dc.identifier.nrb.pt_BR.fl_str_mv 000622964
url http://hdl.handle.net/10183/12079
identifier_str_mv 000622964
dc.language.iso.fl_str_mv por
language por
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:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/12079/1/000622964.pdf
http://www.lume.ufrgs.br/bitstream/10183/12079/2/000622964.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/12079/3/000622964.pdf.jpg
bitstream.checksum.fl_str_mv 07653507ed8d20ce24f85cdc404ad2c3
61ab5e9cf30364dc5959dab80b18e8cf
c114c20c092ab714a7aae9a905036beb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085111896473600