Fourier and Taylor series on fitness landscapes

curve fitting finite group fitness landscape Fourier coefficients Fourier transform hyperplane transform Karhunen-Loève expansion random walk regular finite graph Taylor coefficients

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Numerical smoothing, curve fitting (65D10) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

\textit{J. Holland's} `` hyperplane transform of a `` fitness landscape [cf. \textit{R. S. Michalski} (ed.), \textit{J. G. Carbonett} (ed.), \textit{T. M. Mitchel} (ed.): Machine learning, Vol. 2 (1986; Zbl 0593.68060)], a random, real valued function of the vertices of a regular finite graph, is shown to be a special case of the Fourier transform of a function of a finite group. It follows that essentially all of the powerful Fourier theory, which assumes a simple form for commutative groups, can be used to characterize such landscapes. In particular, an analogue of the Karhunen-Loève expansion can be used to prove that the Fourier coefficients of landscapes on commutative groups are uncorrelated and to infer their variance from the autocorrelation function of a random walk on the landscape. There is also a close relationship between the Fourier coefficients and Taylor coefficients, which provide information about the landscape's local properties. Special attention is paid to a particularly simple, but ubiquitous class of landscapes, so-called ``AR(1) landscapes.

Recommendations

Cites work

Cited in

(16)

This page was built for publication: Fourier and Taylor series on fitness landscapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1180997)