Basic Phylogenetic Combinatorics

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.

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.

The biosciences are generating new research directions in mathematical sciences. This book presents a new combinatorial theory that forms the basis for understanding structures such as phylogenetic trees and networks. Results are presented in full detail, so the reader can quickly reach the forefront of this fascinating new area.

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.

Cambridge University Press





Log in
My Basket
Cambridge Alerts
Help

Italy:
Change location














Booksellers
Librarians
Authors







Search
Advanced search



Home
Humanities











Social sciences










Law




































Science and engineering











Medicine


























Textbooks
Series
Journals
Online Products




Home
Science and engineering
Mathematics
Discrete mathematics, information theory and coding
Basic Phylogenetic Combinatorics












View larger image






Basic Phylogenetic Combinatorics

Andreas Dress, Universität Bielefeld, Germany
Katharina T. Huber, University of East Anglia
Jacobus Koolen, Pohang University of Science and Technology, Republic of Korea
Vincent Moulton, University of East Anglia
Andreas Spillner, Ernst-Moritz-Arndt-Universität Greifswald, Germany

Hardback

ISBN:9780521768320
Publication date:December 2011
276pages
55 b/w illus.
Dimensions: 228 x 152 mm
Weight: 0.54kg



In stock


£40.00






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