On counting numerical semigroups by maximum primitive and Wilf's conjecture
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910167634804736 |
|---|---|
| author | Delgado, Manuel Kumar, Neeraj Marion, Claude |
| author_facet | Delgado, Manuel Kumar, Neeraj Marion, Claude |
| contents | 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öbius 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 $S$ with multiplicity $\mathrm{m}$ such that $|S\cap (\mathrm{m},2 \mathrm{m})|\geq \sqrt{2\mathrm{m}}$ satisfies Wilf's conjecture. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_04417 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On counting numerical semigroups by maximum primitive and Wilf's conjecture Delgado, Manuel Kumar, Neeraj Marion, Claude Combinatorics 20M14, 05A16 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öbius 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 $S$ with multiplicity $\mathrm{m}$ such that $|S\cap (\mathrm{m},2 \mathrm{m})|\geq \sqrt{2\mathrm{m}}$ satisfies Wilf's conjecture. |
| title | On counting numerical semigroups by maximum primitive and Wilf's conjecture |
| topic | Combinatorics 20M14, 05A16 |
| url | https://arxiv.org/abs/2501.04417 |