arXiv subjects

Peter F. Stadler

Publications and source records attributed to Peter F. Stadler.

111 records · Page 7Linked to original sources

arXiv2000

Landscape statistics of the low autocorrelated binary string problem

The statistical properties of the energy landscape of the low autocorrelated binary string problem (LABSP) are studied numerically and compared with those of several classic disordered models. Using two global measures of landscape structure which have been introduced in the Simulated Annealing literature, namely, depth and difficulty, we find that the landscape of LABSP, except perhaps for a very large degeneracy of the local minima energies, is qualitatively similar to some well-known landscapes such as that of the mean-field 2-spin glass model. Furthermore, we consider a mean-field approximation to the pure model proposed by Bouchaud and Mezard (1994, J. Physique I France 4 1109) and show both analytically and numerically that it describes extremely well the statistical properties of LABSP.

cond-mat.stat-mech↗

arXiv1999

Metastable States in High Order Short-Range Spin Glasses

The mean number of metastable states in higher order short-range spin glasses is estimated analytically using a variational method introduced by Tanaka and Edwards for very large coordination numbers. For lattices with small connectivities, numerical simulations do not show any significant dependence on the relative positions of the interacting spins on the lattice, indicating thus that these systems can be described by a few macroscopic parameters. As an extremely anisotropic model we consider the low autocorrelated binary spin model and we show through numerical simulations that its landscape has an exceptionally large number of local optima.

cond-mat.stat-mech↗

arXiv1994

Dynamics of Small Autocatalytic Reaction Network II: Replication, Mutation and Catalysis

Mutation is introduced into autocatalytic reaction networks. Examples of low dimensional dynamical systems --- n = 2, 3 and 4 --- are discussed and complete qualitative analysis is presented. Error thresholds known from simple replication-mutation kinetics with frequency independent replication rates occur here as well. Instead of cooperative transitions or higher order phase transistions the thresholds appear here as supercritical or subcritical bifurcations being analogous to first order phase transitions.

chao-dyn↗