中文

关于Wilf问题的一些变体

交换代数 2018-04-19 v2

摘要

SNS\neq\mathbb N为由ee个元素生成的数值半群。H.~S.~Wilf在其论文(A Circle-Of-Lights Algorithm for the "Money-Changing Problem", Amer. Math. Monthly 85 (1978), 562--565)中提出了如下问题:令Ω\Omega为不包含于SS的正整数个数,c1c-1为其中最大者。是否被遗漏数的比例Ωc\frac\Omega c至多为11e1-\frac1e?令BNe1B\subseteq\mathbb N^{e-1}为一个artinian Ne1\mathbb N^{e-1}-理想的补集。遵循A.~Zhai的概念(An asymptotic result concerning a question of Wilf, arXiv:1111.2779v1 [math.CO]),我们将Wilf问题关联到关于BB上相对于正权向量的权重分布的更一般问题。在特殊情形下给出了肯定回答,类似于R.~Fr\"oberg、C.~Gottlieb、R.~H\"aggkvist(On numerical semigroups, Semigroup Forum, Vol.~35, Issue 1, 1986/1987, 63--83)就Wilf问题所考虑的情形。

关键词

引用

@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}
}

备注

17 pages, 6 figures