Título: | MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP | ||||||||||||
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): | PORTUGUESE - BRAZIL |
||||||||||
Tipo: | TEXT | Subtipo: | THESIS | ||||||||||
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: | |||||||||||||
The aim of this dissertation is to introduce some techniques and tools to obtain upper and lower bounds for Markov chains mixing times. To make it more interesting, we introduce these concepts through Markov chains that act on the symmetric group, which can be seen as card shuffles. Furthermore, we use one of these shuffles as a toy model for the symmetric simple exclusion process, which helps us to determine mixing times for the shuffle and for the famous particle system.
|
|||||||||||||
|