中文

有限循环群中的加权序列

组合数学 2007-10-22 v1 数论

摘要

p>7p>7 为素数,令 G=Z/pZG=\Z/p\Z,并设 S1=i=1pgiS_1=\prod_{i=1}^p g_iS2=i=1phiS_2=\prod_{i=1}^p h_i 为两个项取自 GG 的序列。假设 S1S_1S2S_2 中任意项的最大重数至多为 2p+15\frac{2p+1}{5}。那么我们证明,对于每个 gGg\in G,存在一个 {1,2,...,p}\{1,2,..., p\} 的置换 σ\sigma,使得 g=i=1p(gihσ(i))g=\sum_{i=1}^{p}(g_i\cdot h_{\sigma(i)})。该问题与 A. Bialostocki 关于加权子序列和以及 Erd\H{o}s-Ginzburg-Ziv 定理的一个猜想有关。

关键词

引用

@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-29T04:56:57.648Z