中文

有限循环半群上长幂等和自由序列的结构

组合数学 2020-06-02 v1 数论

摘要

S\mathcal{S} 为加法表示的有限循环半群。S\mathcal{S} 中元素 ee 若满足 e+e=ee+e=e,则称其为幂等的。若 S\mathcal{S} 的幂等元均不能表示为 TT 中一个或多个项之和,则 S\mathcal{S} 上的序列 TT 称为{\sl 幂等和自由}的。我们证明,长度超过 S\mathcal{S} 规模约一半的 S\mathcal{S} 上幂等和自由序列具有良好结构。该结果推广了 Savchev-Chen 关于有限循环群上零和自由序列的结构定理。

关键词

引用

@article{arxiv.2006.00673,
  title  = {Structure of long idempotent-sum free sequences over finite cyclic semigroups},
  author = {Guoqing Wang},
  journal= {arXiv preprint arXiv:2006.00673},
  year   = {2020}
}

备注

16 pages