中文

关于一般 $h$ 重和集的基数

数论 2015-02-26 v1 组合数学

摘要

A={a0,a1,,ak1}A=\{a_0,a_1,\ldots,a_{k-1}\} 为一个包含 kk 个整数的集合。对于任意整数 h1h\ge 1 和任意有序 kk 元组正整数 r=(r0,r1,,rk1)\mathbf{r}=(r_0,r_1,\ldots,r_{k-1}),我们定义一个一般 hh 重和集,记为 h(r)Ah^{(\mathbf{r})}A,它是 AAhh 个元素的所有和构成的集合,其中对于 i=0,1,,k1i=0,1,\ldots,k-1aia_i 在和中出现的次数最多为 rir_i 次。在本文中,我们就 r\mathbf{r}hh 给出了 h(r)A|h^{(\mathbf{r})}A| 的最佳下界,并确定了当 h(r)A|h^{(\mathbf{r})}A| 最小时集合 AA 的结构。这推广了 Nathanson 的结果,以及 Mistri 和 Pandey 的近期结果,并解决了 Mistri 和 Pandey 提出的一个问题。

关键词

引用

@article{arxiv.1406.7346,
  title  = {On the cardinality of general $h$-fold sumsets},
  author = {Quan-Hui Yang and Yong-Gao Chen},
  journal= {arXiv preprint arXiv:1406.7346},
  year   = {2015}
}

备注

18 pages