Impartial games whose rulesets produce given continued fractions

MaRDI QIDQ3295627zbMATH OpenFDO

Authors Urban Larsson, Mike Weimerskirch

Publication date 10 July 2020

Full work available at URL https://arxiv.org/abs/1302.0271

zbMATH Keywords

combinatorial gamecomplementary Beatty sequencescontinued fractionimpartial gameinvariant gameSturmian word

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46)

Abstract: We study 2-player impartial games of the form take-away which produce P-positions (second player winning positions) corresponding to complementary Beatty sequences, given by the continued fractions (1;k,1,k,1,...) and (k+1;k,1,k,1,...). Our problem is the opposite of the main field of research in this area, which is to, given a game, understand its set of P-positions. We are rather given a set of (candidate) P-positions and look for "simple" rules. Our rules satisfy two criteria, they are given by a closed formula and they are invariant, that is, the available moves do not depend on the position played from (for all options with non-negative coordinates).

Recommendations

• Take-away games on Beatty's theorem and the notion of k-invariance
• Invariant games
• Nonhomogeneous Beatty sequences leading to invariant games
• Deciding game invariance
• Rulesets for Beatty games

Cited in

(5)

• Rulesets for Beatty games
• Take-away games on Beatty's theorem and the notion of k-invariance
• Impartial games with entailing moves
• scientific article; zbMATH DE number 7306571 (Why is no real title available?)
• Invariant games

This page was built for publication: Impartial games whose rulesets produce given continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3295627)