A weighted generalization of Gao's n+D-1 Theorem

TL;DR

This paper extends Gao's n+D-1 Theorem by incorporating weights, providing a generalized condition for zero-sum sequences in finite abelian groups with weighted sums.

Contribution

It introduces a weighted generalization of Gao's theorem, broadening the scope of zero-sum sequence results in finite abelian groups.

Findings

Establishes existence of weighted zero-sum subsequences

Generalizes previous unweighted theorems

Provides explicit construction for weighted sums

Abstract

Let $G$ denotes a finite abelian group of order $n$ and Davenport constant $D$, and put $m= n+D-1$. Let $x=(x_1, ..., x_m)\in G^m$ be a sequence with a maximal repetition $\ell$ attained by $x_m$ and put $r=\min(D,\ell)$. Let $w=(w_1, ..., w_{m-r})\in \Z^{m-r}.$ Then there are an $n$-subset $I\subset [1,m-r]$ and an injection $f: I\mapsto [1,m]$, such that $m\in f(I)$ and $$\sum_{i\in I}w_{i}x_{f({i})}=(\sum_{i\in I}w_{i})x_{m}.$$