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

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

Authors Yushuang Fan, Weidong Gao, Qinghai Zhong 

Publication date 22 July 2011

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

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

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)

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.

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

Cites Work

• scientific article; zbMATH DE number 5145116 (Why is no real title available?)
• scientific article; zbMATH DE number 524118 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• A variant of Kemnitz conjecture
• An application of coding theory to estimating Davenport constants
• Ein Extremalproblem für Gitterpunkte.
• Inverse zero-sum problems
• Lower bounds for multidimensional zero sums
• Maximal caps in \(\mathrm{AG}(6,3)\).
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On Kemnitz' conjecture concerning lattice-points in the plane
• On short zerosum subsequences over \(p\)-groups.
• Remarks on a generalization of the Davenport constant
• Restricted inverse zero-sum problems in groups of rank 2.
• 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)
• Two zero-sum problems and multiple properties
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Zero-sum problems in finite Abelian groups: a survey
• Zero-sum problems with congruence conditions

Cited In (33)

• On Erdős-Ginzburg-Ziv inverse theorems for dihedral and dicyclic groups
• Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
• The EGZ-constant and short zero-sum sequences over finite abelian groups
• Harborth constants for certain classes of metacyclic groups
• Exponential bounds for the Erdős-Ginzburg-Ziv constant
• On minimal product-one sequences of maximal length over dihedral and dicyclic groups
• Title not available (Why is no real title available?)
• 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 the Erdős-Ginzburg-Ziv constant of groups of the form \(C_2^r\oplus C_n\)
• On zero-sum subsequences of prescribed length
• Direct zero-sum problems for certain groups of rank three
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• On zero-sum subsequences in a finite abelian \(p\)-group of length not exceeding a given number
• The interplay of invariant theory with multiplicative ideal theory and with arithmetic combinatorics
• Note on the Davenport constant for finite abelian groups with rank three
• On zero-sum subsequences of length \(k\exp(G)\). II
• Title not available (Why is no real title available?)
• Erdős-Ginzburg-Ziv theorem for dihedral groups of large prime index.
• Extremal problems on the hypercube and the codegree Turán density of complete \(r\)-graphs
• Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory
• Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant
• New upper bounds for the Davenport and for the Erdős-Ginzburg-Ziv constants
• 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\)
• On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)

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)