Geodesic
Chomp on numerical semigroups
García-Marco, Ignacio1 ; Knauer, Kolja2
1 Facultad de Ciencias, Universidad de La Laguna. 38200 La Laguna, Spain
2 Aix Marseille Univ, Université de Toulon, CNRS, LIS, Marseille, France
Algebraic Combinatorics, Tome 1 (2018) no. 3, pp. 371-394 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

We consider the two-player game chomp on posets associated to numerical semigroups and show that the analysis of strategies for chomp is strongly related to classical properties of semigroups. We characterize which player has a winning-strategy for symmetric semigroups, semigroups of maximal embedding dimension and several families of numerical semigroups generated by arithmetic sequences. Furthermore, we show that which player wins on a given numerical semigroup is a decidable question. Finally, we extend several of our results to the more general setting of subsemigroups of ℕ×T, where T is a finite abelian group.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/alco.16
Classification : 05E40, 91A46, 06A07
Keywords: chomp game, poset game, infinite poset, numerical semigroup, symmetric semigroup, Apéry set

García-Marco, Ignacio 1 ; Knauer, Kolja 2

1 Facultad de Ciencias, Universidad de La Laguna. 38200 La Laguna, Spain
2 Aix Marseille Univ, Université de Toulon, CNRS, LIS, Marseille, France
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@article{ALCO_2018__1_3_371_0,
     author = {Garc{\'\i}a-Marco, Ignacio and Knauer, Kolja},
     title = {Chomp on numerical semigroups},
     journal = {Algebraic Combinatorics},
     pages = {371--394},
     year = {2018},
     publisher = {MathOA foundation},
     volume = {1},
     number = {3},
     doi = {10.5802/alco.16},
     zbl = {06897706},
     mrnumber = {3856529},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/alco.16/}
}
TY  - JOUR
AU  - García-Marco, Ignacio
AU  - Knauer, Kolja
TI  - Chomp on numerical semigroups
JO  - Algebraic Combinatorics
PY  - 2018
SP  - 371
EP  - 394
VL  - 1
IS  - 3
PB  - MathOA foundation
UR  - http://geodesic.mathdoc.fr/articles/10.5802/alco.16/
DO  - 10.5802/alco.16
LA  - en
ID  - ALCO_2018__1_3_371_0
ER  - 
%0 Journal Article
%A García-Marco, Ignacio
%A Knauer, Kolja
%T Chomp on numerical semigroups
%J Algebraic Combinatorics
%D 2018
%P 371-394
%V 1
%N 3
%I MathOA foundation
%U http://geodesic.mathdoc.fr/articles/10.5802/alco.16/
%R 10.5802/alco.16
%G en
%F ALCO_2018__1_3_371_0
García-Marco, Ignacio; Knauer, Kolja. Chomp on numerical semigroups. Algebraic Combinatorics, Tome 1 (2018) no. 3, pp. 371-394. doi: 10.5802/alco.16

Cité par Sources :