中文

有限交换半群的 Erd\H{o}s-Ginzburg-Ziv 定理

组合数学 2013-10-22 v2 交换代数 数论

摘要

S\mathcal{S} 为一个以加法形式书写的有限交换半群,令 exp(S)\exp(\mathcal{S}) 为其指数,定义为 S\mathcal{S} 中所有元素的周期的最小公倍数。对于 S\mathcal{S} 中元素的任意序列 TT(允许重复),令 σ(T)S\sigma(T) \in \mathcal{S} 表示 TT 所有项的和。定义 S\mathcal{S} 的 Davenport 常数 D(S)D(\mathcal{S}) 为最小正整数 dd,使得 S\mathcal{S} 上长度至少为 dd 的每个序列 TT 都包含一个真子序列 TT' 满足 σ(T)=σ(T)\sigma(T')=\sigma(T);并定义 Erd\H{o}s-Ginzburg-Ziv 定理常数 E(S)E(\mathcal{S}) 为最小正整数 \ell,使得 S\mathcal{S} 上长度至少为 \ell 的每个序列 TT 都包含一个子序列 TT' 满足 TT=Sexp(S)exp(S)|T|-|T'|=\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil\exp(\mathcal{S})σ(T)=σ(T)\sigma(T')=\sigma(T)。当 S\mathcal{S} 为有限阿贝尔群时,众所周知 Sexp(S)exp(S)=S\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil\exp(\mathcal{S})=|\mathcal{S}|E(S)=D(S)+S1E(\mathcal{S})=D(\mathcal{S})+|\mathcal{S}|-1。在本文中,我们研究了不等式 E(S)D(S)+Sexp(S)exp(S)1E(\mathcal{S})\leq D(\mathcal{S})+\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil \exp(\mathcal{S})-1 是否对所有有限交换半群 S\mathcal{S} 成立。我们对某些类的有限交换半群给出了上述问题的肯定回答,包括无群半群、基本半群以及具有特定约束的阿基米德半群。

关键词

引用

@article{arxiv.1309.5588,
  title  = {Erd\H{o}s-Ginzburg-Ziv theorem for finite commutative semigroups},
  author = {Sukumar Das Adhikari and Weidong Gao and Guoqing Wang},
  journal= {arXiv preprint arXiv:1309.5588},
  year   = {2013}
}

备注

19 pages, accepted by Semigroup Forum