Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Berbert, Juliana Militão da Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
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:
Link de acesso: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-16102009-132755/
Resumo: Considere $N$ pontos distribuídos de forma aleatória e uniforme num hipercubo $d$-dimensional. Cada ponto representa um sítio num meio desordenado. Um caminhante explora este meio saltando para os sítios mais próximos, que não tenham sido visitados nos últimos $\\mu$ (memoria) passos, inclusive o próprio sítio. A trajetória do caminhante é composta de uma parte transiente e de uma parte periódica (ciclos). Neste caso, o viajante pode ou não explorar todos espaço disponível. A partir de uma memória crítica, ocorre uma transição entre os regimes de exploração localizado e estendido. Para sistemas unidimensionais, essa transição ocorre na memória crítica $\\mu_1=\\log_2{N}$. A regra determinista pode ser suavizada, a fim de considerar situações mais realistas, com a inclusão do parâmetro estocástico $T$ (temperatura). Agora, os movimentos do caminhante são definidos por uma função densidade de probabilidade (PDF) que é parametrizada por $T$ e por uma função custo, que cresce à medida que a distância entre os sítios cresce. A PDF é escolhida de forma a favorecer saltos para sítios mais próximos. Com o aumento da temperatura, o caminhante pode sair de ciclos e estender sua exploração. Aqui, nós apresentamos os estudos analíticos e numéricos sobre a influência da temperatura e da memória crítica na exploração de um meio desordenado unidimensional.
id USP_b44a643c8dc20947819a0483c0088e39
oai_identifier_str oai:teses.usp.br:tde-16102009-132755
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionaisTransition between the extended and localized regimes in stochastic partially self-avoiding walks in one-dimensional disordered systemsAccessible sitesAgingCaminhadas deterministasCaminhadas estocásticasComplex systemsDeterministic walkDisordered systemsEnvelhecimentoGlass transitionOptimization problems.Problemas de otimização.Sistemas complexosSistemas desordenadosSistemas fora do equilíbrioSítios acessíveisStochastic walkSystems out-of-equilibriumTransição vítreaConsidere $N$ pontos distribuídos de forma aleatória e uniforme num hipercubo $d$-dimensional. Cada ponto representa um sítio num meio desordenado. Um caminhante explora este meio saltando para os sítios mais próximos, que não tenham sido visitados nos últimos $\\mu$ (memoria) passos, inclusive o próprio sítio. A trajetória do caminhante é composta de uma parte transiente e de uma parte periódica (ciclos). Neste caso, o viajante pode ou não explorar todos espaço disponível. A partir de uma memória crítica, ocorre uma transição entre os regimes de exploração localizado e estendido. Para sistemas unidimensionais, essa transição ocorre na memória crítica $\\mu_1=\\log_2{N}$. A regra determinista pode ser suavizada, a fim de considerar situações mais realistas, com a inclusão do parâmetro estocástico $T$ (temperatura). Agora, os movimentos do caminhante são definidos por uma função densidade de probabilidade (PDF) que é parametrizada por $T$ e por uma função custo, que cresce à medida que a distância entre os sítios cresce. A PDF é escolhida de forma a favorecer saltos para sítios mais próximos. Com o aumento da temperatura, o caminhante pode sair de ciclos e estender sua exploração. Aqui, nós apresentamos os estudos analíticos e numéricos sobre a influência da temperatura e da memória crítica na exploração de um meio desordenado unidimensional.Consider $N$ sites randomly and uniformly distributed in a $d$-dimensional hypercube. A walker explores this disordered medium going to the nearest site, which has not been visited in the last $\\mu$ (memory) steps. The walker trajectory is composed of a transient part and a periodic part (cycles). In this case, travelers can or cannot explore all available space, given rise to a crossover at critical memory, for one-dimensional systems $\\mu_1=\\log_2{N}$, between localized and extended regimes. % as function of $\\mu$. The deterministic rule can be softened to consider more realistic situations with the inclusion of a stochastic parameter $T$ (temperature). In this case, the walker movement is defined by a probability density function (PDF) that is parameterized by $T$ and a cost function, which increases as the distance among sites increases. The PDF is chosen to favor hops to nearest sites. As the temperature increases, the walker can escape from cycles and extend the exploration. Here we report the analytical and numerical studies of the influence of the temperature and the critical memory in the exploration of a one-dimensional disordered system.Biblioteca Digitais de Teses e Dissertações da USPMartinez, Alexandre SoutoBerbert, Juliana Militão da Silva2009-09-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/59/59135/tde-16102009-132755/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/openAccesspor2016-07-28T16:10:00Zoai:teses.usp.br:tde-16102009-132755Biblioteca 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:27212016-07-28T16:10Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
Transition between the extended and localized regimes in stochastic partially self-avoiding walks in one-dimensional disordered systems
title Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
spellingShingle Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
Berbert, Juliana Militão da Silva
Accessible sites
Aging
Caminhadas deterministas
Caminhadas estocásticas
Complex systems
Deterministic walk
Disordered systems
Envelhecimento
Glass transition
Optimization problems.
Problemas de otimização.
Sistemas complexos
Sistemas desordenados
Sistemas fora do equilíbrio
Sítios acessíveis
Stochastic walk
Systems out-of-equilibrium
Transição vítrea
title_short Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
title_full Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
title_fullStr Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
title_full_unstemmed Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
title_sort Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
author Berbert, Juliana Militão da Silva
author_facet Berbert, Juliana Militão da Silva
author_role author
dc.contributor.none.fl_str_mv Martinez, Alexandre Souto
dc.contributor.author.fl_str_mv Berbert, Juliana Militão da Silva
dc.subject.por.fl_str_mv Accessible sites
Aging
Caminhadas deterministas
Caminhadas estocásticas
Complex systems
Deterministic walk
Disordered systems
Envelhecimento
Glass transition
Optimization problems.
Problemas de otimização.
Sistemas complexos
Sistemas desordenados
Sistemas fora do equilíbrio
Sítios acessíveis
Stochastic walk
Systems out-of-equilibrium
Transição vítrea
topic Accessible sites
Aging
Caminhadas deterministas
Caminhadas estocásticas
Complex systems
Deterministic walk
Disordered systems
Envelhecimento
Glass transition
Optimization problems.
Problemas de otimização.
Sistemas complexos
Sistemas desordenados
Sistemas fora do equilíbrio
Sítios acessíveis
Stochastic walk
Systems out-of-equilibrium
Transição vítrea
description Considere $N$ pontos distribuídos de forma aleatória e uniforme num hipercubo $d$-dimensional. Cada ponto representa um sítio num meio desordenado. Um caminhante explora este meio saltando para os sítios mais próximos, que não tenham sido visitados nos últimos $\\mu$ (memoria) passos, inclusive o próprio sítio. A trajetória do caminhante é composta de uma parte transiente e de uma parte periódica (ciclos). Neste caso, o viajante pode ou não explorar todos espaço disponível. A partir de uma memória crítica, ocorre uma transição entre os regimes de exploração localizado e estendido. Para sistemas unidimensionais, essa transição ocorre na memória crítica $\\mu_1=\\log_2{N}$. A regra determinista pode ser suavizada, a fim de considerar situações mais realistas, com a inclusão do parâmetro estocástico $T$ (temperatura). Agora, os movimentos do caminhante são definidos por uma função densidade de probabilidade (PDF) que é parametrizada por $T$ e por uma função custo, que cresce à medida que a distância entre os sítios cresce. A PDF é escolhida de forma a favorecer saltos para sítios mais próximos. Com o aumento da temperatura, o caminhante pode sair de ciclos e estender sua exploração. Aqui, nós apresentamos os estudos analíticos e numéricos sobre a influência da temperatura e da memória crítica na exploração de um meio desordenado unidimensional.
publishDate 2009
dc.date.none.fl_str_mv 2009-09-25
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 http://www.teses.usp.br/teses/disponiveis/59/59135/tde-16102009-132755/
url http://www.teses.usp.br/teses/disponiveis/59/59135/tde-16102009-132755/
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_ 1815258225581228032