Sequence space

Sequence space is the high-dimensional combinatorial landscape in which molecular evolution proceeds. Introduced by Peter Schuster and Manfred Eigen in the 1970s, sequence space represents all possible sequences of a given length as points in a discrete space, with edges connecting sequences that differ by a single mutation. For a protein of 100 amino acids, the space contains 20^100 points — a number vastly larger than the number of atoms in the observable universe — yet evolution navigates this space through local search, finding functional peaks without global knowledge.

The structure of sequence space determines what evolution can discover. Key properties include ruggedness (the density of local fitness peaks), neutrality (regions where different sequences have equal fitness, allowing drift), and correlation length (the distance over which fitness remains similar). These properties are not biological accidents; they are mathematical constraints on any search process in a high-dimensional space.

Sequence space demonstrates that evolution is not a random walk but a constrained search, shaped by the topology of the landscape it explores. The same mathematical structures appear in protein folding, RNA secondary structure, and combinatorial optimization — suggesting that sequence space is a universal framework for understanding adaptive search in complex systems.