Winning positions in simplicial Nim (Q976744)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Winning positions in simplicial Nim
scientific article

    Statements

    Winning positions in simplicial Nim (English)
    0 references
    16 June 2010
    0 references
    Summary: Simplicial Nim, introduced by Ehrenborg and Steingrímsson, is a generalization of the classical two-player game of Nim. The heaps are placed on the vertices of a simplicial complex and a player's move may affect any number of piles provided that the corresponding vertices form a face of the complex. In this paper, we present properties of a complex that are equivalent to the \(\mathcal P\)-positions (winning positions for the second player) being closed under addition. We provide examples of such complexes and answer a number of open questions posed by Ehrenborg and Steingrímsson.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    simplicial Nim
    0 references
    \(\mathcal P\)-positions
    0 references
    simplicial complex
    0 references
    graph complex
    0 references