ترغب بنشر مسار تعليمي؟ اضغط هنا

Biased and greedy random walks on two-dimensional lattices with quenched randomness: the greedy ant within a disordered environment

123   0   0.0 ( 0 )
 نشر من قبل Oliver Melchert
 تاريخ النشر 2013
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

The principle characteristics of biased greedy random walks (BGRWs) on two-dimensional lattices with real-valued quenched disorder on the lattice edges are studied. Here, the disorder allows for negative edge-weights. In previous studies, considering the negative-weight percolation (NWP) problem, this was shown to change the universality class of the existing, static percolation transition. In the presented study, four different types of BGRWs and an algorithm based on the ant colony optimization (ACO) heuristic were considered. Regarding the BGRWs, the precise configurations of the lattice walks constructed during the numerical simulations were influenced by two parameters: a disorder parameter rho that controls the amount of negative edge weights on the lattice and a bias strength B that governs the drift of the walkers along a certain lattice direction. Here, the pivotal observable is the probability that, after termination, a lattice walk exhibits a total negative weight, which is here considered as percolating. The behavior of this observable as function of rho for different bias strengths B is put under scrutiny. Upon tuning rho, the probability to find such a feasible lattice walk increases from zero to one. This is the key feature of the percolation transition in the NWP model. Here, we address the question how well the transition point rho_c, resulting from numerically exact and static simulations in terms of the NWP model can be resolved using simple dynamic algorithms that have only local information available, one of the basic questions in the physics of glassy systems.



قيم البحث

اقرأ أيضاً

128 - X. P. Qin , B. Zheng , N. J. Zhou 2012
With Monte Carlo simulations, we systematically investigate the depinning phase transition in the two-dimensional driven random-field clock model. Based on the short-time dynamic approach, we determine the transition field and critical exponents. The results show that the critical exponents vary with the form of the random-field distribution and the strength of the random fields, and the roughening dynamics of the domain interface belongs to the new subclass with $zeta eq zeta_{loc} eq zeta_s$ and $zeta_{loc} eq 1$. More importantly, we find that the transition field and critical exponents change with the initial orientations of the magnetization of the two ordered domains.
We reveal the generic characteristics of wave packet delocalization in two-dimensional nonlinear disordered lattices by performing extensive numerical simulations in two basic disordered models: the Klein-Gordon system and the discrete nonlinear Schr {o}dinger equation. We find that in both models (a) the wave packets second moment asymptotically evolves as $t^{a_m}$ with $a_m approx 1/5$ ($1/3$) for the weak (strong) chaos dynamical regime, in agreement with previous theoretical predictions [S.~Flach, Chem.~Phys.~{bf 375}, 548 (2010)], (b) chaos persists, but its strength decreases in time $t$ since the finite time maximum Lyapunov exponent $Lambda$ decays as $Lambda propto t^{alpha_{Lambda}}$, with $alpha_{Lambda} approx -0.37$ ($-0.46$) for the weak (strong) chaos case, and (c) the deviation vector distributions show the wandering of localized chaotic seeds in the lattices excited part, which induces the wave packets thermalization. We also propose a dimension-independent scaling between the wave packets spreading and chaoticity, which allows the prediction of the obtained $alpha_{Lambda}$ values.
We perform numerical simulations to study the optimal path problem on disordered hierarchical graphs with effective dimension d=2.32. Therein, edge energies are drawn from a disorder distribution that allows for positive and negative energies. This i nduces a behavior which is fundamentally different from the case where all energies are positive, only. Upon changing the subtleties of the distribution, the scaling of the minimum energy path length exhibits a transition from self-affine to self-similar. We analyze the precise scaling of the path length and the associated ground-state energy fluctuations in the vincinity of the disorder critical point, using a decimation procedure for huge graphs. Further, using an importance sampling procedure in the disorder we compute the negative-energy tails of the ground-state energy distribution up to 12 standard deviations away from its mean. We find that the asymptotic behavior of the negative-energy tail is in agreement with a Tracy-Widom distribution. Further, the characteristic scaling of the tail can be related to the ground-state energy flucutations, similar as for the directed polymer in a random medium.
We establish a relationship between the Small-World behavior found in complex networks and a family of Random Walks trajectories using, as a linking bridge, a maze iconography. Simple methods to generate mazes using Random Walks are discussed along w ith related issues and it is explained how to interpret mazes as graphs and loops as shortcuts. Small-World behavior was found to be non-logarithmic but power-law in this model, we discuss the reason for this peculiar scaling
148 - P. Buonsante 2007
In the present paper we describe the properties induced by disorder on an ultracold gas of Bosonic atoms loaded into a two-dimensional optical lattice with global confinement ensured by a parabolic potential. Our analysis is centered on the spatial d istribution of the various phases, focusing particularly on the superfluid properties of the system as a function of external parameters and disorder amplitude. In particular, it is shown how disorder can suppress superfluidity, while partially preserving the system coherence.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا