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

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Masitéli, Vanessa
Orientador(a): Gava, Renato Jacob lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Câmpus São Carlos
Programa de Pós-Graduação: Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Martingal
Cadeias de Markov
Probabilidade condicional
Esperança condicional
Tempo de espera
Palavras-chave em Inglês:
Martingale
Markov chain
Conditional probability
Conditional expectation
Waiting time
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/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_083b9cb1676c09535599396a73f7f67a
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/9007
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
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/20.500.14289/9007.https://repositorio.ufscar.br/handle/20.500.14289/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/bitstreams/43ab3094-be0b-4d0b-881b-edff6ad5ed98/download6f3a8dfea497dd3a1543a2b5847ad36eMD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstreams/5fefec0d-216c-443a-8fc5-3f0b640de892/downloadae0398b6f8b235e40ad82cba6c50031dMD52falseAnonymousREADTEXTDissVM.pdf.txtDissVM.pdf.txtExtracted texttext/plain49https://repositorio.ufscar.br/bitstreams/cf50ef73-24b3-4186-9dd7-ebaa3087481c/download837be1cbe6dd57dacb9fcf2d67a728bcMD55falseAnonymousREADTHUMBNAILDissVM.pdf.jpgDissVM.pdf.jpgIM Thumbnailimage/jpeg2347https://repositorio.ufscar.br/bitstreams/ccbe1490-ad88-45a1-bded-9479369bb556/download7be688dc717987e331d5229606d8bd93MD56falseAnonymousREAD20.500.14289/90072025-02-05 17:37:32.329Acesso abertoopen.accessoai:repositorio.ufscar.br:20.500.14289/9007https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T20:37:32Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==
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/20.500.14289/9007.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/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/20.500.14289/9007.
url https://repositorio.ufscar.br/handle/20.500.14289/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/bitstreams/43ab3094-be0b-4d0b-881b-edff6ad5ed98/download
https://repositorio.ufscar.br/bitstreams/5fefec0d-216c-443a-8fc5-3f0b640de892/download
https://repositorio.ufscar.br/bitstreams/cf50ef73-24b3-4186-9dd7-ebaa3087481c/download
https://repositorio.ufscar.br/bitstreams/ccbe1490-ad88-45a1-bded-9479369bb556/download
bitstream.checksum.fl_str_mv 6f3a8dfea497dd3a1543a2b5847ad36e
ae0398b6f8b235e40ad82cba6c50031d
837be1cbe6dd57dacb9fcf2d67a728bc
7be688dc717987e331d5229606d8bd93
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 repositorio.sibi@ufscar.br
_version_ 1851688914057691136

Registros relacionados