The intransitive dice kernel:
Sah, Ashwin,Sawhney, Mehtaab
DOI: https://doi.org/10.1007/s00440-024-01270-8
IF: 1.944
2024-03-31
Probability Theory and Related Fields
Abstract:Answering a pair of questions of Conrey, Gabbard, Grant, Liu, and Morrison, we prove that a triplet of dice drawn from the multiset model are intransitive with probability and the probability a random pair of dice tie tends toward for an explicitly defined constant . This extends and sharpens the recent results of Polymath regarding the balanced sequence model . We further show the distribution of larger tournaments converges to a universal tournamenton in both models. This limit naturally arises from the discrete spectrum of a certain skew-symmetric operator (given by the kernel in the title acting on ). The limit exhibits a degree of symmetry and can be used to prove that, for instance, the limiting probability that beats for and that beats is . Furthermore, the limiting tournamenton has range contained in the discrete set . This proves that the associated tournamenton is non-quasirandom in a dramatic fashion, vastly extending work of Cornacchia and Hązła regarding the continuous analogue of the balanced sequence model. The proof is based on a reduction to conditional central limit theorems (related to work of Polymath), the use of a "Poissonization" style method to reduce to computations with independent random variables, and the systematic use of switching-based arguments to extract cancellations in Fourier estimates when establishing local limit-type estimates.
statistics & probability