Quasi-periodic generating-function conjecture for Sprague–Grundy columns
Quasi-periodic generating-function conjecture for Sprague–Grundy columns
Consider the array of Sprague–Grundy values for the single-quadrant queens-in-exile problem, and let be the generating-function variable for a fixed column. Column generating-function conjecture. Every column of the array of Sprague–Grundy values for the single-quadrant problem has a generating function with denominator . The first column is given explicitly in the surrounding discussion, and subsequent columns are observed computationally to have this denominator; the conjecture asserts this pattern for every column.
Sources & referencesView supporting material
Primary source
F. Michel Dekking, Jeffrey Shallit and N. J. A. Sloane, “Queens in exile: non-attacking queens on infinite chess boards”, arXiv:1907.09120 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.