Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300000xngm |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/29750 |
Resumo: | Estudamos uma classe de autômatos celulares probabilísticos com interação não local. Cada componente pode assumir estado zero ou um e possui dois vizinhos. Se seus vizinhos têm igual estado, então a componente assume o mesmo estado de seus vizinhos. Quando os seus vizinhos tem estados distintos, temos: se o vizinho da direita está no estado um, então a componente assume o estado um com probabilidade ou o estado zero com probabilidade 1 – ; se o vizinho da direita está no estado zero, então a componente assume o estado um com probabilidade ou o estado zero com probabilidade 1 – . Consideramos um conjunto de medidas iniciais do nosso processo. Para estas medidas, provamos que o processo sempre converge fracamente para a medida concentrada na configuração cujo todas as componentes tem estado zero. Mostramos que o tempo médio desta convergência apresenta um tipo de transição de fase. Numa direção, se ≥ 1 – , então este tempo médio é infinito; na outra direção, se < 1 – e a distância entre os vizinhos é de uma unidade, então este tempo médio é finito. Neste caso, obtemos um limite superior para o tempo médio de convergência, o qual é uma função linear da medida inicial. Por meio dos nossos resultados, foi possível estabelecer novas características em alguns processos conhecidos na literatura. Também apresentamos algumas análises numéricas do nosso processo. |
id |
UFPE_9bb1967a8b5baa0327d52930ca4f32cd |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/29750 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
SILVA, César Diogo Bezerra dahttp://lattes.cnpq.br/7297648954205404http://lattes.cnpq.br/0017995381613881RAMOS, Alex Dias2019-03-18T21:48:25Z2019-03-18T21:48:25Z2018-01-24https://repositorio.ufpe.br/handle/123456789/29750ark:/64986/001300000xngmEstudamos uma classe de autômatos celulares probabilísticos com interação não local. Cada componente pode assumir estado zero ou um e possui dois vizinhos. Se seus vizinhos têm igual estado, então a componente assume o mesmo estado de seus vizinhos. Quando os seus vizinhos tem estados distintos, temos: se o vizinho da direita está no estado um, então a componente assume o estado um com probabilidade ou o estado zero com probabilidade 1 – ; se o vizinho da direita está no estado zero, então a componente assume o estado um com probabilidade ou o estado zero com probabilidade 1 – . Consideramos um conjunto de medidas iniciais do nosso processo. Para estas medidas, provamos que o processo sempre converge fracamente para a medida concentrada na configuração cujo todas as componentes tem estado zero. Mostramos que o tempo médio desta convergência apresenta um tipo de transição de fase. Numa direção, se ≥ 1 – , então este tempo médio é infinito; na outra direção, se < 1 – e a distância entre os vizinhos é de uma unidade, então este tempo médio é finito. Neste caso, obtemos um limite superior para o tempo médio de convergência, o qual é uma função linear da medida inicial. Por meio dos nossos resultados, foi possível estabelecer novas características em alguns processos conhecidos na literatura. Também apresentamos algumas análises numéricas do nosso processo.CAPESWe studied a class of probabilistic cellular automata with non-local interaction. Each component can assume state zero or one and it has two neighbors. If its neighbors are in equal state, then the component assume equal state of its neighbors. When its neighbors are in different states, then: if the right neighbor is in state one, then the component assume state one with probability or state zero with probability 1 – ; if the right neighbor is in state zero, then the component assume state one with probability or state zero with probability 1 – . Let us consider a set of initial measures to our process. For these measures, we prove that the process always converges weakly to the measure concentrated in the configuration whose all the components are in state zero. We show that the mean time of convergence exhibit a kind of phase transition. At one hand, if ≥ 1 – , the mean time is infinity; on the other hand, if < 1 – and the distance between neighbors is one unit, then this mean time is finite. In this case, we obtain an upper bound for the convergence time, which is a linear function of the initial measure. Through our results, it was possible to establish new characteristics in some well-known processes in the literature. Also, we presented some numerical analysis of our process.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/openAccessEstatísticaAutômatos celulares probabilísticosAnálise de convergência de uma classe de autômatos celulares probabilísticos com interação não localinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO César Diogo Bezerra da Silva.pdf.jpgDISSERTAÇÃO César Diogo Bezerra da Silva.pdf.jpgGenerated Thumbnailimage/jpeg1272https://repositorio.ufpe.br/bitstream/123456789/29750/5/DISSERTA%c3%87%c3%83O%20C%c3%a9sar%20Diogo%20Bezerra%20da%20Silva.pdf.jpg0ee0202d93b1f9a415d707abf457b9d5MD55ORIGINALDISSERTAÇÃO César Diogo Bezerra da Silva.pdfDISSERTAÇÃO César Diogo Bezerra da Silva.pdfapplication/pdf882790https://repositorio.ufpe.br/bitstream/123456789/29750/1/DISSERTA%c3%87%c3%83O%20C%c3%a9sar%20Diogo%20Bezerra%20da%20Silva.pdfe47b894cf346fd00118ffdca613a5580MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/29750/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/29750/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDISSERTAÇÃO César Diogo Bezerra da Silva.pdf.txtDISSERTAÇÃO César Diogo Bezerra da Silva.pdf.txtExtracted texttext/plain74182https://repositorio.ufpe.br/bitstream/123456789/29750/4/DISSERTA%c3%87%c3%83O%20C%c3%a9sar%20Diogo%20Bezerra%20da%20Silva.pdf.txt3a47e3ace7706bfa0fa2be99a7ebde80MD54123456789/297502019-10-25 07:56:44.391oai:repositorio.ufpe.br:123456789/29750TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T10:56:44Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local |
title |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local |
spellingShingle |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local SILVA, César Diogo Bezerra da Estatística Autômatos celulares probabilísticos |
title_short |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local |
title_full |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local |
title_fullStr |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local |
title_full_unstemmed |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local |
title_sort |
Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local |
author |
SILVA, César Diogo Bezerra da |
author_facet |
SILVA, César Diogo Bezerra da |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/7297648954205404 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/0017995381613881 |
dc.contributor.author.fl_str_mv |
SILVA, César Diogo Bezerra da |
dc.contributor.advisor1.fl_str_mv |
RAMOS, Alex Dias |
contributor_str_mv |
RAMOS, Alex Dias |
dc.subject.por.fl_str_mv |
Estatística Autômatos celulares probabilísticos |
topic |
Estatística Autômatos celulares probabilísticos |
description |
Estudamos uma classe de autômatos celulares probabilísticos com interação não local. Cada componente pode assumir estado zero ou um e possui dois vizinhos. Se seus vizinhos têm igual estado, então a componente assume o mesmo estado de seus vizinhos. Quando os seus vizinhos tem estados distintos, temos: se o vizinho da direita está no estado um, então a componente assume o estado um com probabilidade ou o estado zero com probabilidade 1 – ; se o vizinho da direita está no estado zero, então a componente assume o estado um com probabilidade ou o estado zero com probabilidade 1 – . Consideramos um conjunto de medidas iniciais do nosso processo. Para estas medidas, provamos que o processo sempre converge fracamente para a medida concentrada na configuração cujo todas as componentes tem estado zero. Mostramos que o tempo médio desta convergência apresenta um tipo de transição de fase. Numa direção, se ≥ 1 – , então este tempo médio é infinito; na outra direção, se < 1 – e a distância entre os vizinhos é de uma unidade, então este tempo médio é finito. Neste caso, obtemos um limite superior para o tempo médio de convergência, o qual é uma função linear da medida inicial. Por meio dos nossos resultados, foi possível estabelecer novas características em alguns processos conhecidos na literatura. Também apresentamos algumas análises numéricas do nosso processo. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-01-24 |
dc.date.accessioned.fl_str_mv |
2019-03-18T21:48:25Z |
dc.date.available.fl_str_mv |
2019-03-18T21:48:25Z |
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 |
https://repositorio.ufpe.br/handle/123456789/29750 |
dc.identifier.dark.fl_str_mv |
ark:/64986/001300000xngm |
url |
https://repositorio.ufpe.br/handle/123456789/29750 |
identifier_str_mv |
ark:/64986/001300000xngm |
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 |
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/29750/5/DISSERTA%c3%87%c3%83O%20C%c3%a9sar%20Diogo%20Bezerra%20da%20Silva.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/29750/1/DISSERTA%c3%87%c3%83O%20C%c3%a9sar%20Diogo%20Bezerra%20da%20Silva.pdf https://repositorio.ufpe.br/bitstream/123456789/29750/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/29750/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/29750/4/DISSERTA%c3%87%c3%83O%20C%c3%a9sar%20Diogo%20Bezerra%20da%20Silva.pdf.txt |
bitstream.checksum.fl_str_mv |
0ee0202d93b1f9a415d707abf457b9d5 e47b894cf346fd00118ffdca613a5580 e39d27027a6cc9cb039ad269a5db8e34 4b8a02c7f2818eaf00dcf2260dd5eb08 3a47e3ace7706bfa0fa2be99a7ebde80 |
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_ |
1815172945521147904 |