Cadeias de Markov e tempo de mistura

• Ano de defesa: 2023
• Autor(a) principal: Santos Júnior, Joezito Costa dos
• Orientador(a): Erhard, Dirk
• Banca de defesa: Franco, Tertuliano Franco Santos , Menezes, Otávio de Macedo , Santos, Renato Soares dos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Bahia
• Programa de Pós-Graduação: Pós-Graduação em Matemática (PGMAT)
• Departamento: Instituto de Matemática
• País: Brasil
• Palavras-chave em Português: Cadeias de Markov; Tempos de mistura; Distância de variação total; Acoplamentos; Caminhos de rede; Embaralhamento de cartas
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
• Link de acesso: https://repositorio.ufba.br/handle/ri/39868

Neste trabalho fazemos o estudo de ferramentas que permitem modelar o problema do Caminho de Rede e do Embaralhamento de Cartas por Transposições Adjacentes. Utilizamos a técnica de Acoplamento entre cadeias de Markov para estudarmos sua taxa de convergência, isto é, o tempo necessário para que a distribuição da cadeia esteja bem perto da distribuição estacionária.