AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution

Mathematical Hierarchies and Biology

About this Title

Boris Mirkin, Rutgers University, Piscataway, NJ, F. R. McMorris, University of Louisville, Louisville, KY, Fred S. Roberts, Rutgers University, New Brunswick, NJ and Andrey Rzhetsky, Columbia University, New York City, NY, Editors

Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year: 1997; Volume 37
ISBNs: 978-0-8218-0762-0 (print); 978-1-4704-3995-8 (online)
DOI: https://doi.org/10.1090/dimacs/037
MathSciNet review: MR1602322
MSC: Primary 92-06; Secondary 05-06, 05Cxx, 92Bxx

Read more about this volume

Table of Contents

Front/Back Matter

• View this volume's front and back matter

Chapters

• Ancestor-descendant relations and incompatible data: Motivation for research in discrete mathematics
• Krohn-Rhodes theory, hierarchies & evolution
• Inferring evolutionary trees from polymorphic characters, and an analysis of the Indo-European family of languages
• Reconciled trees and incongruent gene and species trees
• Comparison of annotating duplication, tree mapping, and copying as methods to compare gene trees with species trees
• Fitting models of intron evolution to aldehyde dehydrogenase data
• Dissimilarity maps and substitution models: Some new results
• The performance of the neighbor-joining method of phylogeny reconstruction
• Concerning the NJ algorithm and its unweighted version, UNJ
• Order distances in tree reconstruction
• Circular orders of tree metrics, and their uses for the reconstruction and fitting of phylogenetic trees
• Estimation of missing distances in path-length matrices: Problems and solutions
• Complexity issues in hierarchical optimization
• Nesticity
• Phylogeny graphs of arbitrary digraphs
• Agreement metrics for trees revisited
• Sparse dynamic programming for maximum agreement subtree problem
• The median function on weak hierarchies
• Towards a theory of holistic clustering
• On hierarchies and hierarchical classes models
• The construction of globally optimal ordered partitions
• Multiple trees: Fitting two or more tree structures to proximity data
• Linear embedding of binary hierarchies and its applications
• Learning algorithms generating multigranular hierarchies
• Index

View full volume PDF