中文

贪心 $B_h$-集中的第四个正元素

数论 2024-09-26 v1 组合数学

摘要

h1h \geq 1BhB_h-集是一类整数集,使得每个整数 nn 至多有一种表示为 n=ai1++aihn = a_{i_1} + \cdots + a_{i_h} 的形式,其中对所有 r=1,,hr = 1,\ldots, hairAa_{i_r} \in Aai1aiha_{i_1} \leq \ldots \leq a_{i_h}。贪心 BhB_h-集是按如下方式构造的非负整数无限集 {a0(h),a1(h),a2(h),}\{a_0(h), a_1(h), a_2(h), \ldots \}:若 a0(h)=0a_0(h) = 0{a0(h),a1(h),a2(h),,ak(h)}\{a_0(h), a_1(h), a_2(h), \ldots, a_k(h) \} 是一个 BhB_h-集,则 ak+1(h)a_{k+1}(h) 是使 {a0(h),a1(h),a2(h),,ak(h),ak+1(h)}\{a_0(h), a_1(h), a_2(h), \ldots, a_k(h), a_{k+1}(h) \} 成为 BhB_h-集的最小正整数。则对所有 hha1(h)=1a_1(h) = 1a2(h)=h+1a_2(h) = h+1a3(h)=h2+h+1a_3(h) = h^2+h+1。本文证明贪心 BhB_h-集的第四项 a4(h)a_4(h)hh 为奇数时为 (h3+3h2+3h+1)/2\left( h^3 + 3h^2 + 3h + 1\right) /2,在 hh 为偶数时为 (h3+2h2+3h+2)/2\left( h^3 + 2h^2 + 3h + 2\right) /2

关键词

引用

@article{arxiv.2311.14021,
  title  = {The fourth positive element in the greedy $B_h$-set},
  author = {Melvyn B. Nathanson and Kevin O'Bryant},
  journal= {arXiv preprint arXiv:2311.14021},
  year   = {2024}
}

备注

7 pages