ETDs @PUC-Rio
| Título: | TEMPOS DE MISTURA PARA PASSEIOS ALEATÓRIOS NO GRUPO SIMÉTRICO | ||||||||||||
| Autor: |
RODRIGO MARINHO DE SOUZA |
||||||||||||
| Colaborador(es): |
SIMON RICHARD GRIFFITHS - Orientador ANA PATRICIA CARVALHO GONÇALVES - Coorientador |
||||||||||||
| Catalogação: | 28/FEV/2018 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||
| Tipo: | TEXTO | Subtipo: | TESE | ||||||||||
| Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=33139&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=33139&idi=2 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.33139 | ||||||||||||
| Resumo: | |||||||||||||
|
O objetivo desta dissertação é apresentar algumas técnicas e ferramentas para a obtenção de cotas superiores e inferiores para tempos de mistura de cadeias de Markov. Para que isso se torne mais interessante, apresentaremos estes conceitos através de cadeias de Markov que atuam sobre o grupo
simétrico, que podem ser vistas como embaralhamentos de cartas. Ademais, usaremos um destes embaralhamentos como toy model para o processo de exclusão simples simétrico, o que nos ajudará a determinar os tempos de mistura do embaralhamento e do famoso sistema de partículas.
|
|||||||||||||
|
|||||||||||||