Simon-Ando decomposability and fitness landscapes

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 hevavior has been formally described in the econometrics literature in terms of the spectral properties of the appropriate operator matrices by Simon and Ando (Econometrica 29 (1961) 111), 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 restriction on which landscape partitionings are possible. For these reasons, the Simon-Ando formalism does not appear to be applicable to other forms of decomposition and aggregation of variables that are important in evolutionary systems.

[1]  B. Kendall.  Nonlinear Dynamics and Chaos , 2001 .

[2]  Herbert A. Simon,et al.  Aggregation of Variables in Dynamic Systems , 1961 .

[3]  M. Wade.  Soft Selection, Hard Selection, Kin Selection, and Group Selection , 1985, The American Naturalist.

[4]  E. D. Weinberger,et al.  Fourier and Taylor series on fitness landscapes , 1991, Biological Cybernetics.

[5]  G. Wagner,et al.  Population dependent Fourier decomposition of fitness landscapes over recombination spaces: Evolvability of complex characters , 2000, Bulletin of mathematical biology.

[6]  C. Wilke.  SELECTION FOR FITNESS VERSUS SELECTION FOR ROBUSTNESS IN RNA SECONDARY STRUCTURE FOLDING , 2001, Evolution; international journal of organic evolution.

[7]  M. Eigen,et al.  The molecular quasi-species , 2007 .

[8]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[9]  Joachim Hermisson,et al.  Mutation-selection balance: ancestry, load, and maximum principle. , 2002, Theoretical population biology.

[10]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[11]  D S Rumschitzki.  Spectral properties of Eigen evolution matrices , 1987, Journal of mathematical biology.

[12]  G. Wagner,et al.  Recombination induced hypergraphs: a new approach to mutation-recombination isomorphism , 1996 .

[13]  Peter F. Stadler,et al.  Algebraic Theory of Recombination Spaces , 1997, Evolutionary Computation.

[14]  N. Barton,et al.  PERSPECTIVE: A CRITIQUE OF SEWALL WRIGHT'S SHIFTING BALANCE THEORY OF EVOLUTION , 1997, Evolution; international journal of organic evolution.

[15]  Koen Frenken,et al.  Interdependencies, Nearly-Decomposability and Adaptation , 1999 .

[16]  Günter P. Wagner,et al.  Organism and Character Decomposition: Steps towards an Integrative Theory of Biology , 2000, Philosophy of Science.

[17]  Joseph C. Culberson.  Crossover versus Mutation: Fueling the Debate: TGA versus GIGA , 1993, ICGA.

[18]  G. Wagner,et al.  A POPULATION GENETIC THEORY OF CANALIZATION , 1997, Evolution; international journal of organic evolution.

[19]  P. Schuster,et al.  Statistics of landscapes based on free energies, replication and degradation rate constants of RNA secondary structures , 1991 .

[20]  James P. Crutchfield,et al.  Statistical Dynamics of the Royal Road Genetic Algorithm , 1999, Theor. Comput. Sci..

[21]  W. Wimsatt.  The Units of Selection and the Structure of the Multi-Level Genome , 1980, PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association.

[22]  Terry Jones,et al.  One Operator, One Landscape , 1995 .

[23]  Robert Rosen,et al.  Fundamentals Of Measurement And Representation Of Natural Systems , 1978 .

[24]  Pierre Semal,et al.  Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition , 1984, JACM.

[25]  R. Sh.  A Genetical Theory of Species Selection , 1995 .

[26]  M. Bulmer.  The Mathematical Theory of Quantitative Genetics , 1981 .

[27]  Reinhard Bürger,et al.  Mathematical properties of mutation-selection models , 1998, Genetica.

[28]  Carl Dean Meyer,et al.  A General Framework for Iterative Aggregation/Disaggregation Methods , 1992 .

[29]  G. Bush,et al.  Sympatric speciation in animals: new wine in old bottles. , 1994, Trends in ecology & evolution.

[30]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[31]  Christian M. Reidys,et al.  Neutrality in fitness landscapes , 2001, Appl. Math. Comput..

[32]  N. Barton,et al.  Genetic and statistical analyses of strong selection on polygenic traits: what, me normal? , 1994, Genetics.

[33]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[34]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[35]  Avi Wigderson,et al.  Quadratic dynamical systems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

[36]  Günter P. Wagner,et al.  Recombination induced hypergraphs: A new approach to mutation-recombination isomorphism , 1996, Complex..

[37]  J. Gravner,et al.  Percolation on the fitness hypercube and the evolution of reproductive isolation. , 1997, Journal of theoretical biology.

[38]  Colin J. Thompson,et al.  On Eigen's theory of the self-organization of matter and the evolution of biological macromolecules , 1974 .

[39]  W. Fontana,et al.  Plasticity, evolvability, and modularity in RNA. , 2000, The Journal of experimental zoology.

[40]  Carl D. Meyer,et al.  Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems , 1989, SIAM Rev..

[41]  P. Schuster,et al.  Stationary mutant distributions and evolutionary optimization. , 1988, Bulletin of mathematical biology.

[42]  Alexey S. Kondrashov,et al.  Sympatric speciation: when is it possible? , 1986 .

[43]  H. Simon,et al.  Near decomposability and the speed of evolution , 2002 .

[44]  Peter F. Stadler,et al.  Aggregation of variables and system decomposition: Applications to fitness landscape analysis , 2004, Theory in Biosciences.

[45]  F. Fisher,et al.  Near-Decomposability, Partition and Aggregation, and the Relevance of Stability Discussions , 1963 .

[46]  M. Kimura,et al.  An introduction to population genetics theory , 1971 .

[47]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[48]  R. Buerger.  The Mathematical Theory of Selection, Recombination, and Mutation , 2000 .

[49]  Günter P. Wagner,et al.  Character identification in evolutionary biology: The role of the organism , 2000, Theory in Biosciences.

[50]  P. Stadler.  Landscapes and their correlation functions , 1996 .

[51]  Claus O. Wilke,et al.  Adaptive evolution on neutral networks , 2001, Bulletin of mathematical biology.

[52]  J. Pollack,et al.  Compositional evolution: interdisciplinary investigations in evolvability, modularity, and symbiosis , 2002 .

[53]  J. Maynard Smith.  The units of selection. , 2021, Novartis Foundation symposium.

[54]  M. Wade.  Evolution of interference competition by individual, family, and group selection. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[55]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[56]  Some principles governing selection in self-reproducing macromolecular systems , 1978, Journal of mathematical biology.

[57]  Yuval Rabani,et al.  A computational view of population genetics , 1995, STOC '95.

[58]  P. Deuflhard,et al.  Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains , 2000 .

[59]  S. Stanley.  A theory of evolution above the species level. , 1975, Proceedings of the National Academy of Sciences of the United States of America.