Note on a question of Wilf
Michael Hellus, Anton Rechenauer, Rolf Waldi

TL;DR
This paper investigates Wilf's conjecture on numerical semigroups, providing the first explicit lower bound for the ratio rac{f+1-g}{f+1} in terms of the embedding dimension for e ≥ 4.
Contribution
It derives a new explicit lower bound for the Wilf ratio based on results from Zhai, extending the understanding for cases where e ≥ 4.
Findings
Established a lower bound for rac{f+1-g}{f+1} in terms of e
First explicit bound connecting Wilf's ratio and embedding dimension
Provides a quantitative measure for Wilf's conjecture in new cases
Abstract
Let be a numerical semigroup with Frobenius number , genus and embedding dimension . % In 1978 Wilf asked the question, whether . As is well known, this holds in the cases and . For , we derive from results of Zhai [5] the following (substantially weaker) lower bound \[\frac{f+1-g}{f+1}>\left(\frac{2N+1}{(2N+2)(e-2)}\right)^e\text{ with }\lfloor N\rfloor=104978\,.\] To the best of our knowledge this is the first explicit lower bound for in terms of the embedding dimension.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Polynomial and algebraic computation · Scheduling and Timetabling Solutions
