pith. sign in

arxiv: 0903.0339 · v2 · submitted 2009-03-02 · 🧮 math.CO · math.RA

Completely symmetric configurations for sigma-games on grid graphs

classification 🧮 math.CO math.RA
keywords dimensioncompletelyconfigurationsigmaanswercompleteequalgame
0
0 comments X
read the original abstract

The paper deals with sigma-games on grid graphs (in dimension 2 and more) and conditions under which any completely symmetric configuration of lit vertices can be reached -- in particular the completely lit configuration -- when starting with the all-unlit configuration. The answer is complete in dimension 2. In dimension greater than or equal to 3, the answer is complete for the sigma^+ -game, and for the sigma^- -game if at least one of the sizes is even. The case sigma^-, dimension greater than or equal to 3 and all sizes odd remains open.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.