Convergência das trajetórias de sistemas de passeios aleatórios no grafo completo
| Autor: | Estrada López, Mario Andrés, 1989 |
|---|---|
| Přispěvatelé: | Lebensztayn, Elcio, 1973, Vachkovskaia, Marina, Gallesco, Christophe Frédéric, Machado, Fabio Prates, Rodriguez, Pablo Martin, Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Estatística, UNIVERSIDADE ESTADUAL DE CAMPINAS |
| Rok vydání: | 2020 |
| Předmět: | |
| Zdroj: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
| Popis: | Orientador: Elcio Lebensztayn Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica Resumo: 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 probabilidade Abstract: 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 probability Doutorado Estatística Doutor em Estatística CAPES |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|