English

Chomp on numerical semigroups

Combinatorics 2018-03-14 v2 Discrete Mathematics Commutative Algebra

Abstract

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 N×T\mathbb{N} \times T, where TT is a finite abelian group.

Keywords

Cite

@article{arxiv.1705.11034,
  title  = {Chomp on numerical semigroups},
  author = {Ignacio García-Marco and Kolja Knauer},
  journal= {arXiv preprint arXiv:1705.11034},
  year   = {2018}
}

Comments

22 pages, 14 figures, 1 table (improved exposition)

R2 v1 2026-06-22T20:04:43.860Z