Zero-sum problems in finite Abelian groups: a survey

DOI10.1016/j.exmath.2006.07.002zbMath1122.11013OpenAlexW2121001629MaRDI QIDQ860363

Weidong Gao, Alfred Geroldinger

Publication date: 9 January 2007

Published in: Expositiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.exmath.2006.07.002

zbMATH Keywords

zero-sum sequences

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Sequences (mod (m)) (11B50) Inverse problems of additive number theory, including sumsets (11P70)

Related Items (only showing first 100 items - show all)

On a conjecture of the small Davenport constant for finite groups ⋮ \(r\)-critical numbers of natural intervals ⋮ Lower bound for the Erdős-Burgess constant of finite commutative rings ⋮ A generalization of Kruyswijk-Olson theorem on Davenport constant in commutative semigroups ⋮ On the Davenport constant of a two-dimensional box \([\![ -1,1\!] \times [\![ -m,n]\!]\)] ⋮ Warning's second theorem with relaxed outputs ⋮ Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes ⋮ Direct zero-sum problems for certain groups of rank three ⋮ The large Davenport constant. I: Groups with a cyclic, index 2 subgroup. ⋮ Extremal product-one free sequences and \(|G|\)-product-one free sequences of a metacyclic group ⋮ The Erdős-Ginzburg-Ziv theorem for finite solvable groups. ⋮ On zero-sum subsequences in a finite abelian \(p\)-group of length not exceeding a given number ⋮ Non-commutative Krull monoids: a divisor theoretic approach and their arithmetic. ⋮ Zero-sum copies of spanning forests in zero-sum complete graphs ⋮ On product-one sequences with congruence conditions over non-abelian groups ⋮ Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group ⋮ Semigroup-theoretical characterizations of arithmetical invariants with applications to numerical monoids and Krull monoids. ⋮ Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group. II ⋮ Additively irreducible sequences in commutative semigroups ⋮ Iterated sumsets and subsequence sums ⋮ Exponential bounds for the Erdős-Ginzburg-Ziv constant ⋮ On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\) ⋮ On the generalized Davenport constant and the Noether number ⋮ On zero sum subsequences of restricted size ⋮ The Noether number of the non-abelian group of order \(3p\) ⋮ The Noether number for the groups with a cyclic subgroup of index two ⋮ Extremal product-one free sequences in dihedral and dicyclic groups ⋮ Behaving sequences ⋮ On weighted zero-sum sequences ⋮ On subsequence sums of a zero-sum free sequence over finite abelian groups ⋮ On the existence of zero-sum subsequences of distinct lengths ⋮ On the Harborth constant of \(C_3 \oplus C_{3p}\) ⋮ On the algebraic and arithmetic structure of the monoid of product-one sequences ⋮ Zero-sum problems with congruence conditions ⋮ On Erdős-Ginzburg-Ziv inverse theorems for dihedral and dicyclic groups ⋮ An application of coding theory to estimating Davenport constants ⋮ The EGZ-constant and short zero-sum sequences over finite abelian groups ⋮ Integers without divisors in a given progression ⋮ Erdős-Ginzburg-Ziv theorem and Noether number for \(C_m \ltimes_\varphi C_{mn}\) ⋮ Arithmetic-progression-weighted subsequence sums ⋮ The Erdős-Ginzburg-Ziv constant and progression-free subsets ⋮ The catenary degree of Krull monoids. I ⋮ On the Olson and the strong Davenport constants ⋮ A characterization of incomplete sequences in vector spaces ⋮ On the Davenport constant and on the structure of extremal zero-sum free sequences ⋮ On a combinatorial problem of Erdős, Kleitman and Lemke ⋮ Note on a conjecture of Graham ⋮ Correction to: ``Davenport constant for semigroups ⋮ Arithmetical interpretation of weighted Davenport constants. ⋮ Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences ⋮ On generalized Erdős-Ginzburg-Ziv constants of \(C_n^r\) ⋮ Representation of group elements as subsequence sums. ⋮ Arithmetic of Mori domains and monoids ⋮ Harborth constants for certain classes of metacyclic groups ⋮ Groups with large Noether bound ⋮ Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory ⋮ Zero sum cycles in complete digraphs ⋮ Zero-sum subsequences of length \(kq\) over finite abelian \(p\)-groups ⋮ Addition theorems on the cyclic groups of order \(p^\ell\). ⋮ On zero-sum subsequences of length not exceeding a given number ⋮ Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions ⋮ Short zero-sum sequences over abelian \(p\)-groups of large exponent ⋮ A weighted generalization of two theorems of Gao ⋮ Notes on lattice points of zonotopes and lattice-face polytopes ⋮ Davenport constant with weights ⋮ On an inverse problem of Erdős, Kleitman, and Lemke ⋮ Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant ⋮ Sums of sets of abelian group elements ⋮ On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank ⋮ Addition of sets via symmetric polynomials - a polynomial method ⋮ An upper bound for the \(k\)-barycentric Davenport constant of groups of prime order ⋮ Remarks on a generalization of the Davenport constant ⋮ Weighted Davenport's constant and the weighted EGZ theorem ⋮ Representation of finite abelian group elements by subsequence sums ⋮ On the arithmetic of tame monoids with applications to Krull monoids and Mori domains. ⋮ On the arithmetic of Krull monoids with infinite cyclic class group ⋮ Modification of Griffiths' result for even integers ⋮ On the arithmetic Cohen-Macaulayness of varieties parameterized by Togliatti systems ⋮ A new upper bound for the cross number of finite Abelian groups. ⋮ A stronger connection between the Erdős-Burgess and Davenport constants ⋮ On a conjecture concerning the maximal cross number of unique factorization indexed sequences ⋮ Erdős-Ginzburg-Ziv theorem for finite commutative semigroups. ⋮ On the lower bounds of Davenport constant ⋮ On the arithmetic of Krull monoids with finite Davenport constant. ⋮ Tiny zero-sum sequences over some special groups ⋮ A realization theorem for sets of lengths ⋮ Classification theorems for sumsets modulo a prime ⋮ Group algebras of finite abelian groups and their applications to combinatorial problems ⋮ Minimal zero-sum sequences over \(-m, n\) ⋮ Extremal product-one free sequences in \(C_q\rtimes_s C_m\) ⋮ On zero-sum subsequences of length \(k\exp(G)\). II ⋮ New upper bounds for the Davenport and for the Erdős-Ginzburg-Ziv constants ⋮ Arithmetical characterization of class groups of the form \(\mathbb Z/n\mathbb Z\oplus\mathbb Z/n\mathbb Z\) via the system of sets of lengths. ⋮ A new result on Davenport constant ⋮ Non-unique factorizations of algebraic integers ⋮ Unions of sets of lengths. ⋮ Iterated sumsets and setpartitions ⋮ Zero-sum invariants on finite abelian groups with large exponent ⋮ Davenport constant for semigroups. II. ⋮ Some inverse problems in zero-sum theory

