A regular decomposition of the edge-product space of phylogenetic trees

Jonna Gill, Svante Linusson, Vincent Moulton, Mike Steel

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

We investigate the topology and combinatorics of a topological space called the edge-product space that is generated by the set of edge-weighted finite labelled trees. This space arises by multiplying the weights of edges on paths in trees, and is closely connected to tree-indexed Markov processes in molecular evolutionary biology. In particular, by considering combinatorial properties of the Tuffley poset of labelled forests, we show that the edge-product space has a regular cell decomposition with face poset equal to the Tuffley poset.
Original languageEnglish
Pages (from-to)158-176
Number of pages19
JournalAdvances in Applied Mathematics
Volume41
Issue number2
DOIs
Publication statusPublished - Aug 2008

Cite this