Some remarks on problems of subset sum
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Let $A=\{a_1<a_2<\cdots\}$ be a sequence of integers and let $P(A)=\left\{\sum \varepsilon_ia_i: a_i\in A, \varepsilon_i=0\text{ or }1, \sum \varepsilon_i<\infty\right\}$. Burr posed the following question: Determine conditions on integers sequence $B$ that imply either the existence or the non-existence of $A$ for which $P(A)$ is the set of all non-negative integers not in $B$. In this paper, we focus on some problems of subset sum related to Burr's question.
Abstract
Let $A=\{a_1<a_2<\cdots\}$ be a sequence of integers and let $P(A)=\left\{\sum \varepsilon_ia_i: a_i\in A, \varepsilon_i=0\text{ or }1, \sum \varepsilon_i<\infty\right\}$. Burr posed the following question: Determine conditions on integers sequence $B$ that imply either the existence or the non-existence of $A$ for which $P(A)$ is the set of all non-negative integers not in $B$. In this paper, we focus on some problems of subset sum related to Burr's question.
참고문헌 (9)
- S. A. Burr, "Combinatorial Theory and Its Applications III" (1970), North-Holland
- Y. -G. Chen, "On a problem in additive number theory", Acta Math. Hungar, 134(4), pp.416~430 (2012)[DOI]
- Y. -G. Chen, "The inverse problem on subset sums", European J. Combin, 34(5), pp.841~845 (2013)[DOI]
- J. -H. Fang, "On an inverse problem in additive number theory", Acta Math. Hungar, 158(1), pp.36~39 (2019)[DOI]
- J. -H. Fang, "On the critical values in subset sum", European J. Combin, 89, pp.103158~ (2020)[DOI]
- N. Hegyv´ari, "On representation problems in the additive number theory", Acta Math. Hungar, 72(1-2), pp.35~44 (1996)[DOI]
- J.-D. Wu, "The inverse problem on subset sums, II", J. Integer Seq, 16(8), pp.5~ (2013)[DOI]
- B. -L. Wu, "On a problem of J. H. Fang and Z. K. Fang", Acta Math. Hungar, 162(1), pp.98~104 (2020)[DOI]
- X.-H. Yan, "On the critical values of Burr’s problem", European J. Combin, 97, pp.10339~ (2021)[DOI]