Comparing and ranking information is an important topic in social and information sciences, and in particular on the web. Its objective is to measure the difference of the preferences of voters on a set of candidates and to compute a consensus ranking. Commonly, each voter provides a total order of all candidates. In this work we consider the generalization of total orders and bucket orders to ...

The Kendall (1955) rank correlation coefficient evaluates the degree of similarity between two sets of ranks given to a same set of objects. This coefficient depends upon the number of inversions of pairs of objects which would be needed to transform one rank order into the other. In order to do so, each rank order is represented by the set of all pairs of objects (e.g., [a,b] and [b,a] are the...

The Mann-Kendall test is a commonly-used nonparametric test for time trend. However, the standard P-values obtained from it are based on an assumption of independence between observations (since the theory is that of the Kendall correlation). However, observations in time series are often autocorrelated: knowing that one observation is larger than the mean may tell you that the next observation...

Invented in the 1960’s, permutation codes have reemerged in recent years as a topic of great interest because of properties making them attractive for certain modern technological applications. In 2011 a decoding method called LP (linear programming) decoding was introduced for a class of permutation codes with a Euclidean distance induced metric. In this paper we comparatively analyze the Eucl...