English

Some Families of Greedy Numerical Semigroups

Combinatorics 2026-02-24 v1

Abstract

The change-making problem was recently extended to sets of positive integers not containing the element 11, and from there to numerical semigroups. A greedy numerical semigroup is defined as a numerical semigroup where the greedy representation of an element is optimal with respect to the number of summands. In this paper we identify some new families of greedy numerical semigroups.

Keywords

Cite

@article{arxiv.2602.19162,
  title  = {Some Families of Greedy Numerical Semigroups},
  author = {Arnau Messegué-Buisan and Hebert Pérez-Rosés},
  journal= {arXiv preprint arXiv:2602.19162},
  year   = {2026}
}

Comments

Submitted to the conference RAMiCS 2026 (Relational and Algebraic Methods in Computer Science)