Axiomatic characterization of transit functions of hierarchies

Manoj Changat, Ferdoos Hossein Nezhad, Peter F. Stadler

Abstract


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.

Keywords


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

Full Text:

PDF ABSTRACTS (EN/SI)


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