A verification of Wilf's conjecture up to genus 100
Preprint
Abstract
For a numerical semigroup $S \subseteq \mathbb{N}$, let $m,e,c,g$ denote its multiplicity, embedding dimension, conductor and genus, respectively. Wilf's conjecture (1978) states that $e(c-g) \ge c$. As of 2023, Wilf's conjecture has been verified by computer up to genus $g \le 66$. In this paper, we extend the verification of Wilf's conjecture up to genus $g \le 100$. This is achieved by combining three main ingredients: (1) a theorem in 2020 settling Wilf's conjecture in the case $e \ge m/3$, (2) an efficient trimming of the tree $\mathcal{T}$ of numerical groups identifying and cutting out irrelevant subtrees, and (3) the implementation of a fast parallelized algorithm to construct the tree $\mathcal{T}$ up to a given genus. We further push the verification of Wilf's conjecture up to genus $120$ in the particular case where $m$ divides $c$. Finally, we unlock three previously unknown values of the number $n_g$ of numerical semigroups of genus $g$, namely for $g=73,74,75$.
Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Divsets, numerical semigroups and Wilf’s conjectureCommunications in Algebra, 2024
- A New Face Iterator for Polyhedra and for More General Finite Locally Branched LatticesDiscrete & Computational Geometry, 2022
- On numerical semigroups with at most 12 left elementsCommunications in Algebra, 2021
- On a question of Eliahou and a conjecture of WilfMathematische Zeitschrift, 2017
- Exploring the tree of numerical semigroupsMathematics of Computation, 2015
- On a conjecture by Wilf about the Frobenius numberMathematische Zeitschrift, 2015
- Fibonacci-like growth of numerical semigroups of a given genusSemigroup Forum, 2012
- Counting numerical semigroups by genus and some cases of a question of WilfJournal of Pure and Applied Algebra, 2012
- Numerical semigroups with large embedding dimension satisfy Wilf’s conjectureSemigroup Forum, 2012
- Fibonacci-like behavior of the number of numerical semigroups of a given genusSemigroup Forum, 2007