arXiv ScienceSearch

arXiv · cond-mat/0607404

Random walk approach to the analytic solution of random systems with multiplicative noise - the Anderson localization problem

Abstract

We discuss here in detail a new analytical random walk approach to calculating the phase-diagram for spatially extended systems with multiplicative noise. We use the Anderson localization problem as an example. The transition from delocalized to localized states is treated as a generalized diffusion with a noise-induced first-order phase transition. The generalized diffusion manifests itself in the divergence of averages of wavefunctions (correlators). This divergence is controlled by the Lyapunov exponent $γ$, which is the inverse of the localization length, $ξ=1/γ$. The appearance of the generalized diffusion arises due to the instability of a fundamental mode corresponding to correlators. The generalized diffusion can be described in terms of signal theory, which operates with the concepts of input and output signals and the filter function. Delocalized states correspond to bounded output signals, and localized states to unbounded output signals, respectively. The transition from bounded to unbounded signals is defined uniquely by the filter function $H(z)$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

V. N. Kuzovkov, W. von Niessen. 2006-07-17. Random walk approach to the analytic solution of random systems with multiplicative noise - the Anderson localization problem. https://doi.org/10.1016/j.physa.2006.02.019

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Statistical Mechanics of Semantic Compression

The basic problem of semantic compression is to minimize the length of a message while preserving its meaning. This differs from classical notions of compression in that the distortion is not measured directly at the level of bits, but rather in an abstract semantic space. In order to make this precise, we take inspiration from cognitive neuroscience and machine learning and model semantic space as a continuous Euclidean vector space. In such a space, stimuli like speech, images, or even ideas, are mapped to high-dimensional real vectors, and the location of these embeddings determines their meaning relative to other embeddings. This suggests that a natural metric for semantic similarity is just the Euclidean distance, which is what we use in this work. We map the optimization problem of determining the minimal-length, meaning-preserving message to a spin glass Hamiltonian and solve the resulting statistical mechanics problem using replica theory. We map out the replica symmetric phase diagram, identifying distinct phases of semantic compression: a first-order transition occurs between phases marked by the emergence of paraphrases, whereas a continuous crossover is seen from extractive to abstractive compression. We speculate on which features of the phase diagram are captured by replica symmetry, and which features change under replica symmetry breaking. We conclude by showing numerical simulations of compressions obtained by simulated annealing and greedy algorithms, and argue that while the problem of finding a meaning-preserving compression is computationally hard in the worst case, there exist efficient algorithms which achieve near optimal performance in the typical case.

cond-mat.dis-nn

On non-phononic modes and glassy dynamics

The relationship between vibrational modes and glassy dynamics has been an important and controversial topic of study for many decades. We introduce a family of glass-forming model potentials that have identical molecular and swap dynamics but different low-frequency vibrational modes. In sufficiently small systems low frequency modes do not hybridize with phonons, and this enables us to study their statistical properties independently. We investigate i) the role of the optimization algorithm used to find a minimum; ii) that of the finite-size effects; iii) that of the truncation of the interaction potential; and, iv) that of the parent temperature. We find that models with identical supercooled liquid structure and dynamics can have dramatically different non-phononic vibrational modes at low frequency, based on how the potential is truncated. These findings challenge ideas relating the low-frequency non-phononic vibrational modes with the slow supercooled liquid relaxation.

cond-mat.dis-nn

Fluctuation-dissipation of the Kuramoto model on fruit-fly connectomes

We investigate the distance from equilibrium using the Kuramoto model via the degree of fluctuation-dissipation violation as the consequence of different levels of edge weight anisotropies. This is achieved by solving the synchronization equations on the raw, homeostatic weighted and a random inhibitory edge variant of a real full fly (FF) connectome, containing $\simeq 10^5$ neuron cell nodes. We investigate these systems close to their synchronization transition critical points. While the topological(graph) dimension is high: $d \simeq 6$ the spectral dimensions of the variants, relevant in describing the synchronization behavior, are lower than the upper critical dimension: $d_s \simeq 2 < d_c=5$, suggesting relevant fluctuation effects and non mean-field scaling behavior. By measuring the auto-correlations and the auto-response functions for small perturbations we calculate the fluctuation-dissipation ratios (FDR) for the different variants of different anisotropy levels of the FF connectome. Numerical evidence is presented that the FDRs follow the level of anisotropy of these non-equilibrium systems in agreement with the expectations, with increasing temporal oscillations. Numerical values for the aging exponents provide confirmation for the predictions of the generalized time-translational-invariance theory. We compare the non-reciprocal connectome results with those on a symmetric Erd\H os-Rényi random graph of similar size and provide estimates for the Kuramoto model aging behavior. We also present a network analysis of the FF connectome and calculate the level of hierarchy, also related to the anisotropy. Finally, we provide some partial results for the periodically forced Shinomoto-Kuramoto model describing fluctuations in the non-resting state. We provide numerical evidence that fluctuations are maximal in the resting state of the critical brain.

cond-mat.dis-nn