{"entities":{"Q1065758":{"pageid":1076510,"ns":120,"title":"Item:Q1065758","lastrevid":48861754,"modified":"2026-01-06T00:56:06Z","type":"item","id":"Q1065758","labels":{"en":{"language":"en","value":"An extension of an inequality by Ahlswede, El Gamal and Pang for pairs of binary codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3922528"}},"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":"Q1065758$5E6F3D72-9D4B-459F-A7D3-C53C28A7A6A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15507317f4e0ea2778548c15486e10eb12341604","datavalue":{"value":{"text":"An extension of an inequality by Ahlswede, El Gamal and Pang for pairs of binary codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065758$EFFF78D4-049B-4744-97BD-6D5D7B6A6C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fd96782b3376d9e414c44d27a4836da33ad5c4c","datavalue":{"value":"0576.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065758$DDDA6D90-1318-4488-9D9B-02D5015611E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da7d00e7b295d7f72014d8ee1d1b7cde17a750f4","datavalue":{"value":"10.1016/S0012-365X(85)80008-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065758$FA94FF69-D28E-4ECC-950C-E9656FE03E0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c53d9cf5eb933049ee3b632d2ee855de323cc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1065757,"id":"Q1065757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065758$E0B88342-71CD-48DA-93B0-F3644B3381D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3bf91a79f602bb973431970432eef6b8173d920","datavalue":{"value":{"entity-type":"item","numeric-id":1189712,"id":"Q1189712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065758$7BBED7D4-ED25-43D9-AEAF-5827427E1970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065758$0A29017A-AA21-4933-8E2A-3E4B0EA3D0DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1065758$A3CB92A9-4FAA-421F-A2E5-EF5A5BD2DE95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f0ece974b746d7385a0d9a45f2636ff9d77a69f","datavalue":{"value":"\\textit{R. Ahlswede, A. El Gamal} and \\textit{K. F. Pang} [Discrete Math. 49, 1-5 (1984; Zbl 0532.94013)] proved that if A, B are binary codes of length n such that the Hamming distance between codewords of A and B has a constant value, then the product of the cardinalities of A and B is at most \\(2^ n\\) when n is even and \\(2^{n-1}\\) if n is odd. This paper proves the same result by assuming that the distance taken modulo 4 has a constant value. The proof is based on a lemma which states that if the codes A and B satisfy the above mentioned property, then the translated codes \\(A+a_ 0\\) and \\(B+b_ 0\\) are orthogonal for any vectors \\(a_ 0\\) in A and \\(b_ 0\\) in B. (Two codes A and B are said to be orthogonal if the inner product (x,y) vanishes for all vectors x in A and y in B.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065758$28F88EF6-DB02-4997-9D01-80ED0C9CBAA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065758$36C54367-409A-47DD-912D-9C507D4A4DC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88fb375c6753f099ef0749ffedc1a228866d5fa0","datavalue":{"value":"3922528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065758$E2B33C30-0D00-449F-8470-40E1C8EFAB3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d02933f3b6fdcfbfeb8bc1078860a48d39d8aa","datavalue":{"value":"orthogonal codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065758$8E58FC93-0186-4814-87C1-5D114F1D761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbd7a9ed4c96fb0c8c3dc7d670ecad6ade9763a","datavalue":{"value":"product of the cardinalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065758$D60F3F9B-7D9C-4A56-960E-F84FE0EDA690","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":"Q1065758$6040C724-CC52-470D-93A6-16D102BAA3FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70629a0a3a84ac927741a9127ac107c7ac2a921c","datavalue":{"value":{"entity-type":"item","numeric-id":789376,"id":"Q789376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065758$D2FCEAE2-1915-498F-B577-FCAA976DAC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e42e36131aeb51d8c12044ba759cbd88323f12","datavalue":{"value":{"entity-type":"item","numeric-id":1218393,"id":"Q1218393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065758$97DF03D1-6173-4324-91EC-E6F7877B1FD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2588e2e7fc708c6f5b3a07ab693e1336cea665a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(85)80008-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065758$45D892D0-6AEB-4936-9410-B0D0C5A5CA20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c057184c4eda66dc50a31a4af004791bd41e1e15","datavalue":{"value":"W2022772864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065758$89278598-EACB-4B47-A26F-F08CE4CD6C92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ebcca2cc9a6bb81df70ae116efea7ed55521e4","datavalue":{"value":{"entity-type":"item","numeric-id":800361,"id":"Q800361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b0a2443bd82a4844ea330b44166b3aaec4b290","datavalue":{"value":{"amount":"+0.8340351581573486","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":"Q1065758$2F3E89B7-C6F7-4FB8-B367-058F6A854872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6bb586f5e0ad629482da62d4b83935d3905fa20","datavalue":{"value":{"entity-type":"item","numeric-id":4206689,"id":"Q4206689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f1566e5167d08ee0c37d6493d157bcb3b8b689","datavalue":{"value":{"amount":"+0.8184845447540283","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":"Q1065758$228DD8CE-AA1E-4A52-8A4D-597D60603679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d88191c10d8f388bec6ca160c228b424515f4de","datavalue":{"value":{"entity-type":"item","numeric-id":3705357,"id":"Q3705357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f970e06aa9ab346ef14a495a648d406d42e0a","datavalue":{"value":{"amount":"+0.7988327145576477","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":"Q1065758$0B706EEE-8616-4EB9-8590-1077053ED096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6588be251b443d972a507e50265aef5169e8f7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1281403,"id":"Q1281403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ebf49eb1c83ef98d1b249c245da1ba16933e964","datavalue":{"value":{"amount":"+0.79473876953125","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":"Q1065758$FCBF6336-1673-4F36-BEFC-49792AAB2691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48f61047d63de232d56ee37b9a10bba024ea657","datavalue":{"value":{"entity-type":"item","numeric-id":789376,"id":"Q789376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0235ae9ddf3b690ef47f2de2e0c87bdcabd1be82","datavalue":{"value":{"amount":"+0.794552743434906","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":"Q1065758$23CCB1EE-A454-4B7C-B0CD-71CDFCEFD17F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1065758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1065758"}}}}}