Definimos a função caminho mais curto como sendo a mínima quantidade de passos para que uma realização do processo com condição inicial y atinja um conjunto-alvo x. Para tal função, provamos três resultados principais: um teorema de concentração de massa, um princípio de grandes desvios, e uma convergência em distribuição. / Dans ce travail, nous étudions les propriétés de le chemin le plus court entre deux sequences, et en présente trois principaux résultats: Le premier est le comportement asymptotique de le chemin le plus court comme une fonction linéaire de la taille de les cylindres. Le deuxième est un principe de grandes déviations pour cette quantitée. Et le troisième est de la convergence en distribution d\'une version re-mise à l\'échelle de cette variable aleatorie.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-16072015-154752 |
| Date | 17 June 2015 |
| Creators | Lambert, Rodrigo |
| Contributors | Abadi, Miguel Natalio |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | French |
| Type | Tese de Doutorado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0017 seconds