On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank

DOI10.1016/J.JNT.2011.02.017zbMATH Open1284.11047arXiv1010.5101OpenAlexW2084266624MaRDI QIDQ555286FDOQ555286

Authors: Yushuang Fan, Weidong Gao, Qinghai Zhong 

Publication date: 22 July 2011

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: Let $G$ be a finite abelian group. The Erd{H o}s--Ginzburg--Ziv constant $mathsfs(G)$ of $G$ is defined as the smallest integer $linmathbbN$ such that every sequence $S$ over $G$ of length $|S|gel$ has a zero-sum subsequence $T$ of length $|T|=exp(G)$. If $G$ has rank at most two, then the precise value of $mathsfs(G)$ is known (for cyclic groups this is the Theorem of Erd{H o}s-Ginzburg-Ziv). Only very little is known for groups of higher rank. In the present paper, we focus on groups of the form $G=C_n^r$, with $n,rinN$ and $nge2$, and we tackle the study of $mathsfs(G)$ with a new approach, combining the direct problem with the associated inverse problem.

Full work available at URL: https://arxiv.org/abs/1010.5101

Recommendations

• On the Erdős-Ginzburg-Ziv constant of groups of the form \(C_2^r\oplus C_n\)
• On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
• Exponential bounds for the Erdős-Ginzburg-Ziv constant
• On zero-sum subsequences of length \(k \exp(G)\)
• A new exponential upper bound for the Erd\H{o}s-Ginzburg-Ziv constant

zbMATH Keywords

zero-sum sequencesinverse zero-sum problemsErdös-Ginzburg-Ziv constant

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Remarks on a generalization of the Davenport constant
• Zero-sum problems in finite Abelian groups: a survey
• On Kemnitz' conjecture concerning lattice-points in the plane
• Inverse zero-sum problems
• Maximal caps in \(\mathrm{AG}(6,3)\).
• Sequences in abelian groups \(G\) of odd order without zero-sum subsequences of length \(\exp(G)\)
• The classification of the largest caps in AG(5, 3)
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Title not available (Why is that?)
• Lower bounds for multidimensional zero sums
• On short zerosum subsequences over \(p\)-groups.
• Title not available (Why is that?)
• Zero-sum problems with congruence conditions
• An application of coding theory to estimating Davenport constants
• Ein Extremalproblem für Gitterpunkte.
• Two zero-sum problems and multiple properties
• Restricted inverse zero-sum problems in groups of rank 2.
• A variant of Kemnitz conjecture

Cited In (26)

• On Erdős-Ginzburg-Ziv inverse theorems for dihedral and dicyclic groups
• The EGZ-constant and short zero-sum sequences over finite abelian groups
• Harborth constants for certain classes of metacyclic groups
• Title not available (Why is that?)
• Note on the Davenport's constant for finite abelian groups with rank three
• The polynomial method in the study of zero-sum theorems
• Avoiding zero-sum subsequences of prescribed length over the integers
• Two zero-sum invariants on finite abelian groups
• Improving the Erdős-Ginzburg-Ziv theorem for some non-Abelian groups.
• On zero-sum subsequences of length \(k \exp(G)\)
• On zero-sum subsequences of prescribed length
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• The Interplay of Invariant Theory with Multiplicative Ideal Theory and with Arithmetic Combinatorics
• On zero-sum subsequences in a finite abelian \(p\)-group of length not exceeding a given number
• On zero-sum subsequences of length \(k\exp(G)\). II
• Title not available (Why is that?)
• Erdős-Ginzburg-Ziv theorem for dihedral groups of large prime index.
• Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory
• New upper bounds for the Davenport and for the Erdős-Ginzburg-Ziv constants
• Title not available (Why is that?)
• The cross number of minimal zero-sum sequences in finite abelian groups.
• Zero-sum subsequences of length \(kq\) over finite abelian \(p\)-groups
• On generalized Narkiewicz constants of finite abelian groups
• A QUANTITATIVE ASPECT OF NON-UNIQUE FACTORIZATIONS: THE NARKIEWICZ CONSTANTS
• Some exact values of the Harborth constant and its plus-minus weighted analogue
• On generalized Erdős-Ginzburg-Ziv constants of \(C_n^r\)

This page was built for publication: On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank

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