中文

关于 Davenport 常数的下界

组合数学 2021-09-24 v2 数论

摘要

G=Cn1CnrG = C_{n_1} \oplus \cdots \oplus C_{n_r},其中 1<n1nr1 < n_1 | \cdots | n_r 为有限 Abel 群。Davenport 常数 D(G)\mathsf D(G) 是最小整数 tt,使得每个长度 St|S|\ge tGG 上序列 SS 都有非空零和子序列。它是零和理论的起点,但只有一个平凡下界 D(G)=n1++nrr+1\mathsf D^*(G) = n_1 + \cdots + n_r - r + 1,该下界在 pp-群上等于 D(G)\mathsf D(G)。我们研究群 CnrC_n^r 上的非离散序列,从而揭示在非 pp-群 G=CnrCknG = C_n^r \oplus C_{kn}n,k1n,k \ne 1)上 D(G)D(G)\mathsf D(G)-\mathsf D^*(G) 的增长。我们给出非 pp-群上 D(G)\mathsf D(G) 的一般下界,并表明:设 GGexp(G)=m\exp(G)=m、秩为 rr 的 Abel 群,固定 m>0m>0 为非素数幂,则对每个 N>0N>0 存在 ε>0\varepsilon>0,使得若 G/mr<ε|G|/m^r<\varepsilon,则 D(G)D(G)>N\mathsf D(G)-\mathsf D^*(G)>N

关键词

引用

@article{arxiv.1810.08346,
  title  = {On the lower bounds of Davenport constant},
  author = {Chao Liu},
  journal= {arXiv preprint arXiv:1810.08346},
  year   = {2021}
}