有限交换半群的 Erd\H{o}s-Ginzburg-Ziv 定理
组合数学
2013-10-22 v2 交换代数
数论
摘要
设 为一个以加法形式书写的有限交换半群,令 为其指数,定义为 中所有元素的周期的最小公倍数。对于 中元素的任意序列 (允许重复),令 表示 所有项的和。定义 的 Davenport 常数 为最小正整数 ,使得 上长度至少为 的每个序列 都包含一个真子序列 满足 ;并定义 Erd\H{o}s-Ginzburg-Ziv 定理常数 为最小正整数 ,使得 上长度至少为 的每个序列 都包含一个子序列 满足 且 。当 为有限阿贝尔群时,众所周知 且 。在本文中,我们研究了不等式 是否对所有有限交换半群 成立。我们对某些类的有限交换半群给出了上述问题的肯定回答,包括无群半群、基本半群以及具有特定约束的阿基米德半群。
引用
@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