Percolação auto-destrutiva

Detalhes bibliográficos
Autor(a) principal: Elisa Fonseca Sena e Silva
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/EABA-85MQFB
Resumo: 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.
id UFMG_4be519a7b1af9e3fb2f1cd23f371ecd6
oai_identifier_str oai:repositorio.ufmg.br:1843/EABA-85MQFB
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Bernardo Nunes Borges de LimaAdrian Pablo Hinojosa LunaGastao de Almeida BragaElisa Fonseca Sena e Silva2019-08-11T00:39:57Z2019-08-11T00:39:57Z2010-02-26http://hdl.handle.net/1843/EABA-85MQFBO 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.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.Universidade Federal de Minas GeraisUFMGMatemáticaPercolação (Fisica estatistica)PercolaçãoPercolação auto-destrutivainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdiss_elisa.pdfapplication/pdf534781https://repositorio.ufmg.br/bitstream/1843/EABA-85MQFB/1/diss_elisa.pdfc4cf8b8236de97a89cad90ef29c55fdaMD51TEXTdiss_elisa.pdf.txtdiss_elisa.pdf.txtExtracted texttext/plain79216https://repositorio.ufmg.br/bitstream/1843/EABA-85MQFB/2/diss_elisa.pdf.txt384975d183bd3d8eeac2bc2d2557f306MD521843/EABA-85MQFB2019-11-14 05:39:37.877oai:repositorio.ufmg.br:1843/EABA-85MQFBRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T08:39:37Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Percolação auto-destrutiva
title Percolação auto-destrutiva
spellingShingle Percolação auto-destrutiva
Elisa Fonseca Sena e Silva
Percolação
Matemática
Percolação (Fisica estatistica)
title_short Percolação auto-destrutiva
title_full Percolação auto-destrutiva
title_fullStr Percolação auto-destrutiva
title_full_unstemmed Percolação auto-destrutiva
title_sort Percolação auto-destrutiva
author Elisa Fonseca Sena e Silva
author_facet Elisa Fonseca Sena e Silva
author_role author
dc.contributor.advisor1.fl_str_mv Bernardo Nunes Borges de Lima
dc.contributor.referee1.fl_str_mv Adrian Pablo Hinojosa Luna
dc.contributor.referee2.fl_str_mv Gastao de Almeida Braga
dc.contributor.author.fl_str_mv Elisa Fonseca Sena e Silva
contributor_str_mv Bernardo Nunes Borges de Lima
Adrian Pablo Hinojosa Luna
Gastao de Almeida Braga
dc.subject.por.fl_str_mv Percolação
topic Percolação
Matemática
Percolação (Fisica estatistica)
dc.subject.other.pt_BR.fl_str_mv Matemática
Percolação (Fisica estatistica)
description 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.
publishDate 2010
dc.date.issued.fl_str_mv 2010-02-26
dc.date.accessioned.fl_str_mv 2019-08-11T00:39:57Z
dc.date.available.fl_str_mv 2019-08-11T00:39:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/EABA-85MQFB
url http://hdl.handle.net/1843/EABA-85MQFB
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/EABA-85MQFB/1/diss_elisa.pdf
https://repositorio.ufmg.br/bitstream/1843/EABA-85MQFB/2/diss_elisa.pdf.txt
bitstream.checksum.fl_str_mv c4cf8b8236de97a89cad90ef29c55fda
384975d183bd3d8eeac2bc2d2557f306
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589266776784896

Registros relacionados