Tue, 27 Nov 2007
13:30
13:30
L3
Combinatorial approaches in phylogenetics
Mike Steel
(University of Canterbury, NZ)
Abstract
Phylogenetics is the reconstruction and analysis of 'evolutionary'
trees and graphs in biology (and related areas of classification, such as linguistics). Discrete mathematics plays an important role in the underlying theory. We will describe some of the ways in which concepts from combinatorics (e.g. poset theory, greedoids, cyclic permutations, Menger's theorem, closure operators, chordal graphs) play a central role. As well as providing an overview, we also describe some recent and new results, and outline some open problems.