×

Fourier analysis and phylogenetic trees. (English) Zbl 1063.92038

Rockmore, Daniel N. (ed.) et al., Modern signal processing. Cambridge: Cambridge University Press (ISBN 0-521-82706-X/hbk). Mathematical Sciences Research Institute Publications 46, 117-136 (2004).
Summary: We give an overview of phylogenetic invariants: a technique for reconstructing evolutionary family trees from DNA sequence data. This method is useful in practice and is based on a number of simple ideas from elementary group theory, probability, linear algebra, and commutative algebra.
For the entire collection see [Zbl 1052.94002].

MSC:

92D15 Problems related to evolution
62P10 Applications of statistics to biology and medical sciences; meta analysis
65T50 Numerical methods for discrete and fast Fourier transforms
42A99 Harmonic analysis in one variable
13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)
20K01 Finite abelian groups