Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM

Detalhes bibliográficos
Autor(a) principal: Nascimento, Antonio Marcos Batista do
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05062018-155758/
Resumo: Neste trabalho consideramos um processo de Markov a tempo contínuo com espaço de estados finito em um meio aleatório, a saber, a dinâmica de Metropolis para o Modelo de Energia Aleatória Generalizado (GREM) com um número de níveis finito e discutimos o comportamento do seu tempo de chegada ao equilíbrio, o qual é dado pelo inverso da lacuna espectral de sua matriz de probabilidades de transição. No principal resultado desta tese provamos que o quociente entre o volume do sistema e o logaritmo do inverso da lacuna é quase sempre limitado, por cima, por uma função da temperatura, que também é a que descreve a energia livre do GREM sob o regime de temperaturas baixas. Como um estudo adicional, também é discutido um correspondente limitante inferior em um caso particular do GREM com 2 níveis.
id USP_2754cd012085e439d23f9c34fbe41b7e
oai_identifier_str oai:teses.usp.br:tde-05062018-155758
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREMReaching time to equilibrium of the Metropolis dynamics for the GREMConvergence to equilibriumConvergência ao equilíbrioDesigualdade de PoincaréDinâmica de MetropolisGREMGREMLacuna espectralMetropolis dynamicsPoincaré inequalitySpectral gapSpin glassesVidros de spinsNeste trabalho consideramos um processo de Markov a tempo contínuo com espaço de estados finito em um meio aleatório, a saber, a dinâmica de Metropolis para o Modelo de Energia Aleatória Generalizado (GREM) com um número de níveis finito e discutimos o comportamento do seu tempo de chegada ao equilíbrio, o qual é dado pelo inverso da lacuna espectral de sua matriz de probabilidades de transição. No principal resultado desta tese provamos que o quociente entre o volume do sistema e o logaritmo do inverso da lacuna é quase sempre limitado, por cima, por uma função da temperatura, que também é a que descreve a energia livre do GREM sob o regime de temperaturas baixas. Como um estudo adicional, também é discutido um correspondente limitante inferior em um caso particular do GREM com 2 níveis.In this work we consider a finite state continuous-time Markov process in a random environment, namely, the Metropolis dynamics for the Generalized Random Energy Model (GREM) with a finite number of levels, and we discuss the behavior of its reaching time to equilibrium which is given by inverse of the spectral gap of its transition probability matrix. On the main result of this thesis, we prove the division between the system volume and the logarithm of the inverse of the gap is almost surely upper bounded by a function of the temperature that it is also the function that describe the free energy of the GREM at low temperature. As an additional study, it is also discuss the corresponding limiting lower in a particular case of the 2-level GREM.Biblioteca Digitais de Teses e Dissertações da USPFontes, Luiz Renato GoncalvesNascimento, Antonio Marcos Batista do2018-03-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-05062018-155758/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-15T11:16:02Zoai:teses.usp.br:tde-05062018-155758Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-15T11:16:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
Reaching time to equilibrium of the Metropolis dynamics for the GREM
title Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
spellingShingle Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
Nascimento, Antonio Marcos Batista do
Convergence to equilibrium
Convergência ao equilíbrio
Desigualdade de Poincaré
Dinâmica de Metropolis
GREM
GREM
Lacuna espectral
Metropolis dynamics
Poincaré inequality
Spectral gap
Spin glasses
Vidros de spins
title_short Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
title_full Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
title_fullStr Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
title_full_unstemmed Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
title_sort Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
author Nascimento, Antonio Marcos Batista do
author_facet Nascimento, Antonio Marcos Batista do
author_role author
dc.contributor.none.fl_str_mv Fontes, Luiz Renato Goncalves
dc.contributor.author.fl_str_mv Nascimento, Antonio Marcos Batista do
dc.subject.por.fl_str_mv Convergence to equilibrium
Convergência ao equilíbrio
Desigualdade de Poincaré
Dinâmica de Metropolis
GREM
GREM
Lacuna espectral
Metropolis dynamics
Poincaré inequality
Spectral gap
Spin glasses
Vidros de spins
topic Convergence to equilibrium
Convergência ao equilíbrio
Desigualdade de Poincaré
Dinâmica de Metropolis
GREM
GREM
Lacuna espectral
Metropolis dynamics
Poincaré inequality
Spectral gap
Spin glasses
Vidros de spins
description Neste trabalho consideramos um processo de Markov a tempo contínuo com espaço de estados finito em um meio aleatório, a saber, a dinâmica de Metropolis para o Modelo de Energia Aleatória Generalizado (GREM) com um número de níveis finito e discutimos o comportamento do seu tempo de chegada ao equilíbrio, o qual é dado pelo inverso da lacuna espectral de sua matriz de probabilidades de transição. No principal resultado desta tese provamos que o quociente entre o volume do sistema e o logaritmo do inverso da lacuna é quase sempre limitado, por cima, por uma função da temperatura, que também é a que descreve a energia livre do GREM sob o regime de temperaturas baixas. Como um estudo adicional, também é discutido um correspondente limitante inferior em um caso particular do GREM com 2 níveis.
publishDate 2018
dc.date.none.fl_str_mv 2018-03-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05062018-155758/
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05062018-155758/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090408731377664