Winning positions in simplicial Nim

MaRDI QIDQ976744zbMATH OpenFDO

Authors David G. C. Horrocks

Publication date 16 June 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/230216, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r84.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(\mathcal P\)-positionsgraph complexsimplicial complexsimplicial Nim

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Games involving topology, set theory, or logic (91A44) Combinatorial games (91A46)

Review text

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.

Recommendations

• Playing Nim on a simplicial complex
• Nim-regularity of graphs
• A Nim game played on graphs.
• Simplicial complexes are game complexes
• scientific article; zbMATH DE number 7075886

Cited in

(10)

• Nim-regularity of graphs
• Playing Nim on a simplicial complex
• Circular Nim games
• When winning sets have full dimension
• Simplicial complexes are game complexes
• Games and complexes. I: Transformation via ideals
• scientific article; zbMATH DE number 7498442 (Why is no real title available?)
• scientific article; zbMATH DE number 7626589 (Why is no real title available?)
• The Sierpiński sieve of Nim-varieties and binomial coefficients
• Playing impartial games on a simplicial complex as an extension of the emperor sum theory

This page was built for publication: Winning positions in simplicial Nim

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