{"entities":{"Q556834":{"pageid":558601,"ns":120,"title":"Item:Q556834","lastrevid":62724069,"modified":"2026-04-11T08:01:38Z","type":"item","id":"Q556834","labels":{"en":{"language":"en","value":"STS-graphs of perfect codes mod kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2181959"}},"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":"Q556834$72AC4EC1-9804-4FF1-BC3C-6830064DBD8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feb5a7c845e5de9d90fe36da7299de24676b35e5","datavalue":{"value":{"text":"STS-graphs of perfect codes mod kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556834$1D581EA9-6CF8-4F13-9231-C35AF286A4EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd1d5239cdcc53936fd9d4b856c34134105f5746","datavalue":{"value":"1073.94024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556834$C1485044-E4D1-4577-BFC7-C0874E5ED83F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2b010c180ba14dc042fee2ef4f118b80311ce32","datavalue":{"value":{"entity-type":"item","numeric-id":556833,"id":"Q556833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$337B203A-77FC-4E0B-B365-8DDD8A39FB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb85a815f26b7d2eff0e4f051155363e899ab03","datavalue":{"value":{"entity-type":"item","numeric-id":1221422,"id":"Q1221422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$E6BA707C-2530-4DCD-B6BF-FBE24D979312","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$9CB4A977-EA04-45B1-944C-21C72B7C8E5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556834$5035A811-2198-4627-AEC0-5634EB21439F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5af23e30aebc1a2e97c4ff99d417c986b936c3b1","datavalue":{"value":"A perfect 1-error correcting code is a subset of \\(n\\) dimensional binary space with \\(2^{n-r}\\) elements such that every element in the ambient space is Hamming distance 1 or 0 from a unique element in the code. The kernel of a code consists of those vectors \\(v\\) whose coset of the code \\(v+C\\) is the code itself. The ambient space can be viewed as a simple graph with vertex set \\(\\{0,1\\}^n\\) where the edges connect those vertices which differ in one coordinate. The authors use this setting to show that a perfect 1-error correcting code is foldable over its kernel via the Steiner triple system associated to its codewords. They use this to define a new graph invariant of the code. They show that this invariant is complete for Vasil'ev code of length 15. They use these results to distinguish two classes of nonadditive proprelinear codes, one of nonlinear Vasil'ev additive codes, one of non-proprelinear weakly proprelinear codes, and two of nonprelinear homogeneous codes. They prove the existence of nonadditive proprelinear 1-perfect codes and generalize proprelinear codes by extending the associated composition to a more general product.","type":"string"},"datatype":"string"},"type":"statement","id":"Q556834$D22CACA1-9D05-4FA9-A240-19F15423F137","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d4f5c569840156a56e65235e07ebc0bd6172d15","datavalue":{"value":{"entity-type":"item","numeric-id":199027,"id":"Q199027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$D197E60A-AE2C-4D1C-8F7D-53AF78EAD0D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556834$8889B739-FEAC-4DCC-83B1-B77AA318D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556834$757B228D-2B49-4BF8-8E0D-450134A54A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556834$78AC98AB-597F-4620-BD18-3119ABA72F76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fb482e1880533ee0c126dbfbbc852e8ca8f23f7","datavalue":{"value":"2181959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556834$3EE2F502-FEC6-4B91-96A9-AA9A26B369B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a421edbc033298db20cc6539badf3aaef876d92","datavalue":{"value":"perfect 1-error correcting code","type":"string"},"datatype":"string"},"type":"statement","id":"Q556834$7BE67450-0036-40BE-9E75-45631AD13C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q556834$6E8BC90A-B399-4126-B2BD-A34ADB1C0161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27716c579d7fcad37b7a656777fc3cc0f78dd28","datavalue":{"value":"graph invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q556834$30BCD153-5E19-4828-AFEA-7548B014C0D3","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":"Q556834$22DD563B-F3AD-46BD-A392-213D826B3E6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcf80ad2ee6b4534f68793a3465e2155b6f9f03e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q556834$126CD022-B9C7-4BC3-A012-E74E513D9772","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"143ccb3c0f191d084494ddd7ca15b9156436f2fa","datavalue":{"value":"W1978495854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556834$48FA235A-4D13-44C4-83D9-75EC4D587709","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e497e9d08dbca10c3bb84ea2d6f146c55dd0fc45","datavalue":{"value":{"entity-type":"item","numeric-id":594845,"id":"Q594845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$E6F395E7-8BF2-4930-A107-E565A75FDADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$7B284E86-B7A7-496B-9980-9DBFA3DF00A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7877575f76c1fb5f0cb06d6e83239b2e86ff4b0","datavalue":{"value":{"entity-type":"item","numeric-id":4701435,"id":"Q4701435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$A58D4D35-E31D-489A-B7C1-80D1AA3A2AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714215d236136920b5b7c4e586e4c2c6ae4a07fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745851,"id":"Q3745851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$08AE3ECD-0EA9-4656-83AA-FA9FC8C2E12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3030bdd02cf49b6a929102555bb45ecf8a6ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2721323,"id":"Q2721323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$32A32620-6057-4FFD-BC01-11857B9E7C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b289ae0532395398ccf4502ab90b76ad4d413af","datavalue":{"value":{"entity-type":"item","numeric-id":4838630,"id":"Q4838630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$FA990B5F-4C27-4E26-B4BE-6E909A21E76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d066881d8341a035c447bcdfd2a1b9f448e494c","datavalue":{"value":{"entity-type":"item","numeric-id":4501762,"id":"Q4501762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$272E36E9-DE1B-413C-A796-1A9CC1371EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ac20477811efed319b0de2346340c5c2b432eb","datavalue":{"value":{"entity-type":"item","numeric-id":3960599,"id":"Q3960599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$8F8B4FBF-0C6C-4471-9D6D-3CE9FA977C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11f49a9dcb75ae995e28cc608663d743b5c4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3663313,"id":"Q3663313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$10CC3AD3-E55D-4EC4-9448-1A6C1FDCFBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$15158B1B-A626-4E5D-AE87-DFA90A9F01BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55beb7182b0bcf7056d2e6d9a36ce10f78b3882e","datavalue":{"value":{"entity-type":"item","numeric-id":4488580,"id":"Q4488580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$E2450436-9ADD-44A6-867C-1DC2B7B355BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4354a4cfcd67fb38b525ef9e4dabd877d2ac6a","datavalue":{"value":{"entity-type":"item","numeric-id":1904424,"id":"Q1904424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$81EB256B-B864-440B-8A02-E99FE2D293D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9faa452849becbbe1232d91b12cfd924812bc59","datavalue":{"value":{"entity-type":"item","numeric-id":3996427,"id":"Q3996427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$EAF9A6CE-214F-4E5D-8B4C-0624C939A936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6edf7d878c921cdc09427960e43b16a08038c38","datavalue":{"value":{"entity-type":"item","numeric-id":4255806,"id":"Q4255806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$97C72702-6008-4BFF-B097-D9BE5941288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc0574141e4d3982a3f645dc90ca3e9016c160b","datavalue":{"value":{"entity-type":"item","numeric-id":3833995,"id":"Q3833995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$29F883C5-FAC4-4D69-9DE1-67D83A5B064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c89c3e94e3fa2a62cc64e876cf222cd2ed4a86f","datavalue":{"value":{"entity-type":"item","numeric-id":4340327,"id":"Q4340327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$74B3C8BF-8EF9-43E3-967C-D3658FD8117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d45f0920f90eb7c8216b9a1cb6dda952745af5","datavalue":{"value":{"entity-type":"item","numeric-id":3039243,"id":"Q3039243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$FBA9C1F8-DD29-4537-8AFD-254C2F69CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ef5d69d0899859f4551080d5281f2074896cd","datavalue":{"value":{"entity-type":"item","numeric-id":5311854,"id":"Q5311854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556834$BF7560D7-F1EC-4C17-B290-8B908B841013","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16486dedc162a49bcbb17abeb46b79ad1cd4cb1e","datavalue":{"value":"10.1016/J.DISC.2004.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556834$DFDCB3EB-7EC7-4974-8751-F552F3E03AEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6184b814c3cfc53cb17fd86db3baee91859e75c","datavalue":{"value":{"entity-type":"item","numeric-id":2721323,"id":"Q2721323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ae52358ca655374588406aebab212cb2a9cdd9","datavalue":{"value":{"amount":"+0.907797396183014","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":"Q556834$AE82DECB-77AE-4A1C-9A84-94AE0F3F7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6798d3b1c9caad782a9f8c7458daab55cf665f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3615914,"id":"Q3615914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cef6e81f0bd6bf32b382f85fa179c8282df126","datavalue":{"value":{"amount":"+0.8500340580940247","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":"Q556834$8FC96537-5912-40C8-9212-C962AF57140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40390f16e248ce003298d444091195886f095f4f","datavalue":{"value":{"entity-type":"item","numeric-id":4677579,"id":"Q4677579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4a28fa579020ea358cdcb5e672bf053be20bdf","datavalue":{"value":{"amount":"+0.8044536709785461","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":"Q556834$A39DA672-CBDE-4E62-BE09-6A73CD345A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cd247e98c36c05cbac7ea61d89983f7eebdc7e","datavalue":{"value":{"entity-type":"item","numeric-id":4552248,"id":"Q4552248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce03f3b2d251f173fa672b1e12077c4bcc4dfbc8","datavalue":{"value":{"amount":"+0.8028573393821716","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":"Q556834$E38B33A6-878A-405C-9AC7-453F06A5D7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6556d44313a86ca01dca81a969de2d2f367b56b6","datavalue":{"value":{"entity-type":"item","numeric-id":998352,"id":"Q998352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce03f3b2d251f173fa672b1e12077c4bcc4dfbc8","datavalue":{"value":{"amount":"+0.8028573393821716","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":"Q556834$94A53A7F-7ED7-4C53-B933-4F88C13822A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"STS-graphs of perfect codes mod kernel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/STS-graphs_of_perfect_codes_mod_kernel"}}}}}