Basic Phylogenetic Combinatorics
1st Edition
Published on 6. February 2012
978-1-139-21077-5 (ISBN)
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.
Reviews / Votes
"This book concerns the combinatorial description of phylogenetic trees and related structures such as phylogenetic networked and tight spans. The book presents a system approach which includes both classical and new results."Stephen J. Willson, Mathematical Reviews
More details
Language
English
Place of publication
Cambridge
United Kingdom
Publishing group
Cambridge University Press
Target group
Professional and scholarly
Illustrations
Worked examples or Exercises; 5 Halftones, unspecified; 50 Line drawings, unspecified
File size
2721,37 MB
ISBN-13
978-1-139-21077-5 (9781139210775)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Andreas Dress | Katharina T. Huber | Jacobus Koolen
Basic Phylogenetic Combinatorics
Book
12/2011
Cambridge University Press
€67.10
Shipment within 15-20 days
Persons
Andreas Dress is a Professor Emeritus in the Mathematics Department at the University of Bielefeld, Germany. Katharina T. Huber is a Lecturer in the School of Computing Sciences at the University of East Anglia, UK. Jacobus Koolen is an Associate Professor in the Department of Mathematics at Pohang University of Science and Technology (POSTECH), South Korea. Vincent Moulton is a Professor in the School of Computing Sciences at the University of East Anglia, UK. Andreas Spillner is an Assistant Professor in the Department of Mathematics and Computer Science at the University of Greifswald, Germany.
Content
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.
