A generalization of sumset and its applications

被引:1
|
作者
Mistri, Raj Kumar [1 ]
Pandey, Ram Krishna [2 ]
Prakash, Om [3 ]
机构
[1] Harish Chandra Res Inst, Dept Math, Allahabad 211019, Uttar Pradesh, India
[2] Indian Inst Technol Roorkee, Dept Math, Roorkee 247667, Uttar Pradesh, India
[3] Indian Inst Technol Patna, Dept Math, Patna 800013, Bihar, India
来源
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES | 2018年 / 128卷 / 05期
关键词
Arithmetic progression; h-fold sumsets; direct and inverse problems; MODULO;
D O I
10.1007/s12044-018-0437-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let A be a nonempty finite subset of an additive abelian group G and let r and h be positive integers. The generalized h-fold sumset of A, denoted by h(r) A, is the set of all sums of h elements of A, where each element appears in a sum at most r times. The direct problem for h(r) A is to find a lower bound for | h(r) A| in terms of | A|. The inverse problem for h(r) A is to determine the structure of the finite set A for which | h(r) A| is minimal with respect to some fixed value of | A|. If G = Z, the direct and inverse problems are well studied. In case of G = Z/ pZ, p a prime, the direct problem has been studied very recently by Monopoli (J. Number Theory, 157 (2015) 271-279). In this paper, we express the generalized sumset h(r) A in terms of the regular and restricted sumsets. As an application of this result, we give a new proof of the theorem of Monopoli and as the second application, we present new proofs of direct and inverse theorems for the case G = Z.
引用
收藏
页数:8
相关论文
共 50 条