arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some Families of Greedy Numerical Semigroups

Published: 2026-02-22
Comments: Submitted to the conference RAMiCS 2026 (Relational and Algebraic Methods in Computer Science)

Abstract

The change-making problem was recently extended to sets of positive integers not containing the element $1$, 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.

BibTeX

Loading...