Publications - Published papers

Please find below publications of our group. Currently, we list 560 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (access) is restricted to our local network and chosen collaborators. If you have problems accessing electronic information, please let us know:

©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.

Axiomatic Characterization of Transit Functions of Weak Hierarchies

Changat, Manoj and Narasimha-Shenoi, Prasanth G. and Stadler, Peter F.


PREPRINT 19-006:
[ Publishers's page ]  paperID


Art Discr. Appl. Math. 2: P1.01


Transit functions provide a unified approach to study notions of intervals, convexities, and betweenness. Recently, their scope has been extended to certain set systems associated with clustering. We characterize here the class of set systems that correspond to k-ary monotonic transit functions. Convexities form a subclass and are characterized in terms of transit functions by two additional axioms. We then focus on axiom systems associated with weak hierarchies as well as other generalizations of hierarchical set systems.