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 with multiplicity such that satisfies Wilf's conjecture.
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