A verification of Wilf's conjecture up to genus 100
Abstract
For a numerical semigroup , let denote its multiplicity, embedding dimension, conductor and genus, respectively. Wilf's conjecture (1978) states that . As of 2023, Wilf's conjecture has been verified by computer up to genus . In this paper, we extend the verification of Wilf's conjecture up to genus . This is achieved by combining three main ingredients: (1) a theorem in 2020 settling Wilf's conjecture in the case , (2) an efficient trimming of the tree of numerical groups identifying and cutting out irrelevant subtrees, and (3) the implementation of a fast parallelized algorithm to construct the tree up to a given genus. We further push the verification of Wilf's conjecture up to genus in the particular case where divides . Finally, we unlock three previously unknown values of the number of numerical semigroups of genus , namely for .
Cite
@article{arxiv.2310.07742,
title = {A verification of Wilf's conjecture up to genus 100},
author = {Manuel Delgado and Shalom Eliahou and Jean Fromentin},
journal= {arXiv preprint arXiv:2310.07742},
year = {2023}
}