The automorphism group of a self-dual [72,36,16] code does not contain \mathcal S_3, \mathcal A_4 or D_8

Previous Article
AMC Home
This Issue
Next Article
Empirical optimization of divisor arithmetic on hyperelliptic curves over $\mathbb{F}_{2^m}$

November 2013, 7(4): 503-510. doi: 10.3934/amc.2013.7.503

The automorphism group of a self-dual $[72,36,16]$ code does not contain $\mathcal S_3$, $\mathcal A_4$ or $D_8$

Martino Borello ^1, , Francesca Dalla Volta ^1, and Gabriele Nebe ^2,

1.	Dipartimento di Matematica e Applicazioni, Università degli Studi di Milano Bicocca, 20125 Milan, Italy, Italy
2.	Lehrstuhl D für Mathematik, RWTH Aachen University, 52056 Aachen, Germany

Received March 2013 Revised July 2013 Published October 2013

Abstract
Related Papers

A computer calculation with $M$AGMA shows that there is no extremal self-dual binary code $\mathcal{C}$ of length $72$ whose automorphism group contains the symmetric group of degree $3$, the alternating group of degree $4$ or the dihedral group of order $8$. Combining this with the known results in the literature one obtains that $Aut(\mathcal{C})$ has order at most $5$ or is isomorphic to the elementary abelian group of order $8$.

Keywords: Extremal self-dual code, Automorphism group..

Mathematics Subject Classification: Primary: 94B05, 20B2.

Citation: Martino Borello, Francesca Dalla Volta, Gabriele Nebe. The automorphism group of a self-dual $[72,36,16]$ code does not contain $\mathcal S_3$, $\mathcal A_4$ or $D_8$. Advances in Mathematics of Communications, 2013, 7 (4) : 503-510. doi: 10.3934/amc.2013.7.503

References:

[1]	C. Aguilar Melchor and P. Gaborit, On the classification of extremal $[36,18,8]$ binary self-dual codes, IEEE Trans. Inform. Theory, 54 (2008), 4743-4750. doi: 10.1109/TIT.2008.928976.
[2]	E. F. Assmuss and H. F. Mattson, New $5$-designs, J. Combin. Theory, 6 (1969), 122-151. doi: 10.1016/S0021-9800(69)80115-8.
[3]	M. Borello, The automorphism group of a self-dual $[72,36,16]$ binary code does not contain elements of order $6$, IEEE Trans. Inform. Theory, 58 (2012), 7240-7245. doi: 10.1109/TIT.2012.2211095.
[4]	W. Bosma, J. Cannon and C. Playoust, The Magma algebra system I: The user language, J. Symbol. Comput., 24 (1997), 235-265. doi: 10.1006/jsco.1996.0125.
[5]	S. Bouyuklieva, On the automorphisms of order $2$ with fixed points for the extremal self-dual codes of length $24m$, Des. Codes Cryptogr., 25 (2002), 5-13. doi: 10.1023/A:1012598832377.
[6]	S. Bouyuklieva, On the automorphism group of a doubly even $(72,36,16)$ code, IEEE Trans. Inform. Theory, 50 (2004), 544-547. doi: 10.1109/TIT.2004.825252.
[7]	L. E. Danielsen and M. G. Parker, On the classification of all self-dual additive codes over GF(4) of length up to 12, J. Combin. Theory Ser. A, 112 (2006), 1351-1367. doi: 10.1016/j.jcta.2005.12.004.
[8]	T. Feulner and G. Nebe, The automorphism group of an extremal $[72,36,16]$ code does not contain $Z_7$, $Z_3\times Z_3$, or $D_{10}$, IEEE Trans. Inform. Theory, 58 (2012), 6916-6924. doi: 10.1109/TIT.2012.2208176.
[9]	W. C. Huffman, Automorphisms of codes with application to extremal doubly even codes of length $48$, IEEE Trans. Inform. Theory, IT-28 (1982), 511-521. doi: 10.1109/TIT.1982.1056499.
[10]	C. L. Mallows and N. J. A. Sloane, An upper bound for self-dual codes, Inform. Control, 22 (1973), 188-200. doi: 10.1016/S0019-9958(73)90273-8.
[11]	G. Nebe, An extremal $[72,36,16]$ binary code has no automorphism group containing $Z_2\times Z_4$, $Q_8$, or $Z_{10}$, Finite Fields Appl., 18 (2012), 563-566. doi: 10.1016/j.ffa.2011.12.001.
[12]	E. M. Rains, Shadow bounds for self-dual codes, IEEE Trans. Inform. Theory, 44 (1998), 134-139. doi: 10.1109/18.651000.
[13]	N. J. A. Sloane, Is there a $(72; 36)$ $d = 16$ self-dual code?, IEEE Trans. Inform. Theory, 2 (1973), 251.

