MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP

Detalhes bibliográficos
Autor(a) principal: RODRIGO MARINHO DE SOUZA
Data de Publicação: 2017
Tipo de documento: Dissertação
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
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.
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 info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP TEMPOS DE MISTURA PARA PASSEIOS ALEATÓRIOS NO GRUPO SIMÉTRICO 2017-07-07SIMON RICHARD GRIFFITHS06127965748ANA PATRICIA CARVALHO GONÇALVES05898825703lattes.cnpq.br/4507580797149466ANA PATRICIA CARVALHO GONÇALVES05898825703lattes.cnpq.br/4507580797149466ANA PATRICIA CARVALHO GONÇALVESANA PATRICIA CARVALHO GONÇALVESSIMON RICHARD GRIFFITHSFREDDY ROLANDO HERNANDEZ ROMEROAUGUSTO QUADROS TEIXEIRA13646401710lattes.cnpq.br/0490488176497180RODRIGO MARINHO DE SOUZAPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM MATEMÁTICA PUC-RioBRO 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.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.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROCOORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIORPROGRAMA DE EXCELENCIA ACADEMICAhttps://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@2porreponame: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/openAccess2022-11-01T13:39:41Zoai: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.en.fl_str_mv MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
dc.title.alternative.pt.fl_str_mv TEMPOS DE MISTURA PARA PASSEIOS ALEATÓRIOS NO GRUPO SIMÉTRICO
title MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
spellingShingle MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
RODRIGO MARINHO DE SOUZA
title_short MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
title_full MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
title_fullStr MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
title_full_unstemmed MIXING TIMES FOR RANDOM WALKS ON THE SYMMETRIC GROUP
title_sort 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.advisor1Lattes.none.fl_str_mv
dc.contributor.advisor1.fl_str_mv SIMON RICHARD GRIFFITHS
dc.contributor.advisor1ID.fl_str_mv 06127965748
dc.contributor.advisor-co1.fl_str_mv ANA PATRICIA CARVALHO GONÇALVES
dc.contributor.advisor-co1ID.fl_str_mv 05898825703
dc.contributor.advisor-co1Lattes.fl_str_mv lattes.cnpq.br/4507580797149466
dc.contributor.advisor-co2.fl_str_mv ANA PATRICIA CARVALHO GONÇALVES
dc.contributor.advisor-co2ID.fl_str_mv 05898825703
dc.contributor.advisor-co2Lattes.fl_str_mv lattes.cnpq.br/4507580797149466
dc.contributor.referee1.fl_str_mv ANA PATRICIA CARVALHO GONÇALVES
dc.contributor.referee2.fl_str_mv ANA PATRICIA CARVALHO GONÇALVES
dc.contributor.referee3.fl_str_mv SIMON RICHARD GRIFFITHS
dc.contributor.referee4.fl_str_mv FREDDY ROLANDO HERNANDEZ ROMERO
dc.contributor.referee5.fl_str_mv AUGUSTO QUADROS TEIXEIRA
dc.contributor.authorID.fl_str_mv 13646401710
dc.contributor.authorLattes.fl_str_mv lattes.cnpq.br/0490488176497180
dc.contributor.author.fl_str_mv RODRIGO MARINHO DE SOUZA
contributor_str_mv SIMON RICHARD GRIFFITHS
ANA PATRICIA CARVALHO GONÇALVES
ANA PATRICIA CARVALHO GONÇALVES
ANA PATRICIA CARVALHO GONÇALVES
ANA PATRICIA CARVALHO GONÇALVES
SIMON RICHARD GRIFFITHS
FREDDY ROLANDO HERNANDEZ ROMERO
AUGUSTO QUADROS TEIXEIRA
description 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 2017
dc.date.issued.fl_str_mv 2017-07-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
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
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
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 PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM MATEMÁTICA
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
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_ 1748324936278081536

Registros relacionados