{"entities":{"Q2226469":{"pageid":2237212,"ns":120,"title":"Item:Q2226469","lastrevid":57203100,"modified":"2026-03-27T11:25:05Z","type":"item","id":"Q2226469","labels":{"en":{"language":"en","value":"Magic sets for polynomials of degree \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7309808"}},"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":"Q2226469$1B1404D7-D9CF-4A15-972F-8F1E8D9533CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0b71cbf190bb46983a8bd4f5b70cc7976d00aca","datavalue":{"value":{"text":"Magic sets for polynomials of degree \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2226469$5E47CC41-31B2-4298-85B8-3EED8E38EA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60c974afc016abae58fda363b77f18afaab3f778","datavalue":{"value":"1461.26007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226469$B86AA94B-A1EB-451E-9F73-CC1A76E5B6A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff03d82c55b167a961db265da48818e02be2d05","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$4E5E090D-2AD2-46D0-8A84-C55F0B9D5497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e7edd1c99a559536610223e9a70ed8ee5c957","datavalue":{"value":{"entity-type":"item","numeric-id":233397,"id":"Q233397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$A6914905-72E3-4592-933F-AF54DC1536FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a56b242d8ee4b6006ee7a703221fde179844fd","datavalue":{"value":{"entity-type":"item","numeric-id":1664051,"id":"Q1664051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$15AFDFD8-4A38-4DD6-ACA1-D05E941547FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$667A3570-1DEB-417F-88ED-51CDC9B16CBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc16115bc20ec07c69d512e55acff91bd000c17b","datavalue":{"value":{"time":"+2021-02-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":"Q2226469$26C8DF01-B055-4276-8308-BF6F6E0A79F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c352c8c9159ba821b09dd4f9cf46132aac61ec8b","datavalue":{"value":"Denote by \\(\\mathcal{P}_n\\) the family of all real, non-constant polynomials with degree at most \\(n,\\) and by \\(\\mathcal{Q}_n\\) the family of all complex, non-constant polynomials with degree at most \\(n.\\) A set \\(S \\subseteq \\mathbb{R}\\) is called a set of range uniqueness (SRU) for \\(\\mathcal{P}_n\\) \\((\\mathcal{Q}_n)\\) if for all \\(f, g \\in \\mathcal{P}_n\\) (\\(f, g \\in \\mathcal{Q}_n\\)) the following is true: \\(f[S]=g[S] \\Rightarrow f=g.\\) A set \\(S \\subseteq \\mathbb{R}\\) is called a magic set for \\(\\mathcal{P}_n\\) (\\(\\mathcal{Q}_n\\) ) if for all \\(f, g \\in \\mathcal{P}_n\\) (\\(f, g \\in \\mathcal{Q}_n\\)): \\(f[S] \\subseteq g[S] \\Rightarrow f=g.\\) In this paper, the authors show that there exist no SRUs, and therefore also no magic sets, of size at most \\(2n\\) for \\(\\mathcal{P}_n\\) and \\(\\mathcal{Q}_n.\\) They prove that for every \\(s\\geq 2n+1\\) there exists a magic set of size \\(s\\) for the families \\(\\mathcal{P}_n\\) and \\(\\mathcal{Q}_n.\\) The authors also construct examples of SRUs for \\(\\mathcal{P}_2\\) and \\(\\mathcal{P}_3\\) that are not magic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226469$24C14E63-2C51-434F-B00E-F72FBDDF027D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"661abd31730016e9292f087d4296701cae00ce1b","datavalue":{"value":{"entity-type":"item","numeric-id":167525,"id":"Q167525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$B98DAFBF-B611-4022-9531-9A71AD8C499B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6d857b81668b60823b813b01c9d6f59263b990ef","datavalue":{"value":"26C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226469$D61B2D77-251A-49A5-85ED-3F78F56B4AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d92207e5132f33177f4a9d633493fc0d8d742c6d","datavalue":{"value":"11C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226469$79D64108-384A-4862-82A7-DD895E56FDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21f3822074c6f3a46bdef917a6cc39336b06e4f8","datavalue":{"value":"30C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226469$C7C5FB7A-EE96-464F-99D0-E3CCF9F1D29F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17346a8e006b553ef810a764b88cd4e8a0a6b91a","datavalue":{"value":"7309808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226469$89F6F047-F854-438D-B5F6-97BDA4915ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52db7a8ffc13f145287c12a9e237cfb18949a1d2","datavalue":{"value":"sets of range uniqueness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226469$06A5F348-26EF-4675-89D3-62797B67581E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226469$BAD68F0D-C196-49F8-85AA-B68B99DADB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d216e88426ac12b37bddf3d07ec3c1fb10b7b6","datavalue":{"value":"magic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226469$1886865A-2FD7-44AC-8B2E-A5718B3918C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519ee0668da1d7f094389d2bb6e004a5d9b3fafb","datavalue":{"value":"unique range","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226469$B6C4B57C-B77F-4336-BCC1-6CB2C26B6EBB","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":"Q2226469$370B1CE4-6AD9-41C9-B212-A384443398F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06df78a955d5fb3eb8ef7d637a66fe12f9590baa","datavalue":{"value":"https://doi.org/10.1016/j.laa.2020.09.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2226469$B5635393-E5EF-4A3F-BD91-7894C1511BE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b797549585c8a5a8e854f6bbc13a2469d878bf40","datavalue":{"value":"W3088792137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226469$56ECB645-3331-4CFF-90BB-C5772D880E84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec833f9ba744120d17b161708aff6f0bac5bb7d","datavalue":{"value":{"entity-type":"item","numeric-id":4837694,"id":"Q4837694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$67411E37-0754-4240-ABDA-D08F3DDC309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c65bdb23a47732fcbf8094fffb6275e4a57381b","datavalue":{"value":{"entity-type":"item","numeric-id":4390891,"id":"Q4390891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$AFD9AC0D-25A6-4ADA-9CD6-AAB827F41437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bce232cc7762fde4e8635d51a77c462d46c649","datavalue":{"value":{"entity-type":"item","numeric-id":4948520,"id":"Q4948520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$06FBE347-7003-4706-967C-A864D4B867C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a351a4999056e41c2da7c4c10adac2066b7bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1158546,"id":"Q1158546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$B8A75A48-DD75-4260-B0C0-7060D8C7BF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5983f72a002cf0d404e066b16954151d29ab488","datavalue":{"value":{"entity-type":"item","numeric-id":2174467,"id":"Q2174467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$4EA88237-1A1C-46CE-90C0-75685DF5F176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d0ef229a70dce6ac2a1c1515c2d8a00bc1b329","datavalue":{"value":{"entity-type":"item","numeric-id":1664052,"id":"Q1664052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$6995DFA3-2516-4DC4-8FF9-5A740F306BEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dffe1a2ad7c7294903d837097df8abda85780a82","datavalue":{"value":"10.1016/J.LAA.2020.09.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226469$BA1E7EF6-0102-47ED-A19C-D5ECB07A587A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563a95bc2833aa4b0ef39230a2fcca02623206ed","datavalue":{"value":{"entity-type":"item","numeric-id":2174467,"id":"Q2174467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6bdf2a80fa3d54864939fe3b93fe7541c985e2","datavalue":{"value":{"amount":"+0.8704736232757568","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":"Q2226469$B4C3FEAC-7069-47FF-9623-EC4C69E9E712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adfbbc2c97caf5b182ce195921a61e35c75921d","datavalue":{"value":{"entity-type":"item","numeric-id":5870111,"id":"Q5870111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01be048ce0da9151425a6f6652bfcf2d38a0f1e8","datavalue":{"value":{"amount":"+0.7935234904289246","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":"Q2226469$21BCEA3D-FABA-4390-8043-D425D088F04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855d69acc7775fc627e47ec51130eecda49d53e9","datavalue":{"value":{"entity-type":"item","numeric-id":4383104,"id":"Q4383104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7c2607f6669f9bb7cc4d20fefd5f15ea4ed3ba","datavalue":{"value":{"amount":"+0.7747794985771179","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":"Q2226469$A1B5DF94-2E89-4E6B-8DF9-B06EF45933AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5668e004c1cacd9c57dc89c473153da71e4b57d5","datavalue":{"value":{"entity-type":"item","numeric-id":5200749,"id":"Q5200749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904a5a9c1fe514aba9deae9d5467c549c67e0acc","datavalue":{"value":{"amount":"+0.7528189420700073","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":"Q2226469$354AD441-B209-4A03-A27A-819B184A6163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ea0276b34e5664b7a1669b56957fbefdd63337","datavalue":{"value":{"entity-type":"item","numeric-id":4548859,"id":"Q4548859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1ea8d90029d65c32803452857df6bbfac309bd","datavalue":{"value":{"amount":"+0.7421311736106873","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":"Q2226469$63EDDC9C-27D8-491C-A91F-1A684890BC94","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226469$67688331-E41B-4835-A596-6424842021C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2226469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2226469"}}}}}