Axiomatic characterization of transit functions of hierarchies

Authors

  • Manoj Changat University of Kerala, India
  • Ferdoos Hossein Nezhad University of Kerala, India
  • Peter F. Stadler University Leipzig, Germany

DOI:

https://doi.org/10.26493/1855-3974.831.e12

Keywords:

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

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.

Downloads

Published

2017-06-21

Issue

Vol. 14 No. 1 (2018)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/