{"entities":{"Q426760":{"pageid":428527,"ns":120,"title":"Item:Q426760","lastrevid":61758528,"modified":"2026-04-11T01:27:53Z","type":"item","id":"Q426760","labels":{"en":{"language":"en","value":"Anti-codes in terms of Berlekamp's switching game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045634"}},"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":"Q426760$5E8E8ED2-29C4-4C27-8380-3A09FC0B35E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95b3b5f0dc8b8cdd9c2751b133b1e40650a00207","datavalue":{"value":{"text":"Anti-codes in terms of Berlekamp's switching game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426760$F6A099DA-EB1C-4C3B-AF32-F8E398C7CEA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a76d4546126ce738908d59dc3803585e29d0522","datavalue":{"value":"1243.94041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426760$78FD0093-F62B-4353-A201-DE067EEBF9AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28ccb7bb3a901cfb75226a3e3bd963dca6ea516","datavalue":{"value":{"entity-type":"item","numeric-id":323409,"id":"Q323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426760$94CC1974-2D03-4477-ACA6-9CA0CF389CA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426760$496F9F9C-2402-4C95-87BC-830A59E7C02E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426760$C20C8722-6DC6-4C71-98FD-7E8169EBAFA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77be0d0f793c86c388eaec825303b8e1927cc968","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p10","type":"string"},"datatype":"url"},"type":"statement","id":"Q426760$8D7593D9-0F4F-4356-89A1-CF9E8F8036AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68108da4c63e1cdedb0d7dffc19bf6753170f5a0","datavalue":{"value":"Summary: We view a linear code (subspace) \\(C\\subseteq\\mathbb{F}_{q}^n\\) as a light pattern on the \\(n\\)-dimensional Berlekamp board \\(\\mathbb{F}_{q}^n\\) with \\(q^n\\) light bulbs. The lights corresponding to elements of \\(C\\) are ON, the others are OFF. Then we allow axis-parallel switches of complete rows, columns, etc. We show that the dual code \\(C^\\perp\\) contains a vector \\(v\\) of full weight, i.e. \\(v_1,v_2,\\dots,v_n\\neq0\\), if and only if the light pattern \\(C\\) cannot be switched off. Generalizations of this allow us to describe anti-codes with maximal weight \\(\\delta\\) in a similar way, or, alternatively, in terms of a switching game in projective space. We provide convenient bases and normal forms to the modules of all light patterns of the generalized games. All our proofs are purely combinatorial and simpler than the algebraic ones used for similar results about anti-codes in \\(\\mathbb{Z}_k^n\\). Aside from coding theory, the game is also of interest in the study of nowhere-zero points of matrices and nowhere-zero flows and colorings of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$DA0AEE15-D718-4E90-9F61-B59621641EB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426760$B70430E8-35D9-494A-8492-D81D071BB4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426760$2D931DC9-0ECC-4DB8-ACEF-6AC9520A87B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426760$32D391D8-D785-4433-9831-70CCC7D1DF5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99bd95e798717c133b0ab164348b1798654bc493","datavalue":{"value":"6045634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426760$E785C518-73C2-4B17-8855-2F4962350516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311e82581db79e9a3291a663f353a5c61dd1c235","datavalue":{"value":"linear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$C89C64E5-7AAA-49C1-8888-3D6D66D481B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de3209790048e280584bb44d3e42528b3f0b0eee","datavalue":{"value":"light pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$981A69B9-7150-4C96-83B1-75F43E407B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4791302fc29421191e27cc8292194ff57d3fac","datavalue":{"value":"Berlekamp board","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$6EA7B3B9-B63B-4AFC-B71F-3C421927314E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58156e729672890af28acda5528763689a6807c8","datavalue":{"value":"dual code","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$37B7E5AD-C62B-4A47-A93A-D5990A760389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aaa3a451f92f037784c9dfe1b9ba7520dc7aee8","datavalue":{"value":"anti-code","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$35170451-B02B-48B3-974D-71F41D32F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f134960e8fd9dc170cc004937da6b4153d3b9f","datavalue":{"value":"switching game","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$EE87EB11-2D19-4EE7-8701-3A5B9DB388D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9586df65725ae8df76f51fbc98bccfeacbdfcf","datavalue":{"value":"projective space","type":"string"},"datatype":"string"},"type":"statement","id":"Q426760$F0C39EC9-147B-4704-971F-084F07D9991F","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":"Q426760$FDFFFD57-3B2E-44CC-BE93-666C6346298A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2e27f34d15cea611e1ca067a57a98b85c1f79a56","datavalue":{"value":"bafkreifcn2j45riuj4xmji4w3s66gnan47h3opzcjoxtszmd53skm6iwym","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426760$524EFF6D-D3F0-4A6D-9BC2-718B5E7AA146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dec3e66e3baa509f79adbb6e2a33a127ef1bd46","datavalue":{"value":{"entity-type":"item","numeric-id":4945071,"id":"Q4945071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63aad81b8f0af3800be31fb01921af45f4a3b66","datavalue":{"value":{"amount":"+0.8424873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$86A36EDA-404A-448F-9E52-3480B2DDE071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3960c82b5560e9914707dba045540c7d8cda24d2","datavalue":{"value":{"entity-type":"item","numeric-id":3123679,"id":"Q3123679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba02b86d1c571553b1b4ef57130544beaeb38c40","datavalue":{"value":{"amount":"+0.83888507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$0A378635-D044-45A1-9161-0FF0611634F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51916a6b480521aac713431ab41b00b8ceadcf3e","datavalue":{"value":{"entity-type":"item","numeric-id":1115849,"id":"Q1115849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efc4bad957fef0cf3eb5c3828b70c948f50e20c","datavalue":{"value":{"amount":"+0.8333595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$4A96F34B-6E97-4324-B7AF-14415753D9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de77c117151d74d3d5488a6f5740d93e00a869b8","datavalue":{"value":{"entity-type":"item","numeric-id":5273236,"id":"Q5273236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb418860a01d32ef4d41fc41e39f6b8bb24ff4b","datavalue":{"value":{"amount":"+0.8304724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$9FDCD467-4C71-47D7-AB80-68327C82291A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d889df8cb477a25a35fa4a9afcc218420773cd8f","datavalue":{"value":{"entity-type":"item","numeric-id":4801930,"id":"Q4801930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112d7a35052b23e4f192c0f9517dc17d15e2a72f","datavalue":{"value":{"amount":"+0.8275262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$B6EC6B84-E7D7-4B54-9B68-8B7C15E57FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f30424aa9c148460df301d328d7c02e529eb8a9","datavalue":{"value":{"entity-type":"item","numeric-id":671940,"id":"Q671940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088faa7065acd023c92e81d42001ff5965e034a1","datavalue":{"value":{"amount":"+0.8266362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$4CBE6D72-C4DB-43B6-8D54-D21CA1C9C26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cef8b6dbfe91dff4f3da71ceefa409a7ba70e53","datavalue":{"value":{"entity-type":"item","numeric-id":3726012,"id":"Q3726012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdd48b2aa5d05849eeaf6bf88fe23598219f050","datavalue":{"value":{"amount":"+0.8245544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$AE8405D3-7A44-4D82-A6ED-D954849DE6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da48b1cc7898d45ac2c2b86d6f04644599d4d6f7","datavalue":{"value":{"entity-type":"item","numeric-id":1110463,"id":"Q1110463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7c22a21236497a1276334aa56cd0f96a5160d2","datavalue":{"value":{"amount":"+0.8203008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$03744BAE-9C4E-4C45-9046-D06721647B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7167571af45f5450839e9e9df13cfe65442ed2b","datavalue":{"value":{"entity-type":"item","numeric-id":455436,"id":"Q455436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6230bca9291f9b892b62d8b67b431d6137e6ea53","datavalue":{"value":{"amount":"+0.8149874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$B432EF7F-18EF-490F-9A52-33C6D6E0D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bb546b81cacaa743cd4e38956cce20d6f2f617","datavalue":{"value":{"entity-type":"item","numeric-id":3115559,"id":"Q3115559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1006e4afd007d08a7d4795bea03e332aba178d","datavalue":{"value":{"amount":"+0.8135489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426760$20DA284A-976B-42B1-8EA8-A9A6EE19399C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Anti-codes in terms of Berlekamp's switching game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Anti-codes_in_terms_of_Berlekamp%27s_switching_game"}}}}}