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: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/9007
Resumo: Let {Xn} be a sequence of i.i.d. random variables taking values in an enumerable alphabet. Given a finite collection of words, we observe this sequence till the moment T at which one of these words appears as a run. In this work we apply the martingale approach introduced by Li (1980) and Gerber e Li (1981) in order to study the waiting time until one of the words occurs for the first time, the mean of T and the probability of a word to be the first one to appear.
id SCAR_14b91b1853e983b33c6a407e2e6ae95e
oai_identifier_str oai:repositorio.ufscar.br:ufscar/9007
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Masitéli, VanessaGava, Renato Jacobhttp://lattes.cnpq.br/0494315910583969http://lattes.cnpq.br/2570625768458153eb7ce01a-3f9d-4516-9332-848d4f258ca42017-08-16T18:49:35Z2017-08-16T18:49:35Z2017-04-07MASITÉLI, Vanessa. A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes. 2017. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9007.https://repositorio.ufscar.br/handle/ufscar/9007Let {Xn} be a sequence of i.i.d. random variables taking values in an enumerable alphabet. Given a finite collection of words, we observe this sequence till the moment T at which one of these words appears as a run. In this work we apply the martingale approach introduced by Li (1980) and Gerber e Li (1981) in order to study the waiting time until one of the words occurs for the first time, the mean of T and the probability of a word to be the first one to appear.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 T em que uma dessas palavras apareça emX1,X2, .... Neste trabalho utilizamos a abordagem de martingais, introduzida por Li (1980) e Gerber e Li ( 981), para estudar o tempo de espera até que uma das palavras ocorra pela primeira vez, o tempo médio de T e a probabilidade de uma palavra ser a primeira a aparecer.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus São CarlosPrograma Interinstitucional de Pós-Graduação em Estatística - PIPGEsUFSCarMartingalCadeias de MarkovProbabilidade condicionalEsperança condicionalTempo de esperaMartingaleMarkov chainConditional probabilityConditional expectationWaiting timeCIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICAA abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentesThe martingale approach in the study of words occurrence in independent experimentsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline600600b4fa53cc-8f4f-4752-8a07-09685e52e8bdinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissVM.pdfDissVM.pdfapplication/pdf10400529https://repositorio.ufscar.br/bitstream/ufscar/9007/1/DissVM.pdf6f3a8dfea497dd3a1543a2b5847ad36eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstream/ufscar/9007/2/license.txtae0398b6f8b235e40ad82cba6c50031dMD52TEXTDissVM.pdf.txtDissVM.pdf.txtExtracted texttext/plain49https://repositorio.ufscar.br/bitstream/ufscar/9007/3/DissVM.pdf.txt837be1cbe6dd57dacb9fcf2d67a728bcMD53THUMBNAILDissVM.pdf.jpgDissVM.pdf.jpgIM Thumbnailimage/jpeg4944https://repositorio.ufscar.br/bitstream/ufscar/9007/4/DissVM.pdf.jpg2456a222f83cfa3b69e0a5b1b7e7d243MD54ufscar/90072023-09-18 18:31:25.416oai:repositorio.ufscar.br:ufscar/9007TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:25Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes
dc.title.alternative.eng.fl_str_mv The martingale approach in the study of words occurrence in independent experiments
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
Martingal
Cadeias de Markov
Probabilidade condicional
Esperança condicional
Tempo de espera
Martingale
Markov chain
Conditional probability
Conditional expectation
Waiting time
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
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.authorlattes.por.fl_str_mv http://lattes.cnpq.br/2570625768458153
dc.contributor.author.fl_str_mv Masitéli, Vanessa
dc.contributor.advisor1.fl_str_mv Gava, Renato Jacob
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0494315910583969
dc.contributor.authorID.fl_str_mv eb7ce01a-3f9d-4516-9332-848d4f258ca4
contributor_str_mv Gava, Renato Jacob
dc.subject.por.fl_str_mv Martingal
Cadeias de Markov
Probabilidade condicional
Esperança condicional
Tempo de espera
topic Martingal
Cadeias de Markov
Probabilidade condicional
Esperança condicional
Tempo de espera
Martingale
Markov chain
Conditional probability
Conditional expectation
Waiting time
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
dc.subject.eng.fl_str_mv Martingale
Markov chain
Conditional probability
Conditional expectation
Waiting time
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
description Let {Xn} be a sequence of i.i.d. random variables taking values in an enumerable alphabet. Given a finite collection of words, we observe this sequence till the moment T at which one of these words appears as a run. In this work we apply the martingale approach introduced by Li (1980) and Gerber e Li (1981) in order to study the waiting time until one of the words occurs for the first time, the mean of T and the probability of a word to be the first one to appear.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-08-16T18:49:35Z
dc.date.available.fl_str_mv 2017-08-16T18:49:35Z
dc.date.issued.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.citation.fl_str_mv MASITÉLI, Vanessa. A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes. 2017. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9007.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/9007
identifier_str_mv MASITÉLI, Vanessa. A abordagem de martingais para o estudo de ocorrência de palavras em ensaios independentes. 2017. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9007.
url https://repositorio.ufscar.br/handle/ufscar/9007
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv b4fa53cc-8f4f-4752-8a07-09685e52e8bd
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/9007/1/DissVM.pdf
https://repositorio.ufscar.br/bitstream/ufscar/9007/2/license.txt
https://repositorio.ufscar.br/bitstream/ufscar/9007/3/DissVM.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/9007/4/DissVM.pdf.jpg
bitstream.checksum.fl_str_mv 6f3a8dfea497dd3a1543a2b5847ad36e
ae0398b6f8b235e40ad82cba6c50031d
837be1cbe6dd57dacb9fcf2d67a728bc
2456a222f83cfa3b69e0a5b1b7e7d243
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1813715578321371136

Registros relacionados