Note on a question of Wilf

arXiv2106.07246MaRDI QIDQ6370205FDOQ6370205

Authors: Michael Hellus, Anton Rechenauer, R. Waldi 

Publication date: 14 June 2021

Abstract: Let $S$ be a numerical semigroup with Frobenius number $f$, genus $g$ and embedding dimension $e$. % In 1978 Wilf asked the question, whether $fracf+1-gf+1geqfrac1e$. As is well known, this holds in the cases $e=2$ and $e=3$. For $egeq4$, 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)} ight)^e ext{ with }lfloor N floor=104978,.] To the best of our knowledge this is the first explicit lower bound for $fracf+1-gf+1$ in terms of the embedding dimension.

Mathematics Subject Classification ID

Commutative semigroups (20M14) The Frobenius problem (11D07)

This page was built for publication: Note on a question of Wilf

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6370205)