English

An addition theorem and maximal zero-sum free sets in Z/pZ

Number Theory 2009-07-22 v1 Combinatorics

Abstract

Using the polynomial method in additive number theory, this article establishes a new addition theorem for the set of subsums of a set satisfying A(A)=A\cap(-A)=\emptyset in Z/pZ\mathbb{Z}/p\mathbb{Z}: Σ(A)minp,1+A(A+1)2.|\Sigma(A)|\geqslant\min{p,1+\frac{|A|(|A|+1)}{2}}. The proof is similar in nature to Alon, Nathanson and Ruzsa's proof of the Erd\"os-Heilbronn conjecture (proved initially by Dias da Silva and Hamidoune \cite{DH}). A key point in the proof of this theorem is the evaluation of some binomial determinants that have been studied in the work of Gessel and Viennot. A generalization to the set of subsums of a sequence is derived, leading to a structural result on zero-sum free sequences. As another application, it is established that for any prime number pp, a maximal zero-sum free set in Z/pZ\mathbb{Z}/p\mathbb{Z} has cardinality the greatest integer kk such that k(k+1)2<p,\frac{k(k+1)}{2}<p, proving a conjecture of Selfridge from 1976.

Keywords

Cite

@article{arxiv.0907.3492,
  title  = {An addition theorem and maximal zero-sum free sets in Z/pZ},
  author = {Balandraud Eric},
  journal= {arXiv preprint arXiv:0907.3492},
  year   = {2009}
}