{"entities":{"Q2249144":{"pageid":2259887,"ns":120,"title":"Item:Q2249144","lastrevid":57797994,"modified":"2026-04-02T14:05:28Z","type":"item","id":"Q2249144","labels":{"en":{"language":"en","value":"Flat-containing and shift-blocking sets in \\({\\mathbb F}^{r}_{2}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6315547"}},"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":"Q2249144$3B55A91B-3F81-4CCE-A2F4-1EA8C9420A63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fed466793fc2636350469cddba4b6f8aeb9f9a8f","datavalue":{"value":{"text":"Flat-containing and shift-blocking sets in \\({\\mathbb F}^{r}_{2}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249144$4BDAE951-C8A6-459A-9540-16DEA3D22B76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1e8455444c21a62ef72e98d12ce2289a054ef3d","datavalue":{"value":"1320.51008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249144$01981188-EE10-4887-86F1-2D594EB5C32D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"96d61287f253fc18075a19b52e9e24b787406c3d","datavalue":{"value":{"entity-type":"item","numeric-id":266692,"id":"Q266692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249144$B7B271AF-35D2-4668-B3F5-EF8408A2E32C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a40ee9ab37ab6c2b42a82158e994fb696f2fe55","datavalue":{"value":{"time":"+2014-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249144$6BA4E91E-2F0F-4B40-9441-AC59309A44D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2d950d057c551a21a5807e721360f9ce074f8d6","datavalue":{"value":"https://arxiv.org/abs/1304.3233","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249144$FD30FBDE-2BA1-41C7-84C2-511FC1A1D4E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e183248ffd338c0120f24e204725332f244b9e4","datavalue":{"value":"Let \\(V\\) be a finite vector space and \\(d\\) an integer, with \\(0\\leq d \\leq \\dim V\\). A subset \\(C\\) of \\(V\\) is called \\textit{\\(d\\)-complete} if for every vector \\(v\\in V\\), there exists a \\(d\\)-subspace \\(L_v\\leq V\\) such that \\(v+(L_v\\setminus \\{0\\}) \\subseteq C\\). The value \\(\\gamma_V(d)\\) denotes the smallest possible size of a \\(d\\)-complete subset \\(C\\) of \\(V\\).  A subset \\(C\\) of \\(V\\) is \\(d\\)-complete if and only if its complement \\(B=V\\setminus C\\) has the property that for every \\(v\\) in \\(V\\), there is a \\(d\\)-subspace \\(L_v\\leq V\\) with \\((v+(L_v\\setminus \\{0\\}))\\cap B=\\emptyset.\\) A set with this property is called \\textit{non-blocking}. The value \\(\\beta_V(d)\\) denotes the largest possible size of a \\(d\\)-non-blocking subset \\(B\\) of \\(V\\).  The two parameters \\(\\gamma_V(d)\\) and \\(\\beta_V(d)\\) are related via the formula \\(\\beta_V(d)=|V|-\\gamma_V(r-d)\\).  The authors investigate these sets and parameters for vector spaces over the binary field. The corresponding parameters \\(\\beta_{\\mathbb{F}_2^r}(d)\\) and \\(\\gamma_{\\mathbb{F}_2^r}(d)\\), are abbreviated to \\(\\beta_r(d)\\) and \\(\\gamma_r(d)\\).  The authors determine the values \\(\\gamma_r(1)\\) and \\(\\beta_r(1)\\), and consequently, also \\(\\gamma_r(r-1)\\) and \\(\\beta_r(r-1)\\). They also determine \\(\\gamma_r(2)\\), up to a multiplicative factor. They present non-existence results showing that complete sets are large, and equivalently, non-blocking sets are small. They also present upper bounds on \\(\\gamma_r\\), so equivalently, lower bounds on \\(\\beta_r\\), by constructing specific examples of complete and non-blocking sets.  The techniques involved include techniques from coding theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249144$07E51312-9034-49C0-A0CF-0C65436A2DB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249144$EFC0982F-F231-417F-B4B2-22E980041FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249144$BDE700F8-4B4D-4FA4-B558-2ADA541EB1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249144$65CFCDDA-98BF-428D-BBB2-1951910078FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249144$6751015C-0AB9-4C24-A0C2-42BC1FA9E6C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8055caa9512b0778f79a044e9523682d81d2f76e","datavalue":{"value":"6315547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249144$90EB3503-AA4E-498C-AF49-1ADAAEFB329A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbf6c5262d24664c9057f03086603be4619884c","datavalue":{"value":"blocking sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249144$F6B7CC08-B77F-4C55-A3DC-8ADCFD750BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47dfde744b21432e3f32c2bedb5b33fdf8df96bb","datavalue":{"value":"finite geometries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249144$D837EA0F-EE24-4180-AD6C-18D45C1FB68C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731aef584f995ed2bbeaf182f2c6c0857589dedb","datavalue":{"value":{"entity-type":"item","numeric-id":184650,"id":"Q184650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249144$4F8371CA-6C2D-4DB0-90CA-4034D19BA4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d076766b2d968b9aa522fdb6b8dd9367f42bfa","datavalue":{"value":{"entity-type":"item","numeric-id":213624,"id":"Q213624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249144$FE2A61FE-D360-498D-80DD-F020230B8EFD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b7b3f021c764dc4f5108e8b26e27effa8d10117","datavalue":{"value":{"entity-type":"item","numeric-id":163001,"id":"Q163001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249144$361AB93E-A110-47C0-BF79-A95D2080ACB1","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":"Q2249144$4868C457-7E3F-4C1E-B569-ADBBEB559714","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72edb7c1f881a5312a1162721e7b73ad6537b91","datavalue":{"value":{"entity-type":"item","numeric-id":1182740,"id":"Q1182740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c10e2cfc913fb71ab9b723bb49120a803550ee7","datavalue":{"value":{"amount":"+0.7593788504600525","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":"Q2249144$6278E221-08E1-4D05-BC39-0E4B6FAF4C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1271a3dd774838cc3c2c0ad66da81766f3694878","datavalue":{"value":{"entity-type":"item","numeric-id":4225437,"id":"Q4225437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3f5be60bb7950391fba9456c1c7a77b31bfa2d","datavalue":{"value":{"amount":"+0.7560166716575623","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":"Q2249144$F29D3667-6923-4FA5-9738-0870098C3970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5345e341ce7c04ae4cc75350bfb3b53b2d9d7bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3331822,"id":"Q3331822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdab27c9a0aa6f0acd2d0464187cd68c9b21dd43","datavalue":{"value":{"amount":"+0.7194986939430237","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":"Q2249144$6DAF62C7-DB1F-4475-B5EF-34C7C5654924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3abf792af37adac88ffe6a4501098005a8a01a","datavalue":{"value":{"entity-type":"item","numeric-id":2662047,"id":"Q2662047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ef99eca5827aa6650c94d1873b410944d051b2","datavalue":{"value":{"amount":"+0.7180231809616089","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":"Q2249144$5EDBFCF1-A4F0-42CE-9D55-030F6539C3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f437ac44059630e2144c8983d63cea26e9b970","datavalue":{"value":{"entity-type":"item","numeric-id":4875399,"id":"Q4875399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989e1bb626a53d7ccd005dcef3671a741d98f5cb","datavalue":{"value":{"amount":"+0.7108903527259827","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":"Q2249144$30FED799-2DB7-47FA-A96F-544310323BEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249144"}}}}}