Universal properties of shortest paths in isotropically correlated random potentials

Physics of Condensed Matter (Impact Factor: 1.46). 12/2002; DOI: 10.1140/epjb/e2003-00175-6
Source: arXiv

ABSTRACT We consider the optimal paths in a $d$-dimensional lattice, where the bonds have isotropically correlated random weights. These paths can be interpreted as the ground state configuration of a simplified polymer model in a random potential. We study how the universal scaling exponents, the roughness and the energy fluctuation exponent, depend on the strength of the disorder correlations. Our numerical results using Dijkstra's algorithm to determine the optimal path in directed as well as undirected lattices indicate that the correlations become relevant if they decay with distance slower than 1/r in d=2 and 3. We show that the exponent relation 2nu-omega=1 holds at least in d=2 even in case of correlations. Both in two and three dimensions, overhangs turn out to be irrelevant even in the presence of strong disorder correlations. Comment: 8 pages LaTeX, eps figures included, typos added, references added, content changed

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The behavior of many physical systems, especially at low temperatures, is governed by the properties of their ground states. Usually it is not a trivial task to find the ground state configuration, especially in the case of disordered, complex systems. However, with quenched disorder this can be often done efficiently with the means of combinatorial optimization. In this thesis we study two such problems – directed polymers and the random field Ising model. Directed polymers are elastic line-like objects which provide a simple model for magnetic flux lines (vortices) in type-II superconductors. The pinning of flux lines by static disorder is crucial for sustaining the superconductivity upon the insertion of an external current. Also the topological entanglement of flux lines is believed to increase the maximal amount of the current that can be applied to the sample without losing superconductivity. We investigate the roughening of two- and three-dimensional systems of elastic lines in the presence of two types of randomness in the media: uncorrelated point-like disorder and splayed columnar defects. In addition, in three dimensions also the mutual entanglement of the lines is considered. For point disorder we find that the roughness of lines grows logarithmically with the increasing system width in two dimensions whereas in three dimensions lines exhibit random walk -like behavior. As the consequence of increasing wandering in three dimensions lines become completely entangled above the critical system height. Numerical evidence implies that this transition is in the ordinary percolation universality class. In point disorder the ground state is not separable, i.e. it can not be considered as a set of many independent lines. For splay disorder the ground state is separable leading to a random walk -like roughening in two dimensions and ballistic behavior in three dimensions. Furthermore, we find that in splay disorder lines exhibit the entanglement transition only when the original system is perturbed with point disorder. When applying combinatorial optimization for finding the ground states of physical systems one has to find a mapping from the physical problem to the corresponding combinatorial one. This means that each case has to be treated individually. During the recent years quantum annealing has gained a lot of attention as a promising candidate for a common optimization method, like simulated annealing but with a promise of a faster convergence to the optimal configuration for a given problem. The random field Ising model serves as a test problem for the quantum annealing the performance of which is analyzed numerically in one, two and three dimensions. Dissertation / Laboratory of Physics, Helsinki University of Technology, ISSN 1455-1802; 140
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We report exact multielectronic ground-states dependent on electron concentration for quantum mechanical two-dimensional disordered two-band type many body models in the presence of disordered hoppings and disordered repulsive finite Hubbard interactions, in fixed lattice topology considered provided by Bravais lattices. The obtained ground-states loose their eigenfunction character for independent electron approximation, perturbatively are not connected to the non-interacting but disordered case, and describe a localization-delocalization transition driven by the electron concentration, being highly degenerated and paramagnetic. Comment: Accepted for publication in Phys. Rev. B
    Physical Review B 01/2004; 69:054204. · 3.66 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We discuss the application of polynomial combinatorial optimization algorithms to extract the universal zero-temperature properties of various disordered systems. Dijkstras algorithm is used for models of non-directed elastic lines on general regular graphs with isotropically correlated random potentials. The successive shortest path algorithm for minimum-cost-flow problems is applied for the study of ground state properties and the entanglement of many elastic lines in a disordered environment and the disorder-induced loop percolation transition in a vortex glass model. The pre-flow-push algorithm for minimum-cut–maximum-flow problems is used for the investigation of a roughening transition occurring in a model for elastic manifolds in a periodic potential in the presence of point disorder.
    Journal of Physics A General Physics 10/2003; 36(43):11095.


Available from