中文

若干贪心数值半群家族

组合数学 2026-02-24 v1

摘要

最近将找零问题扩展到不包含元素 11 的正整数集合,进而扩展到数值半群。贪心数值半群定义为:该数值半群中,元素的贪心表示相对于 summand 数量最优。本文我们识别了一些新的贪心数值半群家族。

关键词

引用

@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}
}

备注

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