Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/EABA-A9FKE4
Type: Dissertação de Mestrado
Title: Percolação Bootstrap em árvores homogêneas
Authors: Henrique Martins Oliveira
First Advisor: Remy de Paiva Sanchis
First Co-advisor: Roger William Camara Silva
First Referee: Marcelo Richard Hilario
Second Referee: Rodrigo Geraldo do Couto
Abstract: Dada uma árvore homogênea de grau (...) e uma densidade inicial de sítios ocupados p, é sabido que existe um ponto (...) para o qual a configuração final do modelo de percolação bootstrap de limiar (...) nessa árvore apresenta duas fases distintas para quase toda configuração inicial: possuirá densidade de vértices ocupados menor que 1 se (...) e estará completamente ocupada se (...). Nesse trabalho, além de mostrarmos esse resultado, estudamos ainda um outro ponto crítico relacionado a esse modelo. Mostramos que existe um ponto (...) que também divide as possíveis configurações finais em dois casos distintos para quase todas as configurações iniciais desse modelo: se (...), teremos a ocorrência de aglomerados infinitos de vértices ocupados e, se (...), nenhum aglomerado infinito é encontrado. Além disso, mostramos que na fase subcrítica (...) a distribuição do tamanho dos aglomerados de sítios ocupados na configuração bootstrap final possui decaimento exponencial e que, ainda nessa configuração final, no valor crítico (...) o tamanho esperado do aglomerado de sítios ocupados é infinito.
Abstract: Given a homogeneous tree with degree (...), and a initial density p of occupied sites, it is known that there exists a point (...) for wich the the final configuration of the bootstrap percolation model with threshold (...) in this tree shows two distinct phases for almost every initial configuration: it will have density of occupied vertices less than (...) and it will be entirely occupied if (...). In this work, besides of showing this result, we study another critical point related to this model. We show that there exists a point (...) which also divides all possible final configurations in two distinct cases for almost every initial configuration of this model: if (...), then we will have the occurrence of infinite clusters of occupied vertices and, if (...), then no infinite cluster can be found. In addition, we show that in the subcritical phase (...), the distribution of the occupied cluster size in the final bootstrapped configuration has an exponetial decay and show that, in this same final configuration, in the critial value (...) the expected occupied cluster size is infinite.
Subject: Matemática
Percolação de Bootstraps
Probabilidades
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/EABA-A9FKE4
Issue Date: 8-Mar-2016
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
dissertacao_henrique_martins_oliveira.pdf459.56 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.