On an inverse problem in additive number theory

DOI10.1007/S10474-019-00920-XMaRDI QIDQ2317440zbMATH OpenOpenAlexWikidataFDO

Authors Jinhui Fang, Zhi-Kai Fang

Publication date 9 August 2019

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10474-019-00920-x

zbMATH Keywords

complement of sequencesinverse problemsubset sumsums of distinct terms

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70)

Review text

For a sequence \(A=a_1<a_2< \ldots\) of positive integers, let \(P(A)\) denote the set of all integers which can be represented as a finite sum of distinct terms of \(A\). \textit{S. A. Burr} and \textit{R. L. Graham} [in: Combinatorial theory and its applications. Vol. I, Colloq. Math. Soc. János Bolyai 4, 199--211 (1970; Zbl 0221.90033)] asked for characterizations for sets \(S\) of integers which are equal to \(P(A)\) for some \(A\). \textit{Y. Chen} and \textit{J. Wu} [Eur. J. Comb. 34, No. 5, 841--845 (2013; Zbl 1322.11025)] proved: if a sequence \(B=b_1<b_2< \ldots\) of integers satisfies \(b_1\ge 11\), \(b_2\ge 3b_1+5\), \(b_3\ge 3b_2+3\) and \(b_{n+1}>3b_n-b_{n-2}\) \((n\ge 3)\), then there exists a sequence of positive integers \(A\) such that \(P(A)= \mathbb{N}\setminus B\). In the paper under review, if \(b_2=3b_1+5\), the authors determine the critical value for \(b_3\) such that there exists an infinite sequence \(A\) of positive integers for which \(P(A)=\mathbb{N}\setminus B\). Namely, \(b_3=4b_1+6\).

Recommendations

• On a problem in additive number theory
• On the critical values in subset sum
• The inverse problem on subset sums
• On representation problems in the additive number theory
• An extremal problem in subsequence sum

Cited in

(13)

• On representation problems in the additive number theory
• The inverse problem on subset sums
• On the critical values of Burr's problem
• An extremal problem in subsequence sum
• On the critical values in subset sum
• On a problem of J. H. Fang and Z. K. Fang
• Sets whose sumset avoids a thin sequence
• scientific article; zbMATH DE number 3272315 (Why is no real title available?)
• scientific article; zbMATH DE number 3110285 (Why is no real title available?)
• On a problem in additive number theory
• scientific article; zbMATH DE number 7688183 (Why is no real title available?)
• Two problems on subset sums
• The inverse Fermat-Weber problem

This page was built for publication: On an inverse problem in additive number theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2317440)