English

On counting numerical semigroups by maximum primitive and Wilf's conjecture

Combinatorics 2026-04-28 v2

Abstract

We introduce a new way of counting numerical semigroups, namely by their maximum primitive, and show its relation with the counting of numerical semigroups by their Frobenius number. We show that these two ways of counting are M\"obius transforms of one another. We also establish that almost all numerical semigroups with large enough maximum primitive satisfy Wilf's conjecture. A crucial step in the proof is a result of independent interest: a numerical semigroup SS with multiplicity m\mathrm{m} such that S(m,2m)2m|S\cap (\mathrm{m},2 \mathrm{m})|\geq \sqrt{2\mathrm{m}} satisfies Wilf's conjecture.

Keywords

Cite

@article{arxiv.2501.04417,
  title  = {On counting numerical semigroups by maximum primitive and Wilf's conjecture},
  author = {Manuel Delgado and Neeraj Kumar and Claude Marion},
  journal= {arXiv preprint arXiv:2501.04417},
  year   = {2026}
}

Comments

This new version is more concise and contains some improvements to the arguments

R2 v1 2026-06-28T20:59:42.978Z