• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2020.tde-11082020-165440
Document
Auteur
Nom complet
Julia Faria Codas
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2020
Directeur
Jury
Abadi, Miguel Natalio (Président)
Gallo, Alexsandro Giacomo Grimbert
Mora, Erika Alejandra Rada
Titre en anglais
Non-asymptotic exact distribution for hitting times
Mots-clés en anglais
Hitting time
Recurrence relation
Resumé en anglais
The time elapsed until the first occurrence of an observable in a realization of a stochastic process is a classic object of study. It is a known result that the distribution of the hitting time, when properly rescaled, converges to an exponential law. In this work, we present the exact form of the distribution of the hitting time of a fixed finite sequence in an independent and identically distributed process, which is defined over a finite or countable alphabet. That is, we get the result that is not just asymptotic. We show that the exact distribution of the hitting time is a sum of exponentials. We prove that this sum has a dominant term and that the others converge to zero.
Titre en portugais
Distribuição exata não assintótica de tempos de entrada
Mots-clés en portugais
Relação de recorrência
Tempo de entrada
Resumé en portugais
O tempo decorrido até a primeira ocorrência de um observável em uma realização de um processo estocástico é um objeto de estudo clássico. É conhecido que a distribuição do tempo de entrada, quando reescalada adequadamente, converge para uma lei exponencial. Neste trabalho, apresentamos a forma exata da distribuição do tempo de entrada de uma sequência finita fixa em um processo independente e identicamente distribuído, e definido sobre um alfabeto finito ou enumerável. Isto é, obtemos o resultado que não é apenas assintótico. Mostramos que a distribuição exata do tempo de entrada é uma soma de exponenciais. Provamos que esta soma possui um termo dominante e que os demais convergem para zero.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
dissertacao.pdf (571.15 Kbytes)
Date de Publication
2021-02-04
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2021. Tous droits réservés.