Canonical Approximation of Landscapes

Peter F. Stadler and Robert Happel

Working Papers from Santa Fe Institute

Abstract: 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.

Date: 1994-09
References: Add references at CitEc
Citations: View citations in EconPapers (1)

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:94-09-051

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 ().