Complete sequences in N^ 2
It is shown that the classical results of \textit{J. Folkman} [Can. J. Math. 18, 643-655 (1966; Zbl 0151.03703)] on representation of integers as sums of distinct terms from a fixed sequence in \(\mathbb{N}\) cannot be extended without additional conditions to \(\mathbb{N}^2\). The first of the two ``negative results says that there exists an \(\alpha>0\) and \({\mathcal A}\subseteq\mathbb{N}^2\) for which \({\mathcal A}(n)>\alpha n^2\) and \(\mathcal A\) does not contain an infinite two dimensional arithmetic progression of the form \(\{\mathbf{x}_0+k\mathbf{d}\mid k\in\mathbb{N}\}\). In the second result it is shown that also an immediate analogue of a sufficient condition for the completeness in \(\mathbb{N}\), namely the bounded gaps together with containment of sufficiently large intervals does not imply the completeness in \(\mathbb{N}^2\). Two additional results are proved in the paper. The first one gives estimations from below and above of the maximal size of a discrete rectangle in the sum set of the initial segment of a sequence with gaps only of the form \((1,0)\) and \((0,1)\), and in the second one a sufficient condition for the so called \(p\)--completeness.
- Subset sums in \(\mathbb{N}^ 2\)
- Sumsets containing infinite arithmetic progressions
- On certain properties of partitions of \(\mathbb{Z}^m\) with the same representation function. II
- scientific article; zbMATH DE number 426337
- On sums of distinct integers belonging to certain sequences
- $B_{2}$-sequences whose terms are squares
- On representation problems in the additive number theory
- Representation of elements of a sequence by sumsets
- Completeness properties of perturbed sequences
- A statistical theorem of set addition
- A set of sequences of complexity \(2n+1\)
- Erdős-Birch type question in \(\mathbb{N}^r\)
- On a communication complexity problem in combinatorial number theory
- On a conjecture of Erdős and Lewin
- On the subset sums of exponential type sequences
- On complete sequences
- 𝑑-complete sequences of integers
- Hegyvári's theorem on complete sequences. II
- On $d$-complete sequences of integers, II
- A conjecture of Hegyvári
- On \(d\)-complete sequences modulo \(l\)
- Two problems on subset sums
- On the structures of subset sums in higher dimension
- Note on a theorem of Birch-Erdős and m-ary partitions
- On the distribution of subset sums of certain sets in \(\mathbb{Z}^2_p\) and in \(\mathbb{N}^2\)
- A generalization of the Erdős-Birch theorem
- A conjecture of Yu and Chen related to the Erdős-Lewin theorem
- Hegyvári's theorem on complete sequences
This page was built for publication: Complete sequences in \(\mathbb{N}^ 2\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2563527)
