English

A Central Limit Theorem for intransitive dice

Probability 2026-01-16 v2

Abstract

Intransitive dice D(1),,D()D^{(1)}, \ldots, D^{(\ell)} are dice such that D(1)D^{(1)} has advantage when played against D(2)D^{(2)}, dice D(2)D^{(2)} has advantage when played against D(3)D^{(3)} and so on, up to D()D^{(\ell)}, which has advantage over D(1)D^{(1)}. In this twofold work, we first present (deterministic) results on the existence of general intransitive dice. Second and mainly, a central limit theorem for the vector of normalized victories of a die against the next one in the list when the faces of a die are i.i.d.\ random variables and all dice are independent, but different dice may have distinct distributions associated with them, as well as they may have distinct numbers of faces. Exploiting this central limit theorem, we derive two major consequences. First, we are able to obtain first order exponential asymptotics for the number of \ell-tuples of intransitive dice, when the number of faces of the dice grows. Second, we obtain a criterion to ensure that the asymptotic probability of observing intransitive dice is null, which applies to many cases, including all continuous distributions and many discrete ones.

Keywords

Cite

@article{arxiv.2310.17083,
  title  = {A Central Limit Theorem for intransitive dice},
  author = {Luis G. Coelho and Tertuliano Franco and Lael V. Lima and João P. C. de Paula and João V. A. Pimenta and Guilherme L. F. Silva and Daniel Ungaretti},
  journal= {arXiv preprint arXiv:2310.17083},
  year   = {2026}
}

Comments

Improved version: theorems have been reformulated and the conjecture that $L(\ell) = \ell \log \ell$ is now settled, by an application of our CLT. Also, we give more applications of our results. 44 pages, 3 figures

R2 v1 2026-06-28T13:02:18.129Z