Teoremas fundamentais para o caminho mais curto entre duas sequências

• Main Author: Rodrigo Lambert
• Other Authors: Miguel Natalio Abadi
• Language: Portuguese
• Published: Universidade de São Paulo 2015
• Subjects: Caminho mais curto; Entropia de Rényi; Tempo de retorno
• Online Access: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16072015-154752/

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. === 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.