arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.4392math.NT
收藏

Z_p^2中多集和集的下界

Lower bounds for sumsets of multisets in Z_p^2

Greg Martin, Alexis Peilloux, Erick B. Wong

摘要:

经典的Cauchy-Davenport定理给出了循环群Z_p(p为素数且n<p)的n个元素序列所能形成的不同子和个数的下界n+1。我们把这个定理推广到一个猜想,即由(Z_p)^m中的一个多重集的元素所能形成的不同子和的最小数目;这个猜想被期望对那些在非平凡子群中有太多元素而不是“浪费”的多重集是有效的。我们在(Z_p)^2中证明了这个猜想,对于大小为p+k的多集,当k关于p不太大时。

英文摘要:

The classical Cauchy-Davenport theorem implies the lower bound n+1 for the number of distinct subsums that can be formed from a sequence of n elements of the cyclic group Z_p (when p is prime and n<p). We generalize this theorem to a conjecture for the minimum number of distinct subsums that can be formed from elements of a multiset in (Z_p)^m; the conjecture is expected to be valid for multisets that are not "wasteful" by having too many elements in nontrivial subgroups. We prove this conjecture in (Z_p)^2 for multisets of size p+k, when k is not too large in terms of p.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