{"entities":{"Q696913":{"pageid":698762,"ns":120,"title":"Item:Q696913","lastrevid":42646161,"modified":"2025-07-07T16:02:00Z","type":"item","id":"Q696913","labels":{"en":{"language":"en","value":"Reconstructing infinite sets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800279"}},"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":"Q696913$A186793A-FA45-4212-A71E-998708D0E627","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c296691d0df2a7506dbbac6596f0ece65d80a2e4","datavalue":{"value":{"text":"Reconstructing infinite sets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q696913$37D0169C-8118-425B-8A3F-BBD95C1DB87F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baf996df04325cf85e16c9ae664519f42271ba60","datavalue":{"value":"1007.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696913$68E3E9F7-88FD-4A70-B55F-E87B1F656B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$D751C580-041F-49EF-9F71-CB40D577344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f608b3eb8b967f499e211b27ac20bd2aaaca99c","datavalue":{"value":{"entity-type":"item","numeric-id":213186,"id":"Q213186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$C90E3D37-9EB5-41D1-8730-5199B48565D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$4F72BA0E-84B3-4EC3-A5DE-D7828B6E05F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q696913$C03FA15E-3316-4216-8A44-7FAA2B5346ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dfb05b11080ca2cfd2313d20f2827c9de9bb4d5","datavalue":{"value":"This paper deals with the problem of reconstructing an infinite set of integers form its collection of subsets of cardinality \\(k\\). This problem is related to the famous reconstruction conjectures for finite graphs; see \\textit{J. A. Bondy} [Lond. Math. Soc. Lect. Note Ser. 166, 221-252 (1991; Zbl 0741.05052)]. Let \\(\\mathbb{Z}\\) denote the set of integers, and for \\(A\\subseteq \\mathbb{Z}\\) let \\(A\\choose k\\) denote the set of all subsets of \\(A\\) of cardinality \\(k\\). Two sets \\(A,B\\subseteq \\mathbb{Z}\\) are called isomorphic if \\(A+i=\\{a+i:a\\in A\\}=B\\) for some \\(i\\in\\mathbb{Z}\\), and we write \\(A\\approx B\\). The \\(k\\)-deck of \\(A\\) is the function \\(d_{A,k}:{A\\choose k}\\to \\mathbb{Z}\\) defined by \\(d_{A,k}(S)=|\\{i\\in \\mathbb{Z}:S+i\\subseteq A\\}|\\). The set \\(A\\) is said to be reconstructible from its \\(k\\)-deck if \\(d_{A,k}=d_{B,k}\\) implies that \\(A\\approx B\\). Note that if \\(A\\) is an infinite set, then \\(d_{A,k}\\) may take infinite values. If \\(d_{A,k}\\) takes only finite values, then \\(A\\) is said to be \\(k\\)-finite. It is easy to see that finite sets are reconstructible from their \\(k\\)-decks for all \\(k\\geq 3\\), but reconstruction of infinite sets is more interesting. The main result of this paper is that if \\(k\\geq 3\\) and \\(A\\subseteq\\mathbb{Z}\\) is \\(k\\)-finite, infinite, and has the property that \\(0< d_{A,k-1}(S)<\\infty\\) for some \\(S\\in{\\mathbb{Z}\\choose k-1}\\), then \\(A\\) is reconstructible form its \\(k\\)-deck. It is also shown that a set \\(A\\) need not be reconstructible from its \\(k\\)-deck if the condition that the \\((k-1)\\)-deck takes at least one finite non-zero value is not satisfied. In this sense the result is the best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q696913$AD842455-DCD0-4B94-8B7C-DA249F27AA56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696913$6FFFE3F2-A1CC-44EB-973F-717D4E09717D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba99a96293d63491930acfff8de33509a73af59a","datavalue":{"value":"1800279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696913$DCFA0F48-3347-4659-B563-83E1CE4AB593","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q696913$6E4AFDC1-A630-4257-98F5-62D93C6AA690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19de6affdb1ba772c772b8d14fa3ed4bab919573","datavalue":{"value":"integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q696913$0A051D0B-E9EA-44F6-865F-07CE475ED367","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d16ec944265e3d9b06e8bdaecd8f498e3ff0138","datavalue":{"value":{"entity-type":"item","numeric-id":241267,"id":"Q241267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$9D7DC4B8-05CA-4545-9224-B801E95F122F","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":"Q696913$0BC62D36-8F1E-4AC5-A176-7E005343216A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46c6a7e87846d8145ed65cffa25c44eb7372f491","datavalue":{"value":"https://doi.org/10.1006/jcta.2002.3271","type":"string"},"datatype":"url"},"type":"statement","id":"Q696913$60AB2B3E-FCA4-4403-9069-0C7A49E486E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ba07b037cacb7af2e03037bb3a0330c89fd8af3","datavalue":{"value":"W2074918462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696913$7B03C2EC-739E-4F61-AA78-6939C78216F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5cbdbc1200d37dd033eb6825cb967cc275c795","datavalue":{"value":{"entity-type":"item","numeric-id":1095932,"id":"Q1095932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$6A5C3D7A-B484-4AD5-980B-FD16D6D372FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$1D624AB9-2CAC-4E3A-B655-1C6B3EB05316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f94f0ee21b222bca27c6bb03ff35b2abdc8887","datavalue":{"value":{"entity-type":"item","numeric-id":4386292,"id":"Q4386292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$B3B70524-8731-4BA5-84A6-481CA43315CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b73db00cd1b57425fa1fec34f3dfc433cdd7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5544087,"id":"Q5544087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$328ECD8A-BA22-4FEC-9F7B-5870D4F8CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$AF0BE61B-3C8E-40B8-BAB4-659793CDC6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddadc6626be084781b0c8ab3a549a3807b17681","datavalue":{"value":{"entity-type":"item","numeric-id":1201909,"id":"Q1201909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$0E1BCF8E-AE0D-4256-A775-1171AA615B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dd6fbadda47b66f1eaa8a9c9e4f170f9e72086","datavalue":{"value":{"entity-type":"item","numeric-id":4343052,"id":"Q4343052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$FEA46E47-087F-4931-A794-A531B171F4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f580782a44abf7ce28f0c517c6aad141f486c71a","datavalue":{"value":{"entity-type":"item","numeric-id":1270638,"id":"Q1270638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$B02711B7-F841-4973-8365-AD9F4F931AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e068af07076c0e48ce06e779f1a151004e892c","datavalue":{"value":{"entity-type":"item","numeric-id":1269888,"id":"Q1269888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$9A71E3F4-39AE-4490-A57B-F1F96AECF86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8203852654d4977834d825d9c26a75da04cf48","datavalue":{"value":{"entity-type":"item","numeric-id":1283873,"id":"Q1283873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$B47DF285-A1DF-42E2-B0B4-0E1D482FB3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a8d7af1fd3518a4d9c06d9e5376131a50c867a","datavalue":{"value":{"entity-type":"item","numeric-id":1348131,"id":"Q1348131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$AEFAACEF-A4CC-4949-80A1-9484DCC6CFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696913$43AE3F10-52E6-4F12-954D-6735214E3F46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44f2faad673de8d1df2d691f9794bce14924d5a2","datavalue":{"value":"10.1006/JCTA.2002.3271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696913$1110A123-AAA4-40AB-B6FC-A9798F126BF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caef5519419a4e248e42cd341b6703b76059c19a","datavalue":{"value":{"entity-type":"item","numeric-id":1773171,"id":"Q1773171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c444db378ccb409308c34ca5a751d6ba2fddf8","datavalue":{"value":{"amount":"+0.8947017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$3FA20DBD-78CA-41D9-89EA-1498B97E38BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0ce12a2b38c5f43d62ac7faa9d2cce3eb9d991","datavalue":{"value":{"entity-type":"item","numeric-id":1613458,"id":"Q1613458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118a2fb6f1e984b5f378ccb7a3912cdc2062f484","datavalue":{"value":{"amount":"+0.88415545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$AE040F73-C9E4-46E9-8717-78B5E851D74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387a8f0f75bd9f587529dc54ddb22f60e2212299","datavalue":{"value":{"entity-type":"item","numeric-id":1012969,"id":"Q1012969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a45f9cfcfa40bf205c2dc2906b45cfae9a652d1","datavalue":{"value":{"amount":"+0.865518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$ABCC794E-2580-4242-9FB8-8E1FB123CCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61230764a8d47ce46627c3a5d51d2e4a6ed8675","datavalue":{"value":{"entity-type":"item","numeric-id":1283873,"id":"Q1283873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf6bcf0d17bd1441e8ce77c0c22a68961582ac5","datavalue":{"value":{"amount":"+0.8625406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$4BEAA342-277D-4204-908B-BCCAB12BC42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa613702d9945966fe1f02d26df23a79f113432","datavalue":{"value":{"entity-type":"item","numeric-id":5158110,"id":"Q5158110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5bad32c9f2c088cf6b01d4bd5b0959d920abe6","datavalue":{"value":{"amount":"+0.85948914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$CBF0821E-9F31-49BE-8E52-D3E7BC8D5831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7060ef366618f5f1748dac8d1c8a653b8ccab113","datavalue":{"value":{"entity-type":"item","numeric-id":1269888,"id":"Q1269888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d52cb2314218abd438b359092be20291aee1c2","datavalue":{"value":{"amount":"+0.8588393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$C19917D1-9CEB-41E1-82DA-BBE00EBD28B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a1a2020c0a79d622e4ae37d2430ba24966cf51","datavalue":{"value":{"entity-type":"item","numeric-id":1191922,"id":"Q1191922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674759f7bc940cfa6559a777e6fa4191a2ebe385","datavalue":{"value":{"amount":"+0.85501224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$D7CF2D97-41A1-4E69-B561-64DAF8E2FC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304fd47b8dcc80b7c448105a0d670aea3efc8c69","datavalue":{"value":{"entity-type":"item","numeric-id":2800639,"id":"Q2800639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844bd1b983d0a0378ab1ff359de1fc5bbe5b67b1","datavalue":{"value":{"amount":"+0.8531684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$9A72B2B4-C6EB-4BF6-8CE0-E995D5C232E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed7df6b6b12a30c9273b85885812730a223141c","datavalue":{"value":{"entity-type":"item","numeric-id":2566150,"id":"Q2566150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac8b523293946dbf653ca0b1c5a147d22dcdb61","datavalue":{"value":{"amount":"+0.85217357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696913$F7F27911-5001-4244-9E2C-463FF9418F45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:696913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:696913"}}}}}