{"entities":{"Q917523":{"pageid":919371,"ns":120,"title":"Item:Q917523","lastrevid":65365680,"modified":"2026-04-12T02:05:23Z","type":"item","id":"Q917523","labels":{"en":{"language":"en","value":"Asymptotically exact uniform bounds for spectra of cosets of linear codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156360"}},"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":"Q917523$DF8FEB57-AE09-42C7-88E1-3574BB779ECA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ddc5eba519a0b9e91520ab0fe817fbefc698aa2","datavalue":{"value":{"text":"Asymptotically exact uniform bounds for spectra of cosets of linear codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917523$74192933-AA9E-42ED-926F-5FA268BD1A85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"829dd179aa0e646a6e7b0ee3034557b8aec80b60","datavalue":{"value":"0704.94016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917523$2104E21B-1B80-4A53-AC03-FE7D2C5B992F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917523$0FEB168A-64F3-44EB-BBE3-81F615AD5315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q917523$831C78D6-8CE2-487B-89CF-D15DA1F94CCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e11db7c9f76807d257e150d412601d55176ba1af","datavalue":{"value":"Let C be a binary linear (n,k)-code and let \\(L_ C(y,r)\\) be the number of codewords of weight r in the coset \\(y+C\\). Then the following theorem is proved: Theorem. For all \\(n\\in {\\mathbb{N}}\\) and all binary vectors \\(y\\in {\\mathbb{F}}^ n_ 2\\) at least a fraction of \\(1-2^{-n\\cdot o(n)}\\) of all binary linear (n,k)-codes satisfies the inequality \\(k/n\\leq 1- H(r/n)+\\log_ 2L_ C(y,r)+o(1).\\) (Here \\(H(\\alpha):=-\\alpha \\cdot \\log_ 2\\alpha -(1-\\alpha)\\cdot \\log_ 2(1-\\alpha)\\) denotes the binary entropy function.) From this theorem the author derives an asymptotic Goblick-bound on the covering radius for the same fraction of \\(1-2^{- n\\cdot o(n)}\\) of all binary linear (n,k)-codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q917523$2A17BED2-98BF-436F-B6AB-E5E0A9D52B9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917523$FDF464DE-F09C-4647-8709-F04FDB5D88C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"533db8a34694f1f2c2f7e2f2d85cb74c13fb2ad9","datavalue":{"value":"4156360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917523$64070204-4C11-4C1A-BABD-279635859BED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b5830331370a7f8546662871376e4d12cbee28","datavalue":{"value":"binary linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q917523$DF27CE0C-AB85-414C-90D7-A822EBF936B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d117e9dc4ba994c27a752e56c2ea44a65e3d2f4","datavalue":{"value":"weight distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q917523$A1F43E8E-62D3-4590-A72E-A9C2E62601CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b83f72052844a881998a8ddeff34f4a72bafd9","datavalue":{"value":"binary entropy function","type":"string"},"datatype":"string"},"type":"statement","id":"Q917523$404DD51F-09DF-46B2-B740-FB7A21D4B23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3895d4d98f5c282a9a1a6a421dbd8e5b270f0536","datavalue":{"value":"asymptotic Goblick-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q917523$F3A5F8E1-14A5-4A69-95EF-04DFA8D8CC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q917523$C8CC2B4E-01B7-4BFC-BE6B-1789A0DA11EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3254eb4f9c4167413d74ff129164cd5c20071058","datavalue":{"value":{"entity-type":"item","numeric-id":311511,"id":"Q311511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917523$3B120C5B-FA2E-4A26-9200-498311A3C8CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02bc07e7fdf69b7795d4694a59f3d739066e6204","datavalue":{"value":{"entity-type":"item","numeric-id":259038,"id":"Q259038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917523$B3067100-46C9-4BE5-9ADA-58E5665C2B5B","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":"Q917523$2AFD6C17-5E58-4E32-BA4B-96AEDC3CFED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358c03e951dd384880124508ee0cbc42720cc338","datavalue":{"value":{"entity-type":"item","numeric-id":2190889,"id":"Q2190889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7032756663d071a0cf1773e140ac7d6f59a40e68","datavalue":{"value":{"amount":"+0.9128712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$C621D4B5-5482-427C-8E98-274D4D4081CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e0096c01169c662476f1502876d92aea45bf85","datavalue":{"value":{"entity-type":"item","numeric-id":4503370,"id":"Q4503370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b794574f07eb744ea8d1cb74ddf6d788c0ea77e","datavalue":{"value":{"amount":"+0.90394866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$B2FE1F43-AC2A-4F10-A7DC-90006E653FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7681e6a6fa308acdd67ed142349fe8d5604076b5","datavalue":{"value":{"entity-type":"item","numeric-id":1812375,"id":"Q1812375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3646c8cdf4d748bde9fa59a700575f72bff6efb9","datavalue":{"value":{"amount":"+0.90085125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$8BFED21A-44CD-48DC-AE51-CBF1318588CB","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":"03b092048a7fe4d2b98387784f8df611e65d5d0a","datavalue":{"value":{"amount":"+0.89667994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$5A0CAFE9-0A26-4160-A4FF-D5C6C38F4AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff10d6a144aca4135c70274c67654f5ee97806d2","datavalue":{"value":{"entity-type":"item","numeric-id":4324205,"id":"Q4324205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4053943434f22ee727c00986a8257820c9622e","datavalue":{"value":{"amount":"+0.8935014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$262F5666-1419-496E-9720-4EA8DFF69600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bdb94a8146f205fe39a048cf4eebf5adfaee95b","datavalue":{"value":{"entity-type":"item","numeric-id":4361461,"id":"Q4361461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6f67b6ebee1a04ad7170f352c45470726fcca2","datavalue":{"value":{"amount":"+0.890191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$9F2ED90C-F675-4EFB-843A-2191C231D1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb264b785296ac287794847526177b438f26999","datavalue":{"value":{"entity-type":"item","numeric-id":1970696,"id":"Q1970696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6d9e89cb27fc0c262709528d004a274fb30f78","datavalue":{"value":{"amount":"+0.8892007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$6021345A-984D-4656-899E-1B4B14D66C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521235f7726ed640fe75382b801bab75a5a87711","datavalue":{"value":{"entity-type":"item","numeric-id":3901438,"id":"Q3901438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04410c7896e24eb4a8dda9b8e3036060ab786ed0","datavalue":{"value":{"amount":"+0.8886013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$6264B1A0-E22C-4D22-80BC-4D8E1D317981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9890b0350c5a05e2bb786e766d4aed47e33cd8ce","datavalue":{"value":{"entity-type":"item","numeric-id":4027641,"id":"Q4027641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e98af1f0cdd1eebb6079027f0d8ffe8ad38382","datavalue":{"value":{"amount":"+0.8845401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$EC31DC02-D738-41F1-9825-136BFD9ED9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d472fc7368456aa1d1a917c0b952302375ccfd","datavalue":{"value":{"entity-type":"item","numeric-id":2020708,"id":"Q2020708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b943f5b3adf2f6eda9f62d45a72d2604a866c4","datavalue":{"value":{"amount":"+0.88164777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917523$633FF658-22D9-4F80-AFE1-D097CF3C22CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotically exact uniform bounds for spectra of cosets of linear codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotically_exact_uniform_bounds_for_spectra_of_cosets_of_linear_codes"}}}}}