English

On the minimum size of restricted sumsets in cyclic groups

Number Theory 2013-05-15 v2

Abstract

For positive integers nn, mm, and hh, we let ρ  ^(Zn,m,h)\rho \hat{\;}(\mathbb{Z}_n, m, h) denote the minimum size of the hh-fold restricted sumset among all mm-subsets of the cyclic group of order nn. The value of ρ  ^(Zn,m,h)\rho \hat{\;}(\mathbb{Z}_n, m, h) was conjectured for prime values of nn and h=2h=2 by Erd\H{o}s and Heilbronn in the 1960s; Dias da Silva and Hamidoune proved the conjecture in 1994 and generalized it for an arbitrary hh, but little is known about the case when nn is composite. Here we exhibit an explicit upper bound for all nn, mm, and hh; our bound is tight for all known cases (including all nn, mm, and hh with n40n \leq 40). We also provide counterexamples for conjectures made by Plagne and by Hamidoune, Llad\'o, and Serra.

Keywords

Cite

@article{arxiv.1305.2141,
  title  = {On the minimum size of restricted sumsets in cyclic groups},
  author = {Béla Bajnok},
  journal= {arXiv preprint arXiv:1305.2141},
  year   = {2013}
}

Comments

27 pages