Scattered subspaces and related codes. (English) Zbl 1469.51006
Summary: After a seminal paper by J. Sheekey [Adv. Math. Commun. 10, No. 3, 475–488 (2016; Zbl 1348.94087)], a connection between maximum \(h\)-scattered \({{\mathbb{F}}}_q \)-subspaces of \(V(r,q^n)\) and maximum rank distance (MRD) codes has been established in the extremal cases \(h=1\) and \(h=r-1\). In this paper, we propose a connection for any \(h\in \{1,\ldots ,r-1\} \), extending and unifying all the previously known ones. As a consequence, we obtain examples of non-square MRD codes which are not equivalent to generalized Gabidulin or twisted Gabidulin codes. We show that, up to equivalence, MRD codes having the same parameters as the ones in our connection come from an \(h\)-scattered subspace. Also, we determine the weight distribution of codes related to the geometric counterpart of maximum \(h\)-scattered subspaces.
MSC:
| 51E22 | Linear codes and caps in Galois spaces |
| 94B27 | Geometric methods (including applications of algebraic geometry) applied to coding theory |
| 15A04 | Linear transformations, semilinear transformations |
| 94B05 | Linear codes (general theory) |
Citations:
Zbl 1348.94087References:
| [1] | Ball, S.; Blokhuis, A.; Lavrauw, M., Linear \((q+1)\)-fold blocking sets in \(\text{PG}(2, q^4)\), Finite Fields Appl., 6, 4, 294-301 (2000) · Zbl 0968.51006 · doi:10.1006/ffta.2000.0280 |
| [2] | Bartoli D., Csajbók B., Marino G., Trombetti R.: Evasive subspaces, arXiv:2005.08401. |
| [3] | Bartoli, D.; Giulietti, M.; Marino, G.; Polverino, O., Maximum scattered linear sets and complete caps in Galois spaces, Combinatorica, 38, 2, 255-278 (2018) · Zbl 1399.51006 · doi:10.1007/s00493-016-3531-6 |
| [4] | Bartoli D., Giulietti M., Zini G.: Exceptional scatteredness in odd degree. In preparation. |
| [5] | Bartoli, D.; Montanucci, M., On the classification of exceptional scattered polynomials, J. Comb. Theory Ser. A, 179, 105386 (2021) · Zbl 1467.11112 · doi:10.1016/j.jcta.2020.105386 |
| [6] | Bartoli, D.; Zhou, Y., Exceptional scattered polynomials, J. Algebra, 509, 507-534 (2018) · Zbl 1393.51002 · doi:10.1016/j.jalgebra.2018.03.010 |
| [7] | Bartoli, D.; Zhou, Y., Asymptotics of Moore exponent sets, J. Comb. Theory Ser. A, 175, 105281 (2020) · Zbl 1462.94063 · doi:10.1016/j.jcta.2020.105281 |
| [8] | Bartoli D., Zini G., Zullo F.: Linear maximum rank distance codes of exceptional type. In preparation. · Zbl 1542.94165 |
| [9] | Blokhuis, A.; Lavrauw, M., Scattered spaces with respect to a spread in \(\rm PG(n, q)\), Geom. Dedicata, 81, 231-243 (2000) · Zbl 0990.51004 · doi:10.1023/A:1005283806897 |
| [10] | Byrne, E.; Ravagnani, A., Covering radius of matrix codes endowed with the rank metric, SIAM J. Discret. Math., 31, 927-944 (2017) · Zbl 1395.94374 · doi:10.1137/16M1091769 |
| [11] | Csajbók, B.; Marino, G.; Polverino, O.; Zullo, F., Generalising the scattered property of subspaces, Combinatorica (2021) · Zbl 1488.05051 · doi:10.1007/s00493-020-4347-y |
| [12] | Csajbók, B.; Marino, G.; Polverino, O.; Zullo, F., Maximum scattered linear sets and MRD-codes, J. Algebraic Comb., 46, 1-15 (2017) · Zbl 1425.94078 · doi:10.1007/s10801-017-0762-6 |
| [13] | Csajbók, B.; Siciliano, A., Puncturing maximum rank distance codes, J. Algebraic Comb., 49, 507-534 (2019) · Zbl 1475.94216 · doi:10.1007/s10801-018-0833-3 |
| [14] | Delsarte, P., Bilinear forms over a finite field, with applications to coding theory, J. Comb. Theory Ser. A, 25, 226-241 (1978) · Zbl 0397.94012 · doi:10.1016/0097-3165(78)90015-8 |
| [15] | Ferraguti, A.; Micheli, G., Exceptional scatteredness in prime degree, J. Algebra, 565, 691-701 (2021) · Zbl 1466.11092 · doi:10.1016/j.jalgebra.2020.09.034 |
| [16] | Gabidulin, E., Theory of codes with maximum rank distance, Problems Inf. Trans., 21, 3, 3-16 (1985) · Zbl 0585.94013 |
| [17] | Giuzzi, L.; Zullo, F., Identifiers for MRD-codes, Linear Algebra Appl., 575, 66-86 (2019) · Zbl 1423.51007 · doi:10.1016/j.laa.2019.03.030 |
| [18] | Hiss, G.; Campbell, CM; Quick, MR; Robertson, EF; Roney-Dougal, CM; Smith, GC; Traustason, G., Finite groups of Lie type and their representations, Groups St Andrews 2009 in Bath, 1-40 (2011), Cambridge: Cambridge University Press, Cambridge · Zbl 1241.20018 |
| [19] | Huppert, B., Endliche Gruppen (1967), Berlin: Springer, Berlin · Zbl 0217.07201 · doi:10.1007/978-3-642-64981-3 |
| [20] | Kshevetskiy A., Gabidulin E.: The new construction of rank codes. In: International Symposium on Information Theory, 2005. ISIT 2005. Proceedings, pp. 2105-2108 (2005). · Zbl 1334.94019 |
| [21] | Lavrauw M.: Scattered spaces in Galois geometry. Contemp. Dev. Finite Fields Appl. 195-216 (2016). · Zbl 1371.51003 |
| [22] | Lavrauw M., Van de Voorde G.: Field reduction and linear sets in finite geometry. In: Topics in Finite Fields, vol. 623, pp. 271-293. AMS Contemporary Math. American Mathematical Society, Providence (2015). · Zbl 1351.51008 |
| [23] | Liebhold, D.; Nebe, G., Automorphism groups of Gabidulin-like codes, Arch. Math., 107, 4, 355-366 (2016) · Zbl 1348.94086 · doi:10.1007/s00013-016-0949-4 |
| [24] | Lunardon, G., MRD-codes and linear sets, J. Comb. Theory Ser. A, 149, 1-20 (2017) · Zbl 1386.94105 · doi:10.1016/j.jcta.2017.01.002 |
| [25] | Lunardon, G., Normal spreads, Geom. Dedicata, 75, 245-261 (1999) · Zbl 0944.51004 · doi:10.1023/A:1005052007006 |
| [26] | Lunardon, G.; Polito, P.; Polverino, O., A geometric characterisation of linear k-blocking sets, J. Geom., 74, 1-2, 120-122 (2002) · Zbl 1029.51016 · doi:10.1007/PL00012530 |
| [27] | Lunardon, G.; Polverino, O., Translation ovoids of orthogonal polar spaces, Forum Math., 16, 663-669 (2004) · Zbl 1072.51010 · doi:10.1515/form.2004.029 |
| [28] | Lunardon, G.; Trombetti, R.; Zhou, Y., Generalized twisted Gabidulin codes, J. Comb. Theory Ser. A, 159, 79-106 (2018) · Zbl 1427.94105 · doi:10.1016/j.jcta.2018.05.004 |
| [29] | Lunardon, G.; Trombetti, R.; Zhou, Y., On kernels and nuclei of rank metric codes, J. Algebraic Comb., 46, 313-340 (2017) · Zbl 1392.94953 · doi:10.1007/s10801-017-0755-5 |
| [30] | Napolitano, V.; Polverino, O.; Zini, G.; Zullo, F., Linear sets from projection of Desarguesian spreads, Finite Fields Appl., 71, 1-19 (2021) · Zbl 1460.51004 · doi:10.1016/j.ffa.2020.101798 |
| [31] | Napolitano, V.; Zullo, F., Codes with few weights arising from linear sets, Adv. Math. Commun. (2020) · Zbl 1527.51003 · doi:10.3934/amc.2020129 |
| [32] | Neri, A.; Puchinger, S.; Horlemann-Trautmann, A., Equivalence and characterizations of linear rank-metric codes based on invariants, Linear Algebra Appl., 603, 418-469 (2020) · Zbl 1447.51010 · doi:10.1016/j.laa.2020.06.014 |
| [33] | Polverino, O., Linear sets in finite projective spaces, Discret. Math., 310, 22, 3096-3107 (2010) · Zbl 1228.51008 · doi:10.1016/j.disc.2009.04.007 |
| [34] | Polverino, O.; Zullo, F., Connections between scattered linear sets and MRD-codes, Bull. ICA, 89, 46-74 (2020) · Zbl 1443.51004 |
| [35] | Randrianarisoa, TH, A geometric approach to rank metric codes and a classification of constant weight codes, Des. Codes Cryptogr., 80, 1, 750 (2020) · Zbl 1450.94053 · doi:10.1007/s10623-020-00750-x |
| [36] | Ravagnani, A., Rank-metric codes and their duality theory, Des. Codes Cryptogr., 80, 1, 197-216 (2016) · Zbl 1348.94098 · doi:10.1007/s10623-015-0077-3 |
| [37] | Segre, B., Teoria di Galois, fibrazioni proiettive e geometrie non Desarguesiane, Ann. Mat. Pura Appl., 64, 1-76 (1964) · Zbl 0128.15002 · doi:10.1007/BF02410047 |
| [38] | Sheekey, J., A new family of linear maximum rank distance codes, Adv. Math. Commun., 10, 3, 475-488 (2016) · Zbl 1348.94087 · doi:10.3934/amc.2016019 |
| [39] | Sheekey, J., New semifields and new MRD codes from skew polynomial rings, J. Lond. Math. Soc., 101, 1, 432-456 (2020) · Zbl 1475.12014 · doi:10.1112/jlms.12281 |
| [40] | Sheekey J.: MRD codes: constructions and connections. Combinatorics and finite fields: Difference sets, polynomials, pseudorandomness and applications, Radon Series on Computational and Applied Mathematics 23, K.-U. Schmidt and A. Winterhof (eds.), De Gruyter (2019). |
| [41] | Sheekey, J.; Van de Voorde, G., Rank-metric codes, linear sets and their duality, Des. Codes Cryptogr. (2019) · Zbl 1444.51002 · doi:10.1007/s10623-019-00703-z |
| [42] | Trombetti, R.; Zhou, Y., Nuclei and automorphism groups of generalized twisted Gabidulin codes, Linear Algebra Appl., 575, 1-26 (2019) · Zbl 1423.51006 · doi:10.1016/j.laa.2019.04.010 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
