Detalhes bibliográficos
Ano de defesa: |
2005 |
Autor(a) principal: |
Alvarez, José Domingo Restrepo |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Tese
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
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. |