Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufba.br/handle/ri/39868
metadata.dc.type: | Dissertação |
Título : | Cadeias de Markov e tempo de mistura |
Otros títulos : | Markov chains and mixing time |
metadata.dc.creator: | Santos Júnior, Joezito Costa dos |
metadata.dc.contributor.advisor1: | 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 |
metadata.dc.description.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. |
Resumen : | 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. |
Palabras clave : | Cadeias de Markov Tempos de mistura Distância de variação total Acoplamentos Caminhos de rede Embaralhamento de cartas |
metadata.dc.subject.cnpq: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
metadata.dc.language: | por |
metadata.dc.publisher.country: | Brasil |
Editorial : | Universidade Federal da Bahia |
metadata.dc.publisher.initials: | UFBA |
metadata.dc.publisher.department: | Instituto de Matemática |
metadata.dc.publisher.program: | Pós-Graduação em Matemática (PGMAT) |
Citación : | 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. |
metadata.dc.rights: | Acesso Aberto |
URI : | https://repositorio.ufba.br/handle/ri/39868 |
Fecha de publicación : | 6-dic-2023 |
Aparece en las colecciones: | Dissertação (PGMAT) |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Joezito Junior. Dissertação Mestrado.pdf | Dissertação de Mestrado. Joezito Júnior | 2,61 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.