Guillaume Chéze | Searcharxiv

arXiv2025

The Inversion Paradox and Ranking Methods in Tournaments

This article deals with ranking methods. We study the situation where a tournament between $n$ players $P_1$, $P_2$, \ldots $P_n$ gives the ranking $P_1 \succ P_2 \succ \cdots \succ P_n$, but, if the results of $P_n$ are no longer taken into account (for example $P_n$ is suspended for doping), then the ranking becomes $P_{n-1} \succ P_{n-2} \succ \cdots \succ P_2 \succ P_1$. If such a situation arises, we call it an inversion paradox. In this article, we give a sufficient condition for the inversion paradox to occur. More precisely, we give an impossibility theorem. We prove that if a ranking method satisfies three reasonable properties (the ranking must be natural, reducible by Condorcet tournaments and satisfies the long tournament property) then we cannot avoid the inversion paradox, i.e., there are tournaments where the inversion paradox occurs. We then show that this paradox can occur when we use classical methods, e.g., Borda, Massey, Colley and Markov methods.

cs.GT↗

arXiv2011

Specializations of indecomposable polynomials

We address some questions concerning indecomposable polynomials and their behaviour under specialization. For instance we give a bound on a prime $p$ for the reduction modulo $p$ of an indecomposable polynomial $P(x)\in \Zz[x]$ to remain indecomposable. We also obtain a Hilbert like result for indecomposability: if $f(t_1,...,t_r,x)$ is an indecomposable polynomial in several variables with coefficients in a field of characteristic $p=0$ or $p>°(f)$, then the one variable specialized polynomial $f(t_1^\ast+α_1^\ast x,...,t_r^\ast+α_r^\ast x,x)$ is indecomposable for all $(t_1^\ast, ..., t_r^\ast, α_1^\ast, ...,α_r^\ast)\in \bar k^{2r}$ off a proper Zariski closed subset.

math.AC↗