Winning positions in simplicial Nim
The electronic journal of combinatorics, Tome 17 (2010)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
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 $\cal 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.
DOI :
10.37236/356
Classification :
91A05, 91A43, 91A44, 91A46
Mots-clés : simplicial Nim, \(\mathcal P\)-positions, simplicial complex, graph complex
Mots-clés : simplicial Nim, \(\mathcal P\)-positions, simplicial complex, graph complex
David Horrocks. Winning positions in simplicial Nim. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/356
@article{10_37236_356,
author = {David Horrocks},
title = {Winning positions in simplicial {Nim}},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/356},
zbl = {1188.91014},
url = {http://geodesic.mathdoc.fr/articles/10.37236/356/}
}
Cité par Sources :