{"entities":{"Q6892121":{"pageid":20849257,"ns":120,"title":"Item:Q6892121","lastrevid":84194186,"modified":"2026-05-13T10:50:44Z","type":"item","id":"Q6892121","labels":{"en":{"language":"en","value":"A conjecture on the minimum length of linear codes over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8129445"}},"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":"Q6892121$81A979BF-63CB-4397-9251-C25B960F62DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b968c395d955a78d3ecc75b642d66e105e66805","datavalue":{"value":{"text":"A conjecture on the minimum length of linear codes over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6892121$37E73FEE-8D1F-42D9-B5EF-61DCD04A1DED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39d410fe4c1429234f7a6e39c33ae01843516210","datavalue":{"value":"10.1007/S10623-025-01716-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892121$581D890C-E2AD-4331-8360-BE1C13DCE52B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbb3d50d8deee5fc4f00c8b01e3e53847d46a44e","datavalue":{"value":{"entity-type":"item","numeric-id":2119946,"id":"Q2119946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$65F8EB90-D81B-4920-A8F5-DDFBD023C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04e2d81b89064131a0a38ca03186a3217ac590a3","datavalue":{"value":{"entity-type":"item","numeric-id":171434,"id":"Q171434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$28675E7F-9EFC-4E63-B781-487C593E9003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c118a79d57b3de21269153c2554f45606afd4400","datavalue":{"value":{"entity-type":"item","numeric-id":6892120,"id":"Q6892120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$00AA4B1D-4596-4928-86AE-62101D91C962","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":"Q6892121$467C420B-D1E0-4076-AD74-318E773642B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45fbf3fbf3a1b5aa318345009a6377469b527d4a","datavalue":{"value":{"time":"+2025-12-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":"Q6892121$AA5667C6-B768-4B48-B8D8-A1DB5A9F9B7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab72aa6062eb301c38241bf87e6fc5c3f640fd57","datavalue":{"value":"One of the problems in coding theory is to find \\(n_q (k, d),\\) the minimum length \\(n\\) for which an \\([n, k, d]_q\\) code exists. The Griesmer bound gives a lower bound on the length \\(n\\) when \\(k,\\) and \\(q\\) are fixed: \\(n\\geq g_q(k,d)=\\sum\\limits_{i=0}^{k-1}\\lceil\\frac{d}{q^i}\\rceil.\\)\\N\\NThe authors state the following problem: For fixed \\(q\\) and \\(k,\\) find the integer \\(D_{q,k}\\) such that \\(n_q (k, d) = g_q (k, d)\\) for all \\(d > D_{q,k}\\) and that \\(n_q (k, d) > g_q (k, d)\\) for \\(d = D_{q,k}\\) and determine \\(n_q(k,D_{q,k}).\\) Let \\(l, \\alpha,\\) and \\(\\beta\\) are integers such that \\(l\\geq 0, 1 \\leq \\alpha \\leq q-1\\) and \\(\\beta = \\beta_{l,\\alpha} = (q-1)\\binom{l+1}{2}+(l+1)\\alpha-l.\\) Furthermore denote \\( B_{q, k}=(k-2) q^{k-1}-(k-1) q^{k-2}\\), \\(C_{q, k}=q^{k-2-l}\\left(((q-1) l+\\alpha-3) q^{l+1}+q^{k-\\beta}+q-\\alpha\\right)\\) for \\(\\beta \\leq k \\leq \\beta+l.\\) This work state the following conjecture: (a) \\(D_{q,k} = B_{q,k}\\) for \\(q \\ge k \\ge 3;\\) (b) \\(D_{q,k} = C_{q,k}\\) for \\(3 \\le q < k;\\) (c) \\(n_q (k, D_{q,k}) = g_q (k, D_{q,k}) + 1.\\) The main results prove that part (a) is valid in several cases, with \\(D_{q,k} = B_{q,k}\\) for \\(q\\geq k,\\) \\(k = 6, 7, 10,\\) and the cases remaining are \\((k, q) = (8, 8), (8,9), (9,9).\\) The existence of Griesmer codes for Conjecture 1(c) is also shown. Some of the results are obtained via exhaustive computer search using \\textit{I. Bouyukliev}'s Q-EXTENSIONS [Serdica J. Comput. 1, No. 2, 115--130 (2007; Zbl 1221.94098)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892121$3E346530-D813-4A15-B288-57A460D55864","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"77b488c2bc89323450bdd02c0d891d845031c3ee","datavalue":{"value":{"entity-type":"item","numeric-id":264139,"id":"Q264139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$04102C5F-ACA5-46B3-8339-6B4E66525A6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892121$E5A1D4FB-731F-49A3-AAF0-BA7DA4D87FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892121$2CC33859-9DF3-4B08-97D3-D086B2020A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892121$3F1BFA53-6382-41A4-B564-561555916FF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971a0fca08b76e04e73532fc8a36764487890ebf","datavalue":{"value":"8129445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892121$15BBE239-BF3B-4A3E-86CC-6F06796B898D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b4f0031acbebf54e00a6cdde9b5717137f0430","datavalue":{"value":"optimal linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892121$2254595C-7881-4DFA-990F-A5F69E7C6738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"486250edeebff57de29316128172134ea784f8bb","datavalue":{"value":"Griesmer bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892121$873B85EB-CA1D-4EE7-99F3-7E508D952D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fa59a98a7e0e219046106d88243acbdce5a16c","datavalue":{"value":"geometric method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892121$B7850C43-1E05-4A5D-8275-8472003B9C35","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":"Q6892121$6540432A-B2D7-4A7E-BAE3-72975182C567","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8447a428520631178f8fcf6fd66894b9baba2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4079492,"id":"Q4079492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$78D0A505-4DFF-497D-9130-08E4F3B4852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3968e0fad003382b56a39fd608a306ce4cca7a46","datavalue":{"value":{"entity-type":"item","numeric-id":5187201,"id":"Q5187201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$6F3D5918-DC60-4912-9927-BC3758D19DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1f6569e36e4696e801390a3707324494a21c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3511531,"id":"Q3511531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$4BDBBEBC-2E07-4C6A-BC56-E606F51FECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5e5714af66b8aaef9919043f17327d2bc7866e","datavalue":{"value":{"entity-type":"item","numeric-id":5032620,"id":"Q5032620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$35C2A03A-6FCA-4636-A8CF-7BF79AA1A0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934fe3247c1ef470ded18f290281989ece6648fb","datavalue":{"value":{"entity-type":"item","numeric-id":4674485,"id":"Q4674485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$B9CE6072-01EE-46DB-9E66-E9BF75A12998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e67f8bdfb100022fddc8f2b7f8095ecbf8e38e","datavalue":{"value":{"entity-type":"item","numeric-id":1358665,"id":"Q1358665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$DF06BFF8-2407-4F10-B98D-CC6416665D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5add361a393334c8bc6a2cdf444884dbdcf714","datavalue":{"value":{"entity-type":"item","numeric-id":1009128,"id":"Q1009128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$35FFC7FA-3555-47F5-9CAD-FA0C34439BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370a3d850519babef32bc01db73d3a278f77e75a","datavalue":{"value":{"entity-type":"item","numeric-id":3780992,"id":"Q3780992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$C1733874-3BF4-4B51-903B-F3EA1AC5A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597eb1225230f8106abff66574d7716a5077ca3c","datavalue":{"value":{"entity-type":"item","numeric-id":5643872,"id":"Q5643872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$DFC7686D-A175-4AE0-9141-CF671D9BB900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af01abe392863f4e1729137db2762bdd3ca97047","datavalue":{"value":{"entity-type":"item","numeric-id":4011770,"id":"Q4011770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$19B23930-D285-4A56-BAE3-40C0797A3D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e7677eafb6138997d85adcbb76defd0407f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":4240564,"id":"Q4240564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$09AE18D7-49DC-4FFF-9DBE-FA5A970DE2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353e42c0a66c3fbbf366c370c1bd915260a9d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":1633303,"id":"Q1633303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$9C5CC184-515E-4F6D-AF43-C9B0A88CC709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8befdfaa12cc53d198de0c35ac010a6918e24cbb","datavalue":{"value":{"entity-type":"item","numeric-id":329188,"id":"Q329188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$6E8DB274-4B99-43CF-A360-8ABBAFB9E97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f558a5a3b53175380394f52dea71f4118b1796d","datavalue":{"value":{"entity-type":"item","numeric-id":6070572,"id":"Q6070572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$67B505AD-C97A-4A4D-B290-AB34883E9A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7a60e62c9096364aa00f769bf3fd846b7dc981","datavalue":{"value":{"entity-type":"item","numeric-id":2119947,"id":"Q2119947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$29CCDF8B-31CE-478E-9183-4E81C94517DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbddea2ef7e87c6445912b75e9dca5e3a92fb339","datavalue":{"value":{"entity-type":"item","numeric-id":6431381,"id":"Q6431381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$020A01F4-9DC8-4CDA-BD56-9E9127AEE18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c865589706b04c318806a83a941b4a11cc824cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1301710,"id":"Q1301710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$27D57373-D0E8-4719-A7DF-7E001C3B0E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a863ca4bb18ff892e6336e275e2efdef5b45e444","datavalue":{"value":{"entity-type":"item","numeric-id":1364213,"id":"Q1364213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$E99E8397-E7A1-4C37-A553-75486B28491C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4776cae305dfad31abc34b66fcad688de914d5","datavalue":{"value":{"entity-type":"item","numeric-id":5929720,"id":"Q5929720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$FB3567F9-CD73-4E25-BE31-AD0477AC710D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824fb9211df22835c42f4286a300472b074db607","datavalue":{"value":{"entity-type":"item","numeric-id":1952265,"id":"Q1952265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$30207D7D-09AF-4BD7-B59B-1369486E730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836c46563ed66e655baa1a95cd785e8bb26083db","datavalue":{"value":{"entity-type":"item","numeric-id":2470453,"id":"Q2470453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$675E873D-E81E-4BDF-9AED-8828AB6C8CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e96e95f6c3832ea57c2358bd04708ce5f6530af","datavalue":{"value":{"entity-type":"item","numeric-id":1151870,"id":"Q1151870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$20AEC81F-6CF3-44FB-AFBD-79DEC6CEA6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437effa20f9b956ce051de115308a7ebedb1b9a9","datavalue":{"value":{"entity-type":"item","numeric-id":1268604,"id":"Q1268604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$D44F3F39-3B92-4821-AFEA-8706A29FD6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2e25e8539ad39fadf4cd2f47412bf179da2b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4538683,"id":"Q4538683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892121$2C2F1F25-2A60-4448-BBB3-72DA9DB53455","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A conjecture on the minimum length of linear codes over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_conjecture_on_the_minimum_length_of_linear_codes_over_finite_fields"}}}}}