Dinâmica de evolução em processos com operadores de substituição

Detalhes bibliográficos
Autor(a) principal: COSTA, Leon Tarquino da
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/39532
Resumo: Em nosso trabalho, estudamos um sistema de partículas interagentes com comprimento variável (SPICV) unidimensional com tempo discreto, em que cada partícula pode ter dois possíveis estados, chamados de mais e menos. Para cada passo de tempo duas transformações ocorrem: a primeira chamada de flip transforma qualquer menos em mais com probabilidade β independentemente do que ocorre nas outras posições; a segunda é chamada murder, sob sua ação sempre que um mais é vizinho esquerdo de um menos, este mais desaparece com probabilidade α, independentemente do que ocorre nas outras posições. Mostramos que para esse processo há um tipo de transição de fase de primeira ordem. E também, que o espaço de parâmetros pβ, αq exibe uma região para a qual o processo é não ergódico e outra para a qual o processo é ergódico. Apresentamos condições para que nosso processo Flip-Murder, começando em uma medida de probabilidade uniforme, sempre convirja para a configuração todos mais. Com o objetivo de encontrar uma curva ótima que separa as regiões de ergodicidade e não ergodicidade, fizemos um estudo por meio de uma Aproximação de Campo Médio e também um estudo computacional por meio de simulação de Monte Carlo. Estudamos também um outro SPICV unidimensional com tempo discreto, em que cada partícula pode estar nos estados mais e menos e para cada passo de tempo duas transformações ocorrem: a primeira chamada de flip transforma qualquer menos em mais com probabilidade β; a segunda, chamada aniquilação é imparcial, sob sua ação sempre que um mais é vizinho esquerdo de um menos, ambos desaparecem com probabilidade α, independentemente do que ocorre nas outras posições. Este processo foi proposto por Toom (2004). Em um dos resultados trazidos para esse processo, ele mostra no espaço de parâmetros, pα, βq, a existência de duas regiões, uma de não ergodicidade e outra de ergodicidade do processo. Em nosso trabalho, ampliamos a região de não ergodicidade. Provamos para uma dada classe de distribuições iniciais, chamadas de arquipélagos de menos, que o processo Flip-Aniquilação sempre convergirá em distribuição para a medida concentrada na configuração em que todos os estados são mais. Além disso, obtivemos um limite superior para o tempo médio dessa convergência. Por fim, sempre que tomamos uma distribuição inicial desaa classe, descrevemos o limite superior do número médio de menos. Mostramos que esses limites superiores são funções da distribuição inicial.
id UFPE_bc6bd14dd9aee0c1dc3198787d0bd449
oai_identifier_str oai:repositorio.ufpe.br:123456789/39532
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling COSTA, Leon Tarquino dahttp://lattes.cnpq.br/7658173424687802http://lattes.cnpq.br/0017995381613881RAMOS, Alex Dias2021-03-30T11:45:29Z2021-03-30T11:45:29Z2020-01-28https://repositorio.ufpe.br/handle/123456789/39532Em nosso trabalho, estudamos um sistema de partículas interagentes com comprimento variável (SPICV) unidimensional com tempo discreto, em que cada partícula pode ter dois possíveis estados, chamados de mais e menos. Para cada passo de tempo duas transformações ocorrem: a primeira chamada de flip transforma qualquer menos em mais com probabilidade β independentemente do que ocorre nas outras posições; a segunda é chamada murder, sob sua ação sempre que um mais é vizinho esquerdo de um menos, este mais desaparece com probabilidade α, independentemente do que ocorre nas outras posições. Mostramos que para esse processo há um tipo de transição de fase de primeira ordem. E também, que o espaço de parâmetros pβ, αq exibe uma região para a qual o processo é não ergódico e outra para a qual o processo é ergódico. Apresentamos condições para que nosso processo Flip-Murder, começando em uma medida de probabilidade uniforme, sempre convirja para a configuração todos mais. Com o objetivo de encontrar uma curva ótima que separa as regiões de ergodicidade e não ergodicidade, fizemos um estudo por meio de uma Aproximação de Campo Médio e também um estudo computacional por meio de simulação de Monte Carlo. Estudamos também um outro SPICV unidimensional com tempo discreto, em que cada partícula pode estar nos estados mais e menos e para cada passo de tempo duas transformações ocorrem: a primeira chamada de flip transforma qualquer menos em mais com probabilidade β; a segunda, chamada aniquilação é imparcial, sob sua ação sempre que um mais é vizinho esquerdo de um menos, ambos desaparecem com probabilidade α, independentemente do que ocorre nas outras posições. Este processo foi proposto por Toom (2004). Em um dos resultados trazidos para esse processo, ele mostra no espaço de parâmetros, pα, βq, a existência de duas regiões, uma de não ergodicidade e outra de ergodicidade do processo. Em nosso trabalho, ampliamos a região de não ergodicidade. Provamos para uma dada classe de distribuições iniciais, chamadas de arquipélagos de menos, que o processo Flip-Aniquilação sempre convergirá em distribuição para a medida concentrada na configuração em que todos os estados são mais. Além disso, obtivemos um limite superior para o tempo médio dessa convergência. Por fim, sempre que tomamos uma distribuição inicial desaa classe, descrevemos o limite superior do número médio de menos. Mostramos que esses limites superiores são funções da distribuição inicial.In our work we study a interacting particle systems with variable length (IPSVL) one-dimensional with discrete time, where each particle can have two possible states, called plus and minus. For each time step two transformations occur: the first called flip which transforms any minus into plus with probability β independently of what happens in the other positions; the second is called murder, under its action whenever a plus is a left neighbor of a minus, this plus disappears with probability α, independently of what happens in the other positions. We show for this process that there is a first order phase transition type. We show in the parameter space pβ, αq that there is a region for which the process is non ergodic and a for which the process is ergodic. We present conditions for our Flip-Murder process, starting at a uniform probability measure, always converge to the all plus configuration. In order to find an optimal curve that separates the ergodicity and non ergodicity regions, we made a study using a Midfield Approximation and also a computational study by means of Monte Carlo simulation. We also study another one-dimensional with discrete time IPSVL, where each particle can be in the plus and minus states and for each time step two transformations occur: the first called flip transforms any minus into plus with probability β; the second, called annihilation, is impartial, under its action whenever a plus is a left neighbor of a minus, both disappear with probability α, independently of what happens in other positions. This process was proposed by A. Toom. In one of the results brought to this process, he shows in the parameter space, pα, βq, the existence of two regions, one of non-ergodicity and another of ergodicity of the process. In our work, we expanded the non-ergodicity region. We proved for a given initial distributions class, which we call archipelagos of minus, that the Flip-Annihilation process will always converge on distribution to the configuration concentrated measure, where all states are plus. In addition, we obtained an upper bound for the mean time of this convergence. Finally, whenever we take an initial distribution of this class, we describe the upper bound of the mean number of minus. We show that these upper bonds are functions of the initial distribution.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em EstatisticaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/embargoedAccessProbabilidadeSistemas de partículas interagentes com comprimento variávelInteração não localTempo médio de convergênciaDinâmica de evolução em processos com operadores de substituiçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALTESE Leon Tarquino da Costa.pdfTESE Leon Tarquino da Costa.pdfapplication/pdf2681038https://repositorio.ufpe.br/bitstream/123456789/39532/1/TESE%20Leon%20Tarquino%20da%20Costa.pdff00f03d35c1706ac0ef064af7f5a3194MD51TEXTTESE Leon Tarquino da Costa.pdf.txtTESE Leon Tarquino da Costa.pdf.txtExtracted texttext/plain190439https://repositorio.ufpe.br/bitstream/123456789/39532/4/TESE%20Leon%20Tarquino%20da%20Costa.pdf.txt49410e711d24ac72215dd61593c2ad1aMD54THUMBNAILTESE Leon Tarquino da Costa.pdf.jpgTESE Leon Tarquino da Costa.pdf.jpgGenerated Thumbnailimage/jpeg1161https://repositorio.ufpe.br/bitstream/123456789/39532/5/TESE%20Leon%20Tarquino%20da%20Costa.pdf.jpg62ae9761dcc6ac0be0fb20383abb1749MD55CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/39532/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/39532/3/license.txtbd573a5ca8288eb7272482765f819534MD53123456789/395322021-03-31 02:11:44.079oai:repositorio.ufpe.br:123456789/39532TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212021-03-31T05:11:44Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Dinâmica de evolução em processos com operadores de substituição
title Dinâmica de evolução em processos com operadores de substituição
spellingShingle Dinâmica de evolução em processos com operadores de substituição
COSTA, Leon Tarquino da
Probabilidade
Sistemas de partículas interagentes com comprimento variável
Interação não local
Tempo médio de convergência
title_short Dinâmica de evolução em processos com operadores de substituição
title_full Dinâmica de evolução em processos com operadores de substituição
title_fullStr Dinâmica de evolução em processos com operadores de substituição
title_full_unstemmed Dinâmica de evolução em processos com operadores de substituição
title_sort Dinâmica de evolução em processos com operadores de substituição
author COSTA, Leon Tarquino da
author_facet COSTA, Leon Tarquino da
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7658173424687802
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0017995381613881
dc.contributor.author.fl_str_mv COSTA, Leon Tarquino da
dc.contributor.advisor1.fl_str_mv RAMOS, Alex Dias
contributor_str_mv RAMOS, Alex Dias
dc.subject.por.fl_str_mv Probabilidade
Sistemas de partículas interagentes com comprimento variável
Interação não local
Tempo médio de convergência
topic Probabilidade
Sistemas de partículas interagentes com comprimento variável
Interação não local
Tempo médio de convergência
description Em nosso trabalho, estudamos um sistema de partículas interagentes com comprimento variável (SPICV) unidimensional com tempo discreto, em que cada partícula pode ter dois possíveis estados, chamados de mais e menos. Para cada passo de tempo duas transformações ocorrem: a primeira chamada de flip transforma qualquer menos em mais com probabilidade β independentemente do que ocorre nas outras posições; a segunda é chamada murder, sob sua ação sempre que um mais é vizinho esquerdo de um menos, este mais desaparece com probabilidade α, independentemente do que ocorre nas outras posições. Mostramos que para esse processo há um tipo de transição de fase de primeira ordem. E também, que o espaço de parâmetros pβ, αq exibe uma região para a qual o processo é não ergódico e outra para a qual o processo é ergódico. Apresentamos condições para que nosso processo Flip-Murder, começando em uma medida de probabilidade uniforme, sempre convirja para a configuração todos mais. Com o objetivo de encontrar uma curva ótima que separa as regiões de ergodicidade e não ergodicidade, fizemos um estudo por meio de uma Aproximação de Campo Médio e também um estudo computacional por meio de simulação de Monte Carlo. Estudamos também um outro SPICV unidimensional com tempo discreto, em que cada partícula pode estar nos estados mais e menos e para cada passo de tempo duas transformações ocorrem: a primeira chamada de flip transforma qualquer menos em mais com probabilidade β; a segunda, chamada aniquilação é imparcial, sob sua ação sempre que um mais é vizinho esquerdo de um menos, ambos desaparecem com probabilidade α, independentemente do que ocorre nas outras posições. Este processo foi proposto por Toom (2004). Em um dos resultados trazidos para esse processo, ele mostra no espaço de parâmetros, pα, βq, a existência de duas regiões, uma de não ergodicidade e outra de ergodicidade do processo. Em nosso trabalho, ampliamos a região de não ergodicidade. Provamos para uma dada classe de distribuições iniciais, chamadas de arquipélagos de menos, que o processo Flip-Aniquilação sempre convergirá em distribuição para a medida concentrada na configuração em que todos os estados são mais. Além disso, obtivemos um limite superior para o tempo médio dessa convergência. Por fim, sempre que tomamos uma distribuição inicial desaa classe, descrevemos o limite superior do número médio de menos. Mostramos que esses limites superiores são funções da distribuição inicial.
publishDate 2020
dc.date.issued.fl_str_mv 2020-01-28
dc.date.accessioned.fl_str_mv 2021-03-30T11:45:29Z
dc.date.available.fl_str_mv 2021-03-30T11:45:29Z
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.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/39532
url https://repositorio.ufpe.br/handle/123456789/39532
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/embargoedAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv embargoedAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Estatistica
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
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/39532/1/TESE%20Leon%20Tarquino%20da%20Costa.pdf
https://repositorio.ufpe.br/bitstream/123456789/39532/4/TESE%20Leon%20Tarquino%20da%20Costa.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/39532/5/TESE%20Leon%20Tarquino%20da%20Costa.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/39532/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/39532/3/license.txt
bitstream.checksum.fl_str_mv f00f03d35c1706ac0ef064af7f5a3194
49410e711d24ac72215dd61593c2ad1a
62ae9761dcc6ac0be0fb20383abb1749
e39d27027a6cc9cb039ad269a5db8e34
bd573a5ca8288eb7272482765f819534
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1802310839463575552