Variants on a question of Wilf
Abstract
Let be a numerical semigroup generated by 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 be the number of positive integers not contained in and the largest such element. Is it true that the fraction of omitted numbers is at most ? Let be the complement of an artinian -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 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.
Cite
@article{arxiv.1804.06141,
title = {Variants on a question of Wilf},
author = {Michael Hellus and Anton Rechenauer and Rolf Waldi},
journal= {arXiv preprint arXiv:1804.06141},
year = {2018}
}
Comments
17 pages, 6 figures