Period-equality conjecture for nim-sequences and zero-position sequences
Period-equality conjecture for nim-sequences and zero-position sequences
Let be a subtraction game, let denote the nim-value of a pile of size , and define the zero-position indicator sequence by
Period-equality conjecture. For every subtraction game, the sequences and have the same period . Since subtraction-game nim-sequences are periodic, the indicator sequence is periodic as well; the conjecture asserts that passing to zero versus nonzero nim-values does not reduce the period. Its general status is open.
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
Nhan Bao Ho, “On the expansion of three-element subtraction sets”, arXiv:1202.2986 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.