中文

半群中最大幂等元乘积自由序列的结构

组合数学 2016-04-05 v6 交换代数

摘要

S\mathcal{S}为有限半群,E(S)E(\mathcal{S})S\mathcal{S}中所有幂等元的集合。Gillam、Hall和Williams于1972年证明,每个长度至少为SE(S)+1|\mathcal{S}|-|E(\mathcal{S})|+1S\mathcal{S}值序列TT不是(强)幂等元乘积自由的,即它包含一个非空子序列,其各项按在TT中的自然顺序的乘积是幂等元,这证实了Erdős的一个问题。他们还证明了SE(S)+1|\mathcal{S}|-|E(\mathcal{S})|+1这个值是最优的。受Gillam、Hall和Williams工作的启发,本文在半群S\mathcal{S}(不必有限)满足SE(S)|\mathcal{S}\setminus E(\mathcal{S})|为有限时,确定了长度为SE(S)|\mathcal{S}\setminus E(\mathcal{S})|的幂等元乘积自由序列的结构,并引入了半群的几个结构常数,这些常数在有限阿贝尔群的情形下退化为经典的Davenport常数。

关键词

引用

@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}
}

备注

12 pages