First passage percolation

dc.creatorAlves, Rafael Honório Pereira, 1990-
dc.date2015
dc.date2015-03-09T00:00:00Z
dc.date2017-04-03T00:14:56Z
dc.date2017-06-21T18:34:35Z
dc.date2017-04-03T00:14:56Z
dc.date2017-06-21T18:34:35Z
dc.date.accessioned2018-03-29T02:57:17Z
dc.date.available2018-03-29T02:57:17Z
dc.identifierALVES, 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.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306836
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1323889
dc.descriptionOrientador: Christophe Frédéric Gallesco
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
dc.descriptionResumo: 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.descriptionAbstract: 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.descriptionMestrado
dc.descriptionEstatistica
dc.descriptionMestre em Estatística
dc.description131476/2012-2
dc.descriptionCNPQ
dc.format1 recurso online ( 48 p.) : il., digital, arquivo PDF.
dc.formatapplication/pdf
dc.publisher[s.n.]
dc.relationRequisitos do sistema: Software para leitura de arquivo em PDF
dc.subjectPercolação
dc.subjectTeoria ergódica
dc.subjectTeoria assintótica - Teoria da estimativa
dc.subjectPercolation
dc.subjectErgodic theory
dc.subjectAsymptotic theory
dc.titlePercolação de primeira passagem
dc.titleFirst passage percolation
dc.typeTesis


Este ítem pertenece a la siguiente institución