{"entities":{"Q1814140":{"pageid":1824882,"ns":120,"title":"Item:Q1814140","lastrevid":73017951,"modified":"2026-04-14T09:25:16Z","type":"item","id":"Q1814140","labels":{"en":{"language":"en","value":"The interpolation problem for \\(k\\)-sparse polynomials and character sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 10170"}},"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":"Q1814140$9815132E-DF2E-47F2-86DE-4152AA0C59E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c71e02dcc16041f865037e11fb30c5b6fa8285c","datavalue":{"value":{"text":"The interpolation problem for \\(k\\)-sparse polynomials and character sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814140$B8C303E0-C8CA-4881-A6B7-3185B857BF8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fe513bd3226ac8640dcae5481994d541a31b2cb","datavalue":{"value":"0735.11066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$69FD099B-8D19-47D1-A3DE-4F36F926B56E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c20dd260a07cc2b341017eabfee3d4189605a71","datavalue":{"value":"10.1016/0196-8858(91)90004-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$0E793E3E-59D9-458E-84B6-6A02A38DCD0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f0c7195c72e30e44868562f86aed1f689ecee64","datavalue":{"value":{"entity-type":"item","numeric-id":213112,"id":"Q213112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$3587E4BD-AF0C-4BE5-B211-4EEF54C62103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cdbbc38bd0212cc8cc5d194d063f74d66b1ae7","datavalue":{"value":{"entity-type":"item","numeric-id":165832,"id":"Q165832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$FBC19D9A-83D0-4280-8333-0E6E97F52AD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$78C61D24-D752-4795-B835-19955188B534","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814140$9B783936-C68A-446A-804C-61575A1C451B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75d301374699e25ad4a31510a805e24076b50402","datavalue":{"value":"The central theme of the paper is zero-testing and interpolation of k- sparse multivariate polynomials over fields of characteristic zero and over finite fields. The results are described in the more general framework of k-sparse sums of characters of abelian monoids. Let \\(A\\) be an abelian monoid and \\(K\\) a field. Let \\(X\\) be a subset of the set of all characters \\(\\Hom(A,(K,*))\\), \\(k\\) a positive integer. Denote by \\(X_ k\\) the set  \\[ X_ k:=\\{f:A\\mapsto K\\mid\\exists f_ 1,\\ldots,f_ k\\in K,\\quad \\chi_ 1,\\ldots,\\chi_ k\\in X,\\quad f=\\sum_{\\kappa=1}^ k f_ \\kappa\\chi_ \\kappa\\}. \\]  The problem of interest is, for any \\(f\\) in \\(X_ k\\), to construct procedures to determine its support \\(\\text{supp}(f)=\\{\\chi\\in X\\mid f_ \\chi\\neq0\\}\\) and its coefficients from as few as possible evaluations of \\(f\\).   The first step to solve this interpolation problem is to construct zero-test sets for \\(X_ k\\). These can be seen as tools to compute for any \\(f\\) its support and its coefficients. This holds for the particularly simple minimal zero-test sets one has for cyclic monoids. In general, there does not seem to exist a universally applicable interpolation algorithm. The authors discuss what is possible in this case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814140$8E4C8E59-67F8-44C6-ADF6-FAA4E9A8F96F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c359134049d387de49bd767fdcc67a793b1facdc","datavalue":{"value":{"entity-type":"item","numeric-id":197074,"id":"Q197074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$C11C6CEA-9F29-4924-90E5-06F2051824D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$A33EB2BD-CB41-481F-A467-701D31A20202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$DA027604-A559-4039-B416-6CD4B58EADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$35D866BC-091D-46C9-B94F-189D1C728333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$508B8BB9-D47A-458A-9DF7-0449E12DBB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$20494A11-27F4-40F6-9422-D47AA2A5C247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$C55F96B8-CE5D-4082-8C03-D7CE21151F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf4cf0ffc0ade26b155db03d8acb7c6602c4ed64","datavalue":{"value":"10170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$C09B2E60-3757-4B48-AD91-DAC7A33052BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de6cb8342e839961f34703eef51a0f7e6e142ab","datavalue":{"value":"multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814140$6FD3563D-48E8-4FAE-93F7-E748FCAF67B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28c05f1037f5c7f4ed1bdf829fd3adcf24fb3bb","datavalue":{"value":"k-sparse sums of characters of abelian monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814140$56ADF197-1AEC-4338-A70D-8414F288C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31b1c16132074888aa1436091f252968a03f48e","datavalue":{"value":"zero testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814140$C5FAC47A-B53C-497F-BF0B-B32A2DB2E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814140$862A3B8D-4A25-450B-AB39-F5EF446C2937","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":"Q1814140$2941D64E-3A54-4C0B-B801-B8F7ABAA13E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb6f3ce44daaa229e62c9fcb210d15b3b5020666","datavalue":{"value":"https://doi.org/10.1016/0196-8858(91)90004-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814140$CE6C41AA-E5F8-41B7-B0C4-50119CE3E0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b88fd875b1745c4b8da3613197425971b258c1f5","datavalue":{"value":"W2081540498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814140$2354C0AF-4E7F-4DF9-8B10-4F370158D0B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1465ea90196d971113f63a887b28c7cda68a59fe","datavalue":{"value":{"entity-type":"item","numeric-id":3259104,"id":"Q3259104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$3994F2B8-1EB4-4C22-A5D5-FA02325031E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f413798c4fad54cf113056f6f4118c35f7af2ade","datavalue":{"value":{"entity-type":"item","numeric-id":1178687,"id":"Q1178687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$E9D6A29D-EE60-4E00-9B0A-000425EE46DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1a601d2d325d59af7d202f1f94462edd810b86","datavalue":{"value":{"entity-type":"item","numeric-id":3495652,"id":"Q3495652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$7BC0ADF7-FCE1-431D-8EB3-5C0138E8A042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814140$A57E071A-118C-4600-AACC-8C669A1AA4CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e3efa2ed029ee8619de12d8ea7bce644ea9ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5948065,"id":"Q5948065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b1d8e787d8a3e0cae7b3e03f6d2fb3553dc5ea","datavalue":{"value":{"amount":"+0.8689599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$88700F63-1154-4025-B392-EF08C3ACF105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb11d5cb7867aa1c420663f11ba369082b5a37e8","datavalue":{"value":{"entity-type":"item","numeric-id":3137705,"id":"Q3137705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617bc503c1e0e5e2d76a7b4ca51f8aa227ce5332","datavalue":{"value":{"amount":"+0.8167887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$15ED62E9-3E84-4836-AA9C-BFEDA1F3CF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781a4277e652524ace7491c6c439aaba7e6e6969","datavalue":{"value":{"entity-type":"item","numeric-id":1814141,"id":"Q1814141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a9d4655166a7d2d3096c3bd9e7d27246a6736f","datavalue":{"value":{"amount":"+0.8017991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$6575CAE2-39AA-4716-9F39-F418886ADAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d410628589ea1aadfeb5075d6d05b87dd689c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3495652,"id":"Q3495652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5c27ab94417748d0cb6aa6f79f7cc8dad7cf60","datavalue":{"value":{"amount":"+0.78217435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$BC51E662-8850-46D7-AA8C-15C3321EFEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6112f9c6ced9dbb061d6921c1683466879ac9257","datavalue":{"value":{"entity-type":"item","numeric-id":2143469,"id":"Q2143469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36f82f761fd1cc1189a48c87eb848760b6d2c49","datavalue":{"value":{"amount":"+0.77561015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$2A223F8C-8849-48F6-95A3-CA3156E1E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d05a0448f07d1e4ac4958a5888ed3d91e7abf7","datavalue":{"value":{"entity-type":"item","numeric-id":1178687,"id":"Q1178687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4aa1fb835d2e83712f889c7e56fcfc5142e6b4","datavalue":{"value":{"amount":"+0.77432364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$8F9FE01E-3EE1-48A8-A0FC-B4B30C8EB9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676cb36956a8a20d2a74310f2e4b1d03ea7e6bbb","datavalue":{"value":{"entity-type":"item","numeric-id":1320441,"id":"Q1320441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c801780675d87c0127b1267efeddb191419a705f","datavalue":{"value":{"amount":"+0.77107567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$AB39999A-744F-4B3B-B673-23F9152A223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a238728d80777ed63b53ee73dfc12795b085a7cf","datavalue":{"value":{"entity-type":"item","numeric-id":5175971,"id":"Q5175971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac80e83a190a6f6829234b3cce38524e3ff9fa58","datavalue":{"value":{"amount":"+0.75704765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$3E48932A-A18E-4732-A14B-B4AB100114C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7866366ffdb12fab3066fee6c8565d526c389806","datavalue":{"value":{"entity-type":"item","numeric-id":4279514,"id":"Q4279514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f99f9791e0df3d82f94aea59a4552adde5e2e6","datavalue":{"value":{"amount":"+0.7547086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$D57FACFB-21BF-4539-9811-8EAD137B9EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d510e6d6c02ff6fc96be9427dacc08b81ea7810","datavalue":{"value":{"entity-type":"item","numeric-id":2156377,"id":"Q2156377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4d251f7384da15279d2e75034873f020a30188","datavalue":{"value":{"amount":"+0.7537364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814140$D833742F-F6F1-42C0-9D8F-19A628C38E11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The interpolation problem for \\(k\\)-sparse polynomials and character sums","badges":[]}}}}}