Nontransitive Identities: A New Method for Creating Nontransitive Dice
Logan Danielson

TL;DR
This paper introduces a new method called Nontransitive Identities (NI) for characterizing and creating nontransitive dice sets, expanding understanding of their patterns and relationships across multiple dice configurations.
Contribution
The paper presents a novel framework for describing and generating nontransitive dice sets using Nontransitive Identities, including methods for extending from 3 to 5 and 7 dice.
Findings
Identified possible NI for 3, 4, and 5-sided dice
Developed methods to generate 5 and 7 dice NI from 3 dice NI
Discovered patterns in the frequency and morphisms of NI
Abstract
In this article, a new method for characterizing nontransitive dice is de- scribed. This new method is then used to describe the "Nontransitive Identities" (NI) that are possible for 3 dice with 3, 4 and 5 sides each as well as for 5 dice with 3 sides each. Next, we will discuss how these NI can be used to create NI that involve more dice and/or die sides. From there, the 3 dice Nontransitive Identities (NI) will be used to produce 5 dice NI. We will begin this by describing more nomenclature that becomes necessary for characterizing sets of NI with multiple win chains. Then, we will describe a method for creating 5 dice NI and 7 dice NI from our 3 dice NI. We will conclude with a discussion on the patterns that exist in the frequency of nontransitive identities and how these patterns correlate to NI morphisms. Our ancillary files will include our python scripts as well as all of the…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21
Figure 22
Figure 23
Figure 24
Figure 25
Figure 26Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEducator Training and Historical Pedagogy
Nontransitive Identities: A New Method for Creating Nontransitive Dice
Logan Danielson
Abstract.
In this article, a new method for characterizing nontransitive dice is described. This new method is then used to describe the ''Nontransitive Identities'' (NI) that are possible for 3 dice with 3, 4 and 5 sides each as well as for 5 dice with 3 sides each. Next, we will discuss how these NI can be used to create NI that involve more dice and/or die sides. From there, the 3 dice Nontransitive Identities (NI) will be used to produce 5 dice NI. We will begin this by describing more nomenclature that becomes necessary for characterizing sets of NI with multiple win chains. Then, we will describe a method for creating 5 dice NI and 7 dice NI from our 3 dice NI. We will conclude with a discussion on the patterns that exist in the frequency of nontransitive identities and how these patterns correlate to NI morphisms. Our ancillary files will include our python scripts as well as all of the sets of Nontransitive identities we have discussed.
1. Introduction
Nontransitive dice have been a subject of fascination for many mathematicians and lay-people, like myself, ever since the Efron Dice were mentioned in the Scientific American magazine. [1] My first introduction to them was a Numberphile video titled ''The Most Powerful Dice.'' Nontransitive dice are dice with non-standard face values. The dice are used to play a game where the winner is person whose die rolls the highest face value. The dice are said to be ''Nontransitive'' because for any die in the set, there is always another die in the set that will more frequently roll a higher value. In this way, the nontransitive dice captivate us by violating our seemingly innate assumption of ''this is better than that'' relationships being transitive. Rock-paper-scissors is another example of a game that is nontransitive because there is no choice that is the best choice, if don't know the opponent's choice— or, stated differently: the first choice is the worst choice.
In this paper, we will only concern ourselves with ''perfectly'' nontransitive dice. That is to say, every die in a nontransitive set of dice will win and lose to the same number of dice. Pictorially, our nontransitive dice will be represented complete graphs, whose vertices are labelled with letters that represent each die involved in the nontransitive set of dice. These vertices are connected by an arrow that designates which die ''beats '' the other by more frequently rolling a higher value. This arrow is directed towards the die that loses. For three dice, we have:
In this scenario, Dice A ''beats'', i.e. more frequently rolls a higher value than, Dice B. Dice B beats Dice C and Dice C beats Dice A. If the dice were ''transitive '' dice, then this chain would be broken and Dice A would beat Dice C. The fact that there is no ultimate winner to the chain is what makes the set of dice ''nontransitive.''
Part of the beauty of the math involved with nontransitive dice is that understanding it only truly requires an understanding of what value is greater and the ability to tally wins. For this reason, I will endeavor to refrain from using complicated notation in this article and I intend to restrict my use of the word ''probability '' to just this sentence.
Previously, many sets of nontransitive dice have been created. Many of these sets were created via trial and error and others were generated via a formula to produce nontransitive dice of a particular pattern. [2] This paper hopes to elucidate the patterns that underlie nontransitive sets of dice and to define these patterns in that same basic sense of what is ''greater than'' something else.
After describing these patterns, that I'll refer to as ''Nontransitive Identities'', I'll describe several operations that can be performed with nontransitive identities to generate sets of perfectly nontransitive dice with more sides as well as sets of dice involving more dice and more sides.
Later in this article, we will use a pictorial representation of the non-transitive dice to explain how we can create 5 dice NI from 3 dice NI. As the number of dice in a NI increases, the need for more nomenclature regarding NI becomes apparent and for that reason, we will define more nomenclature for describing NIs. This nomenclature will be used to help characterize the 5 dice nontransitive identities generated by overlapping 3 dice NI. Additionally, a proof will be shown for why the change in the secondary win chain for 5 dice identities does not result in a unique nontransitive identity.
We'll conclude with a discussion on the patterns that exist in the frequency of nontransitive identities. To imply that the nontransitive identities have a frequency is to say that the NI can be mapped to some sort of one dimensional spectrum. In effect, we forced the NI along a spectrum and, in this article, we'll discuss how this was done and the nature of patterns that were found. From the outset, we acknowledge that this method is biased to detecting patterns between NI that exist along the right end of an NI and as such, this method is definitely not perfect. It is hoped that the perception of patterns that can be seen by this method will inspire others to characterize the higher-dimensional categories of nontransitive identities.
2. Methodology
The math in this paper was performed with a python script. The first iteration of the script tried every possible combination of numbers on 3 dice with 3 sides, played them against each other and returned the combinations that made the dice nontransitive. These sets of dice were then used to characterize the list of identities. The number of combinations of sets of 3 dice with 4 sides was too large to process on my personal computer in a reasonable timeframe. To address this problem, I rewrote the script to iterate and test ''viable'' identities instead of directly iterating the numbers on the dice faces themselves. An identity was defined as ''viable'' if it coded for the appropriate number of die faces for each die. The 3rd version of my script used a significantly faster method to idenitify the viable identities to be tested.
3. The Nontransitive identities
These identities, when ''solved'' produce a set of nontransitive dice. The process of ''solving'' the identity involves reading the identity from left to right and assigning values to a face of the die indicated by the letter, in accordance with the pattern established by the nontransitive identity. For example, this is a nontransitive identity for a set of 3 dice with 3 sides each:
It can be solved by assigning the values to the dice faces as follows:
Dice A's sides: 1, 6, 8
Dice B's sides: 3, 5, 7
Dice C's sides: 2, 4, 9
Alternatively, it could be solved by assigning the values of:
Dice A's sides: 1, 10, 14
Dice B's sides: 7, 9, 13
Dice C's sides: 4, 8, 22
Indeed, there are an infinite number of ways that the identity could be solved, and yet, with the nomenclature of the identity, we can characterize that infinite number of sets of nontransitive dice with just one nontransitive identity.
These identities are written such that the sequence of who beats who, hereby referred to as the ''win chain'', proceeds alphabetically and the last letter loops back to beat the first. As the win chain has no true start and no true end, it was arbitrarily decided for Die A to be the die with the lowest value die face because, for any set of nontransitive dice, one of the dice would have to have the face with the lowest value. In the event of multiple dice sharing the lowest value, then the subset of dice that shared the lowest value is checked for the next lowest value and Die A is defined as being that die. If this next lowest value is also shared, then this process of identifying a subset of dice and checking for their next lowest value reiterates until next lowest value is held by the die that is die A alone.
It also must be noted that these identities were written to minimize the value of the highest value die face. This is important because any portion within the identity of the form ''<N=N'', where ''N=N'' refers to two faces of die N, could be replaced with ''<N<N'' without affecting the nontransitive characteristic of the identity. While the change does not affect the nontransitive characteristic, it does enable some nontransitive identities to be expanded in multiple ways with some of the expansion techniques that will be discussed later. The identities are also written such that dice faces of equivalent value are listed in alphabetical order. That is to say, if a portion of an identity read ''<A=B=C'' and it was replaced with ''<B=A=C'', then the modified identity would produce the same infinite combination of sets of dice as the original identity. To prevent this duplicity, nontransitive identities with dice faces of equivalent value are only listed with these equivalent faces in alphabetical order.
The nontransitive identities (NI) could potentially be more specifically referred to as ''nontransitive identity inequalities'' but the NI are not always completely ''inequal'' and the addition of the word ''inequality'' doesn't add meaning to the concept conveyed by the shorter name, NI. For this reason, I'll use the shorter name, NI. Also, ''nontransitive identities'' sounds like something a knight would say.
I'd also imagine that some people would prefer to see these identities written with numbered subscripts. This makes a certain amount of sense because algebra tells us that, when we ''solve'' an equation, that one variable will receive one value. As such when we solve a nontransitive identity and in the process assign one letter multiple values, it just feels wrong for a bit and we could escape that feeling by adding subscripts to the letters. My reason for not doing this is two-fold. First, this is not elementary algebra. Second, numbers are ordinal and if you subscript with numbers, then you run the risk creating a subtle implied distinction between the die faces, a distinction based on our understanding of the ordinal nature of numbers. Given that no ordinal distinction between the die faces exists in the context of nontransitive identities and nontransitive dice, our nomenclature should support that lack of a distinction. That said, you will see the NI with numbered subscripts twice in this paper. This was done to more clearly explain how the NI was expanded in these two cases.
4. Nontransitive identities for 3 dice with 3 sides
Remark 4.1**.**
In the ancillary files for this article, the complete sets of Nontransitive Identities have been identified for 3 dice with 3, 4 and 5 sides each as well as for 5 dice with 3 sides each. The ''Alphabetical Dupe'' versions contain the duplicitous ”<N<N” NI but do not allow the equivalent dice faces to be out of alphabetical order. The ''Irreducible '' versions do not contain any duplicitous NI.
5. Eponymous Nontransitive Identities
6. Methods for Expansion of Nontransitive Identities
For this section, I'll state the method as a theorem and then either provide a logical proof of the method or an example of the method's use. In the later case, I will have tested the method thoroughly via python scripts and the details of what is meant by ''thorough'' will be provided in the text.
Theorem 6.1**.**
''Add Zero'': Nontransitive identities will remain nontransitive when the end of the identity is appended with ''<A=B … =N'', where N is the last die of the nontransitive identity.
This theorem implies that ''A<C<B<C<B<A<B<A<C'' + ''<A=B=C'' produces nontransitive identity, and it does given that ''A<C<B<C<B<A<B<A<C<A=B=C'' is in our set of nontransitive identities for 3 dice with 4 sides. Logically, this expansion makes sense because it results in the number of wins for each die increasing by the same amount.
Theorem 6.2**.**
''Multiply by One'': Nontransitive identities will remain nontransitive when each die face of the identity, designated by the letter ''N'', is replaced by ''N=N'' or ''N<N ''.
This theorem implies that ''A=A<C=C<B=B<C=C<B=B<A=A<B=B<A=A<C=C'' is a nontransitive identity, given that ''A<C<B<C<B<A<B<A<C'' is a nontransitive identity. This expansion makes sense because it results in the number of wins for each die multiplying by the same amount.
Theorem 6.3**.**
''Identity Addition'': Nontransitive identities will remain nontransitive when the end of the identity is appended with another Nontransitive identity of the same number of dice and die sides. Multiple nontransitive identities can be appended at once and between each can exist a ''='' or a ''<''.
This theorem was checked for every combination of nontransitive identities (NI) that could be created from the 3 dice and 3 side NI list, using either two or three nontransitive identities and either a ''='' or a ''<'' between each identity. All combinations produced new nontransitive identities. This theorem was also checked for 28 million NI created using all combinations of ''<'' and ''= '' between 9 NI. Again, all combinations produced new nontransitive identities.
6.1. Identity Addition example:
Theorem 6.4**.**
''Identity Nesting'': Nontransitive identities will remain nontransitive when each die face of the ''base'' nontransitive identity, designated by the letter ''N'', is replaced by a ''substituting'' nontransitive identity, where each of the substituting nontransitive identities have the same number of dice and dice faces.
This method provides us with two manners by which we can expand a given nontransitive identity. The manners differ in whether they prioritize increasing the number of dice faces or if they increase the number of both the dice and dice faces. The identity nesting methods also features certain special cases that will impose some rules on how a given base identity can be expanded. These topics will be all be briefly introduced and then discussed in more detail sequentially.
Theorem 6.4a ''Identity Face Exponentiation'': Nontransitive identities will remain nontransitive when each die face of the ''base'' nontransitive identity, designated by the letter ''N'', is replaced by a ''substituting'' nontransitive identity, where each of the substituting nontransitive identities have the same number of dice and dice faces.
This produces a nontransitive identity with the number of dice equal to the involved in the substituting nontransitive identities and with a number of die sides equal to the number of die sides of the base nontransitive identity raised to the power of the number of die sides of the substituting nontransitive identities.
Theorem 6.4b ''Identity Dice Multiplication'': Nontransitive identities will remain nontransitive when each die face of the identity, designated by the letter ''N'', is replaced by a nontransitive identity, where each of the substituting nontransitive identities have the same number of dice and dice faces. And, where the substituting nontransitive identities for all dice of the base nontransitive identity, except that of Die A, are reassigned previously unused letters.
This produces a nontransitive identity with a number of dice and die sides equal to the product of the number involved in the base nontransitive identity and substituting nontransitive identities, respectively.
Theorem 6.4's special cases: When a portion of the base nontransitive identity is of the form of ''<N=N'' or ''<M=N'' where N and M refer to dice faces of different dies, then the expansion of this base nontransitive identity must maintain this special relationship. This is achieved by imposing that both of these die faces be expanded with the same substituting nontransitive identity and in a manner similar to the Theorem 2's ''Multiply by One'' operation.
6.2. Identity Face Exponentiation example:
Theorem 6.4a's Identity Face Exponentiation operation was checked for every combination of nontransitive identities (NI) that could be created from the 3 dice and 3 side NI list, except for combinations whose base nontransitive identities fit the ''<M=N'' special case. To ease the computation load, each die face of a particular die was expanded with the same NI for all faces of that die. All combinations produced new nontransitive identities.
6.3. Identity Dice Multiplication example:
Theorem 6.4b's Identity Dice Multiplication operation was checked for every combination of nontransitive identities (NI) that could be created from the 3 dice and 3 side NI list, except for combinations whose base nontransitive identities fit the ''<M=N'' special case. To ease the computation load, each die face of a particular die was expanded with the same NI. All combinations produced new nontransitive identities.
You may have noticed that the base NI used in the previous example was not included in the list of NIs for 3 dice and 3 sides. This is because it was not listed. That base NI was a duplicative form of the one used in the following example. Please note, the previous example was one method of how to expand a base nontransitive identity that has a portion of the form ''<N=N'', that is to say, the ''<N=N'' is replaced with ''<N<N'' and expanded as any other die face would be. The following example shows the other method for expanding this type of special case.
6.4. Theorem 6.4 special case ''<N=N'' example:
6.5. Theorem 6.4 special case ''<M=N'' example:
6.6. Pictorial Representations of Expansions:
The nontransitive identities produced by the Identity Dice Multiplication method do follow what we would predict from their pictorial representations.
In the above image, the underlined letters represent the dice of the base NI and the other letters represent the dice that are present in the NI that is produced by the substituting NI being nested in the base NI. It follows from this picture that all dice created by nesting into the Base NI's die A (i.e. Dice A, B and C) should beat that of dice of B (i.e. Dice D, E and F), and that all dice of B should beat the dice of C (i.e. Dice G, H and I), and that all the dice of C should beat the dice of A. This is exactly what happened in our examples and it can be represented as an enneagram as follows.
7. Additional Nontransitive Identity nomenclature
First, please consider the following pictorial representations of 5 dice identity win chains.
In these pictures, we see that the primary win chain proceeds alphabetically, but the secondary win chain either directly follows the primary win chain or skips a letter prior to starting the next win chain. For 5 dice NI, this difference does not matter and this will be proven later in this article. For now, let's assume that the two complete graphs represent different NI so that we can start to delineate our new nomenclature with easier examples.
The Grime dice follows the win chain pattern of the pentagram on the left. The pattern of the win chain for this identity could be described as follows:
By ''assumed offset'', I mean to say that our NI nomenclature assumes a particular pattern between successive win chains, i.e. that the primary win chain proceeds alphabetically, in a clockwise manner, and that subsequent win chains result in a die beating the following die along the previous win chain.
The win chain pattern described by the pentagram on the right could be written as:
The first zero in ''0:0'' implies that the first win chain proceeds alphabetically. For characterized NI, this should always be the case. But, for theoretical NI sets produced by trying to add or remove dice from other sets of NI, the letters of the primary win chain can be placed after the '']'' to define the order of the primary win chain, as if they were in alphabetical order, with the die of the lowest value face listed first. If this nomenclature was applied to our assumed primary win chain, then our '']'' would follow ''] ABCDE''. The second zero in ''0:0'' implies that the second win chain follows immediately after the first. The one in ''0:1'' implies that the second win chain skips a die, or ''steps'' over a die, i.e. there's a ''step'' in the win chain, prior to starting the next win chain.
The Oskar dice produce an NI that can be more fully described as:
The 9 Dice NI created by the Identity Dice Multiplication method described in my previous article [1], when created using [3D3S] NI, create 9 Dice NI of a form that seems incompatible with this nomenclature, but we can nest our nomenclature just like we did the NIs to get a description: [3D3[3D3S]] NI.
8. Equivalency Between 5 Dice NI
Theorem 8.1**.**
The [5D:] and [5D:1] NI represent the same NI labelled differently.
[5D:1] = [5D:] ADBEC
[5D:] = [5D:1] ACEBD
First, consider that all [5D:] and [5D:1] NI must be composed of overlapping [3D] NI. This can be drawn pictorially as follows:
In this image, the 2 dice added to the identity are represented by the vertices marked with a ''?''. Now let us assume that our two added dice will follow the win chain imposed by this image:
This assumption is useful because the pentagrams above predict who beats who, and if we know the win chain of our numbered dice, then, when we place one numbered die on the pentagram, we know what the other ''?'' die must be. Now, knowing that Die A must beat one of the dies, we will arbitrarily define it to always beat die 1. With this definition, we can extrapolate as follows. The left most NI receive die 2 because die 2 is beat by die 1. The right most NI receive die 3 because die 3 beats die 1. The center column of NI receives a die 2 and a die 3 because that's the only combination left.
When we look at the how the dice in these patterns perform against each other, we find that the [5D:] NI and [5D:1] NI produce the same patterns of wins, regardless of which win chain step pattern was used.
With this, we have proven that the [5D:1] NI are equivalent forms of the [5D:] NI and that the perceived difference can be removed by rearranging the primary win chain.
[5D:] A1B2C = [5D:1] ABC12
[5D:] AB2C3 = [5D:1] A23BC
[5D:] A1BC3 = [5D:1] AB31C
Stated generally:
[5D:1] = [5D:] ADBEC
[5D:] = [5D:1] ACEBD
As such, a [5D:] NI will display a [5D:1] complete graph, if the [5D:] NI's dies are reassigned as follows:
Die B becomes Die D.
Die C becomes Die B.
Die D becomes Die E.
Die E becomes Die C.
And a [5D:1] NI will display a [5D:] complete graph, if the [5D:1] NI's dies are reassigned as follows:
Die B becomes Die C.
Die C becomes Die E.
Die D becomes Die B.
Die E becomes Die D.
9. Adding Two Dice to a [3D] NI
A [5D:] NI has five [3D] ''composing'' NI as follows:
Definition: A NI is a ''composing'' NI when it is used in the composition of another NI.
The [3D] composing NI that involve the [5D:] die A, by default, have the die with the lowest face in the [5D:] NI, as such we can say that these [3D] NI will be of the following form:
[3D] ABD
[3D] ACD
[3D] ACE
Definition: ''Anchored'' composing NI are composing NI that involve the Die A of the NI being composed.
The remaining two [3D] NIs that compose the [5D:] NI lack a [5D:] NI die A to, in effect, ''anchor them'' to our NI list's assumption of which die of a set has the face with the lowest value. As such, the remaining NIs can take multiple forms and can be referred to as ''unanchored''.
[3D] BCE or [3D] CEB or [3D] EBC
[3D] BDE or [3D] DEB or [3D] EBD
Using this knowledge, we can create a [5D:] NI from [3D] NI, as seen in the following example. This example was originally solved in reverse using a [5D3S:] NI that was generated by modifying an almost perfectly nontransitive identity produced by the formula described in [2]. As such, this example proves that the theory described above works, but it does not provide much guidance in how to apply said theory with the highest chance of success.
Step 1: Assign a [3D] NI to all the ''anchored'' [3D] NIs of our theoretical [5D:] NI and reassign the letters as required. In this example, we will use the [3D] NI of A<C<B<C<B<A<B<A<C for all 3 anchored NI, this choice is not necessarily a requirement, but it will certainly make finding overlap between the [3D] NI much easier.
Step 2: Anchor our ''unanchored'' [3D] NIs and assign them all a [3D] NI. In this example, we will anchor [3D] BCE to [3D] BCE and [3D] BDE will be anchored to [3D] DEB. These [3D] NIs will then be assigned the following NIs, respectively, A<C<B<C<B<A<B<A<C and A<C<B<B<A<C<C<B<A.
Step 3: Overlap the chosen NIs to generate the [5D:] NI with the appropriate number of sides. Note, each die face is overlapped an equivalent number of times.
This produces the [5D3S:] NI: A<D<B<E<C<E<D<C<B<A<C<B<A<E<D.
10. Adding Two Dice to a [5D] NI
A [7D::] NI has seven [5D:] NI as follows:
As before, we have a quantity of anchored composing NI equivalent to the number of dice involved in the composing NI, assuming the composing NI involve 2 less dice than our NI being generated. Also, as before, our new NI requires the use of two unanchored composing NI.
Please note, these composing NI are correct for a [7D] NI of the form [7D::]. Given that the [5D] NI can appear different while being the same, we can assume that different win chain step patterns of high dice count NI can appear different while being the same.
Remark 10.1**.**
The [9D] NI generated with the Identity Dice Multiplication method using [3D] NI, do not seem to be able to generate [5D] NI via any pattern of dice removal.
11. Patterns in the Frequency of Nontransitive Identities
To iterate over identities, numbers were chosen to represent each operator and dice face combination. This was done as follows:
As such, for the 3 dice identities, we essentially iterating over a base-6 number. The script would start with the lowest possible ''viable'' identity and continue iterating that base-6 number until it was complete. For the [3D3S] NI, that lowest number was ''00111222'', of which represented the ''viable'' identity ''A=A=A=B=B=B=C=C=C''. As die A is defined to have the lowest number die face, it's presence at the beginning of the identity is assumed and therefore there is no reason to represent it in our iterated number.
Remark 11.1**.**
A viable identity may or may not be nontransitive. A viable identity is only defined as having met the requirement of having the appropriate number of die faces for each die.
Having started with ''00111222'', the next number to be tested would be ''00111223'', this number would fail the viability check because it has too many faces for die A (“A=A=A=B=B=B=C=C<A”), as such it would be skipped. The next number, ''00111224'', would also be skipped for having too many sides on dice B. The process of adding 1 to our base-6 iterated number, checking whether it was viable identity and if it was, whether it was also a nontransitive identity, would continue until our iterated number reached ''55500000'' because, at this point, all further viable identities produced would feature a Die C that lost to Die A, and this result would violate the defined nontransitive relationship we were seeking.
With this, I gained two lists of numbers. The first list coded for the viable identities and the second list coded for the nontransitive identities. Starting with the unproven assumption that the ''nonviable'' identities were essentially garbage numbers, I chose to set an index to the viable identities. As such, the first viable identity ''00111222'' received an index of ''0'' and the next viable identity received an index of 1 and so on. These ''viable identity indexes'' allowed me to assign the nontransitive identities a spot along a spectrum that was defined as being viable. I then chose to look for a pattern in the difference between the successive viable identity indexes of each NI.
Remark 11.2**.**
As far as NI list stringency, there are two possible goals. Any published list of NI should be listed such that the list is irreducible, i.e. no NI in the list is essentially a duplicate of another NI in the list. For example, any NI involving a sequence of the form ''<N<N''where N refers to a face of any one die, is essentially the same as one with the sequence ''<N=N'', as such, all viable identities with a sequence of the form ''<N<N'' can be skipped for the purposes of a published list of NI because the same NI will be found and tested in the viable identity that features the ''<N=N'' sequence instead. The same situation exists for sequences that involve equivalent die faces. These faces can exist in a viable nontransitive identity in any order, but allowing any order produces many duplicative NI. Setting the requirement that NI feature equivalent die faces in alphabetical order restricts us to one allowed pattern for describing equivalent die faces and thus removes duplicative NI for this situation. This requirement is great for producing an irreducible list of NI, but duplicative NI are no less nontransitive than any other NI. For this reason, if our goal is to find a pattern in the frequency of NI, then we must consider the duplicative NI in addition to those of the irreducible list. This article will consider the patterns of both the irreducible and duplicative lists of [3D3S] NI and [3D4S] NI, the tables will be labelled to make sure this distinction is clear. Please note, the ''viable'' identities for the irreducible list of [3D3S] NI were held to the same requirements as the NI, as such their list of viable identities is a ''irreducible'' list of viable identities.
The patterns in the distance between successive NI viable identity indexes are rather easy to see in this chart and they are especially clear in the color copy version, as the relevant distances and portions of the NI for each pattern have been color-coded. The pattern ''42, 10, 7, 7'' repeats 5 times, 2 of which are partial repeats. Closer inspection notes that these partial repeats are due a ''full'' repetition requiring the production of a duplicitous NI, of which we have banned in this set of NI. We can also note that these patterns correlate to specific changes in portions of the NI from another NI. As such, we know that these distance patterns correlate to our NI's morphisms.
Remark 11.3**.**
The remaining charts are a bit large for direct publication, they have been included in this article's ancillary files in the ''Frequency of NI tables.xlsx '' document.
The pattern in the duplicitous [3D3S] NI chart is also rather immediately apparent. There are 13 repetitions of the pattern ''8, 4, 24, 12, 4, 8, 4'', of which, 10 are preceded by a ''32''. Additionally, there are 8 repetitions of the pattern ''168, 40, 8, 4'', of which, 4 are preceded by a ''164''.
Remark 11.4**.**
At this point, it feels as if I'm just throwing out numbers like they were going out of style. As such, I want to take a moment to note that there is a value behind understanding these numbers, that value is that if we can identify the pattern behind this set, then we can generalize that pattern to identify the NI of sets that would otherwise take an eternity to compute.
The pattern for the irreducible list of [3D4S] NIs are less friendly. Using this method, the patterns seen only repeats once and part of the pattern can be interrupted with NI not predicted by the first or second repetition of the pattern. For example, the first pattern in the set is ''2, 4, 1, 41, 2, 1, 2'', when this pattern occurs again, it occurs as ''2, 4, 1, 18, 2, 21, 2, 1, 2''. Note, 18+2+21 = 41. As such, the pattern did hold, it just didn't predict the NI that existed at +18 and +20 in the irreducible list of [3D4S] NIs.
The first pattern in the duplicative [3D4S] NI list is ''3, 1, 1, 42, 1, 1, 38, 1, 1, 7, 3, 1, 1'', it repeats 13 times in the first 170 NI, for 3 of these repeats, the ''3, 1, 1, 42''are missing. The second series of patterns involves ''1, 1, 1, 1, 1, 1, 1, 1, 1, 38, 1, 1, 1, 1, 4, 32, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 6, 6'' and ''8, 32, 6, 18, 6'', of which repeat 12 and 11 times respectively. Between each repetition of the pattern is either nothing or a large number. I checked the first 3100 distances by hand and these types of patterns keep occurring. I wrote a script to examine the patterns in a slightly different manner, a summary of these patterns is available in this article's ancillary files.
The existence of these patterns implies that the patterns in nontransitive identities exist on a smaller level than that of the NI themselves. Understanding the nature of these morphisms will help immensely in our search for more complicated NI.
12. Future Work
Future work could be directed in many directions. Identifying the [3D6S] NI would be especially interesting as it could show which identities become possible with 6 sides that are not possible based on operations that involve [3D3S] NI. The list could also be used to identify other operations that can be performed with NI.
The identities for even numbers of dice should, in my opinion, be skipped as they will all simply be identities for odd numbers of dice with one die removed. Writing a program that identifies [5D] NI based on the [3D] NI would likely be significantly faster than the script that I used to generate my [5D3S] NI list. Identification of identical forms of [7D] NI and [9D] NI would also be useful. It's possible that the second is already known, as it relates to complete graphs but I wasn't able to find anything in my search of the literature. If it does exist, then the translation of this research into the nomenclature of Nontransitive Identities would be useful.
A method for expanding NI that I did not mention in this paper involves solving multiple NI individually and then mapping those individual solutions to one set of dice. The idea behind this method being that the NI where being solved ''in parallel'', instead of ''in series''as was the case with the Identity Addition method. I found that this method worked for a subset of NIs, but I was unable to characterize what factors led to it working or not working. I also tested a modification of the ''Parallel Identity Addition'' method, where a greater increase between subsequent die faces was used for subsequent ''parallel'' NI, what was of interest here was that the subset of NI that this ''Staggered Parallel Identity Addition'' method worked for seemed to be a subset of the NI that the ''Parallel Identity Addition'' method worked for.
The morphisms of nontransitive identities are another area for future work. These morphisms could be characterized and further developed in terms of higher-dimensional categories.
13. Concluding Remarks
I would like to thank B. Haran of the youtube channel Numberphile as well as many of the mathematicians that he's interviewed (M. Parker, J. Grime, and T. Tokieda) for inspiring this research. I would also like to thank the users of Stackoverflow's python section. I did not know how to program in python prior to this project and I would not have been able to write my scripts without the time they spent answering other people's questions. Also, I must apologize in advance if I take a while to respond to emails, I start my third year of medical school on May 8th.
14. Correspondence
15. References
[1] Martin Gardner, ''The Paradox of the Nontransitive Dice and the Elusive Principle of Indifference'', Scientific American (1970), 223(6) pp. 110–114.
[2] J.W. Moon, L. Moser, Generating oriented graphs by means of team comparisons, Pacific Journal of Mathematics (1967), 21(3) pp. 531–535
