Percolação de longo alcance em grafos hierárquicos

Detalhes bibliográficos
Autor(a) principal: Marcela Marques dos Reis
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUBD-9VDKFT
Resumo: Nessa dissertação será apresentado de forma minuciosa o modelo de percolação estudado no artigo Long-range percolation on the hierarchical lattice [18] dos autores Koval, Meester e Trapman. No modelo de percolação de longo alcance em grafos hierárquicos, quaisquer dois vértices podem estar conectados por um elo com probabilidade 1 exp{ k}, em que e são parâmetros do modelo e k é a distância entre os vértices. Essa distância depende de um parâmetro inteiro N 2 que define a hierarquia no grafo. Dada uma configuração w de elos que estão abertos ou não no grafo, é possível estudar o aglomerado aberto da origem C(0; w), isto é, o conjunto de vértices que estão conectados a origem por um caminho de elos abertos. A probabilidade do aglomerado aberto da origem ter tamanho infinito é denotada por (,). Os principais resultados encontrados pelos autores e as explicações detalhadas das provas dos teoremas se encontram nos Capítulos de 2 a 6. Dentre eles estão a transição de fase do modelo, a unicidade do aglomerado aberto infinito e a continuidade das funções (,) e c() := inf{; (,) > 0}.
id UFMG_1c0b53cb6dc1744590e0244716496503
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-9VDKFT
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Roger William Camara SilvaRemy de Paiva SanchisRogerio Gomes AlvesBernardo Nunes Borges de LimaWagner Barreto de SouzaMarcela Marques dos Reis2019-08-10T15:51:12Z2019-08-10T15:51:12Z2015-02-26http://hdl.handle.net/1843/BUBD-9VDKFTNessa dissertação será apresentado de forma minuciosa o modelo de percolação estudado no artigo Long-range percolation on the hierarchical lattice [18] dos autores Koval, Meester e Trapman. No modelo de percolação de longo alcance em grafos hierárquicos, quaisquer dois vértices podem estar conectados por um elo com probabilidade 1 exp{ k}, em que e são parâmetros do modelo e k é a distância entre os vértices. Essa distância depende de um parâmetro inteiro N 2 que define a hierarquia no grafo. Dada uma configuração w de elos que estão abertos ou não no grafo, é possível estudar o aglomerado aberto da origem C(0; w), isto é, o conjunto de vértices que estão conectados a origem por um caminho de elos abertos. A probabilidade do aglomerado aberto da origem ter tamanho infinito é denotada por (,). Os principais resultados encontrados pelos autores e as explicações detalhadas das provas dos teoremas se encontram nos Capítulos de 2 a 6. Dentre eles estão a transição de fase do modelo, a unicidade do aglomerado aberto infinito e a continuidade das funções (,) e c() := inf{; (,) > 0}.In this dissertation the percolation model of the article Long-range percolation on the hierarchical lattice [18] by Koval, Meester and Trapman will be presented in detail. In the long-range percolation model, any two vertices may be connected by an edge with probability 1 exp{k}, where and are parameters of the model and k is the distance between the vertices. This distance will depend on an integer parameter N 2 which defines the hierarchy on the model. Given a configuration W of edges that are open or not on the lattice, it is possible to study the open cluster of the origin C(0; w), i.e., the set of vertices that are connected to the origin by an open path. The probability that the open cluster of the origin is infinite is denoted by (,). The main results of the paper [18] and detailed explanations of proofs of theorems are in Chapters 2 to 6. Among them are the phase transition of the model, the uniqueness of the infinite cluster and continuity of functions (,) and c() := inf{; (,) > 0}.Universidade Federal de Minas GeraisUFMGEstatísticaTeoria ergodicaPercolação (Fisica estatistica)ProbabilidadesErgodicidadeRenormalizaçãoPercolação de longo alcancePercolação de longo alcance em grafos hierárquicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALversaofinalmarcela__2_.pdfapplication/pdf947381https://repositorio.ufmg.br/bitstream/1843/BUBD-9VDKFT/1/versaofinalmarcela__2_.pdf675aa8716b5221cf72cfaa3c0ebd3201MD51TEXTversaofinalmarcela__2_.pdf.txtversaofinalmarcela__2_.pdf.txtExtracted texttext/plain150000https://repositorio.ufmg.br/bitstream/1843/BUBD-9VDKFT/2/versaofinalmarcela__2_.pdf.txtfc605fd2ae4cae39be7da452e3d2e2c7MD521843/BUBD-9VDKFT2019-11-14 06:29:58.669oai:repositorio.ufmg.br:1843/BUBD-9VDKFTRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T09:29:58Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Percolação de longo alcance em grafos hierárquicos
title Percolação de longo alcance em grafos hierárquicos
spellingShingle Percolação de longo alcance em grafos hierárquicos
Marcela Marques dos Reis
Ergodicidade
Renormalização
Percolação de longo alcance
Estatística
Teoria ergodica
Percolação (Fisica estatistica)
Probabilidades
title_short Percolação de longo alcance em grafos hierárquicos
title_full Percolação de longo alcance em grafos hierárquicos
title_fullStr Percolação de longo alcance em grafos hierárquicos
title_full_unstemmed Percolação de longo alcance em grafos hierárquicos
title_sort Percolação de longo alcance em grafos hierárquicos
author Marcela Marques dos Reis
author_facet Marcela Marques dos Reis
author_role author
dc.contributor.advisor1.fl_str_mv Roger William Camara Silva
dc.contributor.advisor-co1.fl_str_mv Remy de Paiva Sanchis
dc.contributor.referee1.fl_str_mv Rogerio Gomes Alves
dc.contributor.referee2.fl_str_mv Bernardo Nunes Borges de Lima
dc.contributor.referee3.fl_str_mv Wagner Barreto de Souza
dc.contributor.author.fl_str_mv Marcela Marques dos Reis
contributor_str_mv Roger William Camara Silva
Remy de Paiva Sanchis
Rogerio Gomes Alves
Bernardo Nunes Borges de Lima
Wagner Barreto de Souza
dc.subject.por.fl_str_mv Ergodicidade
Renormalização
Percolação de longo alcance
topic Ergodicidade
Renormalização
Percolação de longo alcance
Estatística
Teoria ergodica
Percolação (Fisica estatistica)
Probabilidades
dc.subject.other.pt_BR.fl_str_mv Estatística
Teoria ergodica
Percolação (Fisica estatistica)
Probabilidades
description Nessa dissertação será apresentado de forma minuciosa o modelo de percolação estudado no artigo Long-range percolation on the hierarchical lattice [18] dos autores Koval, Meester e Trapman. No modelo de percolação de longo alcance em grafos hierárquicos, quaisquer dois vértices podem estar conectados por um elo com probabilidade 1 exp{ k}, em que e são parâmetros do modelo e k é a distância entre os vértices. Essa distância depende de um parâmetro inteiro N 2 que define a hierarquia no grafo. Dada uma configuração w de elos que estão abertos ou não no grafo, é possível estudar o aglomerado aberto da origem C(0; w), isto é, o conjunto de vértices que estão conectados a origem por um caminho de elos abertos. A probabilidade do aglomerado aberto da origem ter tamanho infinito é denotada por (,). Os principais resultados encontrados pelos autores e as explicações detalhadas das provas dos teoremas se encontram nos Capítulos de 2 a 6. Dentre eles estão a transição de fase do modelo, a unicidade do aglomerado aberto infinito e a continuidade das funções (,) e c() := inf{; (,) > 0}.
publishDate 2015
dc.date.issued.fl_str_mv 2015-02-26
dc.date.accessioned.fl_str_mv 2019-08-10T15:51:12Z
dc.date.available.fl_str_mv 2019-08-10T15:51:12Z
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/BUBD-9VDKFT
url http://hdl.handle.net/1843/BUBD-9VDKFT
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/BUBD-9VDKFT/1/versaofinalmarcela__2_.pdf
https://repositorio.ufmg.br/bitstream/1843/BUBD-9VDKFT/2/versaofinalmarcela__2_.pdf.txt
bitstream.checksum.fl_str_mv 675aa8716b5221cf72cfaa3c0ebd3201
fc605fd2ae4cae39be7da452e3d2e2c7
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_ 1803589576855388160