Publications - Published papers

Please find below publications of our group. Currently, we list 565 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (access) is restricted to our local network and chosen collaborators. If you have problems accessing electronic information, please let us know:

©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.

Simon Ando Decomposability and Fitness Landscapes

Max Shpak, Peter F. Stadler, Günter P. Wagner, Lee Altenberg

Download


PREPRINT 04-008: [ PDF ]
[ Publishers's page ]  paperID

Status: Published


Th. Biosci., 123: 139-180 (2004).

Abstract


In this paper, we investigate fitness landscapes (under point mutation and recombination) from the standpoint of whether the induced evolutionary dynamics have a "fast slow " time scale associated with the differences in relaxation time between local quasi equilibria and the global equilibrium. This dynamical behavior has been formally described in the econometrics literature in terms of the spectral properties of the appropriate operator matrices by Simon and Ando (1961), and we use the relations they derive to ask which fitness functions and mutation/recombination operators satisfy these properties. It turns out that quite a wide range of landscapes satisfy the condition (at least trivially) under point mutation given a sufficiently low mutation rate, while the property appears to be difficult to satisfy under genetic recombination. In spite of the fact that Simon Ando decomposability can be realized over fairly wide range of parameters, it imposes a number of restrictions on which landscape partitionings are possible. For these reasons, the Simon Ando formalism doesn t appear to be applicable to other forms of decomposition and aggregation of variables that are important in evolutionary systems.

Keywords


Fitness Landscapes, Aggregation of Variables, Decomposability, Mutation, Selection, Dynamical Systems