English

Zero-sum problems with congruence conditions

Number Theory 2010-07-05 v1 Combinatorics

Abstract

For a finite abelian group GG and a positive integer dd, let sdN(G)\mathsf s_{d \mathbb N} (G) denote the smallest integer N0\ell \in \mathbb N_0 such that every sequence SS over GG of length S|S| \ge \ell has a nonempty zero-sum subsequence TT of length T0modd|T| \equiv 0 \mod d. We determine sdN(G)\mathsf s_{d \mathbb N} (G) for all d1d\geq 1 when GG has rank at most two and, under mild conditions on dd, also obtain precise values in the case of pp-groups. In the same spirit, we obtain new upper bounds for the Erd{\H o}s--Ginzburg--Ziv constant provided that, for the pp-subgroups GpG_p of GG, the Davenport constant D(Gp)\mathsf D (G_p) is bounded above by 2exp(Gp)12 \exp (G_p)-1. This generalizes former results for groups of rank two.

Keywords

Cite

@article{arxiv.1007.0251,
  title  = {Zero-sum problems with congruence conditions},
  author = {Alfred Geroldinger and David J. Grynkiewicz and Wolfgang A. Schmid},
  journal= {arXiv preprint arXiv:1007.0251},
  year   = {2010}
}
R2 v1 2026-06-21T15:43:39.023Z