Sapos, árvores e partículas coalescentes

Detalhes bibliográficos
Autor(a) principal: GONDIM, João Antônio Miranda
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/53238
Resumo: Esta dissertação considera alguns modelos estocásticos discretos. No primeiro modelo, analisamos um modelo em árvores n-árias no qual variáveis aleatórias uniformes independentes são associadas aos vértices. Chamamos essa variável aleatória de fitness do vértice e estamos interessados em determinar quando existe um caminho acessível, isto é, um caminho da raiz até uma folha ao longo do qual o fitness é crescente. Isso fornece uma interpretação biológica do problema, pois o modelo pode representar um genótipo que sofre uma mutação a cada geração. Por seleção natural, é esperado que surjam genótipos mais adaptados ao ambiente no decorrer desse processo. Em seguida, abordamos modelos sobre os inteiros. Um deles diz respeito a partículas coalescentes em um intervalo. Inicialmente, temos uma partícula em cada inteiro do intervalo [0, n] e, a cada instante (discreto) de tempo, sorteamos aleatoriamente uma delas (exceto a que está em 0), a qual salta para o inteiro imediatamente à esquerda, coalescendo com qualquer partícula que eventualmente já ocupe esta posição. O resultado apresentado neste texto estuda o tempo esperado para que todas as partículas coalesçam em 0. Finalmente, fechamos o trabalho com o modelo dos sapos, o qual considera um número infinito de partículas realizando passeios aleatórios independentes sobre os inteiros, e estudamos a condição para que o modelo seja recorrente.
id UFPE_ae9d7c5070d75e326bb6c0003db89fc4
oai_identifier_str oai:repositorio.ufpe.br:123456789/53238
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling GONDIM, João Antônio Mirandahttp://lattes.cnpq.br/2674397127545655http://lattes.cnpq.br/6412853511887386MARTÍN RODRÍGUEZ, Pablo2023-10-26T12:07:30Z2023-10-26T12:07:30Z2023-07-13GONDIM, João Antônio Miranda. Sapos, árvores e partículas coalescentes. 2023. Dissertação (Mestrado em Estatística) – Universidade Federal de Pernambuco, Recife, 2023.https://repositorio.ufpe.br/handle/123456789/53238Esta dissertação considera alguns modelos estocásticos discretos. No primeiro modelo, analisamos um modelo em árvores n-árias no qual variáveis aleatórias uniformes independentes são associadas aos vértices. Chamamos essa variável aleatória de fitness do vértice e estamos interessados em determinar quando existe um caminho acessível, isto é, um caminho da raiz até uma folha ao longo do qual o fitness é crescente. Isso fornece uma interpretação biológica do problema, pois o modelo pode representar um genótipo que sofre uma mutação a cada geração. Por seleção natural, é esperado que surjam genótipos mais adaptados ao ambiente no decorrer desse processo. Em seguida, abordamos modelos sobre os inteiros. Um deles diz respeito a partículas coalescentes em um intervalo. Inicialmente, temos uma partícula em cada inteiro do intervalo [0, n] e, a cada instante (discreto) de tempo, sorteamos aleatoriamente uma delas (exceto a que está em 0), a qual salta para o inteiro imediatamente à esquerda, coalescendo com qualquer partícula que eventualmente já ocupe esta posição. O resultado apresentado neste texto estuda o tempo esperado para que todas as partículas coalesçam em 0. Finalmente, fechamos o trabalho com o modelo dos sapos, o qual considera um número infinito de partículas realizando passeios aleatórios independentes sobre os inteiros, e estudamos a condição para que o modelo seja recorrente.This dissertation considers a few discrete stochastic models. In the first one, we analyse a model in n-ary trees in which independent uniform random variables are associated to the vertices. We call this random variable the fitness of the vertex and we ate interested in determining whether there is an accessible path, that is, a path from the root to a leaf along which the fitness is increasing. This gives a biological interpretation of the problem, because the model could represent a genotype that suffers a mutation after each generation. By natural selection, it is expected that genotypes more adapted to the environment appear during the course of this process. The next models are settled over the integers. One of them considers coalescing particles in an interval. Initially, we have a particle in every integer of the interval [0, n] and, at every (discrete) time, we randomly select one of them (excluding the one at 0). This particle, then, jumps to the integer immediately to the left, coalescing with every particle that might be already there. Finally, we close this work with the frog model, which considers an infinite number of particles performing independent random walks over the integers, and we study the condition for the model to be recurrent.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/openAccessProbabilidadeProcessos estocásticosSapos, árvores e partículas coalescentesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPECC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/53238/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82362https://repositorio.ufpe.br/bitstream/123456789/53238/3/license.txt5e89a1613ddc8510c6576f4b23a78973MD53ORIGINALDISSERTAÇÃO João Antônio Miranda Gondim.pdfDISSERTAÇÃO João Antônio Miranda Gondim.pdfapplication/pdf721336https://repositorio.ufpe.br/bitstream/123456789/53238/1/DISSERTA%c3%87%c3%83O%20Jo%c3%a3o%20Ant%c3%b4nio%20Miranda%20Gondim.pdf191fa11f522171d586d67010ba32a00dMD51TEXTDISSERTAÇÃO João Antônio Miranda Gondim.pdf.txtDISSERTAÇÃO João Antônio Miranda Gondim.pdf.txtExtracted texttext/plain70838https://repositorio.ufpe.br/bitstream/123456789/53238/4/DISSERTA%c3%87%c3%83O%20Jo%c3%a3o%20Ant%c3%b4nio%20Miranda%20Gondim.pdf.txtc9fbb719a40f31b0505b984516e16899MD54THUMBNAILDISSERTAÇÃO João Antônio Miranda Gondim.pdf.jpgDISSERTAÇÃO João Antônio Miranda Gondim.pdf.jpgGenerated Thumbnailimage/jpeg1134https://repositorio.ufpe.br/bitstream/123456789/53238/5/DISSERTA%c3%87%c3%83O%20Jo%c3%a3o%20Ant%c3%b4nio%20Miranda%20Gondim.pdf.jpg74afaf2a3fbe1ac1bbdef4c0e9cc382bMD55123456789/532382023-10-27 02:22:39.697oai:repositorio.ufpe.br:123456789/53238VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2l6YcOnw6NvIGRlIERvY3VtZW50b3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRQoKCkRlY2xhcm8gZXN0YXIgY2llbnRlIGRlIHF1ZSBlc3RlIFRlcm1vIGRlIERlcMOzc2l0byBMZWdhbCBlIEF1dG9yaXphw6fDo28gdGVtIG8gb2JqZXRpdm8gZGUgZGl2dWxnYcOnw6NvIGRvcyBkb2N1bWVudG9zIGRlcG9zaXRhZG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgZSBkZWNsYXJvIHF1ZToKCkkgLSBvcyBkYWRvcyBwcmVlbmNoaWRvcyBubyBmb3JtdWzDoXJpbyBkZSBkZXDDs3NpdG8gc8OjbyB2ZXJkYWRlaXJvcyBlIGF1dMOqbnRpY29zOwoKSUkgLSAgbyBjb250ZcO6ZG8gZGlzcG9uaWJpbGl6YWRvIMOpIGRlIHJlc3BvbnNhYmlsaWRhZGUgZGUgc3VhIGF1dG9yaWE7CgpJSUkgLSBvIGNvbnRlw7pkbyDDqSBvcmlnaW5hbCwgZSBzZSBvIHRyYWJhbGhvIGUvb3UgcGFsYXZyYXMgZGUgb3V0cmFzIHBlc3NvYXMgZm9yYW0gdXRpbGl6YWRvcywgZXN0YXMgZm9yYW0gZGV2aWRhbWVudGUgcmVjb25oZWNpZGFzOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIG9icmEgY29sZXRpdmEgKG1haXMgZGUgdW0gYXV0b3IpOiB0b2RvcyBvcyBhdXRvcmVzIGVzdMOjbyBjaWVudGVzIGRvIGRlcMOzc2l0byBlIGRlIGFjb3JkbyBjb20gZXN0ZSB0ZXJtbzsKClYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogbyBhcnF1aXZvIGRlcG9zaXRhZG8gY29ycmVzcG9uZGUgw6AgdmVyc8OjbyBmaW5hbCBkbyB0cmFiYWxobzsKClZJIC0gcXVhbmRvIHRyYXRhci1zZSBkZSBUcmFiYWxobyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvLCBEaXNzZXJ0YcOnw6NvIG91IFRlc2U6IGVzdG91IGNpZW50ZSBkZSBxdWUgYSBhbHRlcmHDp8OjbyBkYSBtb2RhbGlkYWRlIGRlIGFjZXNzbyBhbyBkb2N1bWVudG8gYXDDs3MgbyBkZXDDs3NpdG8gZSBhbnRlcyBkZSBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvLCBxdWFuZG8gZm9yIGVzY29saGlkbyBhY2Vzc28gcmVzdHJpdG8sIHNlcsOhIHBlcm1pdGlkYSBtZWRpYW50ZSBzb2xpY2l0YcOnw6NvIGRvIChhKSBhdXRvciAoYSkgYW8gU2lzdGVtYSBJbnRlZ3JhZG8gZGUgQmlibGlvdGVjYXMgZGEgVUZQRSAoU0lCL1VGUEUpLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gQWJlcnRvOgoKTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIGF1dG9yIHF1ZSByZWNhZW0gc29icmUgZXN0ZSBkb2N1bWVudG8sIGZ1bmRhbWVudGFkbyBuYSBMZWkgZGUgRGlyZWl0byBBdXRvcmFsIG5vIDkuNjEwLCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIGEgcGFydGlyIGRhIGRhdGEgZGUgZGVww7NzaXRvLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gUmVzdHJpdG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAgZGUgMTkgZGUgZmV2ZXJlaXJvIGRlIDE5OTgsIGFydC4gMjksIGluY2lzbyBJSUksIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgUGVybmFtYnVjbyBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUsIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCAoYXF1aXNpw6fDo28pIGF0cmF2w6lzIGRvIHNpdGUgZG8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBubyBlbmRlcmXDp28gaHR0cDovL3d3dy5yZXBvc2l0b3Jpby51ZnBlLmJyLCBxdWFuZG8gZmluZGFyIG8gcGVyw61vZG8gZGUgZW1iYXJnbyBjb25kaXplbnRlIGFvIHRpcG8gZGUgZG9jdW1lbnRvLCBjb25mb3JtZSBpbmRpY2FkbyBubyBjYW1wbyBEYXRhIGRlIEVtYmFyZ28uCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212023-10-27T05:22:39Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Sapos, árvores e partículas coalescentes
title Sapos, árvores e partículas coalescentes
spellingShingle Sapos, árvores e partículas coalescentes
GONDIM, João Antônio Miranda
Probabilidade
Processos estocásticos
title_short Sapos, árvores e partículas coalescentes
title_full Sapos, árvores e partículas coalescentes
title_fullStr Sapos, árvores e partículas coalescentes
title_full_unstemmed Sapos, árvores e partículas coalescentes
title_sort Sapos, árvores e partículas coalescentes
author GONDIM, João Antônio Miranda
author_facet GONDIM, João Antônio Miranda
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2674397127545655
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6412853511887386
dc.contributor.author.fl_str_mv GONDIM, João Antônio Miranda
dc.contributor.advisor1.fl_str_mv MARTÍN RODRÍGUEZ, Pablo
contributor_str_mv MARTÍN RODRÍGUEZ, Pablo
dc.subject.por.fl_str_mv Probabilidade
Processos estocásticos
topic Probabilidade
Processos estocásticos
description Esta dissertação considera alguns modelos estocásticos discretos. No primeiro modelo, analisamos um modelo em árvores n-árias no qual variáveis aleatórias uniformes independentes são associadas aos vértices. Chamamos essa variável aleatória de fitness do vértice e estamos interessados em determinar quando existe um caminho acessível, isto é, um caminho da raiz até uma folha ao longo do qual o fitness é crescente. Isso fornece uma interpretação biológica do problema, pois o modelo pode representar um genótipo que sofre uma mutação a cada geração. Por seleção natural, é esperado que surjam genótipos mais adaptados ao ambiente no decorrer desse processo. Em seguida, abordamos modelos sobre os inteiros. Um deles diz respeito a partículas coalescentes em um intervalo. Inicialmente, temos uma partícula em cada inteiro do intervalo [0, n] e, a cada instante (discreto) de tempo, sorteamos aleatoriamente uma delas (exceto a que está em 0), a qual salta para o inteiro imediatamente à esquerda, coalescendo com qualquer partícula que eventualmente já ocupe esta posição. O resultado apresentado neste texto estuda o tempo esperado para que todas as partículas coalesçam em 0. Finalmente, fechamos o trabalho com o modelo dos sapos, o qual considera um número infinito de partículas realizando passeios aleatórios independentes sobre os inteiros, e estudamos a condição para que o modelo seja recorrente.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-10-26T12:07:30Z
dc.date.available.fl_str_mv 2023-10-26T12:07:30Z
dc.date.issued.fl_str_mv 2023-07-13
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.citation.fl_str_mv GONDIM, João Antônio Miranda. Sapos, árvores e partículas coalescentes. 2023. Dissertação (Mestrado em Estatística) – Universidade Federal de Pernambuco, Recife, 2023.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/53238
identifier_str_mv GONDIM, João Antônio Miranda. Sapos, árvores e partículas coalescentes. 2023. Dissertação (Mestrado em Estatística) – Universidade Federal de Pernambuco, Recife, 2023.
url https://repositorio.ufpe.br/handle/123456789/53238
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/53238/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/53238/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/53238/1/DISSERTA%c3%87%c3%83O%20Jo%c3%a3o%20Ant%c3%b4nio%20Miranda%20Gondim.pdf
https://repositorio.ufpe.br/bitstream/123456789/53238/4/DISSERTA%c3%87%c3%83O%20Jo%c3%a3o%20Ant%c3%b4nio%20Miranda%20Gondim.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/53238/5/DISSERTA%c3%87%c3%83O%20Jo%c3%a3o%20Ant%c3%b4nio%20Miranda%20Gondim.pdf.jpg
bitstream.checksum.fl_str_mv e39d27027a6cc9cb039ad269a5db8e34
5e89a1613ddc8510c6576f4b23a78973
191fa11f522171d586d67010ba32a00d
c9fbb719a40f31b0505b984516e16899
74afaf2a3fbe1ac1bbdef4c0e9cc382b
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_ 1802310742963126272