Showing 1–1 of 1 results for author: Piek, A B

On a weighted generalization of Kendall's tau distance

Authors: Albert Bruno Piek, Evgeniy Petrov

Abstract: We introduce a metric on the set of permutations of given order, which is a weighted generalization of Kendall's $τ$ rank distance and study its properties. Using the edge graph of a permutohedron, we give a criterion which guarantees that a permutation lies metrically between another two fixed permutations. In addition, the conditions under which four points from the resulting metric space form a… ▽ More We introduce a metric on the set of permutations of given order, which is a weighted generalization of Kendall's $τ$ rank distance and study its properties. Using the edge graph of a permutohedron, we give a criterion which guarantees that a permutation lies metrically between another two fixed permutations. In addition, the conditions under which four points from the resulting metric space form a pseudolinear quadruple were found. △ Less

Submitted 24 December, 2024; originally announced December 2024.

Comments: 17 pages, 3 figures

MSC Class: 54E35; 05A05; 05C35

Journal ref: Ann. Comb. 25, 33-50 (2021)