Skip to main content
Log in

Some Uses of the Farris Transform in Mathematics and Phylogenetics—A Review

Annals of Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Dress.

Additional information

Received November 24, 2004

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dress, A., Huber, K.T. & Moulton, V. Some Uses of the Farris Transform in Mathematics and Phylogenetics—A Review. Ann. Comb. 11, 1–37 (2007). https://doi.org/10.1007/s00026-007-0302-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-007-0302-5

AMS Subject Classification:

Keywords:

Navigation