An addition theorem and maximal zero-sum free sets in Z/pZ
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 in : 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 , a maximal zero-sum free set in has cardinality the greatest integer such that 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}
}