https://repositorio.ufba.br/handle/ri/39868
metadata.dc.type: | Dissertação |
Title: | Cadeias de Markov e tempo de mistura |
Other Titles: | 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. |
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. |
Keywords: | 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 |
Publisher: | 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) |
Citation: | 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 |
Issue Date: | 6-Dec-2023 |
Appears in Collections: | Dissertação (PGMAT) |
File | Description | Size | Format | |
---|---|---|---|---|
Joezito Junior. Dissertação Mestrado.pdf | Dissertação de Mestrado. Joezito Júnior | 2,61 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.