https://repositorio.ufba.br/handle/ri/39868
Tipo: | Dissertação |
Título: | Cadeias de Markov e tempo de mistura |
Título(s) alternativo(s): | Markov chains and mixing time |
Autor(es): | Santos Júnior, Joezito Costa dos |
Primeiro Orientador: | Erhard, Dirk |
metadata.dc.contributor.referee1: | Franco, Tertuliano Franco Santos |
metadata.dc.contributor.referee2: | Menezes, Otávio de Macedo |
metadata.dc.contributor.referee3: | Santos, Renato Soares dos |
Resumo: | 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. |
Abstract: | In this work, we undertake the study of tools that enable the modeling of the Network Path and the Shuffle of Cards by Adjacent Transpositions problems. We employ the technique of coupling between Markov chains to investigate their convergence rate, i.e., the time required for the chain’s distribution to be close to the stationary distribution. |
Palavras-chave: | Cadeias de Markov Tempos de mistura Distância de variação total Acoplamentos Caminhos de rede Embaralhamento de cartas |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
Idioma: | por |
País: | Brasil |
Editora / Evento / Instituição: | Universidade Federal da Bahia |
Sigla da Instituição: | UFBA |
metadata.dc.publisher.department: | Instituto de Matemática |
metadata.dc.publisher.program: | Pós-Graduação em Matemática (PGMAT) |
Citação: | SANTOS JÚNIOR, Joezito Costa dos. Cadeias de Markov e tempo de mistura. 2023. 62 f. Dissertação (Mestrado em Matemática) Instituto de Matemática e Estatística, Universidade Federal da Bahia, Salvador, Ba, 2023. |
Tipo de Acesso: | Acesso Aberto |
URI: | https://repositorio.ufba.br/handle/ri/39868 |
Data do documento: | 6-Dez-2023 |
Aparece nas coleções: | Dissertação (PGMAT) |
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Joezito Junior. Dissertação Mestrado.pdf | Dissertação de Mestrado. Joezito Júnior | 2,61 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.