Cadeias de Markov: tempo de mistura, cuttoff e redes

Página do item simplificado
dc.contributor.advisor1Valentim, Fábio Júlio da Silva
dc.contributor.authorCarneiro, Filipe Ribeiro
dc.contributor.referee1Romero, Freddy Rolando Hernandez
dc.contributor.referee2Costalonga, João Paulo
dc.date.accessioned2018-08-01T22:30:16Z
dc.date.available2018-08-01
dc.date.available2018-08-01T22:30:16Z
dc.date.issued2016-02-19
dc.description.abstractThis 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.
dc.description.resumoEste 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.
dc.formatText
dc.identifier.urihttp://repositorio.ufes.br/handle/10/7512
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Matemática
dc.publisher.departmentCentro de Ciências Exatas
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Matemática
dc.rightsopen access
dc.subjectMarkov chaineng
dc.subjectMixing timeseng
dc.subjectCuttoffeng
dc.subjectElectrical networkseng
dc.subjectCadeias de Markovpor
dc.subjectTempo de misturapor
dc.subjectCuttoffpor
dc.subject.br-rjbnRedes elétricas
dc.subject.br-rjbnProcesso estocástico
dc.subject.br-rjbnProbabilidades
dc.subject.br-rjbnMarkov, Processos de
dc.subject.cnpqMatemática
dc.subject.udc51
dc.titleCadeias de Markov: tempo de mistura, cuttoff e redes
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
tese_9672_Dissertação final.pdf
Tamanho:
2.86 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Matemática