Completely symmetric configurations for sigma-games on grid graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
The bibliography has been corrected

Keywords

Combinatorics, Rings and Algebras, 05B30, 37B15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/221974

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0903.0339
 http://arxiv.org/abs/0903.0339

Collections

arXiv