Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2505.21950 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918037148401664 |
|---|---|
| author | Rooney, Joshua |
| author_facet | Rooney, Joshua |
| contents | For a positive integer $n$, an $n$-tuple of dice $(A_1,A_2,\dots,A_n)$ is called balanced if $P(A_1<A_2) = P(A_2<A_3) = \cdots = P(A_n<A_1)$ and nontransitive if $P(A_1<A_2), P(A_2<A_3), \dots, P(A_n<A_1)$ are each greater than $\frac{1}{2}$. For a balanced and nontransitive $n$-tuple of dice $(A_1,A_2,\dots,A_n)$, we define the winning probability $w(A_1,A_2,\dots,A_n) := P(A_1 < A_2)$. The works of Trybula and Kim et al. together show that for a balanced and nontransitve triple of dice $(A_1,A_2,A_3)$, the least upper bound on the winning probability is $\frac{-1+\sqrt{5}}{2}$. Kim et al. then asked what the least upper bound on the winning probability was for the $n \geq 4$ cases. Bogdanov and Komisarski independently have shown that for $n\geq 3$ and a balanced and nontransitive $n$-tuple of dice $(A_1,A_2,\dots,A_n)$, the winning probability is less than $π_n := 1-\frac{1}{4\cos^2\left( \fracπ{n+2} \right)}$.
In this paper, we will show that for $n \geq 3$ and every rational $p \in \left( \frac{1}{2}, π_n \right]$, there exists a balanced and nontransitive $n$-tuple of dice with winning probability $p$. Paired with Bogdanov and Komisarski's results, this fully answers the problem posed by Kim et al. and establishes a complete characterization of the winning probabilities for nontransitive and balanced $n$-tuples of dice. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_21950 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Winning Probabilities of Balanced and Nontransitive n-tuples of Dice Rooney, Joshua Combinatorics For a positive integer $n$, an $n$-tuple of dice $(A_1,A_2,\dots,A_n)$ is called balanced if $P(A_1<A_2) = P(A_2<A_3) = \cdots = P(A_n<A_1)$ and nontransitive if $P(A_1<A_2), P(A_2<A_3), \dots, P(A_n<A_1)$ are each greater than $\frac{1}{2}$. For a balanced and nontransitive $n$-tuple of dice $(A_1,A_2,\dots,A_n)$, we define the winning probability $w(A_1,A_2,\dots,A_n) := P(A_1 < A_2)$. The works of Trybula and Kim et al. together show that for a balanced and nontransitve triple of dice $(A_1,A_2,A_3)$, the least upper bound on the winning probability is $\frac{-1+\sqrt{5}}{2}$. Kim et al. then asked what the least upper bound on the winning probability was for the $n \geq 4$ cases. Bogdanov and Komisarski independently have shown that for $n\geq 3$ and a balanced and nontransitive $n$-tuple of dice $(A_1,A_2,\dots,A_n)$, the winning probability is less than $π_n := 1-\frac{1}{4\cos^2\left( \fracπ{n+2} \right)}$. In this paper, we will show that for $n \geq 3$ and every rational $p \in \left( \frac{1}{2}, π_n \right]$, there exists a balanced and nontransitive $n$-tuple of dice with winning probability $p$. Paired with Bogdanov and Komisarski's results, this fully answers the problem posed by Kim et al. and establishes a complete characterization of the winning probabilities for nontransitive and balanced $n$-tuples of dice. |
| title | Winning Probabilities of Balanced and Nontransitive n-tuples of Dice |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2505.21950 |