Mathematics > Combinatorics
[Submitted on 28 Nov 2008]
Title:The structure of maximal zero-sum free Sequences
View PDFAbstract: Let n be an integer, and consider finite sequences of elements of the group Z/nZ x Z/nZ. Such a sequence is called zero-sum free, if no subsequence has sum zero. It is known that the maximal length of such a zero-sum free sequence is 2n-2, and Gao and Geroldinger conjectured that every zero-sum free sequence of this length contains an element with multiplicity at least n-2. By recent results of Gao, Geroldinger and Grynkiewicz, it essentially suffices to verify the conjecture for n prime. Now fix a sequence (a_i) of length 2n-2 with maximal multiplicity of elements at most n-3. There are different approeaches to show that (a_i) contains a zero-sum; some work well when (a_i) does contain elements with high multiplicity, others work well when all multiplicities are small. The aim of this article is to initiate a systematic approach to property B via the highest occurring multiplicities. Our main results are the following: denote by m_1 >= m_2 the two maximal multiplicities of (a_i), and suppose that n is sufficiently big and prime. Then (a_i) contains a zero-sum in any of the following cases: when m_2 >= 2/3n, when m_1 > (1-c)n, and when m_2 < cn, for some constant c > 0 not depending on anything.
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.