Zero-sum constants related to the Jacobi symbol

Abstract

For $A\subseteq {\mathbb{Z}}_n$, the $A$-weighted Gao constant $E_A(n)$ is defined to be the smallest natural number $k$ such that any sequence of $k$ elements in ${\mathbb{Z}}_n$ has a subsequence of length $n$ whose $A$-weighted sum is zero. When $A$ is the set of all units in ${\mathbb{Z}}_n$, we determine the value of $E_A(n)$ and values of two related constants $C_A(n)$ and $D_A(n)$. We also characterize all sequences of length $E_A(n)-1$ in ${\mathbb{Z}}_n$ which do not have any $A$-weighted zero-sum subsequence of length $n$ when $n$ is a power of 2.

arXiv comment17 pages. arXiv admin note: text overlap with arXiv:2110.02539