{"entities":{"Q2269529":{"pageid":2280272,"ns":120,"title":"Item:Q2269529","lastrevid":57807630,"modified":"2026-04-02T15:06:26Z","type":"item","id":"Q2269529","labels":{"en":{"language":"en","value":"Automorphism groups of cyclic codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5682322"}},"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":"Q2269529$54A0D1E5-879C-4ABA-A0E8-75C7F1CC4551","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3388e5f2c33b5bc886426238b1a41eda2c753d6","datavalue":{"value":{"text":"Automorphism groups of cyclic codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2269529$DD474497-7CD7-4C9A-BFF1-DBA0BE402307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b2ab5005751194bb7c1b2c7f7d929dc07fd7462","datavalue":{"value":"1195.94083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$B215BFE5-3F41-4A91-BF10-BBF6392080F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d0a2df7d0e411814c9c2ac68ac330718a1e940c","datavalue":{"value":{"entity-type":"item","numeric-id":2269528,"id":"Q2269528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$E9BF5D3F-7C42-46FB-9006-D6B35F3C166A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d55eff32936150af489510a3a759a007141b501f","datavalue":{"value":{"entity-type":"item","numeric-id":295838,"id":"Q295838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$15EE4B96-31BB-4A2D-B0D3-87E9882C1FA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$E713F697-1C11-4076-A2E6-83F288F98A66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7ad8c87d703502da08c2fc566ee03e5ea8994cd","datavalue":{"value":{"time":"+2010-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2269529$E72FD5E6-72EE-46DF-87A3-1F5770BED247","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b780d8c2859debcb893f4917a8f2d3cd4fc820e","datavalue":{"value":"https://arxiv.org/abs/0810.3440","type":"string"},"datatype":"url"},"type":"statement","id":"Q2269529$989256A0-2A71-4FD6-8BF1-B525DC134490","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90bb2e0986f267929299046acbf3fcccdbdadb88","datavalue":{"value":"The automorphism group \\(\\text{Aut}\\, {\\mathcal C}\\) of a binary code \\({\\mathcal C}\\subseteq \\mathbb F_2^{\\,n}\\) is defined to be the subgroup of the symmetric group \\(S_n\\) operating on the coordinate set and mapping \\(\\mathcal C\\) into itself. The authors give a partial answer to the question which finite groups arise as the automorphism group of a binary cyclic code. They show that \\(\\text{Aut}\\, {\\mathcal C}\\) cannot be isomorphic to a non-trivial cyclic group of odd order or to an alternating group \\({\\mathcal A}_n\\) of degree \\(n\\in\\{ 3,4,5,6,7\\}\\) or \\(n\\geq 9\\). (The group \\({\\mathcal A}_8\\) occurs as automorphism group of a binary cyclic code of length 15). For the iterated wreath product \\(G=S_{n_1}\\wr\\ldots \\wr S_{n_r}\\) for \\(r\\in\\mathbb N\\) and \\(n_1,\\ldots,n_r\\in\\mathbb N\\), \\(n_i\\geq 3\\), there exists a binary cyclic code of length \\(n_1\\cdots n_r\\) admitting \\(G\\) as automorphism group. This and the following result are shown by explicit construction. For \\(a,b\\in \\mathbb N\\) with \\(2<a<b\\) and \\(\\text{gcd}(a,b)=1\\), there exist binary cyclic codes \\({\\mathcal C}={\\mathcal C}_0(a,b)\\) with \\(\\text{Aut}\\, {\\mathcal C}\\cong S_a \\times S_b\\). Some of these codes were studied by \\textit{J. D. Key} and \\textit{P. Seneviratne} [Eur. J. Comb. 28, No. 1, 121--126 (2007; Zbl 1105.94018)] in the context of regular lattice graphs and permutation decoding. A unified treatment of a related code family \\({\\mathcal C}_1(a,b)\\) of binary linear codes is provided.   Moreover using known results on permutation groups, the \\textit{primitive} permutation groups \\(G\\leq S_n\\) that occur as the automorphism group of a binary cyclic code are characterized; one of the following holds (where cases (2) to (4) do occur).  {\\parindent=7mm \\begin{itemize}\\item[(1)]\\({\\mathcal C}_p \\lneqq G \\lneqq \\text{AGL}(1,p)\\), \\(p=n\\geq 5\\) a prime,  \\item[(2)]\\(G\\cong S_n\\),  \\item[(3)]\\(G\\cong \\text{P}\\Gamma \\text{L}(d,q)\\) with \\(d\\geq 3\\), \\(q=2^k\\) and \\(n=(q^d-1)/(q-1)\\), or \\item[(4)]\\(G\\cong M_{23}\\) and \\(n=23\\).   \\end{itemize}} Many selected examples of automorphism groups of binary codes and the parameters \\((n,k,d)\\) of these are given, as well results concerning subgroups of AGL\\((1,p)\\) for \\(n=p\\), \\(p\\) prime, \\(5\\leq p\\leq 79\\) (based on computer calculations by the first author as part of his Ph.D.\\ thesis).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269529$1CCDF8A5-74C6-48B1-A415-5FFDFF18B460","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc08b7e95dee6c7ea6322a8d572f9e5f4c613453","datavalue":{"value":{"entity-type":"item","numeric-id":586290,"id":"Q586290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$B2D6B925-03B0-4F83-8148-960C8B76565B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$98D12B30-6054-4A59-B217-2676F91DAD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$1831D8B3-B4B3-49CC-A363-E5A575D914C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$1E9E08FF-0687-4B63-A06F-6761F89334F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$874E5ECB-F97C-4896-89B7-B4DDF18934F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6e233e018a5916e8fa6bed5d738e83112862224","datavalue":{"value":"5682322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$AD29CB30-6E21-42E5-B5F1-3C69BE108DAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c895d29afcaab43ee7d267b7833cf569b37aa0f0","datavalue":{"value":"binary cyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269529$E79F6D6F-CA50-459B-9A8D-0A6C9FE9DDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"786099649defde40de307b3407c0fe61cf0f0d04","datavalue":{"value":"automorphism groups, primitive permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269529$76011D90-77F6-4B77-8F29-4C7C4DC79850","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":"Q2269529$16B50491-BCA3-4A98-BAED-2E6AD7FD1089","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cf05debe3de55e91f58d3d5e31116a2306b1987","datavalue":{"value":"W1995515878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$2C532A96-6233-4DBF-BADD-C7D76570BE24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6118cf09572c80898752f7ef22bd3b8d020d2e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4487521,"id":"Q4487521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$4C6811D8-C076-4BF3-B4EB-F3782DB8E011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21105035056172297035996fb064826c39f177e","datavalue":{"value":{"entity-type":"item","numeric-id":4242024,"id":"Q4242024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$3B19EB19-7F2A-41BD-A10B-2ECD5C471056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5b21b3b51b677079cb6e1ee0499a85f36f4653","datavalue":{"value":{"entity-type":"item","numeric-id":4779664,"id":"Q4779664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$76348A47-C34D-4400-AB3B-CE9CF2D21625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eea2214d25b671fa88f93f6b24c720dd24ca0c","datavalue":{"value":{"entity-type":"item","numeric-id":854813,"id":"Q854813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$BB22CB8F-30F5-4509-922C-DD46320DFC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf8c2046d23a97cf51984d336738cc2e21bae84","datavalue":{"value":{"entity-type":"item","numeric-id":4053802,"id":"Q4053802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$0032873A-E430-41C9-AEEB-C20A84433E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c696120eb9206e36927f5c2915a04423723bd86b","datavalue":{"value":{"entity-type":"item","numeric-id":1148860,"id":"Q1148860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$509317C2-5B24-457A-BF94-31FB7D6F5594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e661d256bf5f42ccd7227f95aec0e8f20969f2","datavalue":{"value":{"entity-type":"item","numeric-id":4175742,"id":"Q4175742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$A286D992-EEE9-4264-829E-8C9576159FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65965cc52d5130a6ccee1de6660b4aad8b010f2","datavalue":{"value":{"entity-type":"item","numeric-id":3770435,"id":"Q3770435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$19133667-BAA7-41F4-B9DB-A37C5D323763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc8e9fdfee33ad12df02d721fc73b789d29b93e","datavalue":{"value":{"entity-type":"item","numeric-id":1134811,"id":"Q1134811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269529$D8AFB6F1-F93E-4ABC-B183-7D50B94BBCCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17896223ef7b2bb7116532f62e5dd3622a3526c0","datavalue":{"value":"10.1007/S10801-009-0179-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269529$C8AFBCC4-3C55-4955-B64B-496678D0E7F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9645f32007bf96a3f5152e873518cf67845f8d34","datavalue":{"value":{"entity-type":"item","numeric-id":356726,"id":"Q356726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb79a5c9b9f233418a49d40a487087ec8a233e6d","datavalue":{"value":{"amount":"+0.8540650606155396","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":"Q2269529$4D320D7D-D9DE-4223-A158-241BF24457CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91f509a96e47fee5f8567a3ec7e554736cb5b38","datavalue":{"value":{"entity-type":"item","numeric-id":4308798,"id":"Q4308798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5374d560a125bc6f7a88fecce751efe6c365be9","datavalue":{"value":{"amount":"+0.8466964364051819","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":"Q2269529$17C063C1-081D-4186-B8A6-BC6951F16A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cdd114ed192c34ae5dfa122cad84da616579f1","datavalue":{"value":{"entity-type":"item","numeric-id":4242024,"id":"Q4242024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b6827bf9d774d45886e2a536ab71da6f4fc69c","datavalue":{"value":{"amount":"+0.8453555107116699","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":"Q2269529$4F340D5C-0260-4499-A5A4-6A2BDB7A3E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495de468cd14b4b18251468c4683ae8d0f9c790d","datavalue":{"value":{"entity-type":"item","numeric-id":3770435,"id":"Q3770435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921416fbb2ad82a825fc1459e0ac10c1c573e91a","datavalue":{"value":{"amount":"+0.8390212059020996","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":"Q2269529$EA9ECF3C-61FD-4F1D-8392-EE859B2644EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fbe7cc4b11c4bf996c83c33371cd0fc11f741","datavalue":{"value":{"entity-type":"item","numeric-id":3187280,"id":"Q3187280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b838e006f06c2bc8b8ce06ed9a70fafee5d01be2","datavalue":{"value":{"amount":"+0.8246631622314453","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":"Q2269529$D240F97E-BC2D-4856-BA3E-30DCDE453C6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2269529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2269529"}}}}}