Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1638822 |
Resumo: | Orientador: Elcio Lebensztayn |
id |
UNICAMP-30_f1478b047b2bd3121e61fc45ea3025d3 |
---|---|
oai_identifier_str |
oai::1128774 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completoConvergence of the trajectory of random walks systems on the complete graphModelo dos sapos (Probabilidades)Passeios aleatórios (Matemática)Processo estocásticoGrafos completosLei dos grandes númerosFrog model (Probabilities)Random walks (Mathematics)Stochastic processesComplete graphsLaw of large numbersOrientador: Elcio LebensztaynTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Estudamos duas versões do modelo dos sapos no grafo completo com $N + 1$ vértices, assumindo a seguinte condição inicial: no tempo $t = 0$, apenas um vértice tem uma partícula ativa, e uma partícula inativa é colocada em cada outro vértice. As versões variam com respeito ao tempo de vida de cada partícula ativa, também consideradas como mecanismos de remoção. No primeiro processo que estudamos, cada vida de partícula tem um relógio que segue uma distribuição geométrica, quando soar o alarme de um relógio que acompanha ao sapo, ele será removido do processo. Na segunda versão, cada partícula segue uma distribuição não geométrica; isto significa que cada partícula só sobrevive se pular para um vértice não visitado. Para ambas as versões, quando $ N \to \infty $, a trajetória do processo pode ser aproximada por um sistema dinâmico discreto tridimensional. Para cada caso, estudamos a cobertura do grafo mostrando para quais valores converge em probabilidadeAbstract: We study two versions of the frog model on the complete graph with $N + 1$ vertices, assuming the following initial condition: at time $t = 0$, only one vertex has an active particle, and an inactive particle is placed at every other vertex. The versions vary with respect to the lifetime of each active particle, also considered as remotion mechanisms. In the first process we study, each particle has a clock that follows a geometric distribution, when the clock alarm that it's attached to the frog sounds, it will be removed of the process. In the second version, each particle follows a nongeometric distribution; this means that each particle only survives if it jumps to a nonvisited vertex. For both versions we prove that as $N \to \infty$, the trajectory of the process can be approximated by a three-dimensional discrete dynamical system. For each case, we study the coverage of the graph showing for which values it converges in probabilityDoutoradoEstatísticaDoutor em EstatísticaCAPES[s.n.]Lebensztayn, Elcio, 1973-Vachkovskaia, MarinaGallesco, Christophe FrédéricMachado, Fabio PratesRodriguez, Pablo MartinUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em EstatísticaUNIVERSIDADE ESTADUAL DE CAMPINASEstrada López, Mario Andrés, 1989-20192019-02-27T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (50 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1638822ESTRADA LÓPEZ, Mario Andrés. Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo. 2019. 1 recurso online (50 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638822. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1128774Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2020-06-03T20:26:46Zoai::1128774Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-06-03T20:26:46Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo Convergence of the trajectory of random walks systems on the complete graph |
title |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo |
spellingShingle |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo Estrada López, Mario Andrés, 1989- Modelo dos sapos (Probabilidades) Passeios aleatórios (Matemática) Processo estocástico Grafos completos Lei dos grandes números Frog model (Probabilities) Random walks (Mathematics) Stochastic processes Complete graphs Law of large numbers |
title_short |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo |
title_full |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo |
title_fullStr |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo |
title_full_unstemmed |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo |
title_sort |
Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo |
author |
Estrada López, Mario Andrés, 1989- |
author_facet |
Estrada López, Mario Andrés, 1989- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lebensztayn, Elcio, 1973- Vachkovskaia, Marina Gallesco, Christophe Frédéric Machado, Fabio Prates Rodriguez, Pablo Martin Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Estatística UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Estrada López, Mario Andrés, 1989- |
dc.subject.por.fl_str_mv |
Modelo dos sapos (Probabilidades) Passeios aleatórios (Matemática) Processo estocástico Grafos completos Lei dos grandes números Frog model (Probabilities) Random walks (Mathematics) Stochastic processes Complete graphs Law of large numbers |
topic |
Modelo dos sapos (Probabilidades) Passeios aleatórios (Matemática) Processo estocástico Grafos completos Lei dos grandes números Frog model (Probabilities) Random walks (Mathematics) Stochastic processes Complete graphs Law of large numbers |
description |
Orientador: Elcio Lebensztayn |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019 2019-02-27T00:00:00Z |
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://hdl.handle.net/20.500.12733/1638822 ESTRADA LÓPEZ, Mario Andrés. Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo. 2019. 1 recurso online (50 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638822. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1638822 |
identifier_str_mv |
ESTRADA LÓPEZ, Mario Andrés. Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo. 2019. 1 recurso online (50 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638822. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1128774 Requisitos do sistema: Software para leitura de arquivo em PDF |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (50 p.) : il., digital, arquivo PDF. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189159994130432 |