Characterization of the period and preperiod for three-element subtraction sets
Characterization of the period and preperiod for three-element subtraction sets
Let with . Define integers by the division algorithm:
Here and denote the eventual period and preperiod. Three-element period–preperiod conjecture. One has and if and only if at least one of the following holds:
- is even, , , and ; if , then .
- is odd, , ; if , then .
- is odd, , and .
The criterion is based on computer simulations for three-element sets up to a bounded range and is intended as a limited characterization of the complex general case; its status remains conjectural.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
István Miklós and Logan Post, “Superpolynomial period lengths of the winning positions in the subtraction game”, arXiv:2312.02426 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.