• Title of article

    A structure theorem for small sumsets in nonabelian groups

  • Author/Authors

    Serra، نويسنده , , Oriol and Zémor، نويسنده , , Gilles، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    18
  • From page
    1436
  • To page
    1453
  • Abstract
    Let G be an arbitrary finite group and let S and T be two subsets such that | S | ≥ 2 , | T | ≥ 2 , and | T S | ≤ | T | + | S | − 1 ≤ | G | − 2 . We show that if | S | ≤ | G | − 4 | G | 1 / 2 then either S is a geometric progression or there exists a non-trivial subgroup H such that either | H S | ≤ | S | + | H | − 1 or | S H | ≤ | S | + | H | − 1 . This extends to the nonabelian case classical results for abelian groups. When we remove the hypothesis | S | ≤ | G | − 4 | G | 1 / 2 we show the existence of counterexamples to the above characterization whose structure is described precisely.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2013
  • Journal title
    European Journal of Combinatorics
  • Record number

    1551050