Period-divisor conjecture for tripod Nim orbits
Period-divisor conjecture for tripod Nim orbits
Let denote the dynamical system governing the relevant tripod Nim arrays, and consider its periodic orbits. Period-divisor conjecture. Every periodic orbit of has a period that divides
The conjecture is motivated by observed periods in rows indexed by through ; the supplied text gives no proof or resolution.
Progress summary
The conjecture remains unproved, and no verified counterexample or claimed solution was found.
Hennessey’s 2024 preprint formulates the conjecture that every periodic orbit of has period dividing . It is presented as an experimentally motivated conjecture based on observed periods, not as a theorem; the scan found no subsequent public proof, disproof, or verification.
Current status (as of August 2026): The period-divisor conjecture for remains open, with only the original computational motivation publicly documented.
Sources
Sources & referencesView supporting material
Primary source
Aidan Hennessey, “Tree and Tripod Nim”, arXiv:2401.07943 (2024).
Solutions 1
Sign in to submit a solution.
Counterexample at , the first value beyond the source's reported checks.
Conjecture 2 in Section 9.3 of Hennessey, Tree and Tripod Nim, arXiv:2401.07943, asserts that every periodic orbit of has period dividing
Immediately afterward, the paper reports checking . The literal transition rule and its worked Figure 14 yield a counterexample at .
A state of is a binary array with three rows and columns. Encode rows from bottom to top by
so column zero, the leftmost column, is the least significant bit. The source's transition is:
- Harvest the leftmost column and shift every row left, appending a zero column on the right.
- Process rows with harvested bit zero from bottom to top.
- In each such row, insert a one into its leftmost zero outside the first columns, without reusing an insertion column in the same transition.
Equivalently, initialize
For , leave unchanged when . When , take
and replace
Then . Applying the same rule to the paper's worked example reproduces every one of its 88 displayed before-and-after entries, fixing the shift order, incubator convention, row priority, and insertion restrictions independently.
Now set , so the states have columns. Starting from the all-zero state, iteration reaches
after exactly transitions. Exact integer iteration gives
Since
checking the maximal proper prime-divisor quotients , , and proves that the minimum period is exactly .
However, the conjectured divisor at is
and
Therefore , contradicting the conjecture.
There is an unrelated shift-order inconsistency between the source's preceding one-row argument and its explicit Section 9.3 transition. The witness above uses exactly the Section 9.3 rule and reproduces the paper's worked Figure 14. Even if the alternative earlier-proof convention is substituted, the all-zero state instead reaches a cycle of minimum period , and
so the proposed divisibility fails under that convention as well.