English

Zero sums in restricted sequences

Number Theory 2021-03-03 v3

Abstract

A sequence \bfx=(x1,,xm)\bfx=(x_1,\ldots,x_m) of elements of Zn\Z_n is called an \textit{AA-weighted Davenport Z-sequence} if there exists \bfa:=(a1,,am)(A{0})m\bfzerom\bfa:=(a_1,\ldots,a_m)\in (A\cup\{0\})^m\setminus\bfzero_m such that iaixi=0\sum_i a_ix_i=0. Here \bfzerom=(0,,0)Znm\bfzero_m=(0,\ldots,0)\in\Z_n^m. Similarly, the sequence \bfx\bfx is called an \textit{AA-weighted Erd\H{o}s Z-sequence} if there exists \bfa:=(a1,,am)(A{0})m{\bfzerom}\bfa:=(a_1,\ldots,a_m)\in (A\cup\{0\})^m\setminus\{\bfzero_m\} with Supp(\bfa)=n|Supp(\bfa)|=n, such that iaixi=0\sum_i a_ix_i=0, where Supp(\bfa):={i:ai0}Supp(\bfa):=\{i: a_i\ne 0\}. A Zn\Z_n-sequence \bfx\bfx is called kk-restricted if no element of Zn\Z_n appears more than kk times in \bfx\bfx. In this paper, we study the problem of determining the least value of mm for which a kk-restricted Zn\Z_n-sequence of length mm is an AA-weighted Davenport Z-sequence (resp. anAA-weighted Erd\H{o}s Z-sequence). We also consider the same problem for random Zn\Z_n sequences, for certain very natural choices for the set AA.

Cite

@article{arxiv.1807.00648,
  title  = {Zero sums in restricted sequences},
  author = {Niranjan Balachandran and Eshita Mazumdar},
  journal= {arXiv preprint arXiv:1807.00648},
  year   = {2021}
}
R2 v1 2026-06-23T02:48:07.788Z