English

Invariant games and non-homogeneous Beatty sequences

Combinatorics 2013-12-10 v1 Discrete Mathematics

Abstract

We characterize all the pairs of complementary non-homogenous Beatty sequences (An)n0(A_n)_{n\ge 0} and (Bn)n0(B_n)_{n\ge 0} for which there exists an invariant game having exactly {(An,Bn)n0}{(Bn,An)n0}\{(A_n,B_n)\mid n\ge 0\}\cup \{(B_n,A_n)\mid n\ge 0\} as set of P\mathcal{P}-positions. Using the notion of Sturmian word and tools arising in symbolic dynamics and combinatorics on words, this characterization can be translated to a decision procedure relying only on a few algebraic tests about algebraicity or rational independence. Given any four real numbers defining the two sequences, up to these tests, we can therefore decide whether or not such an invariant game exists.

Keywords

Cite

@article{arxiv.1312.2233,
  title  = {Invariant games and non-homogeneous Beatty sequences},
  author = {Julien Cassaigne and Eric Duchêne and Michel Rigo},
  journal= {arXiv preprint arXiv:1312.2233},
  year   = {2013}
}

Comments

22 pages, 2 figures

R2 v1 2026-06-22T02:23:15.753Z