Tempos de mistura de cadeias de Markov: relações com outros indicadores e estimativas para o passeio aleatório no toro

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Lima, Humberto de
Orientador(a): Misturini, Ricardo
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: Não Informado pela instituição
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:
Palavras-chave em Inglês:
Link de acesso: http://hdl.handle.net/10183/283586
Resumo: Esta dissertação explora conceitos fundamentais das cadeias de Markov, abordando sua construção e conceitos básicos, passando por resultados clássicos como o teorema de convergência, e dedicando-se especialmente ao estudo de indicadores relacionados à cadeia, em especial o tempo de mistura, o tempo de relaxamento e o tempo de acerto. O objetivo deste trabalho é compilar e estruturar diferentes resultados na área, alguns bastante recentes, explorando as relações entre esses indicadores, e utilizando o exemplo do passeio aleatório no toro para a visualização dessas grandezas e melhor compreensão de suas propriedades. Além disso, busca fornecer um material ao mesmo tempo abrangente e de fácil entendimento para os leitores, numa área relativamente recente e com grandes avanços na última década.