中文

关于 Wilf 问题的一个渐近结果

组合数学 2011-11-14 v1

摘要

Λ\Lambda 为一个嵌入维数为 e(Λ)e(\Lambda) 的数值半群。定义 c(Λ)c(\Lambda) 为不在 Λ\Lambda 中的最大整数加一,并定义 c(Λ)c'(\Lambda)Λ\Lambda 中小于 c(Λ)c(\Lambda) 的元素个数。Wilf 曾问不等式 c(Λ)c(Λ)1e(Λ)\frac{c'(\Lambda)}{c(\Lambda)} \ge \frac{1}{e(\Lambda)} 是否恒成立。我们证明了该猜想的一个渐近版本:我们证明,对于固定的正整数 kk 和任意 ϵ>0\epsilon > 0,不等式 c(Λ)c(Λ)1kϵ\frac{c'(\Lambda)}{c(\Lambda)} \ge \frac{1}{k} - \epsilon 对所有满足 e(Λ)=ke(\Lambda) = k 的数值半群 Λ\Lambda 成立,至多只有有限个例外。

关键词

引用

@article{arxiv.1111.2779,
  title  = {An asymptotic result concerning a question of Wilf},
  author = {Alex Zhai},
  journal= {arXiv preprint arXiv:1111.2779},
  year   = {2011}
}

备注

9 pages, submitted to Semigroup Forum