English

Weighted Sequences in Finite Cyclic Groups

Combinatorics 2007-10-22 v1 Number Theory

Abstract

Let p>7p>7 be a prime, let G=Z/pZG=\Z/p\Z, and let S1=i=1pgiS_1=\prod_{i=1}^p g_i and S2=i=1phiS_2=\prod_{i=1}^p h_i be two sequences with terms from GG. Suppose that the maximum multiplicity of a term from either S1S_1 or S2S_2 is at most 2p+15\frac{2p+1}{5}. Then we show that, for each gGg\in G, there exists a permutation σ\sigma of 1,2,...,p1,2,..., p such that g=i=1p(gihσ(i))g=\sum_{i=1}^{p}(g_i\cdot h_{\sigma(i)}). The question is related to a conjecture of A. Bialostocki concerning weighted subsequence sums and the Erd\H{o}s-Ginzburg-Ziv Theorem.

Keywords

Cite

@article{arxiv.0710.3718,
  title  = {Weighted Sequences in Finite Cyclic Groups},
  author = {David J. Grynkiewicz and Jujuan Zhuang},
  journal= {arXiv preprint arXiv:0710.3718},
  year   = {2007}
}
R2 v1 2026-06-21T09:34:00.688Z