Transição entre os comportamentos estendido e localizado em caminhadas estocásticas parcialmente auto-repulsivas em sistemas desordenados unidimensionais
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |