$\mathbb{Z}_p^2$中多重集子集和的下界
数论
2012-09-03 v3
摘要
经典的Cauchy-Davenport定理给出了循环群(当为素数且时)中由个元素序列可形成的不同子集和数量的下界。我们将此定理推广到一个关于中多重集元素可形成的不同子集和最小数量的猜想;该猜想预期对非“浪费性”多重集(即没有太多元素位于非平凡子群中的多重集)成立。我们在中证明了该猜想对于大小为的多重集成立,其中相对于不太大。
引用
@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