The structure of maximal zero-sum free sequences

DOI10.4064/AA143-1-2MaRDI QIDQ3561040zbMATH OpenOpenAlexFDO

Authors Gautami Bhowmik, Immanuel Halupczok, Jan-Christoph Schlage-Puchta

Publication date 21 May 2010

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0811.4737

zbMATH Keywords

Davenport's constantmultiplicityzero-sums problems

Mathematics Subject Classification ID

Extremal set theory (05D05) Additive bases, including sumsets (11B13) Representation functions (11B34) Sequences (mod (m)) (11B50)

Abstract: 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.

Recommendations

• scientific article; zbMATH DE number 2188354
• On the number of zero-sum subsequences of restricted size
• Large zero-free subsets of Z/p Z
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• On short zero-sum subsequences. II.

Cited in

(11)

• Arithmetic-progression-weighted subsequence sums
• A multiplicative property for zero-sums. I
• A multiplicative property for zero-sums. II
• Products of two atoms in Krull monoids and arithmetical characterizations of class groups.
• On the structure of minimal zero-sum sequences with maximal cross number
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• Zero-sum free sets with small sum-set
• Inductive Methods and Zero-Sum Free Sequences
• scientific article; zbMATH DE number 6960758 (Why is no real title available?)
• scientific article; zbMATH DE number 6401365 (Why is no real title available?)
• On joint short minimal zero-sum subsequences over finite abelian groups of rank two

This page was built for publication: The structure of maximal zero-sum free sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3561040)