Tempo de espera para a ocorrência de palavras em ensaios de Markov
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
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-13082019-101038/ |
Resumo: | Consideremos uma sequência de lançamentos de moedas em que denotamos o resultado de cada lançamento por H, se der cara, ou por T, se der coroa. Formemos uma palavra apenas com H\'s e T\'s, por exemplo, HHHHH ou HTHTH. Quantas vezes arremessaremos uma mesma moeda ate que uma das duas palavras acima ocorrera? Por exemplo, dadas as sequências THTHHHHH e TTHTTHTHTH. O numero de vezes que arremessamos a moeda ate que HHHHH e HTHTH ocorreram pela primeira vez e oito e dez, respectivamente. Podemos generalizar a ideia acima para um numero finito de palavras em um alfabeto finito qualquer. Assim, o nosso principal objetivo dessa dissertação e encontrarmos a distribuição do tempo de espera ate que um membro de uma coleção finita de palavras seja observado em uma sequência de ensaios de Markov de letras de um alfabeto finito. Mais especificamente, as letras de um alfabeto finito são geradas por uma cadeia de Markov ate que uma das palavras de uma coleção finita ocorra. Além disso encontraremos a probabilidade de que determinada palavra ocorra antes das demais palavras pertencentes a um mesmo conjunto finito. Por ultimo encontraremos a função geradora de probabilidade do tempo de espera. |
id |
USP_df477abb48ce7fdcddb07eb3550d55cc |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-13082019-101038 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Tempo de espera para a ocorrência de palavras em ensaios de MarkovWaiting time for the occurrence of patterns in Markov chainsCadeias de MarkovMarkov chainsPalavrasPatternsTempo de esperaWaiting timeConsideremos uma sequência de lançamentos de moedas em que denotamos o resultado de cada lançamento por H, se der cara, ou por T, se der coroa. Formemos uma palavra apenas com H\'s e T\'s, por exemplo, HHHHH ou HTHTH. Quantas vezes arremessaremos uma mesma moeda ate que uma das duas palavras acima ocorrera? Por exemplo, dadas as sequências THTHHHHH e TTHTTHTHTH. O numero de vezes que arremessamos a moeda ate que HHHHH e HTHTH ocorreram pela primeira vez e oito e dez, respectivamente. Podemos generalizar a ideia acima para um numero finito de palavras em um alfabeto finito qualquer. Assim, o nosso principal objetivo dessa dissertação e encontrarmos a distribuição do tempo de espera ate que um membro de uma coleção finita de palavras seja observado em uma sequência de ensaios de Markov de letras de um alfabeto finito. Mais especificamente, as letras de um alfabeto finito são geradas por uma cadeia de Markov ate que uma das palavras de uma coleção finita ocorra. Além disso encontraremos a probabilidade de que determinada palavra ocorra antes das demais palavras pertencentes a um mesmo conjunto finito. Por ultimo encontraremos a função geradora de probabilidade do tempo de espera.Consider a sequence of independent coin flips where we denote the result of any landing for H, if coming up head, or T, otherwise. Create patterns with H\'s and T\'s, for example, HHHHH or HTHTH. How many times do we have to land the same coin until one such two patterns happens? For example, let the sequences being THTHHHHH and TTHTTHTHTH. The number of times that we landed the coin until HHHHH and HTHTH happens it was eight and ten times respectively. We can generalize this idea for a finite number of patterns in any finite set. Then, the first of all interest of this dissertation is to find the distribution of the waiting time until a member of a finite colection of patterns is observed in a sequence of Markov chains of letters in from finite set. More specically the letters in a finite set are generated by Markov chain until one of the patterns in any finite set happens. Besides that, we will find the probability of a pattern happen before of all patterns in the same finite set. Finally we will find the generator function of probability of waiting time.Biblioteca Digitais de Teses e Dissertações da USPGava, Renato JacobFlorencio, Mariele Parteli2016-04-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/104/104131/tde-13082019-101038/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-20T23:16:05Zoai:teses.usp.br:tde-13082019-101038Biblioteca 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-20T23:16:05Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Tempo de espera para a ocorrência de palavras em ensaios de Markov Waiting time for the occurrence of patterns in Markov chains |
title |
Tempo de espera para a ocorrência de palavras em ensaios de Markov |
spellingShingle |
Tempo de espera para a ocorrência de palavras em ensaios de Markov Florencio, Mariele Parteli Cadeias de Markov Markov chains Palavras Patterns Tempo de espera Waiting time |
title_short |
Tempo de espera para a ocorrência de palavras em ensaios de Markov |
title_full |
Tempo de espera para a ocorrência de palavras em ensaios de Markov |
title_fullStr |
Tempo de espera para a ocorrência de palavras em ensaios de Markov |
title_full_unstemmed |
Tempo de espera para a ocorrência de palavras em ensaios de Markov |
title_sort |
Tempo de espera para a ocorrência de palavras em ensaios de Markov |
author |
Florencio, Mariele Parteli |
author_facet |
Florencio, Mariele Parteli |
author_role |
author |
dc.contributor.none.fl_str_mv |
Gava, Renato Jacob |
dc.contributor.author.fl_str_mv |
Florencio, Mariele Parteli |
dc.subject.por.fl_str_mv |
Cadeias de Markov Markov chains Palavras Patterns Tempo de espera Waiting time |
topic |
Cadeias de Markov Markov chains Palavras Patterns Tempo de espera Waiting time |
description |
Consideremos uma sequência de lançamentos de moedas em que denotamos o resultado de cada lançamento por H, se der cara, ou por T, se der coroa. Formemos uma palavra apenas com H\'s e T\'s, por exemplo, HHHHH ou HTHTH. Quantas vezes arremessaremos uma mesma moeda ate que uma das duas palavras acima ocorrera? Por exemplo, dadas as sequências THTHHHHH e TTHTTHTHTH. O numero de vezes que arremessamos a moeda ate que HHHHH e HTHTH ocorreram pela primeira vez e oito e dez, respectivamente. Podemos generalizar a ideia acima para um numero finito de palavras em um alfabeto finito qualquer. Assim, o nosso principal objetivo dessa dissertação e encontrarmos a distribuição do tempo de espera ate que um membro de uma coleção finita de palavras seja observado em uma sequência de ensaios de Markov de letras de um alfabeto finito. Mais especificamente, as letras de um alfabeto finito são geradas por uma cadeia de Markov ate que uma das palavras de uma coleção finita ocorra. Além disso encontraremos a probabilidade de que determinada palavra ocorra antes das demais palavras pertencentes a um mesmo conjunto finito. Por ultimo encontraremos a função geradora de probabilidade do tempo de espera. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-04-06 |
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-13082019-101038/ |
url |
http://www.teses.usp.br/teses/disponiveis/104/104131/tde-13082019-101038/ |
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_ |
1809090686256939008 |