Transição de fase para um modelo de percolação de discos em grafos

• Ano de defesa: 2007
• Autor(a) principal: Rodriguez, Pablo Martin
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: critical parameter; epidemic model; modelo epidêmico; parâmetro crítico; percolação; percolation; phase transition; transição de fase
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-24072007-163914/

Associamos independentemente a cada vértice v de un grafo infinito G um raio de infecção aleatório R_v e definimos um modelo de percolação sujeito às seguintes regras: (1) no tempo zero só a raiz é declarada infectada, (2) um vértice é declarado infectado em um instante t, t>0, se está a uma distância no maximo R_v de algum vértice v previamente infectado, e (3) vértices infectados permanecem infectados para sempre. Dizemos que há sobrevivência em uma realização particular do modelo se o número final de vértices infectados é infinito. Neste trabalho damos condições suficientes sobre o grafo G para a transição de fase deste modelo, estabelecendo limitantes não triviais para o parâmetro crítico quando os raios R_v têm distribuição geometrica de parâmetro 1-p. Além disto, restringindo nosso estudo para o caso das árvores esfericamente simétricas, obtemos um melhor limitante superior para este parâmetro. Finalmente, concluímos que o parâmetro crítico para o modelo nas árvores homogêneas de grau d+1 se comporta assintoticamente como 1/(2d).