{"entities":{"Q1410404":{"pageid":1421144,"ns":120,"title":"Item:Q1410404","lastrevid":68639973,"modified":"2026-04-13T01:07:07Z","type":"item","id":"Q1410404","labels":{"en":{"language":"en","value":"Linear codes and character sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992711"}},"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":"Q1410404$6A0EE867-537F-4357-B9C5-0DBC6BA45956","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8571fc8c3820de4724ad23f5e35141435ea3b5b6","datavalue":{"value":{"text":"Linear codes and character sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410404$7D4A88C9-2AB7-4142-A616-9C4E81597A67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12269b4a282043f802b8ef792c49e1d12b7f831f","datavalue":{"value":"1026.94024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410404$F60BE91C-8EB7-4B64-B2C9-26D1D700CD00","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":"Q1410404$58471C6B-5C8E-4BBC-A64C-E198D116EC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410404$42156B96-56C1-4CB3-88B1-B0674884BFA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410404$C46B72C3-D4D2-4A0E-847B-BF2B191B0A43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-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":"Q1410404$76326414-3D57-4B95-A567-B85FF66EDAC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0ebffc6a532893f78a3dfe7588451b718b5b1de","datavalue":{"value":"\\textit{G. Kalai} and \\textit{N. Linial} [IEEE Trans. Inf. Theory 41, 1467-1472 (1995; Zbl 0831.94019)] conjectured that the size of the code with the distribution of distances near the minimal distance is exponentially small.    The authors estimate the fraction of non-zero vectors of minimal weights in an \\(r\\cdot n\\)-dimensional subspace of \\(\\mathbb{Z}_2^n\\). Using the connection between the value distributions of character sums over \\(\\mathbb{Z}_2^n\\) and extremal problems on linear codes the authors prove that for \\(r\\gg {{\\log n}\\over{\\sqrt{n}}}\\) the above fraction is exponentially small and does not exceed \\(2^{-\\Omega ({{r^2}\\over{\\log (1/r)+1}}n)}\\).    Let \\(E\\) be the affine subspace in \\(\\mathbb{Z}_2^n\\) of dimension \\(a\\cdot n (a> {{1}\\over{2}}, n\\) is even and large) and \\(L_k\\) be the set of vectors in \\(\\mathbb{Z}_2^n\\) whose Hamming weight is \\(k\\). The authors also answer a question of M. Ben-Or (preprint of Hebrew University, 1996) about the largest possible number of a given weight. They prove that for every \\(0\\leq k \\leq n\\) the inequality  \\[  |E\\cap L_k |\\leq C_a {{|E|}\\over{\\sqrt{n}}}  \\]  is satisfied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410404$79EAAED0-C001-47BD-A8D1-75A36EAE090A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ee91f3e70caed93574a7422f5367790f4f18559","datavalue":{"value":{"entity-type":"item","numeric-id":590899,"id":"Q590899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410404$AF78B915-6254-42DF-AA70-D6AB32F3D467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410404$66C45164-5F4D-4B98-B2D4-7389BCCD5701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410404$7E229636-9A0B-4908-9E3F-959A3F7F4E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410404$280CD879-3F81-4465-BD66-3C7CF705B5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ab0ba575aac3a599ba4af5ecca0166c8da35644","datavalue":{"value":"1992711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410404$80EC5AAB-2440-40F3-BA28-333C5FDCF29A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f855ca8375e22ee65dbedb12ed0c306fdccc2a","datavalue":{"value":"Hamming weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410404$4F06B5E8-ED8F-4051-9DB4-D1DB7FEAE2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1b82318efdecf62fe63cdcb2d7844d793571ad5","datavalue":{"value":"fraction of code words with a fixed weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410404$B6FB4793-590A-4092-8450-3612726E5805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410404$0F57989E-67CF-427E-B052-16B53AB2EAE7","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":"Q1410404$4E0C03B7-5734-4F7C-8E8F-2D7CE7B34ABC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05c9fc6062be1ee6db00d3e93b158e118d3acc79","datavalue":{"value":"https://doi.org/10.1007/s00493-002-0003-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410404$28E92837-0A17-4EA9-83DB-A6506F453369","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a540155006fb88a5d1ebcf6b0163d38814d5d288","datavalue":{"value":"W1965892544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410404$8FA4A142-F66E-42F3-9833-009B67101A01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a67d1417b7020c42260ce58c9dd9db4791b0620d","datavalue":{"value":"10.1007/S00493-002-0003-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410404$30B8D5A8-95DF-4E77-8940-B7DE39A16C6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7bfc219aa1222c5678c435232d7decb632af8c","datavalue":{"value":{"entity-type":"item","numeric-id":314220,"id":"Q314220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0b575f8270618e67cf7358e589633efb8b0325","datavalue":{"value":{"amount":"+0.81303","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":"Q1410404$1E251B5D-FA00-4E68-915A-D7C539BBBD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfebcd72fcf9a356e270abf19359555a10818118","datavalue":{"value":{"entity-type":"item","numeric-id":4859770,"id":"Q4859770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80dffed2576bd4715dc429424f025ba714b094f0","datavalue":{"value":{"amount":"+0.80031604","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":"Q1410404$8DC28935-D1AF-4836-A234-FEC91583668F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb82c06b316fafbaa7cbc64564806ffd5388722d","datavalue":{"value":{"entity-type":"item","numeric-id":3337369,"id":"Q3337369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c359ace33a3f9316b0643d1c41b802af01206eef","datavalue":{"value":{"amount":"+0.78809637","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":"Q1410404$1B89EAE9-D47C-48F4-9F72-9E9F3EE75DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6445363bdc6bce9ae39d6d9b7fd4460dadd347","datavalue":{"value":{"entity-type":"item","numeric-id":1897944,"id":"Q1897944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26da6cae2857c7fafb168bae0795045131730027","datavalue":{"value":{"amount":"+0.7852606","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":"Q1410404$BAA0FB26-46BC-4FA4-84A8-95AE8DB61A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a505cc578b3dbc608dde5b0b5e268f8094a3c6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3549013,"id":"Q3549013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac596a3b6abe59a5ba23323490e0446088c0c36","datavalue":{"value":{"amount":"+0.78431195","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":"Q1410404$4D763B20-63D8-427A-8782-85A9562E14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1726f1fe83d63aafddc80f382b98aee671397fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3364579,"id":"Q3364579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6834ebc65cdeb02d7e9aa7b65df0af7005d298e","datavalue":{"value":{"amount":"+0.7790632","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":"Q1410404$11C88DBF-D2BF-4F38-A10C-53AAF3EE7F97","rank":"normal"},{"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":"c8f4182d338bd6bba941280f4caa386fc7beda6b","datavalue":{"value":{"amount":"+0.7734289","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":"Q1410404$03E1C81F-831C-49E4-BE33-9E455FD560ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed265b0329fb260172b02d8dbf3af0bfc16900e","datavalue":{"value":{"entity-type":"item","numeric-id":6050274,"id":"Q6050274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2845b54a14c9e679a83a9007d418f26d59ac72d","datavalue":{"value":{"amount":"+0.7733033","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":"Q1410404$ED349459-8542-4F6B-913B-0AB7B1CB012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882808661bfa105bbb8499cfdb3f38f0e80eb59b","datavalue":{"value":{"entity-type":"item","numeric-id":4202096,"id":"Q4202096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54264db0b05cb81dce1d2036f5b6292933ba33af","datavalue":{"value":{"amount":"+0.77321494","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":"Q1410404$7472228D-D4AF-407C-B5AF-D7379E2EFA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da211929a0afb4c810762bb220f3e2032234dc7e","datavalue":{"value":{"entity-type":"item","numeric-id":1584332,"id":"Q1584332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923daa3dbc895fcec6f7d47af334b54b2091f4ac","datavalue":{"value":{"amount":"+0.77127004","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":"Q1410404$D5AB9E24-A896-4198-B141-D70560D20969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear codes and character sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_codes_and_character_sums"}}}}}