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 Valentim, Fábio Júlio da SilvaCarneiro, Filipe RibeiroRomero, Freddy Rolando HernandezCostalonga, João Paulo2018-08-01T22:30:16Z2018-08-012018-08-01T22:30:16Z2016-02-19This 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.Texthttp://repositorio.ufes.br/handle/10/7512porUniversidade Federal do Espírito SantoMestrado em MatemáticaPrograma de Pós-Graduação em MatemáticaUFESBRCentro de Ciências ExatasMarkov chainMixing timesCuttoffElectrical networksCadeias de MarkovTempo de misturaCuttoffRedes elétricasProcesso estocásticoProbabilidadesMarkov, Processos deMatemática51Cadeias de Markov: tempo de mistura, cuttoff e redesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALtese_9672_Dissertação final.pdfapplication/pdf3001334http://repositorio.ufes.br/bitstreams/d3195877-b774-4f40-9cb4-da4f9d2f7d7c/downloadfab4e03ec773f42fbdbb5dae0e310378MD5110/75122024-06-30 16:36:55.066oai:repositorio.ufes.br:10/7512http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-07-11T14:32:03.423431Repositó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
Matemática
Redes elétricas
Processo estocástico
Probabilidades
Markov, Processos de
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.advisor1.fl_str_mv Valentim, Fábio Júlio da Silva
dc.contributor.author.fl_str_mv Carneiro, Filipe Ribeiro
dc.contributor.referee1.fl_str_mv Romero, Freddy Rolando Hernandez
dc.contributor.referee2.fl_str_mv Costalonga, João Paulo
contributor_str_mv Valentim, Fábio Júlio da Silva
Romero, Freddy Rolando Hernandez
Costalonga, João Paulo
dc.subject.eng.fl_str_mv Markov chain
Mixing times
Cuttoff
Electrical networks
topic Markov chain
Mixing times
Cuttoff
Electrical networks
Cadeias de Markov
Tempo de mistura
Cuttoff
Matemática
Redes elétricas
Processo estocástico
Probabilidades
Markov, Processos de
51
dc.subject.por.fl_str_mv Cadeias de Markov
Tempo de mistura
Cuttoff
dc.subject.cnpq.fl_str_mv Matemática
dc.subject.br-rjbn.none.fl_str_mv Redes elétricas
Processo estocástico
Probabilidades
Markov, Processos de
dc.subject.udc.none.fl_str_mv 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.issued.fl_str_mv 2016-02-19
dc.date.accessioned.fl_str_mv 2018-08-01T22:30:16Z
dc.date.available.fl_str_mv 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
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Matemática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado 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)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/d3195877-b774-4f40-9cb4-da4f9d2f7d7c/download
bitstream.checksum.fl_str_mv fab4e03ec773f42fbdbb5dae0e310378
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1813022606295564288

Registros relacionados