arXiv++ Combinatorics

Browse math.CO papers from arXiv

Greedy Sets and Greedy Numerical Semigroups

Published: 2024-12-14
Comments: Accepted for publication in Communications in Algebra, Taylor and Francis group. Contains 23 pages, 2 tables, 4 algorithms

Abstract

Motivated by the change-making problem, we extend the notion of greediness to sets of positive integers not containing the element $1$, and from there to numerical semigroups. We provide an algorithm to determine if a given set (not necessarily containing the number $1$) is greedy. We also give specific conditions for sets of cardinality three, and we prove that numerical semigroups generated by three consecutive integers are greedy.

BibTeX

Loading...