The distinction between continuous and discontinuous transitions is a long-standing problem in the theory of evolution. Continuity being a topological property, we present a formalism that treats the space of phenotypes as a (finite) topological space, with a topology that is derived from the...

We present a method for approximating a fitness landscapes as a superposition of "elementary" landscapes. Given a correlation function of the landscape in question we show that the relative amplitudes of contributions with P-ary interactions can be computed. We show an application to RNA free...

We cast some classes of fitness landscapes as problems in spectral analysis on various Cayley graphs. In particular, landscapes derived from RNA folding are realized on Hamming graphs and analyzed in terms of Walsh transforms; assignment problems are interpreted as functions on the symmetric...

We report numerical simulations on the number of local minima in the landscape of the Graph Bipartitioning Problem and provide an

Mutation is introduced into autocatalytic reaction networks. The differential equations obtained are neither of replicator type nor can they be transformed straightway into a linear equation. Examples of low dimensional dynamical systems---$n= 2, 3 $, and 4---are discussed and complete...

The mean number (N) 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...

Shapes of biological macromolecules---RNA, DNA, and proteins---can be represented by abstract algebraic structures provided as suitably coarse resolution is chosen. These abstract structures, for instance partially ordered sets and permutation groups, can be used for deriving new metric...

According to the Darwinian theory of evolution, adaptation results from spontaneously generated genetic variation and natural selection. Mathematical models of this process can be seen as describing a dynamics on an algebraic structure which in turn is defined by the processes which generate...

The heights of energy barriers separating two (macro-)states are useful for estimating transition frequencies. In non-degenerate landscapes the decomposition of a landscape into basins surrounding local minima connected by saddle points is straightforward and yields a useful definition of...

Combinatorial optimization problems defined on sets of phylogenetic trees are an important issue in computational biology, for instance the problem of reconstruction a phylogeny using maximum likelihood or parsimony approaches. The collection of possible phylogenetic trees is arranged as a...