{"entities":{"Q1973922":{"pageid":1984664,"ns":120,"title":"Item:Q1973922","lastrevid":46919322,"modified":"2025-12-25T20:47:10Z","type":"item","id":"Q1973922","labels":{"en":{"language":"en","value":"Strengthening the Gilbert-Varshamov bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1441335"}},"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":"Q1973922$6E32485C-7010-4C04-8CFA-C7ABD1F138BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afaa88c5bd2008b16161689046375fc2064d0ef6","datavalue":{"value":{"text":"Strengthening the Gilbert-Varshamov bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1973922$E33583F3-7122-4417-87EA-BDC2EF88699B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb1d90673d121dc2818f51c16af686bd64536887","datavalue":{"value":"0996.94040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973922$70BF8133-09C4-461A-A838-635080069BAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10abab4f5899dfcbcd69ea9023b9bf92ddb104bd","datavalue":{"value":"10.1016/S0024-3795(99)00271-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973922$5F2D7CC8-5445-4C8C-9BD6-80A0601E4580","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66afdfb06f514b91eb3b2970f231ddf72e46346","datavalue":{"value":{"entity-type":"item","numeric-id":224923,"id":"Q224923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$EFA83241-254C-4B3A-AFA7-B77B1F05F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"424172905d500f01d68e4a4b5f8bd8e3896fb0da","datavalue":{"value":{"entity-type":"item","numeric-id":193612,"id":"Q193612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$77B12E6B-D832-48C4-996F-AA60D31F506C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433b615e97aebd0e3ffb55d043a5938a118874d4","datavalue":{"value":{"entity-type":"item","numeric-id":162987,"id":"Q162987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$C868979C-3941-4722-AFC0-EA23B0B22E0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$A9F2803B-88E1-431E-B8EA-02889854E175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0c80ac4d673f6fb26a155c2b57faf7ef44809d","datavalue":{"value":{"time":"+2002-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1973922$15AA236C-AFC2-4D4E-99A1-086A6017D385","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27514c3eb4a1bfcf4d2d5d83f90f7a83a9444f2f","datavalue":{"value":"It is well known to be an extremely difficult problem to improve the Varshamov-Gilbert bound asymptotically. This paper describes some ideas for strengthening the Gilbert-Varshamov bound for linear codes in the non-asymptotic case.   The idea is to construct a certain graph constructed on vectors of low weight in the cosets of the code \\(C\\). The graph is defined as the following undirected graph: The vertex set \\(V\\) consists of all \\(n\\)-dimensional vectors with components from GF\\((q)\\) having Hamming weight at most \\(\\alpha\\). Two vertices are joined by an edge if and only if their difference is a nonzero code word in the code \\(C\\). The number of edges in the graph turns out to be a function of the weight distribution of the code. Simple estimates of the number of connected components in the graph (in the case \\(\\alpha= d-2)\\) lead to better lower bounds for the minimum distance of linear codes.   The paper presents an interesting unifying approach to non-asymptotic improvements of the Varshamov-Gilbert bound. The paper also includes new proofs and improvements of previously known results in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973922$56957E7A-AE7B-48EF-B837-41C253D787E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e8c9ea70188e66300171a9eb718cc750cee18b6","datavalue":{"value":{"entity-type":"item","numeric-id":188600,"id":"Q188600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$A7F88467-AB0C-43CE-B227-8473AA404555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973922$6D935AEA-1B76-4485-AECF-EAFDA84B6E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973922$F38D89C4-57BF-42DE-B31E-F16C74F0BA0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce10aca7f570103d07c219ab757a8dd4f20ba05e","datavalue":{"value":"1441335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973922$EE21B9FA-8CCA-4B9B-A6EE-26816644FCD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ddca33f352eec4f3c40ab5cdc417b32cd86bc0","datavalue":{"value":"Gilbert-Varshamov bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973922$FB2555D9-4042-45DE-B6E3-84B87E536B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973922$FDB3CE06-7AD9-4899-A160-95410D3F81B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d117e9dc4ba994c27a752e56c2ea44a65e3d2f4","datavalue":{"value":"weight distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973922$74986431-6ECB-4BAA-A48E-2A50093B0767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973922$2DD0B4D5-9903-41DB-903D-0051719CC129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b5a5ccec7c7566eca520812bbe7ad974127fcc9","datavalue":{"value":"minimum distance of linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973922$B69BF6E6-492F-4BFB-90E2-1BF7E9A2D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75af7957cfd13ed607d00233efc2d925550c31fb","datavalue":{"value":"non-asymptotic improvements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973922$F25C9F32-9021-431D-A5E9-B2A38D87C36B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4da26c7440b7d74edbf2958097efc64fdb6a090","datavalue":{"value":{"entity-type":"item","numeric-id":40415,"id":"Q40415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$42C9CB93-9990-4548-926C-1E67378CB34D","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":"Q1973922$330D0E51-570B-42B7-9ACC-8AEACFCEC889","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"032e3731e07fb14467eb2d21109046734c474ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3688305,"id":"Q3688305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$1901BBD1-1A46-4528-A623-6106DAC0D61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba7ff4e31a5addfe804b7bc7c701525c9f37f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4242011,"id":"Q4242011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$DE92BA0F-D5DA-4275-9070-0AFDA4A174B2","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":"Q1973922$3AC69C44-74C7-4431-94C5-5AA5A3604459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600b90173956aa5f31320630c7ad75920daca268","datavalue":{"value":{"entity-type":"item","numeric-id":4332871,"id":"Q4332871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$F9458E61-DAE4-438B-89DD-2077A7279394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3516e685936b1fc3abc08e97cec3cafd556de7c8","datavalue":{"value":{"entity-type":"item","numeric-id":3315431,"id":"Q3315431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$F22D55D8-546C-4EE5-917D-B48F8C4E8270","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":"Q1973922$62C932E8-C6ED-4C5F-96C7-DA0DD2582B7C","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":"Q1973922$F5536B37-55DD-4776-A13B-A2C0CAD189E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325ad2b3581e959270dde9087daea16bf5317df9","datavalue":{"value":{"entity-type":"item","numeric-id":3997777,"id":"Q3997777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$C50A3D65-4037-4BB2-9CD7-F368998183A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418eba869939ff0f67a2f734cbb95cac0e9faa08","datavalue":{"value":{"entity-type":"item","numeric-id":3250141,"id":"Q3250141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973922$2BE1F1E5-3443-4D5C-A1DB-C5740239039C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e45dcd400407564703a9e2e1cc552251c753454","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(99)00271-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1973922$7F0E5DDE-7398-4A3C-A795-AB954BB84C88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff4910ec7ee35c5c295e948c2f3e7cb6a195340c","datavalue":{"value":"W2087737172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973922$CD8F3016-65DE-4F4E-903D-3B6F9B899C3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a313ca38eea7f2437b054cf39d0c1b43a484c081","datavalue":{"value":{"entity-type":"item","numeric-id":3547075,"id":"Q3547075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da191844b354346c9a9e016cc392bf736978f24","datavalue":{"value":{"amount":"+0.8531371355056763","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":"Q1973922$71A69948-CB91-481B-9EFF-301E46BA049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66b3ea6804b1578e81c8092b40fde932d9570c9","datavalue":{"value":{"entity-type":"item","numeric-id":3604811,"id":"Q3604811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0e8e5fd690a3a194969b3f8e450d23652cd9f6","datavalue":{"value":{"amount":"+0.8496913909912109","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":"Q1973922$CA75F4CD-B565-4AFA-92E7-F3604007032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623e2ad232592d100cdca7ad96259ab5d32e25bb","datavalue":{"value":{"entity-type":"item","numeric-id":2491316,"id":"Q2491316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c439f6c6f5983993ed850b3ae75bb00dd1156485","datavalue":{"value":{"amount":"+0.8358533382415771","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":"Q1973922$A1FA705A-C60B-403A-8209-C3AD1276B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec0625055e396ab4160215551b550e05ec7a174","datavalue":{"value":{"entity-type":"item","numeric-id":2766135,"id":"Q2766135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6052f77612123a4f0fa935224bac8c6aeb942a3e","datavalue":{"value":{"amount":"+0.8353424072265625","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":"Q1973922$9FE39F03-8039-4DB3-8E47-E68BD47B2662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af259e09c64ccc72bcef980a731f630c7b89ed44","datavalue":{"value":{"entity-type":"item","numeric-id":4361462,"id":"Q4361462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5007f9ca66cd2f25ebefbdf1244da5797d885a","datavalue":{"value":{"amount":"+0.8301571607589722","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":"Q1973922$691F2D1E-EFA6-4741-AB51-8508D08E2F4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1973922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1973922"}}}}}