Basic Phylogenetic Combinatorics - Andreas Dress

Instant online reading.
Don't wait for delivery!

Basic Phylogenetic Combinatorics

By: Andreas Dress

Write A Review

Hardcover | 15 December 2011

At a Glance

Hardcover
278 Pages

Dimensions(cm)
22.86 x 15.24 x 1.91

Hardcover

RRP $87.95

$80.75

or 4 interest-free payments of $20.19 with

Ships in 5 to 7 business days

Phylogenetic combinations 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 dealing with phylogenetic trees and networks, and are at the basis of much of phylogenetic data processing. The 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. It is dedicated to Manfred Eigen who inspired many of the results presented in this book.

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.

Industry Reviews

"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

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Science Biology, Life Sciences Life Sciences in General Genetics excluding Medical

Preface	p. ix
Preliminaries	p. 1
Sets, set systems, and partially ordered sets	p. 1
Graphs	p. 4
Metric spaces	p. 13
Computational complexity	p. 19
Encoding X-trees	p. 21
X-trees	p. 21
Encoding X-trees with splits	p. 23
Encoding X-trees with metrics	p. 26
Encoding X-trees with quartets	p. 27
Consistency of X-tree encodings	p. 31
The 4-point condition	p. 31
Compatibility	p. 38
Quartet systems	p. 42
From split systems to networks	p. 50
The Buneman graph	p. 51
The Buneman graph of a compatible split system	p. 59
Median networks	p. 63
Split networks	p. 65
Split graphs and metrics: The theory of X-nets	p. 72
From metrics to networks: The tight span	p. 75
The tight span	p. 75
A canonical contraction from P(D) onto T(D)	p. 82
The tight span of a finite metric space	p. 87
Networks from tight spans	p. 93
Network realizations of metrics	p. 97
Optimal and hereditarily optimal realizations	p. 100
From quartet and tree systems to trees	p. 104
On quartet systems	p. 105
On set and tree systems	p. 113
Constructing trees from quartet, tree, and set systems	p. 118
Slim tree systems	p. 121
Definitive set systems	p. 128
From metrics to split systems and back	p. 137
Buneman splits	p. 137
Weakly compatible split systems	p. 146
From weighted split systems to bivariate maps	p. 161
The Buneman complex and the tight span	p. 167
Maps to and from quartet systems	p. 171
A Galois connection between split and quartet systems	p. 171
A map from quartets to metrics	p. 177
Transitive quartet systems	p. 180
Rooted trees and the Farris transform	p. 195
Rooted X-trees, clusters, and triplets	p. 198
Dated rooted X-trees and hierarchical dissimilarities	p. 202
Affine versus projective clustering and the combinatorial Farris transform	p. 205
Hierarchical dissimilarities, hyperbolic maps, and their Farris transform	p. 209
Hierarchical dissimilarities, generalized metrics, and the tight-span construction	p. 214
Algorithmic issues	p. 218
On measuring and removing inconsistencies	p. 222
k-compatibility	p. 222
A-hierarchical approximations	p. 230
Quartet-Joining and QNet	p. 236
Commonly used symbols	p. 242
Bibliography	p. 253
Index	p. 261
Table of Contents provided by Ingram. All Rights Reserved.

Basic Phylogenetic Combinatorics

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematics

The Infinite Game

From the bestselling author of Start With Why

The Art of Gathering

How We Meet and Why It Matters

Humble Pi

A Comedy of Maths Errors

Tomoko Fuse's Amazing Kusudama Origami

Geometric Paper Art from Japan's Leading Expert!

Maths Sequences for the Early Years F-2

Challenging Children to Reason Mathematically

The Times Fiendish Su Doku Book 19

200 challenging Su Doku puzzles

Antifragile

Things That Gain from Disorder

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Computational Fluid Dynamics Modelling of Solid Fuel Co-Combustion

Africa Circular Economy Series

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Small Probabilities and High Stakes

Elements in Decision Theory and Philosophy

Small Probabilities and High Stakes

Elements in Decision Theory and Philosophy

Spectra of Signed Graphs

London Mathematical Society Lecture Note Series

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

General Topology for Beginners

Multifunctorial Equivariant Algebraic K-Theory

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Modal Semirings and Applications

Trends in Logic

Methusalem Seminars at Ghent Analysis and PDE Center

Extended Abstracts 2023/2024

Complex Geometry and Mathematical Physics

Lorentzian Geometry and Field Equations (Book III-A)

The Shrikhande Graph

A Window on Discrete Mathematics

The Shrikhande Graph

A Window on Discrete Mathematics

This product is categorised by