Modified Erdös--Ginzburg--Ziv Constants for \mathbb Z/n\mathbb Z and (\mathbb Z/n\mathbb Z)²

2018/08/26 by Aaron J. Berger, Berger, Aaron, Danielle Wang +1
Mathematics · Physics and Astronomy · #Advanced Algebra and Geometry #Black Holes and Theoretical Physics #Combinatorics (math.CO) #FOS: Mathematics #Quantum Chromodynamics and Particle Interactions

paper · pdf · doi:10.48550/arxiv.1808.08486

openalex publication_date 2018/08/26 · openalex created_date 2018/08/31 · openalex updated_date 2026/07/28

Abstract

For an abelian group G and an integer t > 0, the modified Erdös--Ginzburg--Ziv constant s_t'(G) is the smallest integer ℓ such that any zero-sum sequence of length at least ℓ with elements in G contains a zero-sum subsequence (not necessarily consecutive) of length t. We compute s_t'(G) for G = \mathbb Z/n\mathbb Z and for t = n, G = (\mathbb Z/n\mathbb Z)².

Related

• Modified Erdős-Ginzburg-Ziv Constants for (ℤ/nℤ)²
• Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
• Improved lower bound on generalized Erdos-Ginzburg-Ziv constants
• On the Erd\H os--Ginzburg--Ziv constant of finite abelian groups of high rank
• On generalized Erdős-Ginzburg-Ziv constants of C_n^r