Some remarks on sumsets and restricted sumsets
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Let $A$ be a finite set of integers. For any integer $h\geq 1$, let $h$-fold sumset $hA$ be the set of all sums of $h$ elements of $A$ and let $h$-fold restricted sumset $h^{\wedge}A$ be the set of all sums of $h$ distinct elements of $A$. In this paper, we give a survey of problems and results on sumsets and restricted sumsets of a finite integer set. In details, we give the best lower bound for the cardinality of restricted sumsets $2^{\wedge}A$ and $3^{\wedge}A$ and also discuss the cardinality of restricted sumset $h^{\wedge}A$.
Abstract
Let $A$ be a finite set of integers. For any integer $h\geq 1$, let $h$-fold sumset $hA$ be the set of all sums of $h$ elements of $A$ and let $h$-fold restricted sumset $h^{\wedge}A$ be the set of all sums of $h$ distinct elements of $A$. In this paper, we give a survey of problems and results on sumsets and restricted sumsets of a finite integer set. In details, we give the best lower bound for the cardinality of restricted sumsets $2^{\wedge}A$ and $3^{\wedge}A$ and also discuss the cardinality of restricted sumset $h^{\wedge}A$.
참고문헌 (15)
- J. Bhanja, "Counting the number of elements in h(r)A : A special case", J. Combin. Number Theory, 9, pp.215~227 (2017)
- G. A. Freiman, "The addition of nite sets. I", Izv. Vyss. Ucebn. Zaved. Matematika, (6)통권 : 13, pp.202~213 (1959)
- G. A. Freiman, "Inverse problems of additive number theory. VI. On the addition of nite sets. III", Izv. VysS. Ucebn. Zaved. Matematika, 1962(3)통권 : 28, pp.151~157 (1962)
- G. A. Freiman, "Sumsets with distinct summands and the Erd}os-Heilbronn conjecture on sums of residues", Asterisque, (258), pp.163~172 (1999)
- V. F. Lev, "Structure theorem for multiple addition and the Frobenius problem", J. Number Theory, 58(1), pp.79~88 (1996)
- V. F. Lev, "Restricted set addition in groups. I. The classical setting", J. London Math. Soc.(2), 62(1), pp.27~40 (2000)
- V. F. Lev, "Three-fold restricted set addition in groups", European J. Combin, 23(5), pp.613~617 (2002)
- V. F. Lev, "On addition of two distinct sets of integers", Acta Arith, 70(1), pp.85~91 (1995)
- R. K. Mistri, "A generalization of sumsets of set of integers", J. Number Theory, 143, pp.334~356 (2014)
- R. K. Mistri, "The direct and inverse theorems on integer subsequence sums revisited", Integers, 16, pp.8~ (2016)
- M. B. Nathanson, "Nathanson, Inverse theorems for subset sums", Trans. Amer. Math. Soc, 347(4), pp.1409~1418 (1995)
- M. B. Nathanson, "Additive Number Theory" (1996), Springer-Verlag
- T. Schoen, "The cardinality of restricted sumsets", J. Number Theory, 96(1), pp.48~54 (2002)
- Z.-W. Sun, "Restricted sums of subsets of Z", Acta Arith, 99(1), pp.41~60 (2001)
- Q.-H. Yang, "On the cardinality of general h-fold sumsets", European J. Combin, 47, pp.103~114 (2015)