{"entities":{"Q1591641":{"pageid":1602381,"ns":120,"title":"Item:Q1591641","lastrevid":67985262,"modified":"2026-04-12T20:40:34Z","type":"item","id":"Q1591641","labels":{"en":{"language":"en","value":"Antichain codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1548357"}},"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":"Q1591641$F01FCA17-EBB5-4374-9C0D-A50F421437F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60781727edcab03696d4424210d557d3a8a21d13","datavalue":{"value":{"text":"Antichain codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1591641$4F65F2B4-7806-4837-BDAF-78C7BAF840E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee61012652ff7e243300e794fee4fe839fbabbb2","datavalue":{"value":"0961.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591641$E836958A-058C-4E38-838A-5D60357052F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52e12ed02381cf8067f409db479948e3fd92b6a9","datavalue":{"value":"10.1023/A:1008329017752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591641$3E695A8C-BC74-42EE-8E1F-5094247DF92F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ee6094de7e4a527237af73401b502dc853a0946","datavalue":{"value":{"entity-type":"item","numeric-id":916664,"id":"Q916664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591641$462BAB02-16CF-400D-A8F3-5E3ED2F8E33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e3028289cf6d2a90693b54ec301c6c7127511f7","datavalue":{"value":{"entity-type":"item","numeric-id":1581789,"id":"Q1581789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591641$DEE2BB93-23DB-46CF-A342-1EF593C99576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b1bdfe9bbce6f37bc05135588e93d44b83d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":188711,"id":"Q188711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591641$A91776BE-5283-4A97-8280-4F5963B96215","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591641$AD981F78-7B47-4062-90C6-E9CB67A598F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3d140f49f2c085ac7e582d23caea2b06ccdd559","datavalue":{"value":{"time":"+2001-01-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1591641$31A0217B-D924-4132-8630-BC74A4F8BC39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6a6715152018941bbd049cfc2322c2168624f99","datavalue":{"value":"A binary vector \\(x\\) is identified with its support, the set of its non-zero coordinate positions. The authors consider binary linear codes \\(C[n,k,d]\\) with weight hierarchy \\(\\{d_1=d,\\dots,d_k=n\\}\\), where \\(d_i\\) is the minimum support size of a \\(i\\)-th dimensional subcode of \\(C\\). In the wire-tap channel [\\textit{L. H. Ozarow} and \\textit{A. D. Wyner}, AT\\&T Bell Lab. Tech. J. 63, 2135-2157 (1984; Zbl 0587.94013)], the dual of \\(C\\) is used in a coset-coding scheme: the interception by an enemy of \\(d_i\\) well chosen binary digits leaks \\(i\\) information bits about the system. If \\(C\\) satisfies the chain condition [\\textit{S. Encheva} and \\textit{T. Kl\u00f8ve}, IEEE Trans. Inf. Theory 40, 175-180 (1994; Zbl 0811.94035)], i.e. there exists a chain of nested \\(C_i\\)'s, then the enemy gets the next \\(i\\)-th bit by intercepting \\(d_i-d_{i-1}\\) digits. In particular second bit requires \\(d_2-d\\) digits. The authors want to maximize the enemy's effort to get this second bit. To that end, they define \\(g_2=\\min |c_1\\cup c_2|\\), \\(|c_1|=d\\), where \\(c_1, c_2\\) are two distinct codewords. The authors search for codes with \\(g_2\\gg d_2\\), which insures that \\(g_2-d\\gg d_2-d\\) digits need to be intercepted before obtaining the second bit of information.   In the present paper it is shown that almost all codes satisfy this antichain condition, i.e. the minimum length of a two-dimensional subcode of a code \\(C\\) increases if the subcode is constrained to contain a minimum weight codeword. In particular, almost no code satisfies the chain condition. Another possible application is to list decoding for the erasure channel. In passing, the authors study the typical behaviour of codes with respect to generalized distances and show that almost all lie on a generalized Varshamov-Gilbert bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591641$A0C47EF2-83BD-437D-BE32-34FE1DCE0C07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591641$21AF32B1-815B-4ABD-8F56-329ECE38BE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591641$D8D425C2-6B1E-4C66-93E5-7F55707F8393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2331c3fac4dd3d36db25befcac65d6e9cd701388","datavalue":{"value":"1548357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591641$170968D7-690D-4081-9C5E-52091FACB2E5","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":"Q1591641$B722A1AF-39A5-4E47-B961-AFEC4F9D6661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70c5f6edfd20386855d13c504f291b43518ea3a","datavalue":{"value":{"entity-type":"item","numeric-id":4202093,"id":"Q4202093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb396efe1a9c659bcefa81e01c9e427774604a1","datavalue":{"value":{"amount":"+0.80935436","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":"Q1591641$4907EF41-891C-4F3A-83A2-67E097F63A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3ab54b25f8a2ca6b430fda2c81c5e55e574664","datavalue":{"value":{"entity-type":"item","numeric-id":4008349,"id":"Q4008349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905119692ee74d0a3178ce599f5f77f0b098761f","datavalue":{"value":{"amount":"+0.8036512","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":"Q1591641$5D5F742E-2077-4428-B12D-F59639AB8C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc800dd3e4eba4446e4b70d35c598324e4159af","datavalue":{"value":{"entity-type":"item","numeric-id":4637802,"id":"Q4637802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fe0802001d11c257565fb501a39e3d992551e3","datavalue":{"value":{"amount":"+0.80350447","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":"Q1591641$DA7735D4-AB57-498B-923A-3E098698BA76","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":"bed9504a4002b9bc45c1a29200ba46ce51530273","datavalue":{"value":{"amount":"+0.7925403","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":"Q1591641$46C14DCA-108F-40F0-A0A7-B23FBB94EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5798e1e9571b31ddb3f09cd11d4148aa0c23eb53","datavalue":{"value":{"entity-type":"item","numeric-id":4307286,"id":"Q4307286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062e5abcc8f3626ac3081c5326a242b30984e155","datavalue":{"value":{"amount":"+0.7897925","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":"Q1591641$E5CFD7FA-22A8-4955-89BF-8180A1517C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a54e5b44f1ceef03b574d35cf4ad577d0ad4710","datavalue":{"value":{"entity-type":"item","numeric-id":2070261,"id":"Q2070261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b471b867bd7c7fc8c96d109bb9e7680ad845b94","datavalue":{"value":{"amount":"+0.7841757","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":"Q1591641$D1C06CD9-6439-436F-98FB-C871EBB3AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ed6e9247beb0893ccfaeea662f09cfca2ae08d","datavalue":{"value":{"entity-type":"item","numeric-id":4502620,"id":"Q4502620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cb741f516460ad2a71cefe0ad6d96eaceb1391","datavalue":{"value":{"amount":"+0.7817052","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":"Q1591641$DCBE4D7F-A971-4972-80FC-8774AB98373A","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":"b7da468b9bd87c4b4bad98a1bdeb7d8490b5b4ae","datavalue":{"value":{"amount":"+0.7811223","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":"Q1591641$F6D4F9CD-CDCE-4FFD-8334-F17FED805D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947b39cc2bd48de55f05b4db7fdf5e54f2e03e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2222958,"id":"Q2222958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97dd12f139f184ccee68fe8122a67559a953f012","datavalue":{"value":{"amount":"+0.780831","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":"Q1591641$1024FFDC-222A-417F-A393-906793532741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7388c98d081ef3dcd0f959de8a7b2405a514f241","datavalue":{"value":{"entity-type":"item","numeric-id":3546697,"id":"Q3546697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d4995d5a89580753a537cf85d4a7f0319a052e","datavalue":{"value":{"amount":"+0.7802921","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":"Q1591641$DE1B11C8-F56D-4EDD-9D22-073E10345DE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Antichain codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Antichain_codes"}}}}}