Completely symmetric configurations for σ-games on grid graphs

Mathieu Florence; Frédéric Meunier

doi:10.1007/s10801-009-0199-7

Completely symmetric configurations for σ-games on grid graphs

Mathieu Florence
, Frédéric Meunier

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

The paper deals with σ-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 ≥3, the answer is complete for the σ ⁺-game, and for the σ ^--game if at least one of the sizes is even. The case σ ^-, dimension ≥3 and all sizes odd remains open.

langue originale	Anglais
Pages (de - à)	533-545
Nombre de pages	13
journal	Journal of Algebraic Combinatorics
Volume	31
Numéro de publication	4
Les DOIs	https://doi.org/10.1007/s10801-009-0199-7
état	Publié - 1 juin 2010
Modification externe	Oui

Accès au document

10.1007/s10801-009-0199-7

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{8aabee4b46134816b6b106b62b6cdbb3,

title = "Completely symmetric configurations for σ-games on grid graphs",

abstract = "The paper deals with σ-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 ≥3, the answer is complete for the σ +-game, and for the σ --game if at least one of the sizes is even. The case σ -, dimension ≥3 and all sizes odd remains open.",

keywords = "Chebychev polynomials, Commutative algebra, Sigma-games",

author = "Mathieu Florence and Fr{\'e}d{\'e}ric Meunier",

year = "2010",

month = jun,

day = "1",

doi = "10.1007/s10801-009-0199-7",

language = "English",

volume = "31",

pages = "533--545",

journal = "Journal of Algebraic Combinatorics",

issn = "0925-9899",

number = "4",

}

TY - JOUR

T1 - Completely symmetric configurations for σ-games on grid graphs

AU - Florence, Mathieu

AU - Meunier, Frédéric

PY - 2010/6/1

Y1 - 2010/6/1

N2 - The paper deals with σ-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 ≥3, the answer is complete for the σ +-game, and for the σ --game if at least one of the sizes is even. The case σ -, dimension ≥3 and all sizes odd remains open.

AB - The paper deals with σ-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 ≥3, the answer is complete for the σ +-game, and for the σ --game if at least one of the sizes is even. The case σ -, dimension ≥3 and all sizes odd remains open.

KW - Chebychev polynomials

KW - Commutative algebra

KW - Sigma-games

UR - https://www.scopus.com/pages/publications/79952073553

U2 - 10.1007/s10801-009-0199-7

DO - 10.1007/s10801-009-0199-7

M3 - Article

AN - SCOPUS:79952073553

SN - 0925-9899

VL - 31

SP - 533

EP - 545

JO - Journal of Algebraic Combinatorics

JF - Journal of Algebraic Combinatorics

IS - 4

ER -

Completely symmetric configurations for σ-games on grid graphs

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation