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/075101Additional 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