Order distances and split systems

DOI10.1007/S11083-021-09579-YarXiv1910.10119MaRDI QIDQ6327697FDOQ6327697

Andreas Spillner, Vincent Moulton

Publication date: 22 October 2019

Abstract: Given a distance $D$ on a finite set $X$ with $n$ elements, it is interesting to understand how the ranking $R_x=z_1,z_2,dots,z_n$ obtained by ordering the elements in $X$ according to increasing distance $D(x,z_i)$ from $x$, varies with different choices of $xinX$. The order distance $O_{p,q}(D)$ is a distance on $X$ associated to $D$ which quantifies these variations, where $qgeqfracp2>0$ are parameters that control how ties in the rankings are handled. The order distance $O_{p,q}(D)$ of a distance $D$ has been intensively studied in case $D$ is a treelike distance (that is, $D$ arises as the shortest path distances in an edge-weighted tree with leaves labeled by $X$), but relatively little is known about properties of $O_{p,q}(D)$ for general $D$. In this paper we study the order distance for various types of distances that naturally generalize treelike distances in that they can be generated by split systems, i.e. they are examples of so-called $l_1$-distances. In particular we show how and to what extent properties of the split systems associated to the distances $D$ that we study can be used to infer properties of $O_{p,q}(D)$.

Mathematics Subject Classification ID

Order, lattices, ordered algebraic structures (06-XX)

This page was built for publication: Order distances and split systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6327697)