Axiomatic characterization of transit functions of hierarchies

作者：Changat Manoj^*; Nezhad Ferdoos Hossein; Stadler Peter F.

来源：Ars Mathematica Contemporanea, 2018, 14(1): 117-128.

• Transit functions
• convexities
• hierarchies
• rooted trees
• axiom systems

Transit functions provide a unifying approach to many results on intervals, convexities, and betweenness. Here we show that hierarchical structures arising in cluster analysis and phylogenetics have a natural characterization in terms of transit functions and that hierarchies are identified by multiple combinations of independent axioms.

• 出版日期2018