Correlation functions are important characteristics of (fitness) landscapes. We use the fourier expansion of landscapes in order to characterize the set of all the possible autocorrelation functions on highly symmetric graphs, as well as the isotropic random fields on such graphs. A canonical approximation procedure is then proposed allowing empirical landscapes to be replaced by statistical models with the same correlation structure. This procedure makes use of elementary landscapes fulfilling an analogue of the Helmholtz equation. We show some applications to the random energy model, Kauffman's Nk models, the Traveling Salesman Problem, and RNA free energy landscapes.
Download Info
To our knowledge, this item is not available for
download. To find whether it is available, there are three
options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page
whether it is in fact available.
3. Perform a search for a similarly titled item that would be
available.
Publisher Info
Paper provided by Santa Fe Institute in its series Working Papers with number
94-09-051.