Fast Fourier Transform for Fitness Landscapes

Dan Rockmore, Peter Kostelec, Wim Hordijk and Peter F. Stadler

Working Papers from Santa Fe Institute

Abstract: We cast some classes of fitness landscapes as problems in spectral analysis on various Cayley graphs. In particular, landscapes derived from RNA folding are realized on Hamming graphs and analyzed in terms of Walsh transforms; assignment problems are interpreted as functions on the symmetric group and analyzed in terms of the representation theory of Sn. We show that explicit computations of the Walsh/Fourier transforms are feasible for landscapes with up to 108 configurations using Fast Fourier Transform techniques.

Keywords: Spectral analysis; Fast Fourier transform; Walsh functions; Cayley graphs; fitness landscapes; assignment problems; RNA folding. (search for similar items in EconPapers)
Date: 1999-10
New Economics Papers: this item is included in nep-evo
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:99-10-068

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