Zero-sum problems with congruence conditions
Geroldinger, Alfred ; Grynkiewicz, David J. ; Schmid, Wolfgang A.
HAL, hal-00856165 / Harvested from HAL
For a finite abelian group $G$ and a positive integer $d$, let $\mathsf s_{d \mathbb N} (G)$ denote the smallest integer $\ell \in \mathbb N_0$ such that every sequence $S$ over $G$ of length $|S| \ge \ell$ has a nonempty zero-sum subsequence $T$ of length $|T| \equiv 0 \mod d$. We determine $\mathsf s_{d \mathbb N} (G)$ for all $d\geq 1$ when $G$ has rank at most two and, under mild conditions on $d$, also obtain precise values in the case of $p$-groups. In the same spirit, we obtain new upper bounds for the Erd{\H o}s--Ginzburg--Ziv constant provided that, for the $p$-subgroups $G_p$ of $G$, the Davenport constant $\mathsf D (G_p)$ is bounded above by $2 \exp (G_p)-1$. This generalizes former results for groups of rank two.
Publié le : 2011-07-05
Classification:  [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT],  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00856165,
     author = {Geroldinger, Alfred and Grynkiewicz, David J. and Schmid, Wolfgang A.},
     title = {Zero-sum problems with congruence conditions},
     journal = {HAL},
     volume = {2011},
     number = {0},
     year = {2011},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00856165}
}
Geroldinger, Alfred; Grynkiewicz, David J.; Schmid, Wolfgang A. Zero-sum problems with congruence conditions. HAL, Tome 2011 (2011) no. 0, . http://gdmltest.u-ga.fr/item/hal-00856165/