{"entities":{"Q1352885":{"pageid":1363624,"ns":120,"title":"Item:Q1352885","lastrevid":67214019,"modified":"2026-04-12T16:06:33Z","type":"item","id":"Q1352885","labels":{"en":{"language":"en","value":"On a reconstruction problem for sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 980670"}},"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":"Q1352885$89EBF77E-C58D-4141-A912-A48D5AD31BF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac60e35bb31c334743788caa36878c407ec356d7","datavalue":{"value":{"text":"On a reconstruction problem for sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1352885$7D611DC4-067E-4933-A059-D05B746798A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aa5bcb7ac212f6014c855f8bc4e2e4617d0e230","datavalue":{"value":"0871.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$E95C43A9-17EE-4D43-90CB-D1547D59BE99","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":"Q1352885$7A9CEA69-8789-4D15-B193-D5F61ED40A87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2af0f8014ecaad8aa7d0b366ffd11a9076f26bd4","datavalue":{"value":{"time":"+1997-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1352885$5B36E76E-7733-4274-BF3C-6771FDC53973","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10f2adf91fe0c58c806d40fdd4a905328f6166d5","datavalue":{"value":"https://semanticscholar.org/paper/8f98290fe80549588a55a6d927217f5b96717413","type":"string"},"datatype":"url"},"type":"statement","id":"Q1352885$6948D066-7C4E-4789-AA47-DE0E5D46B6ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5c7d2f764d4ec8dcde489a1fa32f57fc9820aef","datavalue":{"value":"Given a word \\(X\\) of length \\(n\\) with terms from an alphabet \\(\\Sigma\\), consider the multiset \\(D_k(X)\\) of all \\(k\\)-subwords of \\(X\\). When is it possible to reconstruct the word \\(X\\) from the multiset \\(D_k(X)\\)? The authors prove that any word of length \\(n\\) is ``\\(k\\)-reconstructible'' if \\(k\\geq\\lfloor \\frac {16} {7}\\sqrt n\\rfloor +5\\). This improves the known bound \\(\\lfloor n/2\\rfloor\\), which is due to \\textit{B. Manvel et al.} [Discrete Math. 94, No. 3, 209-219 (1991; Zbl 0746.05045)]. Quite interestingly, the authors prove their improvement by relating the problem to a classical problem of Diophantine analysis, usually referred to as the Prouhet-Tarry-Escott problem, which is about finding two distinct solutions for a certain system of linear Diophantine equations. The improved bound then follows immediately from a bound for the latter problem, recently found by \\textit{P. Borwein} and \\textit{C. Ingalls} [Enseign. Math. II. S\u00e9r. 40, No. 1-2, 3-27 (1994; Zbl 0810.11016)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352885$16ED6A61-BF6E-45C2-B366-6CC345CB3680","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$3603351B-4B7A-4D24-A46F-1A39F0BCD96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$8B4D2809-2DD5-4FC2-92AE-2BBD651DB137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$DB41A4A0-4FDC-4B6D-8486-D4584A024B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd3338305c7226cafe57f7e996e08832c136703c","datavalue":{"value":"11D72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$AE376930-F40E-4516-8349-51E42360C4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$83FFD08D-3795-40B5-85AC-BC22A4E94BB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f34a848600b5456ee3c2e24a3e42378fce72b672","datavalue":{"value":"980670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$B1A5E945-4D01-4117-B300-3E805B2CBF73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a00dd47952ca29d6e394ddba06c2ba6033cc0bd","datavalue":{"value":"reconstruction of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352885$AEC722E0-490E-4CA6-A6CA-B578B06D0F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8313a5615af6f74cb0e32ee5027c07f1a04c5890","datavalue":{"value":"systems of linear diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352885$F52B40E5-245B-43C9-B20A-EF7F63C158B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e3f897cd6ca504be31607efe282d8073f559868","datavalue":{"value":{"entity-type":"item","numeric-id":188612,"id":"Q188612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352885$69BBBDF4-00BF-48F6-9B7D-69179FEC8409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218f7dc4b63685dca32c01e904fc698ab2233c31","datavalue":{"value":{"entity-type":"item","numeric-id":590620,"id":"Q590620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352885$081A9E09-7DBD-4569-BB37-2DAA4AEA55B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a560fad67377564c8fe3c8ec0375681a5657450b","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352885$66EAEFDF-F5E6-482C-AD8B-ADD7CA11E7E2","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":"Q1352885$4E0A64FA-1270-49EA-AA99-9A90FDBDE0DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9d08b4e66d2c46952475ea5f9589582255095a5","datavalue":{"value":"W2058068142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$D68EACD9-5DAE-4CB6-86E5-4307D4160995","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e05e297ea4a3cb2110f218361371af5a843d5218","datavalue":{"value":"10.1006/JCTA.1997.2732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352885$25B9C7A6-FF8E-43C5-A350-AC326C133821","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb827c6e805f762bdc0e5789357ed7cc6d0642b","datavalue":{"value":{"entity-type":"item","numeric-id":930915,"id":"Q930915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62212e680052a9576c182d808bbff3acd665ec9","datavalue":{"value":{"amount":"+0.7713387608528137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352885$0088C743-EF5C-4BB2-B22E-B9B8F2A43207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b181ffebb8e40daa8b6d03a9cfdc30f73b5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1764477,"id":"Q1764477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cee675823eb8aa2ae3de295c73d7b1071cb998","datavalue":{"value":{"amount":"+0.7645590901374817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352885$53240F79-854A-41F7-B5AF-F9BAFC58FC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169f630cf502d271bc6f8edbaaeaf9ed274f765c","datavalue":{"value":{"entity-type":"item","numeric-id":1182969,"id":"Q1182969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d336cbc2b50a4bd21f35b6775302f0a9a4eecb","datavalue":{"value":{"amount":"+0.7623380422592163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352885$C7A2963B-D02D-4E9C-92D9-6761F251D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8abcf65789aa6b540fa0205173b5c80b3348c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1377760,"id":"Q1377760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511fdbb95b2233b08595b030cf9c74713d1aa6a9","datavalue":{"value":{"amount":"+0.760502815246582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352885$E7C47094-7F45-45A1-930E-9617D356FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34aea04afc73ee2a32f1a1f93dee86fbaceaad5a","datavalue":{"value":{"entity-type":"item","numeric-id":5930025,"id":"Q5930025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511fdbb95b2233b08595b030cf9c74713d1aa6a9","datavalue":{"value":{"amount":"+0.760502815246582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352885$0D32A325-E1FC-4A2E-B3A2-2DE0DB08A742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a reconstruction problem for sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_reconstruction_problem_for_sequences"}}}}}