Erd\H{o}s-Ginzburg-Ziv theorem for finite commutative semigroups
Abstract
Let be a finite commutative semigroup written additively, and let be its exponent which is defined as the least common multiple of all periods of the elements in . For every sequence of elements in (repetition allowed), let denote the sum of all terms of . Define the Davenport constant of to be the least positive integer such that every sequence over of length at least contains a proper subsequence with , and define the Erd\H{o}s-Ginzburg-Ziv Theorem constant to be the least positive integer such that every sequence over of length at least contains a subsequence with and . When is a finite abelian group, it is well known that and . In this paper we investigate whether holds true for all finite commutative semigroups . We provide a positive answer to the question above for some classes of finite commutative semigroups, including group-free semigroups, elementary semigroups, and archimedean semigroups with certain constraints.
Keywords
Cite
@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}
}
Comments
19 pages, accepted by Semigroup Forum