Transições de fase e processos de nucleação no espaço de regras de autômatos celulares

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Reia, Sandro Martinelli
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
aproximação de campo médio
autômato celular
cellular automata
game of life
mean-field aproximation
nucleation processes
phase transition
processo de nucleação
transição de fase
Link de acesso: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-10112011-092534/
Resumo: O autômato celular Game of LIFE (GL) exibe comportamento coletivo não-trivial (Classe IV de Wolfram) a partir de regras locais simples. Na década de 1990, conjecturou-se que o autômato seria um exemplo de sistema não-conservativo com criticalidade auto-organizada. Nesse trabalho refutamos essa conjectura verificando que o regime transiente para estados absorventes não escala de forma correta para redes grandes. Usando uma aproximação de campo médio com considerações sobre interfaces para a rede quadrada, definimos um parâmetro de controle sigma0 relacionado com a razão de ramificação da interface da fase absorvente. A partir da análise de um grande número de autômatos celulares (6144), encontramos uma transição de fase descontínua no espaço de regras dos autômatos celulares totalistas. Também encontramos que o GL é um autômato celular quasi-crítico, com sigma0=1.006, ou seja, o GL equivale a um processo de nucleação quasi-crítico. Mostramos que essa quasi-criticalidade é resultado da coexistência e competição entre a fase viva e a fase morta: embora o LIFE esteja destinado à extinção (ao estado absorvente morto), o decaimento é adiado devido a um forte ralentamento crítico.
id USP_bf1a27537bfac8f737ca11c0252fba1a
oai_identifier_str oai:teses.usp.br:tde-10112011-092534
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Transições de fase e processos de nucleação no espaço de regras de autômatos celularesPhase transitions and nucleation processes in cellular automata rule spaceaproximação de campo médioautômato celularcellular automatagame of lifegame of lifemean-field aproximationnucleation processesphase transitionprocesso de nucleaçãotransição de faseO autômato celular Game of LIFE (GL) exibe comportamento coletivo não-trivial (Classe IV de Wolfram) a partir de regras locais simples. Na década de 1990, conjecturou-se que o autômato seria um exemplo de sistema não-conservativo com criticalidade auto-organizada. Nesse trabalho refutamos essa conjectura verificando que o regime transiente para estados absorventes não escala de forma correta para redes grandes. Usando uma aproximação de campo médio com considerações sobre interfaces para a rede quadrada, definimos um parâmetro de controle sigma0 relacionado com a razão de ramificação da interface da fase absorvente. A partir da análise de um grande número de autômatos celulares (6144), encontramos uma transição de fase descontínua no espaço de regras dos autômatos celulares totalistas. Também encontramos que o GL é um autômato celular quasi-crítico, com sigma0=1.006, ou seja, o GL equivale a um processo de nucleação quasi-crítico. Mostramos que essa quasi-criticalidade é resultado da coexistência e competição entre a fase viva e a fase morta: embora o LIFE esteja destinado à extinção (ao estado absorvente morto), o decaimento é adiado devido a um forte ralentamento crítico.The cellular automaton Game of LIFE exhibits non-trivial collective behavior (Wolfram Class IV) from local simple rules. In the 1990s, it was conjectured that the automaton would be an example of self-organized criticality in non-conservative systems. In this work we refute this conjecture by verifying that the transient regime to absorbing states does not scale for large lattice sizes. By using a mean-field approximation with considerations about interfaces in square lattices, we define a control parameter sigma0 related to the interfacial absorbing phase branching rate. From the analysis of a large number of cellular automata (6144), we find a discontinuous phase transition in the cellular automata rule space. We also find that LIFE is a quasi-critical cellular automaton, with sigma0=1.006, that is, LIFE is a quasi-critical nucleation process. It is shown that this quasi-criticality is a result of coexistence and competition between the living and dead phases: although LIFE is destined to extinction (to the dead absorbing state), this decay is delayed due to a strong critical slowing down.Biblioteca Digitais de Teses e Dissertações da USPKinouchi Filho, OsameReia, Sandro Martinelli2011-09-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/59/59135/tde-10112011-092534/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:30Zoai:teses.usp.br:tde-10112011-092534Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:30Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
Phase transitions and nucleation processes in cellular automata rule space
title Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
spellingShingle Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
Reia, Sandro Martinelli
aproximação de campo médio
autômato celular
cellular automata
game of life
game of life
mean-field aproximation
nucleation processes
phase transition
processo de nucleação
transição de fase
title_short Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
title_full Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
title_fullStr Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
title_full_unstemmed Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
title_sort Transições de fase e processos de nucleação no espaço de regras de autômatos celulares
author Reia, Sandro Martinelli
author_facet Reia, Sandro Martinelli
author_role author
dc.contributor.none.fl_str_mv Kinouchi Filho, Osame
dc.contributor.author.fl_str_mv Reia, Sandro Martinelli
dc.subject.por.fl_str_mv aproximação de campo médio
autômato celular
cellular automata
game of life
game of life
mean-field aproximation
nucleation processes
phase transition
processo de nucleação
transição de fase
topic aproximação de campo médio
autômato celular
cellular automata
game of life
game of life
mean-field aproximation
nucleation processes
phase transition
processo de nucleação
transição de fase
description O autômato celular Game of LIFE (GL) exibe comportamento coletivo não-trivial (Classe IV de Wolfram) a partir de regras locais simples. Na década de 1990, conjecturou-se que o autômato seria um exemplo de sistema não-conservativo com criticalidade auto-organizada. Nesse trabalho refutamos essa conjectura verificando que o regime transiente para estados absorventes não escala de forma correta para redes grandes. Usando uma aproximação de campo médio com considerações sobre interfaces para a rede quadrada, definimos um parâmetro de controle sigma0 relacionado com a razão de ramificação da interface da fase absorvente. A partir da análise de um grande número de autômatos celulares (6144), encontramos uma transição de fase descontínua no espaço de regras dos autômatos celulares totalistas. Também encontramos que o GL é um autômato celular quasi-crítico, com sigma0=1.006, ou seja, o GL equivale a um processo de nucleação quasi-crítico. Mostramos que essa quasi-criticalidade é resultado da coexistência e competição entre a fase viva e a fase morta: embora o LIFE esteja destinado à extinção (ao estado absorvente morto), o decaimento é adiado devido a um forte ralentamento crítico.
publishDate 2011
dc.date.none.fl_str_mv 2011-09-02
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://www.teses.usp.br/teses/disponiveis/59/59135/tde-10112011-092534/
url http://www.teses.usp.br/teses/disponiveis/59/59135/tde-10112011-092534/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1865492186218364928

Registros relacionados