Skip navigation
Universidade Federal da Bahia |
Repositório Institucional da UFBA
DSpace logo
Use este identificador para citar ou linkar para este item: https://repositorio.ufba.br/handle/ri/39868
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSantos Júnior, Joezito Costa dos-
dc.date.accessioned2024-08-14T15:56:38Z-
dc.date.available2024-07-05-
dc.date.available2024-08-14T15:56:38Z-
dc.date.issued2023-12-06-
dc.identifier.citationSANTOS 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.pt_BR
dc.identifier.urihttps://repositorio.ufba.br/handle/ri/39868-
dc.description.abstractIn 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.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal da Bahiapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectCadeias de Markovpt_BR
dc.subjectTempos de misturapt_BR
dc.subjectDistância de variação totalpt_BR
dc.subjectAcoplamentospt_BR
dc.subjectCaminhos de redept_BR
dc.subjectEmbaralhamento de cartaspt_BR
dc.subject.otherMarkov chainspt_BR
dc.subject.otherMixing timespt_BR
dc.subject.otherTotal variation distancept_BR
dc.subject.otherCouplingpt_BR
dc.subject.otherLattice pathpt_BR
dc.subject.otherCard shufflingpt_BR
dc.titleCadeias de Markov e tempo de misturapt_BR
dc.title.alternativeMarkov chains and mixing timept_BR
dc.typeDissertaçãopt_BR
dc.publisher.programPós-Graduação em Matemática (PGMAT) pt_BR
dc.publisher.initialsUFBApt_BR
dc.publisher.countryBrasilpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
dc.contributor.advisor1Erhard, Dirk-
dc.contributor.advisor1IDhttps://orcid.org/0000-0001-6002-8839pt_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4167887647318550pt_BR
dc.contributor.referee1Franco, Tertuliano Franco Santos-
dc.contributor.referee1IDhttps://orcid.org/0000-0002-1549-2875pt_BR
dc.contributor.referee1Latteshttp://lattes.cnpq.br/9844632146292668pt_BR
dc.contributor.referee2Menezes, Otávio de Macedo-
dc.contributor.referee2IDhttps://orcid.org/0000-0002-4861-5931pt_BR
dc.contributor.referee2Latteshttp://lattes.cnpq.br/8872753010928219pt_BR
dc.contributor.referee3Santos, Renato Soares dos-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/7913059681999862pt_BR
dc.creator.Latteshttps://lattes.cnpq.br/4145862858584763pt_BR
dc.description.resumoNeste 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.pt_BR
dc.publisher.departmentInstituto de Matemáticapt_BR
dc.type.degreeMestrado Acadêmicopt_BR
Aparece nas coleções:Dissertação (PGMAT)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Joezito Junior. Dissertação Mestrado.pdfDissertação de Mestrado. Joezito Júnior2,61 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.