Axiomatic characterization of transit functions of hierarchies

Manoj Changat, Ferdoos Hossein Nezhad, Peter F. Stadler


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.


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

Full Text:



ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications