Some uses of the Farris Transform in mathematics and phylogenetics - A review

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

In 1970, Farris introduced a procedure that can be used to transform a tree metric into an ultra metric. Since its discovery, Farris’ procedure has been used extensively within phylogenetics where it has become commonly known as the Farris transform. Remarkably, the Farris transform has not only been rediscovered several times within phylogenetics, but also in other fields. In this paper, we will review some of its various properties and uses. The paper is divided into four parts and, altogether, 12 sections. In the first part, we introduce a standardized scheme for classifying those dissimilarity mappings to which the Farris transform can be applied—a scheme that has evolved over the years, but has apparently not been spelled out before in sufficient detail. In the second part, we will discuss how a straightforward generalization of the Farris transform naturally arises in T-Theory. The third part describes how this generalized Farris transform can be used to approximate dissimilarities by tree metrics. And in the final part, we describe some further, “non-standard” applications of the Farris transform.
Original languageEnglish
Pages (from-to)1-37
Number of pages37
JournalAnnals of Combinatorics
Volume11
Issue number1
DOIs
Publication statusPublished - 2007

Cite this