Análise de convergência de uma classe de autômatos celulares probabilísticos com interação não local

Detalhes bibliográficos
Autor(a) principal: SILVA, César Diogo Bezerra da
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
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/29750Estudamos 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
url https://repositorio.ufpe.br/handle/123456789/29750
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_ 1802310839567384576