中文

数值半群不变量与威尔夫猜想的界

数论 2022-08-31 v1 组合数学

摘要

给定互素正整数 g1<<geg_1 < \ldots < g_e,Frobenius 数 F=F(g1,,ge)F=F(g_1,\ldots,g_e) 是不能表示为 g1,,geg_1,\ldots,g_e 具非负整数系数的线性组合的最大整数。令 nn 表示小于 FF 的所有可表示非负整数的个数;Wilf 猜想 F+1enF+1 \le e n。我们给出 g1g_1 与数值半群 S=g1,,geS=\langle g_1,\ldots,g_e \rangle 的 type 关于 eenn 的界,并利用这些界证明 F+1qenF+1 \le q e n,其中 q=F+1g1q= \left \lceil \frac{F+1}{g_1} \right \rceil,以及 F+1en2F+1 \le e n^2。最后,若数值半群 S=g1,,geS=\langle g_1,\ldots,g_e \rangle 是几乎对称的,我们给出 Wilf 猜想的一个更简单的替代证明。

关键词

引用

@article{arxiv.2208.14090,
  title  = {Bounds for invariants of numerical semigroups and Wilf's Conjecture},
  author = {Marco D'Anna and Alessio Moscariello},
  journal= {arXiv preprint arXiv:2208.14090},
  year   = {2022}
}

备注

6 pages