[en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP

Detalhes bibliográficos
Autor(a) principal: RODRIGO MARINHO DE SOUZA
Data de Publicação: 2018
Tipo de documento: Outros
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@2
http://doi.org/10.17771/PUCRio.acad.33139
Resumo: [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.
id PUC_RIO-1_f37c32ad66c789e4a60e65a367c9a0b5
oai_identifier_str oai:MAXWELL.puc-rio.br:33139
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP [pt] TEMPOS DE MISTURA PARA PASSEIOS ALEATÓRIOS NO GRUPO SIMÉTRICO [pt] CADEIAS DE MARKOV[pt] PROCESSO DE EXCLUSAO SIMPLES[pt] CUTOFFS[pt] TEMPOS DE MISTURA[pt] EMBARALHAMENTOS[en] MARKOV CHAINS[en] SIMPLE EXCLUSION PROCESS[en] CUTOFFS[en] MIXING TIMES[en] SHUFFLES[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 GRIFFITHSRODRIGO MARINHO DE SOUZA2018-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@2http://doi.org/10.17771/PUCRio.acad.33139porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-06-06T00:00:00Zoai:MAXWELL.puc-rio.br:33139Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-06-06T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
[pt] TEMPOS DE MISTURA PARA PASSEIOS ALEATÓRIOS NO GRUPO SIMÉTRICO
title [en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
spellingShingle [en] MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
RODRIGO MARINHO DE SOUZA
[pt] CADEIAS DE MARKOV
[pt] PROCESSO DE EXCLUSAO SIMPLES
[pt] CUTOFFS
[pt] TEMPOS DE MISTURA
[pt] EMBARALHAMENTOS
[en] MARKOV CHAINS
[en] SIMPLE EXCLUSION PROCESS
[en] CUTOFFS
[en] MIXING TIMES
[en] SHUFFLES
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
author RODRIGO MARINHO DE SOUZA
author_facet RODRIGO MARINHO DE SOUZA
author_role author
dc.contributor.none.fl_str_mv SIMON RICHARD GRIFFITHS
dc.contributor.author.fl_str_mv RODRIGO MARINHO DE SOUZA
dc.subject.por.fl_str_mv [pt] CADEIAS DE MARKOV
[pt] PROCESSO DE EXCLUSAO SIMPLES
[pt] CUTOFFS
[pt] TEMPOS DE MISTURA
[pt] EMBARALHAMENTOS
[en] MARKOV CHAINS
[en] SIMPLE EXCLUSION PROCESS
[en] CUTOFFS
[en] MIXING TIMES
[en] SHUFFLES
topic [pt] CADEIAS DE MARKOV
[pt] PROCESSO DE EXCLUSAO SIMPLES
[pt] CUTOFFS
[pt] TEMPOS DE MISTURA
[pt] EMBARALHAMENTOS
[en] MARKOV CHAINS
[en] SIMPLE EXCLUSION PROCESS
[en] CUTOFFS
[en] MIXING TIMES
[en] SHUFFLES
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.
publishDate 2018
dc.date.none.fl_str_mv 2018-02-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@2
http://doi.org/10.17771/PUCRio.acad.33139
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139@2
http://doi.org/10.17771/PUCRio.acad.33139
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822606493188096

Registros relacionados