The Erdős–Ginzburg–Ziv bound for finite commutative semigroups
The Erdős–Ginzburg–Ziv bound for finite commutative semigroups
Let be a finite commutative semigroup. Write for its large Davenport constant, let be the invariant defined by the existence of a subsequence with sum-preserving deletion of terms, and set
Erdős–Ginzburg–Ziv conjecture for semigroups. For any finite commutative semigroup ,
For finite abelian groups this generalizes the classical equality . The reverse inequality holds trivially when has an identity element, so the conjecture would imply equality for finite commutative monoids; the source gives no resolution of the general semigroup case.
Sources & referencesView supporting material
Primary source
Sukumar Das Adhikari, Weidong Gao and Guoqing Wang, “Erdős-Ginzburg-Ziv theorem for finite commutative semigroups”, arXiv:1309.5588 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.