论文信息 - A regular decomposition of the edge-product space of phylogenetic trees

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

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.

[1] Vincent Moulton,et al. Peeling phylogenetic 'oranges' , 2004, Adv. Appl. Math..

[2] P. Buneman. The Recovery of Trees from Measures of Dissimilarity , 1971 .

[3] Mike A. Steel,et al. Retractions of Finite Distance Functions Onto Tree Metrics , 1999, Discret. Appl. Math..

[4] J. Kim,et al. Slicing hyperdimensional oranges: the geometry of phylogenetic estimation. , 2000, Molecular phylogenetics and evolution.

[5] Günter M. Ziegler,et al. Oriented Matroids , 2017, Handbook of Discrete and Computational Geometry, 2nd Ed..

[6] Michelle L. Wachs,et al. On lexicographically shellable posets , 1983 .

[7] Jonna Gill. The k-assignment Polytope and the Space of Evolutionary Trees , 2004 .

[8] A. Björner. Topological methods , 1996 .

[9] Stefan Friedrich,et al. Topology , 2019, Arch. Formal Proofs.

[10] F. Quinn. Ends of maps. III. Dimensions 4 and 5 , 1982 .

[11] Louis J. Billera,et al. Geometry of the Space of Phylogenetic Trees , 2001, Adv. Appl. Math..

[12] F. Quinn. Ends of maps, II , 1982 .

[13] Jim Lawrence,et al. Oriented matroids , 1978, J. Comb. Theory B.

[14] Christopher Tuffley,et al. Trees and Ps and things that sneeze: Markov process models of site substitution , 1997 .

[15] W. Haver. A characterization theorem for cellular maps , 1970 .

[16] R. Graham,et al. Handbook of Combinatorics , 1995 .

[17] B. Sturmfels. Oriented Matroids , 1993 .