← ALB News · curated headline

Condorcet's nontransitive dice: A minimal realization of a complete ranking profile

arXiv Mathematics · WORLD · Mathematics · 11/19/2026, 12:00:00 AM

arXiv:2611.23308v1 Announce Type: new Abstract: We construct three independent finite-support random variables whose six strict ordering probabilities reproduce the complete ranking-frequency profile in a classical example of Condorcet's paradox. The construction has total support size seven, and we prove that no realization of this profile has smaller total support size. Here dice are allowed to be weighted: different outcomes need not have equal probabilities. We then formulate the realization problem for an arbitrary vector of six ordering probabilities. We distinguish constraints on the pairwise comparison probabilities from constraints on the full ranking distribution and give an example showing that pairwise feasibility is not sufficient. For the fixed interlaced supports $\{1,4,7\}$, $\{2,5,8\}$, and $\{3,6,9\}$, we derive the polynomial realization system. On the branch where the smallest outcome of the second variable has probability zero, we give a compact polynomial characterization for profiles with their first two ordering probabilities positive. This yields an explicit semialgebraic sufficient condition for the general realization problem and a rational construction, both with elementary proofs.

Continue to arXiv Mathematics →

You are being forwarded in 6s — stay on this page