Duchêne–Rigo conjecture on invariant games for complementary Beatty sequences
Duchêne–Rigo conjecture on invariant games for complementary Beatty sequences
Let be a pair of complementary Beatty sequences, and let an invariant game mean a combinatorial game whose legal moves are invariant under translation by game positions. A position is a -position if the previous player has a winning strategy.
Duchêne–Rigo conjecture. There exists an invariant game having
as its set of -positions.
This conjecture addresses the inverse problem of constructing games from prescribed complementary sequences. It was proven by Larsson, Hegarty, and Fraenkel in 2011.
Sources & referencesView supporting material
Primary source
Jon Kay and Geremias Polanco, “Relaxed Wythoff has All Beatty Solutions”, arXiv:2208.00041 (2023).
Additional references
2 papers in this index state this conjecture (2010–2022). The statement above is taken from the most recent of them; the others are arXiv:1005.4162.
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.