Cadeias de Markov: tempo de mistura, cuttoff e redes

Detalhes bibliográficos
Autor(a) principal: Carneiro, Filipe Ribeiro
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/7512
Resumo: This work deals with Markov chains in discrete time and finite state space. We treat the convergence of these objects, and define the total variation distance and studied some of their properties , as well as ways of estimating the mixing time, for example, using the eigenvalues of the transition matrix. Present is the one by one relationship between reversible Markov chains and graphs, and how the network theory can help in Markov Chains context. We also define and show some results concerning the so called Cutoff phenomenon, concluding by exhibiting a counter-example due to Aldous.
id UFES_e7d87702965500a2d28d7a4594c4c746
oai_identifier_str oai:repositorio.ufes.br:10/7512
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Cadeias de Markov: tempo de mistura, cuttoff e redesMarkov chainMixing timesCuttoffElectrical networksCadeias de MarkovTempo de misturaCuttoffRedes elétricasProcesso estocásticoProbabilidadesMarkov, Processos deMatemática51This work deals with Markov chains in discrete time and finite state space. We treat the convergence of these objects, and define the total variation distance and studied some of their properties , as well as ways of estimating the mixing time, for example, using the eigenvalues of the transition matrix. Present is the one by one relationship between reversible Markov chains and graphs, and how the network theory can help in Markov Chains context. We also define and show some results concerning the so called Cutoff phenomenon, concluding by exhibiting a counter-example due to Aldous.Este trabalho aborda Cadeias de Markov em tempo discreto e espaço de estados finito. Tratamos a convergência desses objetos e para tal definimos a distância de variação total e estudamos algumas de suas propriedades, além de formas de estimar o tempo de mistura, como por exemplo, usando os autovalores da matriz de transição. Apresentamos a relação biunívoca entre Cadeias de Markov Reversíveis e as Redes Elétricas, além de como a teoria de redes pode ajudar no contexto de Cadeias de Markov. Definimos o Fenômeno de Cuttoff, mostramos alguns resultados e concluímos com o Contra-exemplo de Aldous.Universidade Federal do Espírito SantoBRMestrado em MatemáticaCentro de Ciências ExatasUFESPrograma de Pós-Graduação em MatemáticaValentim, Fábio Júlio da SilvaRomero, Freddy Rolando HernandezCostalonga, João PauloCarneiro, Filipe Ribeiro2018-08-01T22:30:16Z2018-08-012018-08-01T22:30:16Z2016-02-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfhttp://repositorio.ufes.br/handle/10/7512porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-06-30T16:36:55Zoai:repositorio.ufes.br:10/7512Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-30T16:36:55Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Cadeias de Markov: tempo de mistura, cuttoff e redes
title Cadeias de Markov: tempo de mistura, cuttoff e redes
spellingShingle Cadeias de Markov: tempo de mistura, cuttoff e redes
Carneiro, Filipe Ribeiro
Markov chain
Mixing times
Cuttoff
Electrical networks
Cadeias de Markov
Tempo de mistura
Cuttoff
Redes elétricas
Processo estocástico
Probabilidades
Markov, Processos de
Matemática
51
title_short Cadeias de Markov: tempo de mistura, cuttoff e redes
title_full Cadeias de Markov: tempo de mistura, cuttoff e redes
title_fullStr Cadeias de Markov: tempo de mistura, cuttoff e redes
title_full_unstemmed Cadeias de Markov: tempo de mistura, cuttoff e redes
title_sort Cadeias de Markov: tempo de mistura, cuttoff e redes
author Carneiro, Filipe Ribeiro
author_facet Carneiro, Filipe Ribeiro
author_role author
dc.contributor.none.fl_str_mv Valentim, Fábio Júlio da Silva
Romero, Freddy Rolando Hernandez
Costalonga, João Paulo
dc.contributor.author.fl_str_mv Carneiro, Filipe Ribeiro
dc.subject.por.fl_str_mv Markov chain
Mixing times
Cuttoff
Electrical networks
Cadeias de Markov
Tempo de mistura
Cuttoff
Redes elétricas
Processo estocástico
Probabilidades
Markov, Processos de
Matemática
51
topic Markov chain
Mixing times
Cuttoff
Electrical networks
Cadeias de Markov
Tempo de mistura
Cuttoff
Redes elétricas
Processo estocástico
Probabilidades
Markov, Processos de
Matemática
51
description This work deals with Markov chains in discrete time and finite state space. We treat the convergence of these objects, and define the total variation distance and studied some of their properties , as well as ways of estimating the mixing time, for example, using the eigenvalues of the transition matrix. Present is the one by one relationship between reversible Markov chains and graphs, and how the network theory can help in Markov Chains context. We also define and show some results concerning the so called Cutoff phenomenon, concluding by exhibiting a counter-example due to Aldous.
publishDate 2016
dc.date.none.fl_str_mv 2016-02-19
2018-08-01T22:30:16Z
2018-08-01
2018-08-01T22:30:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/7512
url http://repositorio.ufes.br/handle/10/7512
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Matemática
Centro de Ciências Exatas
UFES
Programa de Pós-Graduação em Matemática
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Matemática
Centro de Ciências Exatas
UFES
Programa de Pós-Graduação em Matemática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1818368014742978560

Registros relacionados