Invariant and dual subtraction games resolving the Duchê-Rigo conjecture

Details Invariant and dual subtraction games resolving the Duchê-Rigo conjecture Invariant and dual subtraction games resolving the Duchê-Rigo conjecture

2010-05-23

arxiv.org/abs/1005.4162v1

Mathematics

Combinatorics

11 pages, 2 figures

Scientific paper

We prove a recent conjecture of Duch\^ene and Rigo, stating that every complementary pair of homogeneous Beatty sequences represents the solution to an \emph{invariant} impartial game. Here invariance means that each available move in a game can be played anywhere inside the game-board. In fact, we establish such a result for a wider class of pairs of complementary sequences, and in the process generalize the notion of a \emph{subtraction game}. Given a pair of complementary sequences $(a_n)$ and $(b_n)$ of positive integers, we define a game $G$ by setting $\{\{a_n, b_n\}\}$ as invariant moves. We then introduce the invariant game $G^\star $, whose moves are all non-zero $P$-positions of $G$. Provided the set of non-zero $P$-positions of $G^\star$ equals $\{\{a_n,b_n\}\}$, this \emph{is} the desired invariant game. We give sufficient conditions on the initial pair of sequences for this 'duality' to hold.

Affiliated with

Also associated with

No associations

Rating

Invariant and dual subtraction games resolving the Duchê-Rigo conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Invariant and dual subtraction games resolving the Duchê-Rigo conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Invariant and dual subtraction games resolving the Duchê-Rigo conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-590485