Sequences not containing long zero-sum subsequences
type: Item
instance of: scholarly article
title: Sequences not containing long zero-sum subsequences
zbMATH Open document ID: 1091.11008
author: Jujuan Zhuang
author: Weidong Gao
published in: European Journal of Combinatorics
publication date: 2006-06-09T00:00:00Z
review text: For a finite abelian group \(G\), denote by \(D(G)\) (Davenport's constant) the smallest integer \(d\) such that every sequence of \(d\) elements of \(G\) contains a subsequence with sum zero. A sequence \(S\) with \(| S| \geq D(G)\) is called normal if it contains no zero-sum subsequence longer than \(| S| -D(G)+1\). The authors describe the structure of normal sequences for certain groups \(G\), in particular, the direct sum of two cyclic groups of the same order. They also obtain some results on the sequences of length \(| G| +D(G)-2\) containing no zero-sum subsequence of length \(| G| \).
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 20K01
zbMATH DE Number: 5030979
zbMATH Keywords: zero-sum sequences
zbMATH Keywords: finite abelian group
zbMATH Keywords: Davenport constant
zbMATH Keywords: normal sequences
zbMATH Keywords: direct sum of two cyclic groups of same order
reviewed by: Phillip Schultz
MaRDI profile type: MaRDI publication profile
full work available at URL: j.ejc.2005.06.001
OpenAlex ID: W2092073636
cites work: On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
cites work: Q5656945
cites work: Q5841589
cites work: Addition theorems for finite abelian groups
cites work: A combinatorial problem on finite abelian groups
cites work: An addition theorem for finite cyclic groups
cites work: On Davenport's constant of finite Abelian groups with rank three
cites work: On long minimal zero sequences in finite abelian groups
cites work: Q4430614
cites work: On the order of elements in long minimal zero-sum sequences
cites work: On weighted sums in abelian groups
cites work: A combinatorial problem on finite Abelian groups. I
cites work: A combinatorial problem on finite Abelian groups. II
cites work: A Generalization of an Addition Theorem for Solvable Groups
DOI: 10.1016/J.EJC.2005.06.001
description: scientific article; zbMATH DE number 5030979