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

Jonna Gill; Svante Linusson; Vincent Moulton; Mike Steel

doi:10.1016/j.aam.2006.07.007

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

Jonna Gill, Svante Linusson, Vincent Moulton, Mike Steel

Research output: Contribution to journal › Article › peer-review

15 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 language	English
Pages (from-to)	158-176
Number of pages	19
Journal	Advances in Applied Mathematics
Volume	41
Issue number	2
DOIs	https://doi.org/10.1016/j.aam.2006.07.007
Publication status	Published - Aug 2008

Access to Document

10.1016/j.aam.2006.07.007Licence: Other

Cite this

@article{f971605acd534e719140fe02f241f9dc,

title = "A regular decomposition of the edge-product space of phylogenetic trees",

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.",

author = "Jonna Gill and Svante Linusson and Vincent Moulton and Mike Steel",

year = "2008",

month = aug,

doi = "10.1016/j.aam.2006.07.007",

language = "English",

volume = "41",

pages = "158--176",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

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

AU - Gill, Jonna

AU - Linusson, Svante

AU - Moulton, Vincent

AU - Steel, Mike

PY - 2008/8

Y1 - 2008/8

N2 - 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.

AB - 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.

U2 - 10.1016/j.aam.2006.07.007

DO - 10.1016/j.aam.2006.07.007

M3 - Article

VL - 41

SP - 158

EP - 176

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

SN - 0196-8858

IS - 2

ER -