Cites Work

• General graph pebbling
• Lower bounds for multidimensional zero sums
• On the sum of two sets in a group
• Regular subgraphs of almost regular graphs
• Olson's constant for the group \(\mathbb Z_p\oplus\mathbb Z_p\)
• A variant of Kemnitz conjecture
• Interplay between four conjectures on certain zero-sum problems.
• An uncertainty inequality and zero subsums
• A weighted Erdős-Ginzburg-Ziv theorem
• On zero-sum sequences of prescribed length
• Minimal zero-sum sequences in \(C_{n}\oplus C_{n}\)
• Addition theorems on the cyclic groups of order \(p^\ell\).
• Group algebras of finite abelian groups and their applications to combinatorial problems
• A characterization of algebraic number fields with cyclic class group of prime power order
• On the symmetric difference of two sets in a group
• An addition theorem for the elementary abelian group of type (p,p)
• A problem of Erdős on Abelian groups
• Bounds for counter-examples to addition theorems in solvable groups
• An addition theorem on the integers modulo \(n\)
• Diophantine problems in variables restricted to the values 0 and 1
• A note on the growth of Davenport's constant
• On Davenport's constant
• On zero-sum Ramsey numbers--stars
• On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
• An addition theorem for Abelian groups of order \(pq\)
• On a combinatorial problem of Erdős, Ginzburg, and Ziv
• Eine Anzahlformel von Zahlen modulo n
• On the relative Davenport constant
• A problem on zero subsums in abelian groups
• On the number of subsequences with given sum
• Minimal zero-sequences and the strong Davenport constant
• The number of \(k\)-sums modulo \(k\)
• On the structure of zerofree sequences
• The cross number of finite abelian groups. II
• There are infinitely many Carmichael numbers
• Generalized derivations and additive theory
• An addition theorem for finite cyclic groups
• On the number of zero sum subsequences
• On weighted sums in abelian groups
• Zero-sumfree sequences in cyclic groups and some arithmetical application
• On the order of elements in long minimal zero-sum sequences
• Zero-sum problems and coverings by proper cosets
• On zero-sum subsequences of restricted size. II.
• On Davenport's constant of finite Abelian groups with rank three
• Reconstructing permutation matrices from diagonal sums
• On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem
• Quasi-periodic decompositions and the Kemperman structure theorem
• On a conjecture of Kleitman and Lemke
• Existence conditions for barycentric sequences.
• Weighted sums in finite cyclic groups
• Gao's conjecture on zero-sum sequences.
• Zero-sum square matrices
• On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem
• Covering a finite abelian group by subset sums
• Addition theorems for finite abelian groups
• Zero-sum subsequences in Abelian non-cyclic groups
• An isoperimetric method in additive theory
• Two addition theorems on groups of prime order
• A combinatorial problem on finite abelian groups
• The cross number of finite Abelian groups. III
• Zero-sum problems -- a survey
• On the Erdös-Ginzburg-Ziv theorem
• Two zero-sum problems and multiple properties
• On Kemnitz' conjecture concerning lattice-points in the plane
• Restricted set addition in abelian groups: results and conjectures
• On the number of subsequences with given sum of sequences over finite abelian \(p\)-groups
• Sequences not containing long zero-sum subsequences
• On a partition analog of the Cauchy-Davenport Theorem
• Sums and \(k\)-sums in abelian groups of order \(k\)
• A combinatorial problem on finite Abelian groups. II
• A combinatorial problem on finite Abelian groups. I
• Remarks on a zero-sum theorem
• Kemnitz' conjecture revisited
• An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs
• Erdős-Ginzburg-Ziv theorem for dihedral groups of large prime index.
• RESTRICTED ADDITION IN ${\bb Z}/n {\bb Z}$ AND AN APPLICATION TO THE ERDOS–GINZBURG–ZIV PROBLEM
• ON ARTIN'S CONJECTURE, II: PAIRS OF ADDITIVE FORMS
• A Generalization of an Addition Theorem for Solvable Groups
• A Step Beyond Kemperman's Structure Theorem
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Addition theorems in elementary Abelian groups, I
• A generalization of Davenport's constant and its arithmetical applications
• Conditions for a Zero Sum Modulo n
• Sums of sets of group elements
• Zero Sums in Abelian Groups
• On a Combinatorial Theorem of Erdös, Ginzburg and Ziv
• Combinatorial Nullstellensatz
• On additive bases
• On a variant of the Erdős-Ginzburg-Ziv problem
• The number of zero sums modulo m in a sequence of length n
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Problems in Zero-Sum Combinatorics
• Additive group theory—A progress report
• On some developments of the Erdős–Ginzburg–Ziv Theorem II
• La fonction de Brakemeier dans le probléme d'Erdős–Ginzburg–Ziv
• Unification of zero-sum problems, subset sums and covers of ℤ
• On the structure of sequences with forbidden zero-sum subsequences
• On Weighted Sequence Sums
• On zero-free subset sums
• On Sets with a Small Subset Sum
• On numbers with a unique representation by a binary quadratic form
• On covers of abelian groups by cosets
• ON A PROPERTY OF MINIMAL ZERO-SUM SEQUENCES AND RESTRICTED SUMSETS
• On the number of m-term zero-sum subsequences
• On the addition of residue classes mod p
• Sums of sets in the elementary abelian group of type (p, p)
• On a conjecture of Erdös and Heilbronn
• Two combinatorial problems in group theory
• On Kneser's Addition Theorem in Groups
• Ein Extremalproblem für Gitterpunkte.
• RESTRICTED ADDITION AND SOME DEVELOPMENTS OF THE ERDOS–GINZBURG–ZIV THEOREM
• On Subsequence Weighted Products
• On long minimal zero sequences in finite abelian groups
• Some remarks on Davenport constant
• Addition theorems and group rings
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Zero-sum problems in finite Abelian groups: a survey