中文

$\mathbb{Z}_p^2$中多重集子集和的下界

数论 2012-09-03 v3

摘要

经典的Cauchy-Davenport定理给出了循环群Zp\mathbb{Z}_p(当pp为素数且n<pn<p时)中由nn个元素序列可形成的不同子集和数量的下界n+1n+1。我们将此定理推广到一个关于Zpm\mathbb{Z}_p^m中多重集元素可形成的不同子集和最小数量的猜想;该猜想预期对非“浪费性”多重集(即没有太多元素位于非平凡子群中的多重集)成立。我们在Zp2\mathbb{Z}_p^2中证明了该猜想对于大小为p+kp+k的多重集成立,其中kk相对于pp不太大。

关键词

引用

@article{arxiv.1107.4392,
  title  = {Lower bounds for sumsets of multisets in Z_p^2},
  author = {Greg Martin and Alexis Peilloux and Erick B. Wong},
  journal= {arXiv preprint arXiv:1107.4392},
  year   = {2012}
}

备注

13 pages. The quantitative bound in Theorem 1.8 has been improved, and a new coauthor has been added. These statements are not unrelated