The Erdős–Ginzburg–Ziv bound for finite commutative semigroups

Let S\mathcal{S} be a finite commutative semigroup. Write D(S)\mathsf D(\mathcal{S}) for its large Davenport constant, let E(S)\mathsf E(\mathcal{S}) be the invariant defined by the existence of a subsequence with sum-preserving deletion of κ(S)\kappa(\mathcal{S}) terms, and set

κ(S)=Sexp(S)exp(S).\kappa(\mathcal{S})=\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil\exp(\mathcal{S}).

Erdős–Ginzburg–Ziv conjecture for semigroups. For any finite commutative semigroup S\mathcal{S},

E(S)D(S)+κ(S)1.\mathsf E(\mathcal{S})\leq \mathsf D(\mathcal{S})+\kappa(\mathcal{S})-1.

For finite abelian groups this generalizes the classical equality E(G)=D(G)+G1\mathsf E(G)=\mathsf D(G)+|G|-1. The reverse inequality holds trivially when S\mathcal{S} 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.