Processos de partículas com comprimento variável

Detalhes bibliográficos
Autor(a) principal: Dias Ramos, Alex
Data de Publicação: 2007
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/7105
Resumo: Por muito tempo, foi (e ainda é) comum entre físicos estatísticos acreditarem que transições fásicas só poderiam ocorrer em sistemas com dimensões maiores que um. Baseados nesta tradição e em simulações computacionais [1], vários autores propuseram uma conjectura conhecida como Conjectura de taxas positivas , chamada aqui CTP, a qual defende que todo autômato celular unidimensional com interação local uniforme, não-degenerado é ergódico. Vários autores tentaram refutar esta hipótese, mas somente um obteve sucesso completo: Gács [2] propôs um sistema muito complicado com 2100 estados, o qual refuta a CTP. Gray em trabalho posterior [3] explica os resultados obtidos por Gács sobre o refutar da CTP e expressou acreditar que sistemas muito simples não podem refutar a CTP. Toom em [4] propôs uma nova classe de sistemas unidimensionais com interação local, onde componentes pode aparecer e desaparecer durante o processo de evolução. Após, o mesmo propôs um sistema muito simples desta nova classe [5], e provou que, embora unidimensional, exibe alguma forma de não-ergodicidade. Neste processo, partículas enumeradas por números inteiros interagem em todo passo de tempo discreto somente com seus vizinhos mais próximos. Toda partícula tem dois estados, chamados menos e mais . Inicialmente, o processo começa na configuração todos menos . Em cada passo de tempo duas transformações ocorrem. A primeira transforma todo menos em mais com probabilidade independentemente do que acontece nos outros lugares. Sob a ação da segunda, sempre que um mais é um vizinho esquerdo de um menos, ambos desaparecem com probabilidade independentemente dos outros lugares. Dentre os resultados deste processo, Toom provou que quando é pequeno, a densidade de mais é sempre pequena. Porém, o caso que chamamos problemático , com = 1, não foi considerado por Toom, pois neste caso mesmo a exist encia do processo não é evidente. No primeiro capítulo de nosso trabalho, mostramos rigorosamente que o processo de Toom está definido para este caso também e que os maiores resultados dele sobre não ergodicidade ainda permanecem válidos, e até mesmo apresentam melhores estimações numéricas. No segundo caítulo, nós estudamos o mesmo processo com qualquer valor de 2 [0, 1] e usamos método de Monte Carlo e aproximção de campo médio para estimar a linha que separa as regiões para as quais o processo é ergódico vs. não ergódico e em adição observamos que para pequenos valores de e , esta linha separadora tem a inclinação positiva na origem. Uma limitação do processo considerado nos capítulos um e dois é que ao imaginarmos sistemas finitos, teremos que em média o processo descrito acima diminui e portanto não tem análogo finito. No terceiro capítulo, nós apresentamos um outro processo com os mesmos dois estados menos e mais , mas com tempo contínuo, composto por três transformações: a primeira, chamada flip, muda menos para mais e mais para menos com uma taxa . Uma outra chamada aniquilação elimina as duas partículas vizinhas com uma taxa , se estas estiverem em estados diferentes. A terceira, chamada mitose, duplica qualquer partícula com uma taxa . Mitose não foi utilizada no processo de Toom. Sua presença com uma taxa satisfatória previne nosso processo de diminuir . O processo com mitose exibiu a mesma forma de não ergodicidade como Toom provou. Nós mostramos isto usando simulação de Monte Carlo e estimamos as taxas para as quais nosso processo é ergódico vs. não ergódico e diminui vs. não diminui
id UFPE_1f49a9559712103409ddee8013b97ea4
oai_identifier_str oai:repositorio.ufpe.br:123456789/7105
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Dias Ramos, AlexToom, André 2014-06-12T18:29:01Z2014-06-12T18:29:01Z2007Dias Ramos, Alex; Toom, André. Processos de partículas com comprimento variável. 2007. Tese (Doutorado). Programa de Pós-Graduação em Matemática Computacional, Universidade Federal de Pernambuco, Recife, 2007.https://repositorio.ufpe.br/handle/123456789/7105Por muito tempo, foi (e ainda é) comum entre físicos estatísticos acreditarem que transições fásicas só poderiam ocorrer em sistemas com dimensões maiores que um. Baseados nesta tradição e em simulações computacionais [1], vários autores propuseram uma conjectura conhecida como Conjectura de taxas positivas , chamada aqui CTP, a qual defende que todo autômato celular unidimensional com interação local uniforme, não-degenerado é ergódico. Vários autores tentaram refutar esta hipótese, mas somente um obteve sucesso completo: Gács [2] propôs um sistema muito complicado com 2100 estados, o qual refuta a CTP. Gray em trabalho posterior [3] explica os resultados obtidos por Gács sobre o refutar da CTP e expressou acreditar que sistemas muito simples não podem refutar a CTP. Toom em [4] propôs uma nova classe de sistemas unidimensionais com interação local, onde componentes pode aparecer e desaparecer durante o processo de evolução. Após, o mesmo propôs um sistema muito simples desta nova classe [5], e provou que, embora unidimensional, exibe alguma forma de não-ergodicidade. Neste processo, partículas enumeradas por números inteiros interagem em todo passo de tempo discreto somente com seus vizinhos mais próximos. Toda partícula tem dois estados, chamados menos e mais . Inicialmente, o processo começa na configuração todos menos . Em cada passo de tempo duas transformações ocorrem. A primeira transforma todo menos em mais com probabilidade independentemente do que acontece nos outros lugares. Sob a ação da segunda, sempre que um mais é um vizinho esquerdo de um menos, ambos desaparecem com probabilidade independentemente dos outros lugares. Dentre os resultados deste processo, Toom provou que quando é pequeno, a densidade de mais é sempre pequena. Porém, o caso que chamamos problemático , com = 1, não foi considerado por Toom, pois neste caso mesmo a exist encia do processo não é evidente. No primeiro capítulo de nosso trabalho, mostramos rigorosamente que o processo de Toom está definido para este caso também e que os maiores resultados dele sobre não ergodicidade ainda permanecem válidos, e até mesmo apresentam melhores estimações numéricas. No segundo caítulo, nós estudamos o mesmo processo com qualquer valor de 2 [0, 1] e usamos método de Monte Carlo e aproximção de campo médio para estimar a linha que separa as regiões para as quais o processo é ergódico vs. não ergódico e em adição observamos que para pequenos valores de e , esta linha separadora tem a inclinação positiva na origem. Uma limitação do processo considerado nos capítulos um e dois é que ao imaginarmos sistemas finitos, teremos que em média o processo descrito acima diminui e portanto não tem análogo finito. No terceiro capítulo, nós apresentamos um outro processo com os mesmos dois estados menos e mais , mas com tempo contínuo, composto por três transformações: a primeira, chamada flip, muda menos para mais e mais para menos com uma taxa . Uma outra chamada aniquilação elimina as duas partículas vizinhas com uma taxa , se estas estiverem em estados diferentes. A terceira, chamada mitose, duplica qualquer partícula com uma taxa . Mitose não foi utilizada no processo de Toom. Sua presença com uma taxa satisfatória previne nosso processo de diminuir . O processo com mitose exibiu a mesma forma de não ergodicidade como Toom provou. Nós mostramos isto usando simulação de Monte Carlo e estimamos as taxas para as quais nosso processo é ergódico vs. não ergódico e diminui vs. não diminui Fundação de Amparo a Pesquisa do Estado da BahiaporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessAutômato celularProcesso de partículas com comprimento variávelTransição de faseErgodicidadeTeoria de campo médioMétodo Monte CarloProcessos de partículas com comprimento variávelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo4269_1.pdf.jpgarquivo4269_1.pdf.jpgGenerated Thumbnailimage/jpeg1229https://repositorio.ufpe.br/bitstream/123456789/7105/4/arquivo4269_1.pdf.jpg6db2f285afcfbd1f7295c0c40b625a71MD54ORIGINALarquivo4269_1.pdfapplication/pdf4893766https://repositorio.ufpe.br/bitstream/123456789/7105/1/arquivo4269_1.pdf6aa27b0811c489ef4d710c33a660acc5MD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/7105/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo4269_1.pdf.txtarquivo4269_1.pdf.txtExtracted texttext/plain183860https://repositorio.ufpe.br/bitstream/123456789/7105/3/arquivo4269_1.pdf.txtdd2ce544443f2b7faabff2c3d1436a75MD53123456789/71052019-10-25 14:25:21.134oai:repositorio.ufpe.br:123456789/7105Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T17:25:21Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Processos de partículas com comprimento variável
title Processos de partículas com comprimento variável
spellingShingle Processos de partículas com comprimento variável
Dias Ramos, Alex
Autômato celular
Processo de partículas com comprimento variável
Transição de fase
Ergodicidade
Teoria de campo médio
Método Monte Carlo
title_short Processos de partículas com comprimento variável
title_full Processos de partículas com comprimento variável
title_fullStr Processos de partículas com comprimento variável
title_full_unstemmed Processos de partículas com comprimento variável
title_sort Processos de partículas com comprimento variável
author Dias Ramos, Alex
author_facet Dias Ramos, Alex
author_role author
dc.contributor.author.fl_str_mv Dias Ramos, Alex
dc.contributor.advisor1.fl_str_mv Toom, André
contributor_str_mv Toom, André
dc.subject.por.fl_str_mv Autômato celular
Processo de partículas com comprimento variável
Transição de fase
Ergodicidade
Teoria de campo médio
Método Monte Carlo
topic Autômato celular
Processo de partículas com comprimento variável
Transição de fase
Ergodicidade
Teoria de campo médio
Método Monte Carlo
description Por muito tempo, foi (e ainda é) comum entre físicos estatísticos acreditarem que transições fásicas só poderiam ocorrer em sistemas com dimensões maiores que um. Baseados nesta tradição e em simulações computacionais [1], vários autores propuseram uma conjectura conhecida como Conjectura de taxas positivas , chamada aqui CTP, a qual defende que todo autômato celular unidimensional com interação local uniforme, não-degenerado é ergódico. Vários autores tentaram refutar esta hipótese, mas somente um obteve sucesso completo: Gács [2] propôs um sistema muito complicado com 2100 estados, o qual refuta a CTP. Gray em trabalho posterior [3] explica os resultados obtidos por Gács sobre o refutar da CTP e expressou acreditar que sistemas muito simples não podem refutar a CTP. Toom em [4] propôs uma nova classe de sistemas unidimensionais com interação local, onde componentes pode aparecer e desaparecer durante o processo de evolução. Após, o mesmo propôs um sistema muito simples desta nova classe [5], e provou que, embora unidimensional, exibe alguma forma de não-ergodicidade. Neste processo, partículas enumeradas por números inteiros interagem em todo passo de tempo discreto somente com seus vizinhos mais próximos. Toda partícula tem dois estados, chamados menos e mais . Inicialmente, o processo começa na configuração todos menos . Em cada passo de tempo duas transformações ocorrem. A primeira transforma todo menos em mais com probabilidade independentemente do que acontece nos outros lugares. Sob a ação da segunda, sempre que um mais é um vizinho esquerdo de um menos, ambos desaparecem com probabilidade independentemente dos outros lugares. Dentre os resultados deste processo, Toom provou que quando é pequeno, a densidade de mais é sempre pequena. Porém, o caso que chamamos problemático , com = 1, não foi considerado por Toom, pois neste caso mesmo a exist encia do processo não é evidente. No primeiro capítulo de nosso trabalho, mostramos rigorosamente que o processo de Toom está definido para este caso também e que os maiores resultados dele sobre não ergodicidade ainda permanecem válidos, e até mesmo apresentam melhores estimações numéricas. No segundo caítulo, nós estudamos o mesmo processo com qualquer valor de 2 [0, 1] e usamos método de Monte Carlo e aproximção de campo médio para estimar a linha que separa as regiões para as quais o processo é ergódico vs. não ergódico e em adição observamos que para pequenos valores de e , esta linha separadora tem a inclinação positiva na origem. Uma limitação do processo considerado nos capítulos um e dois é que ao imaginarmos sistemas finitos, teremos que em média o processo descrito acima diminui e portanto não tem análogo finito. No terceiro capítulo, nós apresentamos um outro processo com os mesmos dois estados menos e mais , mas com tempo contínuo, composto por três transformações: a primeira, chamada flip, muda menos para mais e mais para menos com uma taxa . Uma outra chamada aniquilação elimina as duas partículas vizinhas com uma taxa , se estas estiverem em estados diferentes. A terceira, chamada mitose, duplica qualquer partícula com uma taxa . Mitose não foi utilizada no processo de Toom. Sua presença com uma taxa satisfatória previne nosso processo de diminuir . O processo com mitose exibiu a mesma forma de não ergodicidade como Toom provou. Nós mostramos isto usando simulação de Monte Carlo e estimamos as taxas para as quais nosso processo é ergódico vs. não ergódico e diminui vs. não diminui
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2014-06-12T18:29:01Z
dc.date.available.fl_str_mv 2014-06-12T18:29:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv Dias Ramos, Alex; Toom, André. Processos de partículas com comprimento variável. 2007. Tese (Doutorado). Programa de Pós-Graduação em Matemática Computacional, Universidade Federal de Pernambuco, Recife, 2007.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/7105
identifier_str_mv Dias Ramos, Alex; Toom, André. Processos de partículas com comprimento variável. 2007. Tese (Doutorado). Programa de Pós-Graduação em Matemática Computacional, Universidade Federal de Pernambuco, Recife, 2007.
url https://repositorio.ufpe.br/handle/123456789/7105
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/7105/4/arquivo4269_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/7105/1/arquivo4269_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/7105/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/7105/3/arquivo4269_1.pdf.txt
bitstream.checksum.fl_str_mv 6db2f285afcfbd1f7295c0c40b625a71
6aa27b0811c489ef4d710c33a660acc5
8a4605be74aa9ea9d79846c1fba20a33
dd2ce544443f2b7faabff2c3d1436a75
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310668173443072