LIM is not slim (Q2453490)

From MaRDI portal
Revision as of 22:51, 2 February 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q57442751, #quickstatements; #temporary_batch_1706897434465)
scientific article
Language Label Description Also known as
English
LIM is not slim
scientific article

    Statements

    LIM is not slim (English)
    0 references
    0 references
    0 references
    0 references
    6 June 2014
    0 references
    J. N. Silva introduced in 2002 the impartial combinatorial game of LIM played on three piles of token. A player takes \(n\) token from two piles but also adds \(n\) token to the third. In this paper, the authors introduce an equivalent rule-set LIM', a sort of coordinates transform, closely related to the classical game of NIM. Hence, a formula describing the \(\mathcal{G}\)-values of LIM is proved. It solves LIM completely. This short paper ends with an enumeration of the P-positions of LIM with \(n\) token and its relationship with Ulam-Warburton cellular automata.
    0 references
    0 references
    0 references
    combinatorial game theory
    0 references
    impartial games
    0 references
    Nim
    0 references
    Sprague-Grundy theory
    0 references
    cellular automaton
    0 references
    0 references