Do you want to publish a course? Click here

Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices

149   0   0.0 ( 0 )
 Added by Oliver Melchert
 Publication date 2013
  fields Physics
and research's language is English




Ask ChatGPT about the research

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 induces 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.



rate research

Read More

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.
The locations of multicritical points on many hierarchical lattices are numerically investigated by the renormalization group analysis. The results are compared with an analytical conjecture derived by using the duality, the gauge symmetry and the replica method. We find that the conjecture does not give the exact answer but leads to locations slightly away from the numerically reliable data. We propose an improved conjecture to give more precise predictions of the multicritical points than the conventional one. This improvement is inspired by a new point of view coming from renormalization group and succeeds in deriving very consistent answers with many numerical data.
We study the distribution of the minimum free energy (MFE) for the Turner model of pseudoknot free RNA secondary structures over ensembles of random RNA sequences. In particular, we are interested in those rare and intermediate events of unexpected low MFEs. Generalized ensemble Markov-chain Monte Carlo methods allow us to explore the rare-event tail of the MFE distribution down to probabilities like $10^{-70}$ and to study the relationship between the sequence entropy and structural properties for sequence ensembles with fixed MFEs. Entropic and structural properties of those ensembles are compared with natural RNA of the same reduced MFE (z-score).
Spin-spin correlations are calculated in frustrated hierarchical Ising models that exhibit chaotic renormalization-group behavior. The spin-spin correlations, as a function of distance, behave chaotically. The far correlations, but not the near correlations, are sensitive to small changes in temperature or frustration, with temperature changes having a larger effect. On the other hand, the calculated free energy, internal energy, and entropy are smooth functions of temperature. The recursion-matrix calculation of thermodynamic densities in a chaotic band is demonstrated. The leading Lyapunov exponents are calculated as a function of frustration.
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.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

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