-
Previous Article
Designs from maximal subgroups and conjugacy classes of Ree groups
- AMC Home
- This Issue
-
Next Article
New classes of strictly optimal low hit zone frequency hopping sequence sets
Self-orthogonal codes from orbit matrices of Seidel and Laplacian matrices of strongly regular graphs
1. | Department of Mathematics, University of Rijeka, Croatia |
2. | De Brún Centre for Mathematics, School of Mathematics, Statistics and Applied Mathematics, National University of Ireland, Galway |
In this paper we introduce the notion of orbit matrices of integer matrices such as Seidel and Laplacian matrices of some strongly regular graphs with respect to their permutation automorphism groups. We further show that under certain conditions these orbit matrices yield self-orthogonal codes over finite fields $ \mathbb{F}_q $, where $ q $ is a prime power and over finite rings $ \mathbb{Z}_m $. As a case study, we construct codes from orbit matrices of Seidel, Laplacian and signless Laplacian matrices of strongly regular graphs. In particular, we construct self-orthogonal codes from orbit matrices of Seidel and Laplacian matrices of the Higman-Sims and McLaughlin graphs.
References:
[1] |
M. Behbahani and C. Lam,
Strongly regular graphs with non-trivial automorphisms, Discrete Math., 311 (2011), 132-144.
doi: 10.1016/j.disc.2010.10.005. |
[2] |
W. Bosma, J. Cannon and C. Playoust,
The Magma algebra system Ⅰ: The user language, J. Symbolic Comput., 24 (1997), 235-265.
doi: 10.1006/jsco.1996.0125. |
[3] |
A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-Regular Graphs, Results in Mathematics and Related Areas, 18, Springer-Verlag, Berlin, 1989.
doi: 10.1007/978-3-642-74341-2. |
[4] |
A. E. Brouwer, Strongly regular graphs, in Handbook of Combinatorial Designs, Chapman & Hall/CRC, Boca Raton, FL, 2007,852-868. |
[5] |
A. E. Brouwer, Parameters of strongly regular graphs, Available from: http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html. Google Scholar |
[6] |
A. E. Brouwer and W. H. Haemers, Spectra of Graphs, Universitext, Springer, New York, 2012.
doi: 10.1007/978-1-4614-1939-6. |
[7] |
D. Crnković, R. Egan and A. Švob,
Orbit matrices of Hadamard matrices and related codes, Discrete Math., 341 (2018), 1199-1209.
doi: 10.1016/j.disc.2018.01.018. |
[8] |
D. Crnković, M. Maksimović, B. G. Rodrigues and S. Rukavina,
Self-orthogonal codes from the strongly regular graphs on up to 40 vertices, Adv. Math. Commun., 10 (2016), 555-582.
doi: 10.3934/amc.2016026. |
[9] |
D. Crnković, B. G. Rodrigues, S. Rukavina and L. Simčić,
Self-orthogonal codes from orbit matrices of 2-designs, Adv. Math. Commun., 7 (2013), 161-174.
doi: 10.3934/amc.2013.7.161. |
[10] |
S. T. Dougherty, Algebraic Coding Theory Over Finite Commutative Rings, SpringerBriefs in Mathematics, Springer, Cham, 2017.
doi: 10.1007/978-3-319-59806-2. |
[11] |
M. Grassl, Bounds on the minimum distance of linear codes and quantum codes, Available from: http://www.codetables.de. Google Scholar |
[12] |
W. H. Haemers, R. Peeters and J. M. van Rijckevorsel,
Binary codes of strongly regular graphs, Des. Codes Cryptogr., 17 (1999), 187-209.
doi: 10.1023/A:1026479210284. |
[13] |
W. H. Haemers and E. Spence,
Enumeration of cospectral graphs, European J. Combin., 25 (2004), 199-211.
doi: 10.1016/S0195-6698(03)00100-8. |
[14] |
M. Harada,
Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights, Adv. Math. Commun., 10 (2016), 695-706.
doi: 10.3934/amc.2016035. |
[15] |
M. Harada and V. Tonchev,
Self-orthogonal codes from symmetric designs with fixed-point-free automorphisms, Discrete Math., 264 (2003), 81-90.
doi: 10.1016/S0012-365X(02)00553-8. |
[16] |
W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, 2003.
doi: 10.1017/CBO9780511807077.![]() ![]() |
[17] |
J. D. Key, T. P. McDonough and V. C. Mavron,
Improved partial permutation decoding for Reed-Muller codes, Discrete Math., 340 (2017), 722-728.
doi: 10.1016/j.disc.2016.11.031. |
[18] |
F. J. MacWilliams,
Permutation decoding of systematic codes, Bell System Tech. J., 43 (1964), 485-505.
doi: 10.1002/j.1538-7305.1964.tb04075.x. |
[19] |
E. Spence, Strongly regular graphs on at most 64 vertices, Available from: http://www.maths.gla.ac.uk/~es/srgraphs.php. Google Scholar |
[20] |
F. Szöllősi and P. R. J. Östergård,
Enumeration of Seidel matrices, European J. Combin., 69 (2018), 169-184.
doi: 10.1016/j.ejc.2017.10.009. |
[21] |
V. D. Tonchev, Combinatorial Configurations: Designs, Codes, Graphs, Pitman Monographs and Surveys in Pure and Applied Mathematics, 40, John Wiley & Sons, Inc., New York, 1988. |
show all references
References:
[1] |
M. Behbahani and C. Lam,
Strongly regular graphs with non-trivial automorphisms, Discrete Math., 311 (2011), 132-144.
doi: 10.1016/j.disc.2010.10.005. |
[2] |
W. Bosma, J. Cannon and C. Playoust,
The Magma algebra system Ⅰ: The user language, J. Symbolic Comput., 24 (1997), 235-265.
doi: 10.1006/jsco.1996.0125. |
[3] |
A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-Regular Graphs, Results in Mathematics and Related Areas, 18, Springer-Verlag, Berlin, 1989.
doi: 10.1007/978-3-642-74341-2. |
[4] |
A. E. Brouwer, Strongly regular graphs, in Handbook of Combinatorial Designs, Chapman & Hall/CRC, Boca Raton, FL, 2007,852-868. |
[5] |
A. E. Brouwer, Parameters of strongly regular graphs, Available from: http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html. Google Scholar |
[6] |
A. E. Brouwer and W. H. Haemers, Spectra of Graphs, Universitext, Springer, New York, 2012.
doi: 10.1007/978-1-4614-1939-6. |
[7] |
D. Crnković, R. Egan and A. Švob,
Orbit matrices of Hadamard matrices and related codes, Discrete Math., 341 (2018), 1199-1209.
doi: 10.1016/j.disc.2018.01.018. |
[8] |
D. Crnković, M. Maksimović, B. G. Rodrigues and S. Rukavina,
Self-orthogonal codes from the strongly regular graphs on up to 40 vertices, Adv. Math. Commun., 10 (2016), 555-582.
doi: 10.3934/amc.2016026. |
[9] |
D. Crnković, B. G. Rodrigues, S. Rukavina and L. Simčić,
Self-orthogonal codes from orbit matrices of 2-designs, Adv. Math. Commun., 7 (2013), 161-174.
doi: 10.3934/amc.2013.7.161. |
[10] |
S. T. Dougherty, Algebraic Coding Theory Over Finite Commutative Rings, SpringerBriefs in Mathematics, Springer, Cham, 2017.
doi: 10.1007/978-3-319-59806-2. |
[11] |
M. Grassl, Bounds on the minimum distance of linear codes and quantum codes, Available from: http://www.codetables.de. Google Scholar |
[12] |
W. H. Haemers, R. Peeters and J. M. van Rijckevorsel,
Binary codes of strongly regular graphs, Des. Codes Cryptogr., 17 (1999), 187-209.
doi: 10.1023/A:1026479210284. |
[13] |
W. H. Haemers and E. Spence,
Enumeration of cospectral graphs, European J. Combin., 25 (2004), 199-211.
doi: 10.1016/S0195-6698(03)00100-8. |
[14] |
M. Harada,
Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights, Adv. Math. Commun., 10 (2016), 695-706.
doi: 10.3934/amc.2016035. |
[15] |
M. Harada and V. Tonchev,
Self-orthogonal codes from symmetric designs with fixed-point-free automorphisms, Discrete Math., 264 (2003), 81-90.
doi: 10.1016/S0012-365X(02)00553-8. |
[16] |
W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, 2003.
doi: 10.1017/CBO9780511807077.![]() ![]() |
[17] |
J. D. Key, T. P. McDonough and V. C. Mavron,
Improved partial permutation decoding for Reed-Muller codes, Discrete Math., 340 (2017), 722-728.
doi: 10.1016/j.disc.2016.11.031. |
[18] |
F. J. MacWilliams,
Permutation decoding of systematic codes, Bell System Tech. J., 43 (1964), 485-505.
doi: 10.1002/j.1538-7305.1964.tb04075.x. |
[19] |
E. Spence, Strongly regular graphs on at most 64 vertices, Available from: http://www.maths.gla.ac.uk/~es/srgraphs.php. Google Scholar |
[20] |
F. Szöllősi and P. R. J. Östergård,
Enumeration of Seidel matrices, European J. Combin., 69 (2018), 169-184.
doi: 10.1016/j.ejc.2017.10.009. |
[21] |
V. D. Tonchev, Combinatorial Configurations: Designs, Codes, Graphs, Pitman Monographs and Surveys in Pure and Applied Mathematics, 40, John Wiley & Sons, Inc., New York, 1988. |
Graph | |
||
2880 | |||
576 | |||
48 | |||
312 | |||
124800 | |||
Graph | |
||
2880 | |||
576 | |||
48 | |||
312 | |||
124800 | |||
|
|||
80 | |||
2880 |
|
|||
80 | |||
2880 |
|
|||
2880 | |||
2903040 | |||
2903040 | |||
17280 | |||
5184 | |||
768 |
|
|||
2880 | |||
2903040 | |||
2903040 | |||
17280 | |||
5184 | |||
768 |
|
|||
10 | |||
103680 | |||
10368 | |||
5184 | |||
864 | |||
96 |
|
|||
10 | |||
103680 | |||
10368 | |||
5184 | |||
864 | |||
96 |
|
|||
1036800 | |||
56448 | |||
3932160 | |||
1920 | |||
336 | |||
240 | |||
11520 | |||
36864 | |||
69120 | |||
49152 | |||
17280 | |||
1440 | |||
393216 | |||
3072 | |||
115200 | |||
91729428480 |
|
|||
1036800 | |||
56448 | |||
3932160 | |||
1920 | |||
336 | |||
240 | |||
11520 | |||
36864 | |||
69120 | |||
49152 | |||
17280 | |||
1440 | |||
393216 | |||
3072 | |||
115200 | |||
91729428480 |
|
|||
|
|||
|
|||
1920 | |||
960 |
|
|||
1920 | |||
960 |
|
|||
|
|||
Graph | Type | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅰ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅰ | ||
1, 4, 2 | Ⅰ |
Graph | Type | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅰ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅱ | ||
2, 8, 4 | Ⅰ | ||
1, 4, 2 | Ⅰ |
[1] |
Parikshit Upadhyaya, Elias Jarlebring, Emanuel H. Rubensson. A density matrix approach to the convergence of the self-consistent field iteration. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 99-115. doi: 10.3934/naco.2020018 |
[2] |
Peizhao Yu, Guoshan Zhang, Yi Zhang. Decoupling of cubic polynomial matrix systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 13-26. doi: 10.3934/naco.2020012 |
[3] |
Shengxin Zhu, Tongxiang Gu, Xingping Liu. AIMS: Average information matrix splitting. Mathematical Foundations of Computing, 2020, 3 (4) : 301-308. doi: 10.3934/mfc.2020012 |
[4] |
Hongwei Liu, Jingge Liu. On $ \sigma $-self-orthogonal constacyclic codes over $ \mathbb F_{p^m}+u\mathbb F_{p^m} $. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020127 |
[5] |
S. Sadeghi, H. Jafari, S. Nemati. Solving fractional Advection-diffusion equation using Genocchi operational matrix based on Atangana-Baleanu derivative. Discrete & Continuous Dynamical Systems - S, 2020 doi: 10.3934/dcdss.2020435 |
[6] |
Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020375 |
[7] |
Sihem Guerarra. Maximum and minimum ranks and inertias of the Hermitian parts of the least rank solution of the matrix equation AXB = C. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 75-86. doi: 10.3934/naco.2020016 |
[8] |
Nalin Fonseka, Jerome Goddard II, Ratnasingham Shivaji, Byungjae Son. A diffusive weak Allee effect model with U-shaped emigration and matrix hostility. Discrete & Continuous Dynamical Systems - B, 2020 doi: 10.3934/dcdsb.2020356 |
[9] |
Dan Zhu, Rosemary A. Renaut, Hongwei Li, Tianyou Liu. Fast non-convex low-rank matrix decomposition for separation of potential field data using minimal memory. Inverse Problems & Imaging, 2021, 15 (1) : 159-183. doi: 10.3934/ipi.2020076 |
[10] |
Evan Greif, Daniel Kaplan, Robert S. Strichartz, Samuel C. Wiese. Spectrum of the Laplacian on regular polyhedra. Communications on Pure & Applied Analysis, 2021, 20 (1) : 193-214. doi: 10.3934/cpaa.2020263 |
[11] |
Gökhan Mutlu. On the quotient quantum graph with respect to the regular representation. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020295 |
[12] |
Yueh-Cheng Kuo, Huan-Chang Cheng, Jhih-You Syu, Shih-Feng Shieh. On the nearest stable $ 2\times 2 $ matrix, dedicated to Prof. Sze-Bi Hsu in appreciation of his inspiring ideas. Discrete & Continuous Dynamical Systems - B, 2020 doi: 10.3934/dcdsb.2020358 |
[13] |
Skyler Simmons. Stability of broucke's isosceles orbit. Discrete & Continuous Dynamical Systems - A, 2021 doi: 10.3934/dcds.2021015 |
[14] |
Thomas Bartsch, Tian Xu. Strongly localized semiclassical states for nonlinear Dirac equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 29-60. doi: 10.3934/dcds.2020297 |
[15] |
Yunping Jiang. Global graph of metric entropy on expanding Blaschke products. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1469-1482. doi: 10.3934/dcds.2020325 |
[16] |
Xinpeng Wang, Bingo Wing-Kuen Ling, Wei-Chao Kuang, Zhijing Yang. Orthogonal intrinsic mode functions via optimization approach. Journal of Industrial & Management Optimization, 2021, 17 (1) : 51-66. doi: 10.3934/jimo.2019098 |
[17] |
Vaibhav Mehandiratta, Mani Mehra, Günter Leugering. Fractional optimal control problems on a star graph: Optimality system and numerical solution. Mathematical Control & Related Fields, 2021, 11 (1) : 189-209. doi: 10.3934/mcrf.2020033 |
[18] |
Kalikinkar Mandal, Guang Gong. On ideal $ t $-tuple distribution of orthogonal functions in filtering de bruijn generators. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020125 |
[19] |
He Zhang, John Harlim, Xiantao Li. Estimating linear response statistics using orthogonal polynomials: An RKHS formulation. Foundations of Data Science, 2020, 2 (4) : 443-485. doi: 10.3934/fods.2020021 |
[20] |
Ahmad Z. Fino, Wenhui Chen. A global existence result for two-dimensional semilinear strongly damped wave equation with mixed nonlinearity in an exterior domain. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5387-5411. doi: 10.3934/cpaa.2020243 |
2019 Impact Factor: 0.734
Tools
Metrics
Other articles
by authors
[Back to Top]