Use este identificador para citar ou linkar para este item:
http://repositorio.ufes.br/handle/10/7512| Título: | Cadeias de Markov: tempo de mistura, cuttoff e redes |
| Autor(es): | Carneiro, Filipe Ribeiro |
| Orientador: | Valentim, Fábio Júlio da Silva |
| Palavras-chave: | Cadeias de Markov Tempo de mistura Cuttoff Markov chain |
| Data do documento: | 19-Fev-2016 |
| Editor: | Universidade Federal do Espírito Santo |
| Resumo: | 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. 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. |
| URI: | http://repositorio.ufes.br/handle/10/7512 |
| Aparece nas coleções: | PPGMAT - Dissertações de mestrado |
Arquivos associados a este item:
| Arquivo | Tamanho | Formato | |
|---|---|---|---|
| tese_9672_Dissertação final.pdf | 2.93 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.