show all references

References:

[1]	C. Aguilar Melchor and P. Gaborit, On the classification of extremal $[36,18,8]$ binary self-dual codes, IEEE Trans. Inform. Theory, 54 (2008), 4743-4750. doi: 10.1109/TIT.2008.928976.
[2]	E. F. Assmuss and H. F. Mattson, New $5$-designs, J. Combin. Theory, 6 (1969), 122-151. doi: 10.1016/S0021-9800(69)80115-8.
[3]	M. Borello, The automorphism group of a self-dual $[72,36,16]$ binary code does not contain elements of order $6$, IEEE Trans. Inform. Theory, 58 (2012), 7240-7245. doi: 10.1109/TIT.2012.2211095.
[4]	W. Bosma, J. Cannon and C. Playoust, The Magma algebra system I: The user language, J. Symbol. Comput., 24 (1997), 235-265. doi: 10.1006/jsco.1996.0125.
[5]	S. Bouyuklieva, On the automorphisms of order $2$ with fixed points for the extremal self-dual codes of length $24m$, Des. Codes Cryptogr., 25 (2002), 5-13. doi: 10.1023/A:1012598832377.
[6]	S. Bouyuklieva, On the automorphism group of a doubly even $(72,36,16)$ code, IEEE Trans. Inform. Theory, 50 (2004), 544-547. doi: 10.1109/TIT.2004.825252.
[7]	L. E. Danielsen and M. G. Parker, On the classification of all self-dual additive codes over GF(4) of length up to 12, J. Combin. Theory Ser. A, 112 (2006), 1351-1367. doi: 10.1016/j.jcta.2005.12.004.
[8]	T. Feulner and G. Nebe, The automorphism group of an extremal $[72,36,16]$ code does not contain $Z_7$, $Z_3\times Z_3$, or $D_{10}$, IEEE Trans. Inform. Theory, 58 (2012), 6916-6924. doi: 10.1109/TIT.2012.2208176.
[9]	W. C. Huffman, Automorphisms of codes with application to extremal doubly even codes of length $48$, IEEE Trans. Inform. Theory, IT-28 (1982), 511-521. doi: 10.1109/TIT.1982.1056499.
[10]	C. L. Mallows and N. J. A. Sloane, An upper bound for self-dual codes, Inform. Control, 22 (1973), 188-200. doi: 10.1016/S0019-9958(73)90273-8.
[11]	G. Nebe, An extremal $[72,36,16]$ binary code has no automorphism group containing $Z_2\times Z_4$, $Q_8$, or $Z_{10}$, Finite Fields Appl., 18 (2012), 563-566. doi: 10.1016/j.ffa.2011.12.001.
[12]	E. M. Rains, Shadow bounds for self-dual codes, IEEE Trans. Inform. Theory, 44 (1998), 134-139. doi: 10.1109/18.651000.
[13]	N. J. A. Sloane, Is there a $(72; 36)$ $d = 16$ self-dual code?, IEEE Trans. Inform. Theory, 2 (1973), 251.

