Back to Search Start Over

A verification of Wilf's conjecture up to genus 100.

Authors :
Delgado, Manuel
Eliahou, Shalom
Fromentin, Jean
Source :
Journal of Algebra. Feb2025:Part B, Vol. 664, p150-163. 14p.
Publication Year :
2025

Abstract

For a numerical semigroup S ⊆ N , let m , e , c , g denote its multiplicity, embedding dimension, conductor and genus, respectively. Wilf's conjecture (1978) states that e (c − g) ≥ c. As of 2023, Wilf's conjecture has been verified by computer up to genus g ≤ 66. In this paper, we extend the verification of Wilf's conjecture up to genus g ≤ 100. This is achieved by combining three main ingredients: (1) a theorem in 2020 settling Wilf's conjecture in the case e ≥ m / 3 , (2) an efficient trimming of the tree T of numerical groups identifying and cutting out irrelevant subtrees, and (3) the implementation of a fast parallelized algorithm to construct the tree 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00218693
Volume :
664
Database :
Academic Search Index
Journal :
Journal of Algebra
Publication Type :
Academic Journal
Accession number :
181410736
Full Text :
https://doi.org/10.1016/j.jalgebra.2024.10.028