Basic phylogenetic combinatorics

Author(s)

    • Huber, Katharina T.
    • Koolen, Jacobus
    • Moulton, Vincent
    • Spillner, Andreas

Bibliographic Information

Basic phylogenetic combinatorics

Andreas Dress ... [et al.]

Cambridge University Press, 2012

  • : hardback

Available at  / 11 libraries

Search this Book/Journal

Note

Other authors: Katharina T. Huber, Jacobus Koolen, Vincent Moulton, Andreas Spillner

Includes bibliographical references and index

Description and Table of Contents

Description

Phylogenetic combinatorics is a branch of discrete applied mathematics concerned with the combinatorial description and analysis of phylogenetic trees and related mathematical structures such as phylogenetic networks and tight spans. Based on a natural conceptual framework, the book focuses on the interrelationship between the principal options for encoding phylogenetic trees: split systems, quartet systems and metrics. Such encodings provide useful options for analyzing and manipulating phylogenetic trees and networks, and are at the basis of much of phylogenetic data processing. This book highlights how each one provides a unique perspective for viewing and perceiving the combinatorial structure of a phylogenetic tree and is, simultaneously, a rich source for combinatorial analysis and theory building. Graduate students and researchers in mathematics and computer science will enjoy exploring this fascinating new area and learn how mathematics may be used to help solve topical problems arising in evolutionary biology.

Table of Contents

  • 1. Preliminaries
  • 2. Encoding X-trees
  • 3. Consistency of X-tree encodings
  • 4. From split systems to networks
  • 5. From metrics to networks
  • 6. From quartet and tree systems to trees
  • 7. From metrics to split systems and back
  • 8. Maps to and from quartet systems
  • 9. Rooted trees and the Farris transform
  • 10. On measuring and removing inconsistencies.

by "Nielsen BookData"

Details

Page Top