Sequences not containing long zero-sum subsequences

DOI10.1016/J.EJC.2005.06.001MaRDI QIDQ2493097zbMATH OpenOpenAlexFDO

Authors Jujuan Zhuang, Weidong Gao

Publication date 9 June 2006

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2005.06.001

zbMATH Keywords

Davenport constantdirect sum of two cyclic groups of same orderfinite abelian groupnormal sequenceszero-sum sequences

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01)

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| \).

Recommendations

• On the existence of zero-sum subsequences of distinct lengths
• Normal sequences over finite abelian groups
• On subsequence sums of zero-sum free sequences in abelian groups of rank two
• scientific article; zbMATH DE number 6324634
• Inverse zero-sum problems. II.

Cites work

• A combinatorial problem on finite abelian groups
• A combinatorial problem on finite Abelian groups. I
• A combinatorial problem on finite Abelian groups. II
• A Generalization of an Addition Theorem for Solvable Groups
• Addition theorems for finite abelian groups
• An addition theorem for finite cyclic groups
• scientific article; zbMATH DE number 1989997 (Why is no real title available?)
• scientific article; zbMATH DE number 3387622 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• On Davenport's constant of finite Abelian groups with rank three
• On long minimal zero sequences in finite abelian groups
• On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
• On the order of elements in long minimal zero-sum sequences
• On weighted sums in abelian groups

Cited in

(8)

• On zero-sum subsequences of length \(k\exp(G)\). II
• Extremal product-one free sequences and \(|G|\)-product-one free sequences of a metacyclic group
• Long minimal zero-sum sequences over a finite subset of \(\mathbb{Z}\)
• Normal sequences over finite abelian groups
• On the existence of zero-sum subsequences of distinct lengths
• On Bass' conjecture of the small Davenport constant
• Zero-sum problems in finite Abelian groups: a survey
• Minimal zero-sum sequences in \(C_{n}\oplus C_{n}\)

This page was built for publication: Sequences not containing long zero-sum subsequences

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