[1]	Masaaki Harada, Takuji Nishimura. An extremal singly even self-dual code of length 88. Advances in Mathematics of Communications, 2007, 1 (2) : 261-267. doi: 10.3934/amc.2007.1.261
[2]	Nikolay Yankov, Damyan Anev, Müberra Gürel. Self-dual codes with an automorphism of order 13. Advances in Mathematics of Communications, 2017, 11 (3) : 635-645. doi: 10.3934/amc.2017047
[3]	Steven T. Dougherty, Joe Gildea, Adrian Korban, Abidin Kaya. Composite constructions of self-dual codes from group rings and new extremal self-dual binary codes of length 68. Advances in Mathematics of Communications, 2020, 14 (4) : 677-702. doi: 10.3934/amc.2020037
[4]	Stefka Bouyuklieva, Anton Malevich, Wolfgang Willems. On the performance of binary extremal self-dual codes. Advances in Mathematics of Communications, 2011, 5 (2) : 267-274. doi: 10.3934/amc.2011.5.267
[5]	Hyun Jin Kim, Heisook Lee, June Bok Lee, Yoonjin Lee. Construction of self-dual codes with an automorphism of order $p$. Advances in Mathematics of Communications, 2011, 5 (1) : 23-36. doi: 10.3934/amc.2011.5.23
[6]	Masaaki Harada, Akihiro Munemasa. On the covering radii of extremal doubly even self-dual codes. Advances in Mathematics of Communications, 2007, 1 (2) : 251-256. doi: 10.3934/amc.2007.1.251
[7]	Stefka Bouyuklieva, Iliya Bouyukliev. Classification of the extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2010, 4 (3) : 433-439. doi: 10.3934/amc.2010.4.433
[8]	Masaaki Harada, Katsushi Waki. New extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2009, 3 (4) : 311-316. doi: 10.3934/amc.2009.3.311
[9]	Steven T. Dougherty, Joe Gildea, Abidin Kaya, Bahattin Yildiz. New self-dual and formally self-dual codes from group ring constructions. Advances in Mathematics of Communications, 2020, 14 (1) : 11-22. doi: 10.3934/amc.2020002
[10]	Steven T. Dougherty, Cristina Fernández-Córdoba, Roger Ten-Valls, Bahattin Yildiz. Quaternary group ring codes: Ranks, kernels and self-dual codes. Advances in Mathematics of Communications, 2020, 14 (2) : 319-332. doi: 10.3934/amc.2020023
[11]	Suat Karadeniz, Bahattin Yildiz. New extremal binary self-dual codes of length $68$ from $R_2$-lifts of binary self-dual codes. Advances in Mathematics of Communications, 2013, 7 (2) : 219-229. doi: 10.3934/amc.2013.7.219
[12]	W. Cary Huffman. Self-dual $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes with an automorphism of prime order. Advances in Mathematics of Communications, 2013, 7 (1) : 57-90. doi: 10.3934/amc.2013.7.57
[13]	W. Cary Huffman. Additive self-dual codes over $\mathbb F_4$ with an automorphism of odd prime order. Advances in Mathematics of Communications, 2007, 1 (3) : 357-398. doi: 10.3934/amc.2007.1.357
[14]	Nikolay Yankov. Self-dual [62, 31, 12] and [64, 32, 12] codes with an automorphism of order 7. Advances in Mathematics of Communications, 2014, 8 (1) : 73-81. doi: 10.3934/amc.2014.8.73
[15]	Sihuang Hu, Gabriele Nebe. There is no $[24,12,9]$ doubly-even self-dual code over $\mathbb F_4$. Advances in Mathematics of Communications, 2016, 10 (3) : 583-588. doi: 10.3934/amc.2016027
[16]	Masaaki Harada, Ethan Novak, Vladimir D. Tonchev. The weight distribution of the self-dual $[128,64]$ polarity design code. Advances in Mathematics of Communications, 2016, 10 (3) : 643-648. doi: 10.3934/amc.2016032
[17]	Gabriele Nebe, Wolfgang Willems. On self-dual MRD codes. Advances in Mathematics of Communications, 2016, 10 (3) : 633-642. doi: 10.3934/amc.2016031
[18]	Joe Gildea, Adrian Korban, Abidin Kaya, Bahattin Yildiz. Constructing self-dual codes from group rings and reverse circulant matrices. Advances in Mathematics of Communications, 2021, 15 (3) : 471-485. doi: 10.3934/amc.2020077
[19]	Joe Gildea, Abidin Kaya, Adam Michael Roberts, Rhian Taylor, Alexander Tylyshchak. New self-dual codes from $ 2 \times 2 $ block circulant matrices, group rings and neighbours of neighbours. Advances in Mathematics of Communications, 2021 doi: 10.3934/amc.2021039
[20]	Maria Bortos, Joe Gildea, Abidin Kaya, Adrian Korban, Alexander Tylyshchak. New self-dual codes of length 68 from a $ 2 \times 2 $ block matrix construction and group rings. Advances in Mathematics of Communications, 2022, 16 (2) : 269-284. doi: 10.3934/amc.2020111

2020 Impact Factor: 0.935

Tools

Metrics

Other articles
by authors

on AIMS
Martino Borello Francesca Dalla Volta Gabriele Nebe
on Google Scholar
Martino Borello Francesca Dalla Volta Gabriele Nebe

[Back to Top]