English

A Note on Minimal zero-sum sequences over ${\mathbb Z}$

Combinatorics 2014-07-29 v3 Number Theory

Abstract

A zero-sum sequence over Z{\mathbb Z} is a sequence with terms in Z{\mathbb Z} that sum to 00. It is called minimal if it does not contain a proper zero-sum subsequence. Consider a minimal zero-sum sequence over Z{\mathbb Z} with positive terms a1,,aha_1,\ldots,a_h and negative terms b1,,bkb_1,\ldots,b_k. We prove that hσ+/kh\leq \lfloor \sigma^+/k\rfloor and kσ+/hk\leq \lfloor \sigma^+/h\rfloor, where σ+=i=1hai=j=1kbj\sigma^+=\sum_{i=1}^h a_i=-\sum_{j=1}^k b_j. These bounds are tight and improve upon previous results. We also show a natural partial order structure on the collection of all minimal zero-sum sequences over the set {iZ:  nin}\{i\in {\mathbb Z}:\; -n\leq i\leq n\} for any positive integer nn.

Keywords

Cite

@article{arxiv.1401.0715,
  title  = {A Note on Minimal zero-sum sequences over ${\mathbb Z}$},
  author = {Papa A. Sissokho},
  journal= {arXiv preprint arXiv:1401.0715},
  year   = {2014}
}

Comments

10 pages, 1 fugure; to appear in Acta Arithmetica

R2 v1 2026-06-22T02:38:52.121Z