pith. sign in

arxiv: 1408.5274 · v1 · pith:GPABTKQVnew · submitted 2014-08-22 · 💻 cs.DM · cs.CC· math.CO

Deciding game invariance

classification 💻 cs.DM cs.CCmath.CO
keywords questionanswergamegamesinvariancepositivesequencesalways
0
0 comments X
read the original abstract

Duch\^ene and Rigo introduced the notion of invariance for take-away games on heaps. Roughly speaking, these are games whose rulesets do not depend on the position. Given a sequence $S$ of positive tuples of integers, the question of whether there exists an invariant game having $S$ as set of $\mathcal{P}$-positions is relevant. In particular, it was recently proved by Larsson et al. that if $S$ is a pair of complementary Beatty sequences, then the answer to this question is always positive. In this paper, we show that for a fairly large set of sequences (expressed by infinite words), the answer to this question is decidable.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.