Percolação de primeira passagem
First passage percolation
| dc.creator | Alves, Rafael Honório Pereira, 1990- | |
| dc.date | 2015 | |
| dc.date | 2015-03-09T00:00:00Z | |
| dc.date | 2017-04-03T00:14:56Z | |
| dc.date | 2017-06-21T18:34:35Z | |
| dc.date | 2017-04-03T00:14:56Z | |
| dc.date | 2017-06-21T18:34:35Z | |
| dc.date.accessioned | 2018-03-29T02:57:17Z | |
| dc.date.available | 2018-03-29T02:57:17Z | |
| dc.identifier | ALVES, Rafael Honório Pereira. Percolação de primeira passagem. 2015. 1 recurso online ( 48 p.). Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000959421>. Acesso em: 2 abr. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/306836 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323889 | |
| dc.description | Orientador: Christophe Frédéric Gallesco | |
| dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica | |
| dc.description | Resumo: Considere o problema do caminho mais curto no tráfego em uma rede. No caso determinístico em que o tempo necessário para percorrer uma rota é constante, procuramos a maneira mais rápida de viajar entre duas localidades. A Percolação de Primeira Passagem é a extensão desse problema que considera o caso em que cada aresta do grafo está associada a uma variável aleatória positiva, procurando nesse contexto a existência de uma estratégia geral otimizada de viajar ao longo da rede, cujo tamanho das arestas são variáveis aleatórias. O presente trabalho tem como objetivo apresentar o modelo de Percolação de Primeira Passagem, mostrar a existência de uma constante, chamada "constante de tempo" (uma ferramenta fundamental para o modelo) e investigar a forma assintótica do conjunto de pontos atingidos, para tal desenvolvemos alguns resultados importantes da teoria: o Teorema Ergódico Subaditivo, o Teorema da Forma Assintótica e o Teorema de Kesten | |
| dc.description | Abstract: Consider the shortest path problem in traffic network. The deterministic case, when the time taken to traverse a route is constant, we search for the fastest way to travel between two locations. The First Passage Percolation is an extension of this problem that considers the case in which each edge in the graph is associated with a positive random variable, in this context searching for the existence of a general optimized strategy to travel along a network, whose size of the edges are random variables. This study aims to present the model of First Passage Percolation, show the existence of the "time constant" (a fundamental tool for the model) and investigate the asymptotic form of the set of achieved points, and for such we develope some important results of the theory: the subadditive ergodic theorem, the asymptotic shape theorem and Kesten¿s theorem | |
| dc.description | Mestrado | |
| dc.description | Estatistica | |
| dc.description | Mestre em Estatística | |
| dc.description | 131476/2012-2 | |
| dc.description | CNPQ | |
| dc.format | 1 recurso online ( 48 p.) : il., digital, arquivo PDF. | |
| dc.format | application/pdf | |
| dc.publisher | [s.n.] | |
| dc.relation | Requisitos do sistema: Software para leitura de arquivo em PDF | |
| dc.subject | Percolação | |
| dc.subject | Teoria ergódica | |
| dc.subject | Teoria assintótica - Teoria da estimativa | |
| dc.subject | Percolation | |
| dc.subject | Ergodic theory | |
| dc.subject | Asymptotic theory | |
| dc.title | Percolação de primeira passagem | |
| dc.title | First passage percolation | |
| dc.type | Tesis |