Ocorrência de eventos sucessivos em cadeias de Markov estacionárias

Detalhes bibliográficos
Autor(a) principal: Alvarez, José Domingo Restrepo
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45133/tde-20220712-121615/
Resumo: No presente trabalho consideramos o processo de contagem definido pelas ocorrências de palavras que aparecem em uma seqüência de letras gerada por uma cadeia de Markov estacionária. Inicialmente, o método de Chen-Stein é usado para apresentar uma cota superior para o erro na aproximação pela variável Poisson do número de ocorrências de uma palavra quando ela não admite sobreposição. Além disso, o método permite mostrar que a lei do número de ocorrências de palavras sobrepostas pode ser aproximada pela variável aleatória com distribuição Poisson composta. Outros métodos são estudados e aproximações para distribuições, antes de tomarmos o limite, são também considerados, e verificamos que a lei do número de ocorrências de uma palavra em uma janela de comprimento n tem aproximadamente uma distribuição binomial.
id USP_889c329e4beaa43f1df80408a425b603
oai_identifier_str oai:teses.usp.br:tde-20220712-121615
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Ocorrência de eventos sucessivos em cadeias de Markov estacionáriasnot availableProcessos EstocásticosNo presente trabalho consideramos o processo de contagem definido pelas ocorrências de palavras que aparecem em uma seqüência de letras gerada por uma cadeia de Markov estacionária. Inicialmente, o método de Chen-Stein é usado para apresentar uma cota superior para o erro na aproximação pela variável Poisson do número de ocorrências de uma palavra quando ela não admite sobreposição. Além disso, o método permite mostrar que a lei do número de ocorrências de palavras sobrepostas pode ser aproximada pela variável aleatória com distribuição Poisson composta. Outros métodos são estudados e aproximações para distribuições, antes de tomarmos o limite, são também considerados, e verificamos que a lei do número de ocorrências de uma palavra em uma janela de comprimento n tem aproximadamente uma distribuição binomial.not availableBiblioteca Digitais de Teses e Dissertações da USPSimonis, AdilsonAlvarez, José Domingo Restrepo2005-11-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45133/tde-20220712-121615/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/openAccesspor2024-08-16T15:08:02Zoai:teses.usp.br:tde-20220712-121615Biblioteca 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:27212024-08-16T15:08:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
not available
title Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
spellingShingle Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
Alvarez, José Domingo Restrepo
Processos Estocásticos
title_short Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
title_full Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
title_fullStr Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
title_full_unstemmed Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
title_sort Ocorrência de eventos sucessivos em cadeias de Markov estacionárias
author Alvarez, José Domingo Restrepo
author_facet Alvarez, José Domingo Restrepo
author_role author
dc.contributor.none.fl_str_mv Simonis, Adilson
dc.contributor.author.fl_str_mv Alvarez, José Domingo Restrepo
dc.subject.por.fl_str_mv Processos Estocásticos
topic Processos Estocásticos
description No presente trabalho consideramos o processo de contagem definido pelas ocorrências de palavras que aparecem em uma seqüência de letras gerada por uma cadeia de Markov estacionária. Inicialmente, o método de Chen-Stein é usado para apresentar uma cota superior para o erro na aproximação pela variável Poisson do número de ocorrências de uma palavra quando ela não admite sobreposição. Além disso, o método permite mostrar que a lei do número de ocorrências de palavras sobrepostas pode ser aproximada pela variável aleatória com distribuição Poisson composta. Outros métodos são estudados e aproximações para distribuições, antes de tomarmos o limite, são também considerados, e verificamos que a lei do número de ocorrências de uma palavra em uma janela de comprimento n tem aproximadamente uma distribuição binomial.
publishDate 2005
dc.date.none.fl_str_mv 2005-11-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://teses.usp.br/teses/disponiveis/45/45133/tde-20220712-121615/
url https://teses.usp.br/teses/disponiveis/45/45133/tde-20220712-121615/
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_ 1815257216959119360