{"entities":{"Q2025113":{"pageid":2035855,"ns":120,"title":"Item:Q2025113","lastrevid":72434058,"modified":"2026-04-14T04:53:12Z","type":"item","id":"Q2025113","labels":{"en":{"language":"en","value":"Minimal linear codes arising from blocking sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347278"}},"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":"Q2025113$559B075A-630D-424F-B92F-FC117BCB9488","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a60440c78b2cac4f3d9fa15f54701cdb91034a3","datavalue":{"value":{"text":"Minimal linear codes arising from blocking sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2025113$13CE17AB-45B0-4BF2-AB88-96A5B79D8FE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e56f9a323dbd9b35036bfd0a084dd2cf86390e","datavalue":{"value":"1489.94130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$3384E937-DC45-4A0C-BC20-7EE4611E47E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96efe221ce051be15fd87b091da65a34b56c9b36","datavalue":{"value":{"entity-type":"item","numeric-id":776313,"id":"Q776313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$27336154-20D5-47B7-96B9-0E29B7C975EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b8e8d790f52dce48887919670265e782d887981","datavalue":{"value":{"entity-type":"item","numeric-id":290017,"id":"Q290017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$88FE37FE-3FCD-4F4F-9E2F-16A96BA7F88F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$EF516CD9-5777-4F3E-B210-81AE73516306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2025113$4BC84E3D-C5A8-4713-AB18-F0F7CB373148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fbc239862de2ef68d924f94ae475888d1a02c25","datavalue":{"value":"https://arxiv.org/abs/1907.04626","type":"string"},"datatype":"url"},"type":"statement","id":"Q2025113$D6D84FC3-C705-4D17-AC06-EC7575A57189","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fe46b7bb8f426ad198c9dc448f78e12ca1dde45","datavalue":{"value":"A codeword of a linear code is called minimal if its support (the set of nonzero coordinates) does not contain the support of any other linearly independent codeword. For a linear code \\(C\\), the supports of minimal codewords of the dual code \\(C^\\bot\\) give the access structure of a secret sharing scheme, introduced by Massey.  The authors recall some results about blocking sets and introduce a new definition of cutting blocking set: An affine (respectively projective, respectively vectorial) \\(k\\)-blocking set is cutting if its intersection with every \\((n-k)\\)-dimensional affine (respectively projective, respectively affine through the origin) subspace is not contained in any other \\((n-k)\\)-dimensional affine (respectively projective, respectively affine through the origin) subspace. It is shown that a set \\(B\\) is a \\(t\\)-dimensional (with \\(t>n-k\\)) affine cutting \\(k\\)-blocking set if and only if the intersection between \\(B\\) and every \\((n-k)\\)-dimensional affine subspace is not contained in any other \\((n-k)\\)-dimensional affine subspace.  A general construction of minimal linear codes related to blocking sets, both in affine and in projective case is provided. For every function \\(f:\\mathbb{F}_q^n\\to\\mathbb{F}_q\\), the code \\(C_f\\) is defined as the set \\(\\{c(u,v)\\}=\\{uf(x)+v\\cdot x\\}\\) for all \\(u\\in F_q\\) and \\(v\\in\\mathbb{F}_q^n\\), \\(x\\in (\\mathbb{F}_q^n)^\\ast,\\) where \\(\\cdot\\) is the Euclidean inner product. The parameters of \\(C_f\\) are found for a nonlinear function \\(f\\) and its minimality is shown when the affine surface \\(V(f)^\\ast\\) is an \\(n\\)-dimensional cutting vectorial \\((1,n-1)\\)-blocking set in \\(\\mathbb{A}(\\mathbb{F}_n^q)\\) and for every nonzero vector \\(v,\\) it exists \\(x\\) such that \\(f(x)+v\\cdot x=0\\) and \\(f(x)\\) is different from 0. These results are extended to the projective space taking a nonzero vector from each one-dimensional subspace of \\(\\mathbb{F}_n^q.\\)  The last section presents an explicit family of minimal linear codes and it is proved that infinitely many of its members do not satisfy the Ashikhmin and Barg condition \\(\\cfrac{w_{\\max}}{w_{\\min}}\\leq\\cfrac{q}{q-1},\\) where \\(w_{\\max}\\) and \\(w_{\\min}\\) are the maximum and minimum nonzero weights in \\(C\\), respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025113$997A5369-0D32-479D-A03E-DA5C258600EF","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":"Q2025113$E3426B50-867B-4739-9B96-0B94330B5E55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$17F4A92B-7E0B-4589-AD99-43C891064AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$D7FAC9DB-C1AF-4711-91DD-9B72C51D449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$9140C745-6B53-434D-AB2D-F51D237CAC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$A0EEEAB8-52C5-467A-8B3E-648C8D7D1FF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3010625589629c821c99a4e75881e95c4ce62a00","datavalue":{"value":"7347278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$E8C4BC3B-C744-443C-AC2E-CD7B055A069D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b5dee783ed2c42b01bf9227a27ce0d5729b1b94","datavalue":{"value":"minimal linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025113$D6E2AC82-900E-45A1-98A4-05C658E51D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8474107dcad6474423351a3e37cf15ddc221121","datavalue":{"value":"secret sharing schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025113$F0C190D8-A48F-4938-8006-2060DE82D4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbf6c5262d24664c9057f03086603be4619884c","datavalue":{"value":"blocking sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025113$13055E8C-52EC-4AEC-987B-40421A56009C","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":"Q2025113$1126B125-DCEF-4259-8378-042DDD1C9980","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa7de89d17d917e6918e97a4b4db5932105b4ac","datavalue":{"value":"W3008041837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$7C47C7F2-366B-4658-93E4-1E5BDCA65926","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d321a57e4ac4c3a0cb11abd90a44c63623dda5","datavalue":{"value":{"entity-type":"item","numeric-id":4701180,"id":"Q4701180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$E066E41B-00EA-4426-B0B4-72693B6D07FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29d7d10d8f4dc9ce98d5874bd788d477fa9729","datavalue":{"value":{"entity-type":"item","numeric-id":4156300,"id":"Q4156300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$B1A0136B-B08B-4A91-9111-A3CEC7CD7D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a377b8330ecf1dfc2257af6276293eed8615a32f","datavalue":{"value":{"entity-type":"item","numeric-id":5224062,"id":"Q5224062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$E2B324E5-9D0F-46FA-A10C-40F47886735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec818ffa65568cb4f52b9364644ecbb05b079eb","datavalue":{"value":{"entity-type":"item","numeric-id":3484767,"id":"Q3484767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$0E727CA4-399A-4EFA-A580-97F6B1DBDCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fa2b68e1415b554e6651910b60212e14e86350","datavalue":{"value":{"entity-type":"item","numeric-id":3193252,"id":"Q3193252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$D1A83C40-BD5F-4C1E-8D00-0157F1A7D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc9e75188c9fbac949dba717fea2ab75470fb32","datavalue":{"value":{"entity-type":"item","numeric-id":1671630,"id":"Q1671630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$18848EA7-082C-4A64-99B6-B0D3DC408A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db9c6c6cedfb62b34b4e55bacfc1e1de78a794a","datavalue":{"value":{"entity-type":"item","numeric-id":2977097,"id":"Q2977097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$49268867-0EAB-43AF-90FF-EDCEBF43296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d282ba8e6dcc2e86ddb8f3fc308f9b9cd46830d","datavalue":{"value":{"entity-type":"item","numeric-id":4682934,"id":"Q4682934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$D26E2124-886A-4767-B9A9-BEBE8F978C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e9702eaa9402b76de830e026a3e42abf93ee39","datavalue":{"value":{"entity-type":"item","numeric-id":4452086,"id":"Q4452086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$6112161D-B326-4C5E-BB4C-EC7867CB5C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e81501f6736717d29f92d950bc6c33c15fd1271","datavalue":{"value":{"entity-type":"item","numeric-id":1800699,"id":"Q1800699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$7955EBF0-5744-478A-A4DE-7E7E788395CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa0eb0a05dadb8e3e3d645587aff624138cba46","datavalue":{"value":{"entity-type":"item","numeric-id":3566742,"id":"Q3566742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$B8E04ADD-13AC-4EA0-930C-DA07DF72375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e016a3c8ca2ac05d4f722a308e7e947547828ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3851217,"id":"Q3851217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$973C23ED-C18A-48F5-92E2-3ADF5FFF32B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c731ad562733cc7055e6dc54d08a833eb44ff1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1727361,"id":"Q1727361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$59F41CD6-6375-4675-99B6-06021D8184E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72857b12aa7466b17be19b5155d031f813ce3b92","datavalue":{"value":{"entity-type":"item","numeric-id":2925483,"id":"Q2925483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$B4379D57-A72A-46E9-8238-0F277820F2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b87e3eee9e2ecd84c9ba51bfddbb5495c023e8","datavalue":{"value":{"entity-type":"item","numeric-id":2631931,"id":"Q2631931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025113$66AB7DC7-F677-4A03-B513-C1137727F891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e39c89ae273a03f1c79aadc532207e289bdd1d72","datavalue":{"value":"10.1007/S10801-019-00930-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025113$0D458AC0-C507-4FFD-8199-501274673B29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb0b8226dc4db4f10d40107a0ba2b6667327055","datavalue":{"value":{"entity-type":"item","numeric-id":2132451,"id":"Q2132451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e4fa10b80a288e1521a22c76b61ffcc255b38a","datavalue":{"value":{"amount":"+0.8633628487586975","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":"Q2025113$949653BD-9D5F-467F-84C8-ECB0FAED5F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dead585b9406a566590012a76f2622ea3443f447","datavalue":{"value":{"entity-type":"item","numeric-id":1800699,"id":"Q1800699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55159cc8d1a603e028d43ae1a8ffde2b044faef","datavalue":{"value":{"amount":"+0.8569959402084351","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":"Q2025113$58E7071D-31B9-4714-9ED6-8D81ED8FC29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f5ac74146054e8817490c3025ca45990e6e631","datavalue":{"value":{"entity-type":"item","numeric-id":3460456,"id":"Q3460456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d614ea1567a3c13496b580c8aef4d676918f22","datavalue":{"value":{"amount":"+0.8477578163146973","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":"Q2025113$9782A060-31AF-42CB-AD99-8FF412B62F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce67156fa78020737798e0c65eb8c30e7a30b35","datavalue":{"value":{"entity-type":"item","numeric-id":259266,"id":"Q259266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b35bc4f16c2e36e6b9658c16a603ff122ecc03","datavalue":{"value":{"amount":"+0.8473096489906311","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":"Q2025113$3B34CE9D-3178-42B4-9570-9BA4DB13564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b5755e630681a8c369c9afab39d1e20c7b9297","datavalue":{"value":{"entity-type":"item","numeric-id":2870086,"id":"Q2870086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f8104950f8503f4bbbf7993793836d6d1fd885","datavalue":{"value":{"amount":"+0.8383671045303345","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":"Q2025113$4FFED63C-C2E4-4A96-91D4-7F133F2D9599","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal linear codes arising from blocking sets","badges":[]}}}}}