Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/EABA-85MQFB| Type: | Dissertação de Mestrado |
| Title: | Percolação auto-destrutiva |
| Authors: | Elisa Fonseca Sena e Silva |
| First Advisor: | Bernardo Nunes Borges de Lima |
| First Referee: | Adrian Pablo Hinojosa Luna |
| Second Referee: | Gastao de Almeida Braga |
| Abstract: | O modelo de percolação auto-destrutiva, introduzido por van den Berg e Brower, é definido como segue: considere o modelo de percolação ordinária com parâmetro p > pc,. Remova o aglomerado infinito e dê a cada sítio (ou, para percolação de elos, a cada elo) que está vagouma chance extra d de se tornar ocupado. Seja dc(p) o valor mínimo de d necessário para se reintroduzir um aglomerado infinito. O principal objetivo dessa dissertação é estudar o valor de dc(p) quando p > pc é próximo do ponto crítico para grafos bidimensionais, como a rede quadrada e a árvore binária, dentre outras. Para tanto, vamos estudar os artigos "Self-destructive percolation" escrito por van den Berg e Brower, e "Linear lower bounds for dc(p) for a class of 2D self- destructivepercolation models" escrito por van den Berg e de Lima. |
| Abstract: | The self-destructive percolation model, introduced by van den Berg and Brower, is defined as follows: consider the ordinary percolation model parameter p > pc. Remove the infinite occupied cluster and give each vertex (or, for bond percolation, each edge) that is vacant anextra chance d to became occupied. Let dc(p) be the minimal value of d needed to reintroduce an infinite occupied cluster. The main goal of this dissertation is to study the value of dc(p) when p > pc is near thecritical point for bidimensional graphs, like the square lattice and the binary tree, among others. We will study the articles "Self-destructive percolation" written by van den Berg and Brower, and "Linear lower bounds for dc(p) for a class of 2D self-destructive percolation models"written by van den Berg and de Lima. |
| Subject: | Matemática Percolação (Fisica estatistica) |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/EABA-85MQFB |
| Issue Date: | 26-Feb-2010 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| diss_elisa.pdf | 522.25 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.