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.
References
Primary source
Aidan Hennessey, “Tree and Tripod Nim”, arXiv:2401.07943 (2024).
Progress summary
An unverified computation claims a counterexample at , which would disprove the conjecture, while the original paper provides only experimental evidence.
Hennessey’s January 2024 preprint formulates the conjecture that every periodic orbit of has period dividing . It is motivated by observed periods in rows indexed by through , but is explicitly presented without proof.
Known results
- Hennessey, 2024: gives a partial analysis of tripod-Nim arrays and reports computational observations motivating the conjecture.
- Hennessey, 2024: reports checks through ; no general divisibility theorem is supplied.
Posted attempt
A reader-written computation claims that, under the Section 9.3 transition rule, an orbit at has minimum period , whereas the proposed bound is , so . It also claims failure under an alternative convention, with period . This is a complete disproof claim, but it has not been independently verified.
Current status (as of August 2026): A reader-written, unverified counterexample claim would settle the conjecture negatively, but the conjecture remains mathematically unverified and the original source contains no proof or resolution.
Sources
Solutions 1
CounterexampleThis solution needs a summarySee full 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.