scientific article; zbMATH DE number 1009668
From MaRDI portal
Publication:4336928
Let \(G\) be an abelian group of order \(n\). The Erdös-Ginzburg-Ziv theorem states that every sequence of elements of \(G\) with length \(2n-1\) contains an \(n\)-subsequence with a zero sum. In this paper, the original method of the Erdös-Ginzburg-Ziv theorem is used to show that a sequence of length \(2n-2\) without an \(n\)-subsequence summing to \(0\), is a reordering of a sequence of the form \[ \overbrace{a,\dots,a}^{n-1},\overbrace{a+ u,\dots,a+u}^{n-1}, \] where \(u\) generates \(G\). For the entire collection see [Zbl 0829.00007].
Recommendations
- On zero-sum subsequences in finite Abelian groups
- Zero-sum subsequences in Abelian non-cyclic groups
- scientific article; zbMATH DE number 7069666
- Zero Sums in Abelian Groups
- A reciprocity on finite abelian groups involving zero-sum sequences
- On tiny zero-sum sequences over finite abelian groups
- On subsequence sums of a zero-sum free sequence over finite abelian groups
- On zero-sum subsequences in a finite abelian \(p\)-group of length not exceeding a given number
- On sequences over a finite abelian group with zero-sum subsequences of forbidden lengths
- Subsequence sums of zero-sum free sequences over finite abelian groups
Cited in
(13)- Unextendible sequences in finite abelian groups
- On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem
- Zero-sum subsequences in Abelian non-cyclic groups
- Zero-sum problems -- a survey
- Tiny zero-sum sequences over some special groups
- Long \(n\)-zero-free sequences in finite cyclic groups
- The Erdős-Ginzburg-Ziv theorem in Abelian non-cyclic groups
- On sequences over a finite abelian group with zero-sum subsequences of forbidden lengths
- Monoids of sequences over finite abelian groups defined via zero-sums with respect to a given set of weights and applications to factorizations of norms of algebraic integers
- scientific article; zbMATH DE number 2214416 (Why is no real title available?)
- On long minimal zero sequences in finite abelian groups
- Inverse problems associated with subsequence sums in \(C_p \oplus C_p\). II
- Representation of group elements as subsequence sums.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4336928)