{"entities":{"Q2545376":{"pageid":2556119,"ns":120,"title":"Item:Q2545376","lastrevid":110054183,"modified":"2026-11-15T02:59:31Z","type":"item","id":"Q2545376","labels":{"en":{"language":"en","value":"A characterization of complementing sets of pairs of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3340376"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2545376$AAF165B6-D6DE-486E-9FEE-3721AC4801C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcd7d0b9bf7bbf748bc2971ac35b600a6c57fe90","datavalue":{"value":{"text":"A characterization of complementing sets of pairs of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2545376$1316A61E-9B90-46DC-BC66-11DCC3D1DAD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd14d45dea68b069ba19665201ad5a45ca28a0a9","datavalue":{"value":"0214.30503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2545376$B0D03178-2A19-4049-A9A5-BAD14F1DF3F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2966430df495a7749ca23ebce3bb07ec78860247","datavalue":{"value":"10.1215/S0012-7094-71-03825-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2545376$ACB8CAF2-0A64-4A2E-8854-C42C8B121C4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3577d697ad8c05a2d1513236a84f357f16a8869","datavalue":{"value":{"entity-type":"item","numeric-id":775711,"id":"Q775711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2545376$8DF3A8CF-075E-4EA3-A25C-98CAC21A80A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d78105b574d85114159aeeb77fd1baaa47af9d","datavalue":{"value":{"entity-type":"item","numeric-id":247488,"id":"Q247488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2545376$C195294B-DEE6-4AD8-AF88-85BD9F23A2C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"652ad65ffdd573691be68fbfe67aa0cdf6812549","datavalue":{"value":{"time":"+1971-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2545376$BB8A7EF7-4CA8-4E73-BEB1-025C6DD413B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2545376$AA4912C8-DEB1-4613-9992-CA8DBD3E5618","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c608792de33b79c3472415fb4af670d52099973e","datavalue":{"value":"3340376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2545376$822D4E8E-89FC-49EC-AAD2-045530BAC7FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"96d27a72e212a6453effebc21a4ac397e008304d","datavalue":{"value":"Q105858211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2545376$3FE0FF4E-1E48-4905-B16B-B4D5A535B301","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2545376$01F74F7F-1C12-4EB3-9B1B-90211716BB90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"086740df67cb418e583f288ba53db023faf98fda","datavalue":{"value":"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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2545376$3378F921-A18F-45B1-8D83-BB122F1E329C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of complementing sets of pairs of integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_complementing_sets_of_pairs_of_integers"}}}}}