Variants on a question of Wilf

arXiv1804.06141MaRDI QIDQ6300448FDOQ6300448

Authors: Michael Hellus, Anton Rechenauer, R. Waldi 

Publication date: 17 April 2018

Abstract: Let $SeqmathbbN$ be a numerical semigroup generated by $e$ elements. In his paper (A Circle-Of-Lights Algorithm for the "Money-Changing Problem", Amer. Math. Monthly 85 (1978), 562--565), H.~S.~Wilf raised the following question: Let $Omega$ be the number of positive integers not contained in $S$ and $c-1$ the largest such element. Is it true that the fraction $fracOmegac$ of omitted numbers is at most $1-frac1e$? Let $Bsubseteqmathbb{N}^{e-1}$ be the complement of an artinian $mathbb{N}^{e-1}$-ideal. Following a concept of A.~Zhai (An asymptotic result concerning a question of Wilf, arXiv:1111.2779v1 [math.CO]) we relate Wilf's problem to a more general question about the weight distribution on $B$ with respect to a positive weight vector. An affirmative answer is given in special cases, similar to those considered by R.~Fr"oberg, C.~Gottlieb, R.~H"aggkvist (On numerical semigroups, Semigroup Forum, Vol.~35, Issue 1, 1986/1987, 63--83) for Wilf's question.

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

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