Tempo de chegada ao equilíbrio da dinâmica de Metropolis para o GREM
Autor(a) principal: | |
---|---|
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 |