TOPICS
Search

Permutation-Fair Dice


Permutation-fair dice are n fair dice whose rolled values are independent random variables, with no possible ties between different dice, such that every ordering of the dice from largest to smallest has probability 1/n!. Here n is a positive integer and n! is the factorial (Ford et al. 2023, p. 81).

Every nonempty subset of k dice also has all its k! orderings equally likely, since each such ordering extends to n!/k! of the full orderings. Each die therefore has probability 1/k of each rank within that subset. Thus permutation-fair dice are Go First Dice, but the converse need not hold (Ford et al. 2023, p. 81).

An example consists of three dice with equally likely face labels

 A=(3,10), B=(2,4,9,11), C=(1,5,6,7,8,12).

There are 48 equally likely outcomes, and each of the six orderings of A, B, and C occurs eight times. Thus the dice need not have the same number of faces (Ford et al. 2023, p. 81).


See also

Dice, Go First Dice

Explore with Wolfram|Alpha

References

Ford, R.; Grime, J.; Harshbarger, E.; and Pollock, B. "Go First Dice for Five Players and Beyond." Recr. Math. Mag. 10, 75-87, 2023. https://doi.org/10.2478/rmm-2023-0004.

Cite this as:

Weisstein, Eric W. "Permutation-Fair Dice." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Permutation-FairDice.html

Subject classifications