Preprint 01-pfs-007

[PostScript] [PDF]

Generalized Topological Spaces in Evolutionary Theory and Combinatorial Chemistry

Bärbel M. R. Stadler, Peter F. Stadler,

MCC 2001 Proceedings

The search spaces in combinatorial chemistry as well as the sequence spaces underlying (molecular) evolution are conventionally thought of as graphs. Recombination, however, implies a non-graphical structure of the combinatorial search spaces. These structures, and their implications for search process itself, are heretofore not well understood in general. In this contribution we review a very general formalism from point set topology and discuss its application to combinatorial search spaces, fitness landscapes, evolutionary trajectories, and artificial chemistries.

Return to 2001 working papers list.