Published February 18, 2011 | Version v1
Journal article

Competitive trapping in complex state spaces

  • 1. Institut fuer Physik, Technische Universitaet Chemnitz, 09107 Chemnitz (Germany)
  • 2. Max-Planck-Institut fuer Festkoerperforschung, Heisenbergstrasse 1, 70569 Stuttgart (Germany)

Description

In complex state space dynamics at finite time scales, the trapping in certain regions of state space is of great importance, e.g. in the field of protein folding or in the application of stochastic global optimization algorithms. Here, we analyze the influence of the density of states on the features of the trapping process. In particular, we compare the trapping power of a valley with a power-law density of states to one with an exponentially growing density of states. The outcome of this competition crucially depends on the annealing speed and shows that the clear difference between these two paradigmatic densities of states observed at very slow (near-equilibrium) annealing is lost for fast non-equilibrium processes, and that the outcome of the relaxation can strongly depend on the time scale of the process and subtle features of the density of states.

Availability note (English)

Available from http://dx.doi.org/10.1088/1751-8113/44/7/075101

Additional details

Identifiers

DOI
10.1088/1751-8113/44/7/075101;
PII
S1751-8113(11)67799-8;

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and Theoretical (Online)
Journal Volume
44
Journal Issue
7
Journal Page Range
[15 p.]
ISSN
1751-8121

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
43067334
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ALGORITHMS; COMPARATIVE EVALUATIONS; DENSITY; EQUILIBRIUM; MATHEMATICAL SPACE; OPTIMIZATION; RELAXATION; STOCHASTIC PROCESSES; TRAPPING
Descriptors DEC
EVALUATION; MATHEMATICAL LOGIC; PHYSICAL PROPERTIES; SPACE