中文

论 Minkowski 积的大小:Vosper 性质

组合数学 2010-04-20 v1

摘要

GG 的子集 SS 被称为 Vosper 子集,如果对于 GG 的任意满足 A2|A|\ge 2 的子集 AA,都有 AASmin(G1,A+S)|A\cup AS|\ge \min (|G|-1,|A|+|S|)。在本文中,我们刻画了 Vosper 子集。假设 SS 不是等差数列,且 S1S,SS1<2S,G1|S^{-1} S|, |S S^{-1}| <2 |S|,|G'|-1,我们证明存在元素 aSa\in SGG' 的非平凡子群 HH,使得 S1HS=S1Sa1HaS^{-1}HS =S^{-1}S \cup a^{-1}HaSHS1=SS1aHa1SHS^{-1} =SS^{-1}\cup aHa^{-1} 成立,其中 GG' 是由 S1SS^{-1}S 生成的子群。

关键词

引用

@article{arxiv.1004.3010,
  title  = {On Minkowski product size: The Vosper's property},
  author = {Yahya Ould Hamidoune},
  journal= {arXiv preprint arXiv:1004.3010},
  year   = {2010}
}