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

Detalhes bibliográficos
Ano de defesa:	2018
Autor(a) principal:	RODRIGO MARINHO DE SOUZA
Orientador(a):	Não Informado pela instituição
Banca de defesa:	Não Informado pela instituição
Tipo de documento:	Tese
Tipo de acesso:	Acesso aberto
Idioma:	por
Instituição de defesa:	MAXWELL
Programa de Pós-Graduação:	Não Informado pela instituição
Departamento:	Não Informado pela instituição
País:	Não Informado pela instituição
Palavras-chave em Português:	[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
Link de acesso:	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=33139&idi=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.

Registros relacionados