[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
[pt] 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 si...
Main Author: | |
---|---|
Other Authors: | |
Language: | pt |
Published: |
MAXWELL
2018
|
Subjects: | |
Online Access: | https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=33139@1 https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=33139@2 http://doi.org/10.17771/PUCRio.acad.33139 |
id |
ndltd-puc-rio.br-oai-MAXWELL.puc-rio.br-33139 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-puc-rio.br-oai-MAXWELL.puc-rio.br-331392018-06-07T04:12:37Z[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP [pt] TEMPOS DE MISTURA PARA PASSEIOS ALEATÓRIOS NO GRUPO SIMÉTRICO RODRIGO MARINHO DE SOUZA[pt] CADEIAS DE MARKOV[en] MARKOV CHAINS[pt] EMBARALHAMENTOS[en] SHUFFLES[pt] TEMPOS DE MISTURA[en] MIXING TIMES[pt] CUTOFFS[en] CUTOFFS[pt] PROCESSO DE EXCLUSAO SIMPLES[en] SIMPLE EXCLUSION PROCESS[pt] 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.[en] 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.MAXWELLSIMON RICHARD GRIFFITHS2018-02-28TEXTOhttps://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=33139@1https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=33139@2http://doi.org/10.17771/PUCRio.acad.33139pt |
collection |
NDLTD |
language |
pt |
sources |
NDLTD |
topic |
[pt] CADEIAS DE MARKOV [en] MARKOV CHAINS [pt] EMBARALHAMENTOS [en] SHUFFLES [pt] TEMPOS DE MISTURA [en] MIXING TIMES [pt] CUTOFFS [en] CUTOFFS [pt] PROCESSO DE EXCLUSAO SIMPLES [en] SIMPLE EXCLUSION PROCESS |
spellingShingle |
[pt] CADEIAS DE MARKOV [en] MARKOV CHAINS [pt] EMBARALHAMENTOS [en] SHUFFLES [pt] TEMPOS DE MISTURA [en] MIXING TIMES [pt] CUTOFFS [en] CUTOFFS [pt] PROCESSO DE EXCLUSAO SIMPLES [en] SIMPLE EXCLUSION PROCESS RODRIGO MARINHO DE SOUZA [en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP |
description |
[pt] 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. === [en] 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. |
author2 |
SIMON RICHARD GRIFFITHS |
author_facet |
SIMON RICHARD GRIFFITHS RODRIGO MARINHO DE SOUZA |
author |
RODRIGO MARINHO DE SOUZA |
author_sort |
RODRIGO MARINHO DE SOUZA |
title |
[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP |
title_short |
[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP |
title_full |
[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP |
title_fullStr |
[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP |
title_full_unstemmed |
[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP |
title_sort |
[en] mixing times for random walks on the symmetric group |
publisher |
MAXWELL |
publishDate |
2018 |
url |
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=33139@1 https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=33139@2 http://doi.org/10.17771/PUCRio.acad.33139 |
work_keys_str_mv |
AT rodrigomarinhodesouza enmixingtimesforrandomwalksonthesymmetricgroup AT rodrigomarinhodesouza pttemposdemisturaparapasseiosaleatoriosnogruposimetrico |
_version_ |
1718692520329740288 |