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 条
  • [1] A generalization of sumset and its applications
    Raj Kumar Mistri
    Ram Krishna Pandey
    Om Prakash
    Proceedings - Mathematical Sciences, 2018, 128
  • [2] Counting sets with small sumset and applications
    Ben Green
    Robert Morris
    Combinatorica, 2016, 36 : 129 - 159
  • [3] Counting sets with small sumset and applications
    Green, Ben
    Morris, Robert
    COMBINATORICA, 2016, 36 (02) : 129 - 159
  • [5] A generalization of the Turan Theorem and its applications
    Liu, YR
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2004, 47 (04): : 573 - 588
  • [6] A generalization of the Bohr inequality and its applications
    Kumar, Shankey
    COMPLEX VARIABLES AND ELLIPTIC EQUATIONS, 2023, 68 (06) : 963 - 973
  • [7] A GENERALIZATION OF THE PEANO KERNEL AND ITS APPLICATIONS
    Budakci, Gulter
    Oruc, Halil
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2018, 67 (02): : 229 - 241
  • [8] A generalization of the alcove model and its applications
    Cristian Lenart
    Arthur Lubovsky
    Journal of Algebraic Combinatorics, 2015, 41 : 751 - 783
  • [9] ON LEVY IDENTIFICATION, ITS GENERALIZATION AND APPLICATIONS
    TAO, KM
    ZUNDE, P
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1981, 12 (11) : 1317 - 1334
  • [10] A Generalization of the Kratzel Function and Its Applications
    Dernek, Nege
    Dernek, Ahmet
    Yurekli, Osman
    JOURNAL OF MATHEMATICS, 2017, 2017