{"id":"arxiv/2609.19593","url":"https://arxiv.org/abs/2609.19593","tags":["cs.GT","math.CO","math.OC"],"score":0,"title":"Condorcet-type properties of the linear ordering problem with ties","domain":"cs.GT","source":"arxiv","authors":["Daichi Kawashima","Noriyoshi Sukegawa"],"reviews":0,"subject":"cs.GT","summary":"The Kemeny rule aggregates multiple strict rankings into a single strict ranking that minimizes the sum of its distances from the input rankings. The resulting optimization problem, called the Kemeny problem (\\texttt{KP}), is a special case of the linear ordering problem (\\texttt{LOP}). The Kemeny rule satisfies several desirable properties in social choice theory, including the extended Condorcet criterion (\\texttt{XCC}). Ando et al. strengthened this result by introducing the strong Condorcet criterion (\\texttt{SCC}) and showing that it holds for every optimal solution to an arbitrary…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}