English

Note on a question of Wilf

Number Theory 2021-07-16 v2

Abstract

Let SS be a numerical semigroup with Frobenius number ff, genus gg and embedding dimension ee. % In 1978 Wilf asked the question, whether f+1gf+11e\frac{f+1-g}{f+1}\geq\frac1e. As is well known, this holds in the cases e=2e=2 and e=3e=3. For e4e\geq4, we derive from results of Zhai [5] the following (substantially weaker) lower bound f+1gf+1>(2N+1(2N+2)(e2))e with N=104978.\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 f+1gf+1\frac{f+1-g}{f+1} in terms of the embedding dimension.

Cite

@article{arxiv.2106.07246,
  title  = {Note on a question of Wilf},
  author = {Michael Hellus and Anton Rechenauer and Rolf Waldi},
  journal= {arXiv preprint arXiv:2106.07246},
  year   = {2021}
}

Comments

Note that our new paper arXiv:2107.06752 [math.NT] contains a stronger estimate for d(S). Typing error corrected, 4 pages

R2 v1 2026-06-24T03:09:47.817Z