Percolação de longo alcance em grafos hierárquicos
Autor(a) principal: | |
---|---|
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 |