English

On Minkowski product size: The Vosper's property

Combinatorics 2010-04-20 v1

Abstract

A subset SS of a group GG is said to be a Vosper's subset if AASmin(G1,A+S),|A\cup AS|\ge \min (|G|-1,|A|+|S|), for any subset AA of GG with A2.|A|\ge 2. In the present work, we describe Vosper's subsets. Assuming that SS is not a progression and that S1S,SS1<2S,G1,|S^{-1} S|, |S S^{-1}| <2 |S|,|G'|-1, we show that there exist an element aS,a\in S, and a non-null subgroup HH of GG' such that either S1HS=S1Sa1HaS^{-1}HS =S^{-1}S \cup a^{-1}Ha or SHS1=SS1aHa1,SHS^{-1} =SS^{-1}\cup aHa^{-1}, where GG' is the subgroup generated by S1S.S^{-1}S.

Keywords

Cite

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