Return to search

A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes / The martingale approach to the study of occurrence of words in independent trials

Seja {Xn} uma sequência de variáveis aleatórias i.i.d. assumindo valores num alfabeto enumerável. Dada uma coleção de palavras finita, observamos esta sequência até o momento τ em que uma dessas palavras apareça em X1, X2, .....Neste trabalho utilizamos a abordagem de martingais, introduzida por Li (1980) e Gerber e Li (1981), para estudar o tempo de espera até que uma das palavras ocorra pela primeira vez, o tempo médio de τ e a probabilidade de uma palavra ser a primeira a aparecer. / Let {Xn} be a sequence of i.i.d. random variables talking values in an enumerable alphgabet. Given a finite collection of words, we observe this sequence till the moment τ at which one of these words appears as a run. In this work we apply the martingale approach introduced by Li (1980) and Gerber and Li (1981) in order to study the waiting time until one of the words occurs for the first time, the mean of τ and the probability of a word to be first on to appear.

Identiferoai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-21082019-104904
Date07 April 2017
CreatorsMasitéli, Vanessa
ContributorsGava, Renato Jacob
PublisherBiblioteca Digitais de Teses e Dissertações da USP
Source SetsUniversidade de São Paulo
LanguagePortuguese
Detected LanguageEnglish
TypeDissertação de Mestrado
Formatapplication/pdf
RightsLiberar o conteúdo para acesso público.

Page generated in 0.0013 seconds