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

DOI10.1016/j.tcs.2010.11.015zbMath1237.91062arXiv1005.4162OpenAlexW2071891973WikidataQ123220540 ScholiaQ123220540MaRDI QIDQ627170

Urban Larsson, Aviezri S. Fraenkel, Peter V. Hegarty

Publication date: 21 February 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

complementary sequencessuperadditivityimpartial gameBeatty sequenceinvariant game

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Combinatorial games (91A46)

Related Items (10)

From heaps of matches to the limits of computability ⋮ The \(\star\)-operator and invariant subtraction games ⋮ From Combinatorial Games to Shape-Symmetric Morphisms ⋮ Patterns in the generalized Fibonacci word, applied to games ⋮ Deciding game invariance ⋮ Rulesets for Beatty games ⋮ Wythoff partizan subtraction ⋮ Nonhomogeneous Beatty Sequences Leading to Invariant Games ⋮ Simplicial complexes are game complexes ⋮ SELF-SIMILARITY OF 𝒫-POSITIONS OF (2n + 1)-DIMENSIONAL WYTHOFF’S GAME

Cites Work

• Unnamed Item
• The \(\star\)-operator and invariant subtraction games
• Wythoff games, continued fractions, cedar trees and Fibonacci searches
• Invariant games
• Theory of annihilation games. I
• On the complexity of some two-person perfect-information games
• Restrictions of $m$-Wythoff Nim and $p$-complementary Beatty Sequences
• A Generalized Diagonal Wythoff Nim
• The Bracket Function and Complementary Sets of Integers

This page was built for publication: Invariant and dual subtraction games resolving the Duchêne-Rigo conjecture