Estudamos o modelo dos sapos na árvore homogênea, um sistema de partículas a tempo discreto cuja dinâmica é sintetizada a seguir. No instante inicial, existe em cada vértice da árvore um número aleatório independente e identicamente distribuído de partículas; aquelas posicionadas em um vértice fixado estão ativas, as demais inativas. Partículas ativas realizam passeios aleatórios simples, independentes, a tempo discreto, com probabilidade de desaparecimento (1 - p) em cada instante. Uma partícula inativa torna-se ativa assim que seu vértice é visitado por uma partícula ativa. Consideramos nesta tese o valor crítico p_c que separa a fase em que o processo se extingue quase certamente da fase em que existem partículas ativas em todos os instantes com probabilidade positiva. Provamos um limitante superior para a probabilidade crítica p_c, o qual melhora o resultado anteriormente conhecido para o caso de configuração inicial de uma partícula por vértice. O argumento utilizado consiste na descrição do modelo dos sapos como um modelo de percolação orientada que domina processos de ramificação convenientemente definidos. Obtemos também o valor assintótico do limitante superior estabelecido, mostrando ser igual ao valor assintótico da probabilidade crítica. / We study the frog model on the homogeneous tree, a discrete-time particle system whose dynamics is summarized next. Initially there is an independent and identically distributed random number of particles at each vertex of the tree; those placed at a fixed vertex are active, the others being inactive. Active particles perform independent discrete-time simple random walks, with probability of disappearance (1 - p) at each instant. An inactive particle becomes active once its vertex is hit by an active particle. We consider in this thesis the critical value p_c that separates the phase in which the process dies out almost surely from the phase in which there exist active particles at all times with positive probability. We prove an upper bound for the critical probability p_c, which improves the formerly known result for the case of one particle per vertex initial configuration. The employed argument builds on the description of the frog model as an oriented percolation model which dominates suitably defined branching processes. We also obtain the asymptotic value of the stated upper bound, showing that it equals the asymptotic value of the critical probability.

Estudamos o modelo dos sapos na árvore homogênea, um sistema de partículas a tempo discreto cuja dinâmica é sintetizada a seguir. No instante inicial, existe em cada vértice da árvore um número aleatório independente e identicamente distribuído de partículas; aquelas posicionadas em um vértice fixado estão ativas, as demais inativas. Partículas ativas realizam passeios aleatórios simples, independentes, a tempo discreto, com probabilidade de desaparecimento (1 - p) em cada instante. Uma partícula inativa torna-se ativa assim que seu vértice é visitado por uma partícula ativa. Consideramos nesta tese o valor crítico p_c que separa a fase em que o processo se extingue quase certamente da fase em que existem partículas ativas em todos os instantes com probabilidade positiva. Provamos um limitante superior para a probabilidade crítica p_c, o qual melhora o resultado anteriormente conhecido para o caso de configuração inicial de uma partícula por vértice. O argumento utilizado consiste na descrição do modelo dos sapos como um modelo de percolação orientada que domina processos de ramificação convenientemente definidos. Obtemos também o valor assintótico do limitante superior estabelecido, mostrando ser igual ao valor assintótico da probabilidade crítica. / We study the frog model on the homogeneous tree, a discrete-time particle system whose dynamics is summarized next. Initially there is an independent and identically distributed random number of particles at each vertex of the tree; those placed at a fixed vertex are active, the others being inactive. Active particles perform independent discrete-time simple random walks, with probability of disappearance (1 - p) at each instant. An inactive particle becomes active once its vertex is hit by an active particle. We consider in this thesis the critical value p_c that separates the phase in which the process dies out almost surely from the phase in which there exist active particles at all times with positive probability. We prove an upper bound for the critical probability p_c, which improves the formerly known result for the case of one particle per vertex initial configuration. The employed argument builds on the description of the frog model as an oriented percolation model which dominates suitably defined branching processes. We also obtain the asymptotic value of the stated upper bound, showing that it equals the asymptotic value of the critical probability.

Submitted by Franciele Moreira (francielemoreyra@gmail.com) on 2017-09-20T18:06:53Z No. of bitstreams: 2 Dissertação - Bruna Luiza de Faria Rezende- 2017.pdf: 1376216 bytes, checksum: 9c03a69f7f93de81123e21bc0a3a36da (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-09-21T10:52:16Z (GMT) No. of bitstreams: 2 Dissertação - Bruna Luiza de Faria Rezende- 2017.pdf: 1376216 bytes, checksum: 9c03a69f7f93de81123e21bc0a3a36da (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-09-21T10:52:16Z (GMT). No. of bitstreams: 2 Dissertação - Bruna Luiza de Faria Rezende- 2017.pdf: 1376216 bytes, checksum: 9c03a69f7f93de81123e21bc0a3a36da (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this work a basic immigration process was investigated which starts with a single colony with a single individual at the origin of a homogeneous tree with the other empty vertices. The process colonies are established at the vertices of the graph and each one grows during a random time, according to a process of general counting until a disaster that annihilates part of the population occurs. After the collapse a random amount of individuals survives and attempts to establish, in a independent manner, new colonies in a neighboring vertices. After a time these formed colonies also suffer catastrophes and the process is repeated. It is important to emphasize that the time until the disaster of each colony is independent of the others. Here this general process was studied under two methods, Poisson growth with geometric catastrophe and Yule growth with binomial catastrophe. That is, in each colony the population grows following a Poisson (or Yule), process during a random time, considered here exponential, and soon after that time its size is reduced according to the geometric (or binomial) law. Conditions were analyzed in the set of parameters so that these processes survived and limits were established that were relevant for the probability of survival, the number of colonies generated during the process and the range of the colonies in relation to the initial point. / Neste trabalho foi investigado um processo básico de imigração o qual é iniciado com uma única colônia com um único indivíduo na origem de uma árvore homogênea com os demais vértices vazios. As colônias do processo se estabelecem nos vértices do grafo e cada uma cresce durante um tempo aleatório, de acordo com um processo de contagem geral até ocorrer um desastre que aniquila parte da população. Após o colapso uma quantidade aleatória de indivíduos sobrevive e tenta estabelecer, de forma independente, novas colônias em vértices vizinhos. Depois de um tempo essas colônias formadas também sofrem catástrofes e o processo se repete. É importante enfatizar que o tempo até o desastre de cada colônia independe do das demais. Aqui esse processo geral foi estudado sujeito a dois métodos, crescimento de Poisson com catástrofe geométrica e crescimento de Yule com catástrofe binomial. Ou seja, em cada colônia a população cresce seguindo um processo de Poisson (ou Yule), durante um tempo aleatório, considerado aqui exponencial, e logo após esse tempo seu tamanho é reduzido de acordo com a lei geométrica (ou binomial). Foram analisadas condições no conjunto de parâmetros para que esses processos sobrevivam e foram estabelecidos limites relevantes para a probabilidade de sobrevivência, o número de colônias geradas durante o processo e o alcance das colônias em relação ao ponto inicial.

Orientador: Élcio Lebensztayn / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T03:09:48Z (GMT). No. of bitstreams: 1 UtriaValdes_JaimeAntonio_M.pdf: 525263 bytes, checksum: 3a980748a98761becf1b573639a361c1 (MD5) Previous issue date: 2015 / Resumo: O Resumo poderá ser visualizado no texto completo da tese digital / Abstract: The Abstract is available with the full electronic digital document / Mestrado / Estatistica / Mestre em Estatística