中文

Gao 两个定理的加权推广

数论 2009-03-17 v1 组合数学

摘要

GG 为有限阿贝尔群,AZA\subseteq \mathbb{Z} 为非空集合。令 DA(G)D_A(G) 表示这样的最小整数:任何长度为 DA(G)D_A(G)GG 上的序列必定包含一个非平凡子序列 s1...srs_1... s_r,使得对某个 wiAw_i\in Ai=1rwisi=0\sum_{i=1}^{r}w_is_i=0。令 EA(G)E_A(G) 表示这样的最小整数:任何长度为 EA(G)E_A(G)GG 上的序列必定包含一个长度为 G|G| 的子序列 s1...sGs_1... s_{|G|},使得对某个 wiAw_i\in Ai=1Gwisi=0\sum_{i=1}^{|G|}w_is_i=0。在本文中,我们证明了 EA(G)=G+DA(G)1,E_A(G)=|G|+D_A(G)-1, 证实了 Thangadurai 的猜想以及 Adhikari 等人的预期。A={1}A=\{1\} 的情况是 Gao 的一个早期结果,而我们的结果推广了 Adhikari、Rath、Chen、David、Urroz、Xia、Yuan、Zeng 和 Thangadurai 所做的许多部分工作。此外,在适当的重数限制下,我们证明了不仅零可以以这种方式表示,而且整个非平凡子群也可以;如果该子群不是全群 GG,我们获得了该序列的结构信息,推广了 Gao 的另一个无权重结果。除了 n=Gn=|G| 的情况外,我们的完整定理对 nGn\geq |G| 的更一般的 n-和同样成立。

关键词

引用

@article{arxiv.0903.2810,
  title  = {A Weighted Generalization of Two Theorems of Gao},
  author = {David J. Grynkiewicz and Luz Elimar Marchan and Oscar Ordaz},
  journal= {arXiv preprint arXiv:0903.2810},
  year   = {2009}
}