Idioma:

Aproximacao do equilibrio e tempos exponenciais para o passeio aleatorio no hipercubo

Peixoto, Cláudia Monteiro

Título:
Aproximacao do equilibrio e tempos exponenciais para o passeio aleatorio no hipercubo
Autor: Peixoto, Cláudia Monteiro
Orientador: Galves, Jefferson Antonio
Assuntos: Processos De Markov
Notas: Dissertação (Mestrado)
Descrição: Nosso objeto de estudo e o passeio aleatorio simples no hipercubo de dimensao n. Todos os resultados obtidos referem-se a tempos de parada quando n diverge. O primeiro teorema trata do tempo que dois passeios acoplados levam para se encontrar. Como corolario obtemos um majorante para a velocidade de convergencia ao equilibrio. Os outros tres teoremas tratam respectivamente do instante do primeiro retorno a um ponto ja visitado, do instante de retorno a um conjunto fixado e do instante de encontro com um conjunto aleatorio. Nestes casos demonstramos que esses tempos aleatorios, convenientemente normalizados, convergem em lei a uma exponencial de parametro 1
DOI: 10.11606/D.45.1992.tde-20210729-002819
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
Data de criação/publicação: 1992-03-18
Formato: Adobe PDF
Idioma: Português

Links