English

Structure of the largest idempotent-product free sequences in semigroups

Combinatorics 2016-04-05 v6 Commutative Algebra

Abstract

Let S\mathcal{S} be a finite semigroup, and let E(S)E(\mathcal{S}) be the set of all idempotents of S\mathcal{S}. Gillam, Hall and Williams proved in 1972 that every S\mathcal{S}-valued sequence TT of length at least SE(S)+1|\mathcal{S}|-|E(\mathcal{S})|+1 is not (strongly) idempotent-product free, in the sense that it contains a nonempty subsequence the product of whose terms, in their natural order in TT, is an idempotent, which affirmed a question of Erd\H{o}s. They also showed that the value SE(S)+1|\mathcal{S}|-|E(\mathcal{S})|+1 is best possible. Here, motivated by Gillam, Hall and Williams' work, we determine the structure of the idempotent-product free sequences of length SE(S)|\mathcal{S}\setminus E(\mathcal{S})| when the semigroup S\mathcal{S} (not necessarily finite) satisfies SE(S)|\mathcal{S}\setminus E(\mathcal{S})| is finite, and we introduce a couple of structural constants for semigroups that reduce to the classical Davenport constant in the case of finite abelian groups.

Keywords

Cite

@article{arxiv.1405.6278,
  title  = {Structure of the largest idempotent-product free sequences in semigroups},
  author = {Guoqing Wang},
  journal= {arXiv preprint arXiv:1405.6278},
  year   = {2016}
}

Comments

12 pages