{"entities":{"Q5953375":{"pageid":8130177,"ns":120,"title":"Item:Q5953375","lastrevid":47727772,"modified":"2026-01-02T13:23:31Z","type":"item","id":"Q5953375","labels":{"en":{"language":"en","value":"On the optimum of Delsarte's linear program"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1694169"}},"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":"Q5953375$FC311091-10C0-4C10-9887-8F70EC6D263D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37f1d485c0abf53e15749975566d9827f91cac34","datavalue":{"value":{"text":"On the optimum of Delsarte's linear program","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5953375$FF873CFA-DD77-4D67-85B7-019D45DBA334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae55ed342bb822bd21a1903dd0ef485fde0148b1","datavalue":{"value":"0991.94060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953375$3497788D-F602-40A6-9895-100C9A3738C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e37954b3c16ec47a5d1dbdc807326b30e72c45","datavalue":{"value":{"entity-type":"item","numeric-id":178477,"id":"Q178477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$21A4B4AE-42BF-4594-957F-CBDC5B8AD179","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":"Q5953375$B02D8CFA-5F09-4B25-9471-598409658E40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fefd9cd6516ef85283d8a4f4439e9c6e40289143","datavalue":{"value":{"time":"+2002-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5953375$A90FCD64-1932-4CE1-83DE-65AF68E030A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$731B34CE-B13F-4F4A-BC4C-C07E9B411613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953375$C94B4112-E609-4BE0-B922-B8F8D6846AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953375$C0D6F386-DA1C-4339-AA5C-88A795BEA213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"044a6417f50e877f58916922b712e29e3796314e","datavalue":{"value":"51E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953375$C3AEA25E-DCB5-4A70-82C7-93BA8F51DD52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a59e2d61852b1caa4e0020a684e13968f0be0b9f","datavalue":{"value":"1694169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953375$00041F55-46ED-4CDF-AB95-E621CD351302","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f2d2cf0cd206a857845265d82bfc60cf0adb97a","datavalue":{"value":"bounds on codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953375$A040F94A-11B6-465B-8977-7E245D4E725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c16555dbbef4bafe9d2e67f6219e6fd802c7014","datavalue":{"value":"error-correcting code","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953375$F15FAF40-E746-4405-8F52-B6B152520CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953375$1164D2B6-33A1-4D21-9B88-F6696218B598","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":"Q5953375$7EBF7F7C-C49F-4C3D-AB47-953B5D25F001","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5be569f015375f399501ed2d9349d0c7f5e31603","datavalue":{"value":"https://doi.org/10.1006/jcta.2001.3176","type":"string"},"datatype":"url"},"type":"statement","id":"Q5953375$AD756499-6237-4A6F-A5B2-F6C46332D975","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fed1ed87a46f559df0523832d35db78ce26fd1ec","datavalue":{"value":"W1981075218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953375$D588447F-3F01-4933-AC33-FF70A2369758","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42971bd6ff779fb17990c3d59bf3ba7b19e01398","datavalue":{"value":{"entity-type":"item","numeric-id":2717190,"id":"Q2717190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$DEB16E2E-3577-4FD5-9F09-72C3379D3462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$582542A2-7890-45E9-B9CE-20BBF580C6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$185A0BD2-AF64-49E8-BA4D-B2D4A298C05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1ca20cebf4a1727caefe1436b6bfdef4c91471","datavalue":{"value":{"entity-type":"item","numeric-id":4859770,"id":"Q4859770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$1C99DC35-C081-40D4-A129-439008E0350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2283c49675d8eb29b05e9f3df0a39d035cceaa8e","datavalue":{"value":{"entity-type":"item","numeric-id":4063326,"id":"Q4063326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$DA19DDE8-938D-4A08-8937-2B6374B580EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f971200c00d48c790a61c6a671bd581b26e34040","datavalue":{"value":{"entity-type":"item","numeric-id":4077874,"id":"Q4077874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$90473E48-7B59-488C-87E3-82E7A9BE505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ac0b01a36c30c453807b5e19c86e94f2bf6226","datavalue":{"value":{"entity-type":"item","numeric-id":4859756,"id":"Q4859756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$05D15FC8-0CD4-4FDF-82CD-3AEE790BFD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a5f032fc6a8bedfa10d7097dfc4c1e262edae1","datavalue":{"value":{"entity-type":"item","numeric-id":4276333,"id":"Q4276333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$18D1B934-B4DA-4CB6-B6D4-5BF641991DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$DD251E87-BC58-4501-B75A-52BCAF052630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6cc7e15f2179233114c94e96b350515ca32389e","datavalue":{"value":{"entity-type":"item","numeric-id":4135374,"id":"Q4135374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$B3DC260F-B194-415C-B666-5EC368426C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$13F4243C-B71C-413E-AF2D-5AE2ECCE9DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953375$BCC155F5-4078-4724-AAA4-4B0B59BAC792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"202b743e31570f8a5568cef948e5dadb0bd833d9","datavalue":{"value":"10.1006/JCTA.2001.3176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953375$0626787E-6DC5-41B1-A959-80ACA93CB3D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01c2431fc4544817798fdeda9c18a90b267507a0","datavalue":{"value":"The author studies Delsarte's linear programming approach, which was used by \\textit{R. McEliece, E. Rodemich, H. Rumsey}, and \\textit{L. Welch} [IEEE Trans. Inf. Theory 23, 157--166 (1977; Zbl 0361.94016)] to get an upper bound for the size of error-correcting codes. The question is whether an even better upper bound can be derived using Delsarte's inequalities. The author arrives at a lower bound for what can be derived; this bound strictly exceeds the Gilbert-Varshamov bound and is at least as big as the average of the Gilbert-Varshamov bound and the McEliece-Rodemich-Rumsey-Welch bound. (In addition to unrestricted binary codes, constant weight codes are also considered in a similar vein.) NEWLINENEWLINENEWLINEOn the other hand, as the author also points out in a note added in proof, recent numerical results by \\textit{A. Barg} and \\textit{D. Jaffe} [in: Codes and association schemes, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 56, 25--32 (2001; Zbl 0989.94035)] indicate that the McEliece-Rodemich-Rumsey-Welch bound gives (asymptotically) the right answer to Delsarte's linear programming problem, which is not in accordance with the (probably incorrect) main conjecture of the current paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953375$62F647A7-353E-429A-9C89-794E96AC3BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d6154bdec2e00c4a7d1fa60cbe713dd6b3c1a2","datavalue":{"value":{"entity-type":"item","numeric-id":4202097,"id":"Q4202097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1179a2320544056172ea53069874b62a98654c","datavalue":{"value":{"amount":"+0.8345720171928406","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":"Q5953375$46D4CCAB-DDA6-4583-A348-BAD7EA0BD75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06c23f0cf5fd869142b3e5624826939ca4cf5ff","datavalue":{"value":{"entity-type":"item","numeric-id":1017926,"id":"Q1017926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f709143cf15380dd22868157b7de5e1aac70224c","datavalue":{"value":{"amount":"+0.8167346715927124","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":"Q5953375$EAA4224C-475C-4AC3-A21C-7C4FF90A0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaddf132dd1b83d79423f504ec1ac3efa02ea3b","datavalue":{"value":{"entity-type":"item","numeric-id":2717190,"id":"Q2717190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ce758d296ab03f7a2dc71dc73be5cb86de8cee","datavalue":{"value":{"amount":"+0.8159903883934021","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":"Q5953375$36CCA3E5-FEC3-47AE-94B8-CDD2E8D946E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afcb20650509fcbbd9bff98e5f4a2ff3722001d","datavalue":{"value":{"entity-type":"item","numeric-id":1367593,"id":"Q1367593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337475908db60496a623cbbfb85d898a7cbfe2dc","datavalue":{"value":{"amount":"+0.8153068423271179","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":"Q5953375$DD804545-6101-428E-89DC-3AF09948432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2d015f7a664e6de85a832d7814ccb809171e4b","datavalue":{"value":{"entity-type":"item","numeric-id":415647,"id":"Q415647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a3b941f781b177e5f4cc964aa8317ec5aae2d","datavalue":{"value":{"amount":"+0.8123723864555359","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":"Q5953375$99771522-2F4D-4D71-B72A-F5C0354E2FF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5953375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5953375"}}}}}