{"entities":{"Q1963172":{"pageid":1973914,"ns":120,"title":"Item:Q1963172","lastrevid":43450971,"modified":"2025-07-25T23:35:57Z","type":"item","id":"Q1963172","labels":{"en":{"language":"en","value":"Long binary linear codes and large caps in projective space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1392731"}},"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":"Q1963172$05FACF25-32B2-4D83-B3B5-24F522D183A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f5e179c9b7e25428db796cadbf3a5b43a302047","datavalue":{"value":{"text":"Long binary linear codes and large caps in projective space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1963172$EA7FE9EE-A6F9-4A95-AEB1-FE20E78C6AFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e960ffeb546a5d15cdb0dcb88badd988c3fdcc3","datavalue":{"value":"0977.94050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963172$9EACC846-7906-4B0F-AF95-33A670CFB3E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6695ce44c8ba723af3b6eea5ed615cecd19f707","datavalue":{"value":"10.1023/A:1008346303015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963172$B3F4952A-DA61-4BBA-892B-5B39B0D06D6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a861b3d69da267aa475f4fc742b359eaaa8ee61","datavalue":{"value":{"entity-type":"item","numeric-id":188724,"id":"Q188724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963172$077DC510-9188-4B75-825C-D50C5BC9A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"801fa87911a827a804c888ed5a6a6edcce74c88b","datavalue":{"value":{"entity-type":"item","numeric-id":188723,"id":"Q188723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963172$E52A7855-6C59-4C47-AAF3-F34EB0042F2E","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":"Q1963172$22243341-01D8-4C61-B30D-9A9B17718703","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1382314880f566834ad6faa359ee2fc8ffaee129","datavalue":{"value":{"time":"+2000-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1963172$78BDC990-C741-4C2C-916C-65A7CF1A3D3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fc50aa4afd16e2a502ca55291a93caa09720260","datavalue":{"value":"A \\textit{cap} in \\(PG(n,2)\\) is a set of points, no three of which lie on a line. A cap is called \\textit{maximal} if cannot be extended to a larger cap. \\textit{A. A. Davydov} and \\textit{L. M. Tombak} [Probl. Inf. Transm. 25, No. 4, 265-275 (1989; Zbl 0711.94018)] showed that if the size of a maximal cap \\(S\\) in \\(PG(n,2)\\) is at least \\(2^{n-1}+2\\), then \\(S\\) can be obtained by doubling a cap in lower dimensions. Therefore, in order to determine the structure of large maximal caps in \\(PG(n,2)\\), it suffices to determine the structure of so-called \\textit{critical caps}, i.e. caps of size \\(2^{n-1}+1\\), that are maximal in \\(PG(n,2)\\).    In this paper the structure of maximal critical caps in \\(PG(n,2)\\) is determined. It is shown that a maximal critical cap is either \\(P_1\\)-decomposable, or has a tangent hyperplane. Structure theorems are given describing the caps of both types. Rephrased for codes the result yields a complete classification of all long inextendable binary linear codes of minimum distance 4. The paper moreover presents several related constructions and results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963172$25B72094-3C19-4E7C-B635-F48EBE1B800E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963172$C7BF3B80-DEB2-4379-80C1-2B59DC69410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"044a6417f50e877f58916922b712e29e3796314e","datavalue":{"value":"51E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963172$CB784BCB-7BA3-4240-B0EF-4E44E82616E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d518496cf7ec0db14a0860e1fc78b5c878b947a8","datavalue":{"value":"1392731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963172$4C6DDC11-87F0-4CE3-9819-09A13BF1640E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5408140236fb039cf3dca6a19589aa7bc526d3","datavalue":{"value":"caps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963172$11DAAF84-2357-4E4A-A552-7937011D2A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963172$F7784DE4-ABAD-48AF-8F88-4C440DDB4798","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":"Q1963172$D0EBC765-5A76-4171-B65B-4292EDF4032C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0019995939cd220b2a1efd19b91289b1953e1df","datavalue":{"value":"https://doi.org/10.1023/a:1008346303015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1963172$8A5B142F-1F2C-4EA2-90D6-5BDEBBC4476C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ff7ff1babbe76d099943f7adc258b03c537bff4","datavalue":{"value":"W1542825462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963172$04484DE1-C3D2-4F75-B4D2-1F9EDC361525","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a042fb46b24a6a4e80cd4ec95fa45442e7ca67c1","datavalue":{"value":{"entity-type":"item","numeric-id":4222157,"id":"Q4222157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f27c2784e5854b10a7910a243623e1cb39e182","datavalue":{"value":{"amount":"+0.8001131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$9B636867-CFA2-4DA3-A1BE-0BBA7EE69380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbdd9060fc6086f85d58240d6edb66cf4fbfee8","datavalue":{"value":{"entity-type":"item","numeric-id":4949845,"id":"Q4949845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbaad46afcf0483649fb36250eb35487c593d1d","datavalue":{"value":{"amount":"+0.78010684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$70D9B760-87FA-4A81-9368-1F3687AE2278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c4e10c7f750bf7c3c9d9c412ed5745f47fb384","datavalue":{"value":{"entity-type":"item","numeric-id":3419702,"id":"Q3419702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2161178102fda6e8da1f9f690701546699948621","datavalue":{"value":{"amount":"+0.7742799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$C41976B7-8B96-46F4-9DD4-2EB1596B0586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479f8bc8bf21970f935d10f2e8bf03f6bc57ce84","datavalue":{"value":{"entity-type":"item","numeric-id":1827584,"id":"Q1827584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b2e12eca992aee0e60ef6d4c70146a463638e3","datavalue":{"value":{"amount":"+0.772865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$ECCAE9E3-E694-488D-974D-495394A45394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666f2a353d25b35eee6698f2f7cd86c740fc4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1402876,"id":"Q1402876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842e515491a0802221892fba815e8779926480ce","datavalue":{"value":{"amount":"+0.77177775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$C89F534B-73F8-4AE4-8E19-6BD88313A5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09aaaadf4cd3579012683dbd4a42c5e3dc90cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":5937137,"id":"Q5937137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf6f254779cf7e00abdcf043737e11b2de40559","datavalue":{"value":{"amount":"+0.7716045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$2AA973BE-31D2-4FB9-A171-AD0A96F75813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a975b002d101bfc89704e7c9c32ae301e114022","datavalue":{"value":{"entity-type":"item","numeric-id":1035807,"id":"Q1035807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0b8ab3f8e074f90ebb3dcac25480f7294360f9","datavalue":{"value":{"amount":"+0.75172967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$5F68A528-EFBD-4A2C-9A1F-EB84472232B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa3a2ff4530963453612bda463f1fc4411f490d","datavalue":{"value":{"entity-type":"item","numeric-id":966057,"id":"Q966057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c408e1005bda0607bc7742bac8c36b6f01b5ed61","datavalue":{"value":{"amount":"+0.75043815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$BE74CE89-C4FF-4EDD-919D-E678923DE026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fb15efa7a662b025409f292a56e617af995834","datavalue":{"value":{"entity-type":"item","numeric-id":4664653,"id":"Q4664653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946970454535147ba5c5cd229f8184ec068a0fb4","datavalue":{"value":{"amount":"+0.738857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$A07AFF65-5A1E-464F-99BA-2F15F1C4364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b03614ea5da8d905bf720a966492321cccbe63","datavalue":{"value":{"entity-type":"item","numeric-id":2713653,"id":"Q2713653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca103d7f3cbcae0a59b1d361a1147c4d24eca1f","datavalue":{"value":{"amount":"+0.734781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1963172$5178C094-ADAE-4B66-A117-611E031C8C2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1963172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1963172"}}}}}