Back to Search
Start Over
A verification of Wilf's conjecture up to genus 100.
- 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]
- Subjects :
- *TREE pruning
*LOGICAL prediction
*MULTIPLICITY (Mathematics)
*ALGORITHMS
*COMPUTERS
Subjects
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