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. / 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.
Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-16102009-132755 |
Date | 25 September 2009 |
Creators | Berbert, Juliana Militão da Silva |
Contributors | Martinez, Alexandre Souto |
Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
Source Sets | Universidade de São Paulo |
Language | Portuguese |
Detected Language | Portuguese |
Type | Dissertação de Mestrado |
Format | application/pdf |
Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0026 seconds