Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/BUBD-9VDKFT| Tipo: | Dissertação de Mestrado |
| Título: | Percolação de longo alcance em grafos hierárquicos |
| Autor(es): | Marcela Marques dos Reis |
| primer Tutor: | Roger William Camara Silva |
| primer Co-tutor: | Remy de Paiva Sanchis |
| primer miembro del tribunal : | Rogerio Gomes Alves |
| Segundo miembro del tribunal: | Bernardo Nunes Borges de Lima |
| Tercer miembro del tribunal: | Wagner Barreto de Souza |
| Resumen: | 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}. |
| Abstract: | 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}. |
| Asunto: | Estatística Teoria ergodica Percolação (Fisica estatistica) Probabilidades |
| Idioma: | Português |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Institución: | UFMG |
| Tipo de acceso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/BUBD-9VDKFT |
| Fecha del documento: | 26-feb-2015 |
| Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
| archivo | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| versaofinalmarcela__2_.pdf | 925.18 kB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.