A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes

Detalhes bibliográficos
Autor(a) principal: Masitéli, Vanessa
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/104/104131/tde-21082019-104904/
Resumo: 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.
id USP_763b71696453505107305229d668c671
oai_identifier_str oai:teses.usp.br:tde-21082019-104904
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentesThe martingale approach to the study of occurrence of words in independent trialsCadeiras de MarkovConditional expectationConditional probabilityEsperança condicionalMarkov chairsMartingalMartingalProbabilidade condicionalTempo de esperaWaiting timeSeja {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.Biblioteca Digitais de Teses e Dissertações da USPGava, Renato JacobMasitéli, Vanessa2017-04-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/104/104131/tde-21082019-104904/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/openAccesspor2019-08-22T21:24:23Zoai:teses.usp.br:tde-21082019-104904Biblioteca 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:27212019-08-22T21:24:23Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv 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
title A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
spellingShingle A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
Masitéli, Vanessa
Cadeiras de Markov
Conditional expectation
Conditional probability
Esperança condicional
Markov chairs
Martingal
Martingal
Probabilidade condicional
Tempo de espera
Waiting time
title_short A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
title_full A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
title_fullStr A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
title_full_unstemmed A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
title_sort A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
author Masitéli, Vanessa
author_facet Masitéli, Vanessa
author_role author
dc.contributor.none.fl_str_mv Gava, Renato Jacob
dc.contributor.author.fl_str_mv Masitéli, Vanessa
dc.subject.por.fl_str_mv Cadeiras de Markov
Conditional expectation
Conditional probability
Esperança condicional
Markov chairs
Martingal
Martingal
Probabilidade condicional
Tempo de espera
Waiting time
topic Cadeiras de Markov
Conditional expectation
Conditional probability
Esperança condicional
Markov chairs
Martingal
Martingal
Probabilidade condicional
Tempo de espera
Waiting time
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017-04-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/104/104131/tde-21082019-104904/
url http://www.teses.usp.br/teses/disponiveis/104/104131/tde-21082019-104904/
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_ 1809090964102316032

Registros relacionados