Return to search

Teoremas fundamentais para o caminho mais curto entre duas sequências / Théorèmes fondamentaux pour le plus court chemin entre deux sequences

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.

Identiferoai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-16072015-154752
Date17 June 2015
CreatorsRodrigo Lambert
ContributorsMiguel Natalio Abadi, Miguel Natalio Abadi, Cesar Octavio Maldonado Ahumada, Walter Harry Hans Aschbacher, Fabio Armando Tal, Sandro Vaienti
PublisherUniversidade de São Paulo, Estatística, USP, BR
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageFrench
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0016 seconds