Random perturbations of stochastic processes with unbounded variable length memory

Autor(es)

Collet, Pierre ^[1] ; Galves, Antonio ^[2] ; Leonardi, Florencia ^[2]

Afiliação do(s) autor(es)

^[1] Ecole Polytech, Ctr Phys Theor, CNRS, UMR 7644, F-91128 Palaiseau - France

^[2] Univ Sao Paulo, Inst Matemat & Estat, BR-05315970 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: ELECTRONIC JOURNAL OF PROBABILITY; v. 13, p. 1345-1361, AUG 25 2008.
• Citações Web of Science: 6

Resumo

We consider binary infinite order stochastic chains perturbed by a random noise. This means that at each time step, the value assumed by the chain can be randomly and independently flipped with a small fixed probability. We show that the transition probabilities of the perturbed chain are uniformly close to the corresponding transition probabilities of the original chain. As a consequence, in the case of stochastic chains with unbounded but otherwise finite variable length memory, we show that it is possible to recover the context tree of the original chain, using a suitable version of the algorithm Context, provided that the noise is small enough. (AU)

• Processo FAPESP: 03/09930-9 - Comportamento estocástico, fenômenos críticos e identificação de padrões rítmicos nas línguas naturais
• Beneficiário: Jefferson Antonio Galves
• Modalidade de apoio: Auxílio à Pesquisa - Programa PRONEX - Temático
• Processo FAPESP: 06/56980-0 - Filogenia e evolução de cadeias estocásticas de memória variável: aplicações ao estudo da mudança rítmica das línguas naturais e a filogenia das sequências biológicas
• Beneficiário: Florencia Graciela Leonardi
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado