中文

半群的 Cauchy-Davenport 型定理

群论 2015-12-09 v2 组合数学 数论

摘要

A=(A,+)\mathbb{A} = (A, +)为一个(可能非交换的)半群。对于ZAZ \subseteq A,我们定义Z×:=ZA×Z^\times := Z \cap \mathbb A^\times,其中A×\mathbb A^\timesA\mathbb{A}的单位元集合,且γ(Z):=supz0Z×infz0zZord(zz0).\gamma(Z) := \sup_{z_0 \in Z^\times} \inf_{z_0 \ne z \in Z} {\rm ord}(z - z_0).本文研究了γ()\gamma(\cdot)的一些性质,并展示了 Cauchy-Davenport 定理的以下推广:如果A\mathbb A是可消去的且X,YAX, Y \subseteq A,则X+Ymin(γ(X+Y),X+Y1).|X+Y| \ge \min(\gamma(X+Y),|X| + |Y| - 1).这意味着对无挠群的 Kemperman 不等式的推广,并加强了 Cauchy-Davenport 定理的另一个推广,其中A\mathbb{A}是一个群,且上述中的γ(X+Y)\gamma(X+Y)被替换为A\mathbb{A}的所有非平凡子群SSS|S|的下确界(Hamidoune-K\'arolyi 定理)。

关键词

引用

@article{arxiv.1307.8396,
  title  = {Cauchy-Davenport type theorems for semigroups},
  author = {Salvatore Tringali},
  journal= {arXiv preprint arXiv:1307.8396},
  year   = {2015}
}

备注

To appear in Mathematika (12 pages, no figures; the paper is a sequel of arXiv:1210.4203v4; shortened comments and proofs in Sections 3 and 4; refined the statement of Conjecture 6 and added a note in proof at the end of Section 6 to mention that the conjecture is true at least in another non-trivial case)