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

Detalhes bibliográficos
Autor(a) principal: Lambert, Rodrigo
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16072015-154752/
Resumo: 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.
id USP_3da4acd548b404bd42ed00ca0020d548
oai_identifier_str oai:teses.usp.br:tde-16072015-154752
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Teoremas fundamentais para o caminho mais curto entre duas sequênciasThéorèmes fondamentaux pour le plus court chemin entre deux sequencesCaminho mais curtoChemin le plus courtEntropia de RényiEntropie de RényiTempo de retornoTemps de retourDefinimos 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.Biblioteca Digitais de Teses e Dissertações da USPAbadi, Miguel NatalioLambert, Rodrigo2015-06-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-16072015-154752/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-15T19:24:02Zoai:teses.usp.br:tde-16072015-154752Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-15T19:24:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Teoremas fundamentais para o caminho mais curto entre duas sequências
Théorèmes fondamentaux pour le plus court chemin entre deux sequences
title Teoremas fundamentais para o caminho mais curto entre duas sequências
spellingShingle Teoremas fundamentais para o caminho mais curto entre duas sequências
Lambert, Rodrigo
Caminho mais curto
Chemin le plus court
Entropia de Rényi
Entropie de Rényi
Tempo de retorno
Temps de retour
title_short Teoremas fundamentais para o caminho mais curto entre duas sequências
title_full Teoremas fundamentais para o caminho mais curto entre duas sequências
title_fullStr Teoremas fundamentais para o caminho mais curto entre duas sequências
title_full_unstemmed Teoremas fundamentais para o caminho mais curto entre duas sequências
title_sort Teoremas fundamentais para o caminho mais curto entre duas sequências
author Lambert, Rodrigo
author_facet Lambert, Rodrigo
author_role author
dc.contributor.none.fl_str_mv Abadi, Miguel Natalio
dc.contributor.author.fl_str_mv Lambert, Rodrigo
dc.subject.por.fl_str_mv Caminho mais curto
Chemin le plus court
Entropia de Rényi
Entropie de Rényi
Tempo de retorno
Temps de retour
topic Caminho mais curto
Chemin le plus court
Entropia de Rényi
Entropie de Rényi
Tempo de retorno
Temps de retour
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-06-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16072015-154752/
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16072015-154752/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257074386337792

Registros relacionados