Complex Adaptations and the Structure of Recombination Spaces

Gunter P. Wagner and Peter F. Stadler
Additional contact information
Peter F. Stadler: http://www.santafe.edu/~stadler

Working Papers from Santa Fe Institute

Abstract: 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 geneetic variation (mutation and/or recombination). The theory of comoplex adaptive system has shown that the properties of the algebraic structure induced by mutation and recombination is more important for understanding the dynamics than the differential equations themselves. This has motivated new directions in the mathematical analysis of evolutionary models in which the algebraic properties induced by mutation and recombination are at the center of interest. In this paper we summarize some new results on the algebraic properties of recombination spaces. It is shown that the algebraic structure induced by recombination can be represented by a map from the pairs of types to the power set of the types. This construct is called P-structure. Utilizing this approach deep commonalities between the recombination spaces defined by string recombination models and the corresponding point mutation is also elementary for string recombination. This is an unexpected result because of the fundamentally different nature of mutation and recombination processes.

Keywords: Recombination; graph laplacian; algebraic graph theory; Walsh functions; evolutionary adaptation (search for similar items in EconPapers)
Date: 1997-03
References: View references in EconPapers View complete reference list from CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:safiwp:97-03-029

Access Statistics for this paper

More papers in Working Papers from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().