{"entities":{"Q2268258":{"pageid":2279001,"ns":120,"title":"Item:Q2268258","lastrevid":43791105,"modified":"2025-11-14T07:32:50Z","type":"item","id":"Q2268258","labels":{"en":{"language":"en","value":"On the existence of extended perfect binary codes with trivial symmetry group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5679576"}},"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":"Q2268258$586602B0-17AC-47DD-A6B2-19B37A2B588A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e692de6158044751a3121f0bf9bce7cd8ac9977","datavalue":{"value":{"text":"On the existence of extended perfect binary codes with trivial symmetry group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268258$E192EC33-5882-440E-8ED6-E2680CAC0415","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03bae69f0868fd501ee6a5fc65a7c04b87fc70bb","datavalue":{"value":"1196.94086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268258$E433A8C2-299A-4B43-8349-BE6DDEAD5592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91ff4708534a521df0c0766362de148f0c11609b","datavalue":{"value":{"entity-type":"item","numeric-id":175155,"id":"Q175155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268258$B21713E0-15DC-46D9-9997-12BF5C037DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7fda56136678f86ce826d98fb9f0559057eb6eb","datavalue":{"value":{"entity-type":"item","numeric-id":354446,"id":"Q354446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268258$CE8E8311-62E4-42AE-AB71-06431F0DD689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea9ddc2f8ada2584f88a28db39ee22d5b1579ed2","datavalue":{"value":{"entity-type":"item","numeric-id":311531,"id":"Q311531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268258$13BC01C7-195B-4BCF-B776-55D002609386","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268258$E69F129C-3F24-4E75-8CAA-DC2DAF4F110E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bab9c77774bae4661721487f1fc699428504882","datavalue":{"value":{"time":"+2010-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268258$04B67AA6-2424-4A06-A8CC-657CCB3B8052","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"072033e849529ac16f62d90fc5f121e53e9b5e27","datavalue":{"value":"Two binary codes are said to be equivalent if there is a permutation of the coordinates and permutations of the coordinate values that map the words of one of the codes onto those of the other. The permutations of the coordinate values can also be viewed via the addition of a binary word. A transformation of the described form that maps a code onto itself is called an automorphism of the code; all automorphisms form the automorphism group of the code.  The question regarding existence of objects with trivial automorphism group is central in combinatorics. A perfect binary one-error-correcting code is always self-complementary (meaning that the complement of a codeword is always a codeword) and cannot therefore have a trivial automorphism group. Other similar questions may then be asked instead. For example, if one restricts the transformation to only permutations of the coordinates, one gets the definition of the symmetry group of a code, and one may ask about existence of perfect binary one-error-correcting codes with trivial symmetry group.  The authors extend work by the first author [J. Comb. Math. Comb. Comput. 52, 109--115 (2005; Zbl 1073.94022)] and prove that for all \\(n = 2^m-1\\), \\(m \\geq 4\\), and all \\(r\\) satisfying \\(n-\\log(n+1)+3 \\leq r \\leq n-1\\), there are perfect binary one-error-correcting codes with length \\(n\\), rank \\(r\\), and trivial symmetry group. An analogous result holds for extended perfect codes. The all-zero vector is assumed to belong to the code when computing the rank, that is, the dimension of the space spanned by the codewords.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268258$56822C5F-9BDC-4348-99AE-FAD159D7EA31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268258$79BBAEF6-3F36-432D-80BA-DF5E9D5B1B4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d1da91b6291b8a1775bb95298021390cd5de2e7","datavalue":{"value":"5679576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268258$BDD2D802-7FA4-4281-B32B-BE52B3FEEEAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268258$C9172699-8C80-4552-9B28-95FA60B9641E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb52f87588c65c69e146f0e1600e1cb7510ab9","datavalue":{"value":"binary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268258$76065439-A757-4802-9BBE-255CAB6CEBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fd747d2dc250661ed6d47408fd029fa70d0c61","datavalue":{"value":"perfect code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268258$8184B686-0552-4FC9-A36F-9D76EFDBC852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab91bdccb20e46fb93f88a051b417d1c65bca824","datavalue":{"value":"symmetry group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268258$29D8EC44-916B-453A-B6D9-E01B95257751","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268258$8529440A-07F5-4990-BD37-34C3DC130622","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":"Q2268258$15F2FD94-C2EB-45E0-AFAB-58582A9AEFDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5e396159d4f35810a401cf0f3d3d9aa95dd937e","datavalue":{"value":"https://doi.org/10.3934/amc.2009.3.295","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268258$583BA7D7-8DF2-4223-B368-09391FEA6643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dba67b82312b87e5ce484e2ce15b4da3c2eb34b","datavalue":{"value":"W2005311334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268258$E4C6FC65-AB17-4E09-B150-5E1F56BC5B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c83edf35b71e65fb7a13c6191067d512f6137722","datavalue":{"value":"10.3934/AMC.2009.3.295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268258$103CC4AC-0E6B-43BA-A72A-27F693CE7C47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3445346a760eed675534f2bd0185585cfc967db","datavalue":{"value":{"entity-type":"item","numeric-id":444511,"id":"Q444511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd2c1fb14d2bc99a03393e50dd2d9278e94feb6","datavalue":{"value":{"amount":"+0.93817675","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":"Q2268258$2A080D61-204B-4405-AF50-A6B10999915A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0200b5247a132c7892bae3f35ab4011569776c","datavalue":{"value":{"entity-type":"item","numeric-id":4681988,"id":"Q4681988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e480786b758e62873e037e9e59fcd687a7dc6e","datavalue":{"value":{"amount":"+0.93389344","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":"Q2268258$6519A458-C953-424C-94E5-17B693FA2015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a8ff861e8dfa65f57c2bfcff4706702c507ed8","datavalue":{"value":{"entity-type":"item","numeric-id":449148,"id":"Q449148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244f4048f1d814834f10cfafb2880fda85c32f93","datavalue":{"value":{"amount":"+0.9297066","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":"Q2268258$0F9C3DC7-BCED-49A6-AFF9-645C6DDC179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab87b29eabc7cf631215cbe6bf1ae9596f1aa79d","datavalue":{"value":{"entity-type":"item","numeric-id":2275444,"id":"Q2275444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db65eb6941353390cbe65d1fa3d399bc7778f600","datavalue":{"value":{"amount":"+0.91408306","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":"Q2268258$E81ED6C2-A880-47DD-BE2F-DCA2F20A7A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b861cf71e79018b55c2d5ecb169fb09e6fb02df","datavalue":{"value":{"entity-type":"item","numeric-id":4664704,"id":"Q4664704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecabb671471cb2c440e9ff633ca0300b85e93327","datavalue":{"value":{"amount":"+0.8937385","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":"Q2268258$21C7DF9A-C0C6-41B6-BAE3-A88D6DA66A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009a13ad70f3e3f4ced8fa69432ba70371874529","datavalue":{"value":{"entity-type":"item","numeric-id":3838665,"id":"Q3838665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4fddf7df2126f7c189a3f8ca9c86828061fccf","datavalue":{"value":{"amount":"+0.88834095","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":"Q2268258$2BC09C6D-2E54-4C81-9070-A678CABE4E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41013a03eea2ba5de9b397804e4a340bb27dc620","datavalue":{"value":{"entity-type":"item","numeric-id":3148511,"id":"Q3148511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e3b07cc9ed40be8ba6d06fa78f5e4a856aaa65","datavalue":{"value":{"amount":"+0.8850972","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":"Q2268258$895A4891-1B6A-48B6-A336-B905059167D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af20f0ac1dd331763fbcd8fb5317ab64e9fdd237","datavalue":{"value":{"entity-type":"item","numeric-id":3177978,"id":"Q3177978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105e5273c4414d6fbeb96b4e470e029c59892f21","datavalue":{"value":{"amount":"+0.88300914","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":"Q2268258$90D60E5D-81FE-459E-B465-858612E849CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e012dd889527d2f31009c30f920756d5b28d13","datavalue":{"value":{"entity-type":"item","numeric-id":2388212,"id":"Q2388212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d086a4aae986c9fc328927d1ed810c9b2b92f9c5","datavalue":{"value":{"amount":"+0.8826835","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":"Q2268258$47E6461D-FA14-4537-B6B2-84EA92B1394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd75bd96484ec75a1ae265719b22c0545498589d","datavalue":{"value":{"entity-type":"item","numeric-id":663460,"id":"Q663460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b66d112770a57baf899f300c0bc467efd8b32bf","datavalue":{"value":{"amount":"+0.88118094","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":"Q2268258$53E08D58-4063-4678-85C8-1CA75917C5F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268258"}}}}}