中文

贪心 $B_h$-集的界

数论 2024-05-01 v3 组合数学

摘要

非负整数集合 AA 被称为 BhB_h-集,如果 a1++ah=b1++bha_1+\dots+a_h = b_1+\dots+b_h(其中 ai,biAa_i,b_i \in A)的每个解都满足 {a1,,ah}={b1,,bh}\{a_1,\dots,a_h\}=\{b_1,\dots,b_h\}(作为多重集)。设 γk(h)\gamma_k(h) 为贪心 BhB_h-集的第 kk 个正元素。我们给出了 γ5(h)\gamma_5(h) 的一个非平凡下界,以及对于 k5k\ge 5γk(h)\gamma_k(h) 的一个非平凡上界。具体而言,18h4+12h3γ5(h)0.467214h4+O(h3)\frac 18 h^4 +\frac12 h^3 \le \gamma_5(h) \le 0.467214 h^4+O(h^3),尽管我们猜想 γ5(h)=13h4+O(h3)\gamma_5(h)=\frac13 h^4 +O(h^3)。我们证明了对于 k1k\ge 1γk(h)1k!hk1+O(hk2)\gamma_k(h) \ge \frac{1}{k!} h^{k-1} + O(h^{k-2}),以及 γk(h)αkhk1+O(hk2)\gamma_k(h) \le \alpha_k h^{k-1}+O(h^{k-2}),其中 α6:=0.382978\alpha_6 := 0.382978α7:=0.269877\alpha_7 := 0.269877,且对于 k7k\ge 7αk+1:=12kk!j=0k1(k1j)(kj)2j\alpha_{k+1} := \frac{1}{2^k k!} \sum_{j=0}^{k-1} \binom{k-1}j\binom kj 2^j。本文以详尽的引言开始,并以一节开放问题结束。

关键词

引用

@article{arxiv.2312.10910,
  title  = {Bounds for Greedy $B_h$-sets},
  author = {Kevin O'Bryant},
  journal= {arXiv preprint arXiv:2312.10910},
  year   = {2024}
}

备注

19 pages, including appendix with proof details omitted from journal submission (this version has an improved introduction)