A characterization of complementing sets of pairs of integers (Q2545376)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3340376
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A characterization of complementing sets of pairs of integers |
scientific article; zbMATH DE number 3340376 |
Statements
A characterization of complementing sets of pairs of integers (English)
0 references
1971
0 references
Let \( A, B \) be subsets of \( N \times N \) where \( N \) is the set of non-negative integers. Say that \( A, B \) is a complementing pair if every element of \( \mathrm{N} \times \mathrm{N} \) is uniquely expressible as \( \left(a_{1}+b_{1}, a_{2}+b_{2}\right) \) with \( \left(a_{1}, a_{2}\right) \) in \( A \) and \( \left(b_{1}, b_{2}\right) \) in \( B \). The paper extends the work of \textit{R. T. Hansen} [Duke Math. J. 36, 441--449 (1969; Zbl 0181.05304)] by characterizing all complementing pairs of sets \(A, B\). This can be formulated as a char- acterization of all pairs of power series in \( \mathrm{x}, \mathrm{y} \) with coefficients 0 and 1 with product \( \sum_{1=0}^{\infty} \sum_{j=0}^{\infty} x^{1} y^{j} \). The corresponding one-dimensional problem with \( N \) in place of \( \mathrm{N} \times \mathrm{N} \), or power series in \( \mathrm{x} \) alone, was solved by \textit{N. G. de Bruijn} [Nieuw Arch. Wiskd., III. Ser. 4, 15--17 (1956; Zbl 0073.02704)]. Let A' denote all elements \( (a, 0) \) in \( A \), and \( A^{\prime\prime}\) all elements \( (0, a) \) in \( A \). Say that \( A \) is proper if \( A=A^{\prime}+A^{\prime\prime}\). The characterization of all complementing pairs \( A, B \) follows essentially from de Bruijn's work if \( A \) and \( B \) are proper. If one set in a complementing pair is improper so is the other, and it also follows that \( A^{\prime} \) and \( A^{\prime\prime}\), or \( B^{\prime} \) and \( B^{\prime\prime}\), are finite sets. The characterization in the improper case is by a transformation process; details are omitted here.
0 references