-
A geometric characterization of known maximum scattered linear sets of $\mathrm{PG}(1,q^n)$
Authors:
Giovanni Giuseppe Grimaldi,
Somi Gupta,
Giovanni Longobardi,
Rocco Trombetti
Abstract:
An $\mathbb{F}_q$- linear set $L=L_U$ of $Λ=\mathrm{PG}(V, \mathbb{F}_{q^n}) \cong \mathrm{PG}(r-1,q^n)$ is a set of points defined by non-zero vectors of an $\mathbb{F}_q$-subspace $U$ of $V$. The integer $\dim_{\mathbb{F}_q} U$ is called the rank of $L$. In [G. Lunardon, O. Polverino: Translation ovoids of orthogonal polar spaces. Forum Math. 16 (2004)], it was proven that any $\mathbb{F}_q$-lin…
▽ More
An $\mathbb{F}_q$- linear set $L=L_U$ of $Λ=\mathrm{PG}(V, \mathbb{F}_{q^n}) \cong \mathrm{PG}(r-1,q^n)$ is a set of points defined by non-zero vectors of an $\mathbb{F}_q$-subspace $U$ of $V$. The integer $\dim_{\mathbb{F}_q} U$ is called the rank of $L$. In [G. Lunardon, O. Polverino: Translation ovoids of orthogonal polar spaces. Forum Math. 16 (2004)], it was proven that any $\mathbb{F}_q$-linear set $L$ of $Λ$ of rank $u$ such that $\langle L \rangle=Λ$ is either a canonical subgeometry of $Λ$ or there are a $(u-r-1)$-dimensional subspace $Γ$ of $\mathrm{PG}(u-1,q^n) \supset Λ$ disjoint from $Λ$ and a canonical subgeometry $Σ\cong \mathrm{PG}(u-1,q)$ disjoint from $Γ$ such that $L$ is the projection of $Σ$ from $Γ$ onto $Λ$. The subspace $Γ$ is called the vertex of the projection. In this article, we will show a method to reconstruct the vertex $Γ$ for a peculiar class of linear sets of rank $u = n(r - 1)$ in $\mathrm{PG}(r - 1, q^n)$ called evasive linear sets. Also, we will use this result to characterize some families of linear sets of the projective line $\mathrm{PG}(1,q^n)$ introduced from 2018 onward, by means of certain properties of their projection vertices, as done in [B. Csajbók, C. Zanella: On scattered linear sets of pseudoregulus type in $\mathrm{PG}(1, q^t)$, Finite Fields Appl. 41 (2016)] and in [C. Zanella, F. Zullo: Vertex properties of maximum scattered linear sets of $\mathrm{PG}(1, q^n)$. Discrete Math. 343(5) (2020)].
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
Scattered trinomials of $\mathbb{F}_{q^6}[X]$ in even characteristic
Authors:
Daniele Bartoli,
Giovanni Longobardi,
Giuseppe Marino,
Marco Timpanella
Abstract:
In recent years, several families of scattered polynomials have been investigated in the literature. However, most of them only exist in odd characteristic. In [B. Csajbók, G. Marino and F. Zullo: New maximum scattered linear sets of the projective line, Finite Fields Appl. 54 (2018), 133-150; G. Marino, M. Montanucci and F. Zullo: MRD-codes arising from the trinomial…
▽ More
In recent years, several families of scattered polynomials have been investigated in the literature. However, most of them only exist in odd characteristic. In [B. Csajbók, G. Marino and F. Zullo: New maximum scattered linear sets of the projective line, Finite Fields Appl. 54 (2018), 133-150; G. Marino, M. Montanucci and F. Zullo: MRD-codes arising from the trinomial $x^q+x^{q^3}+cx^{q^5}\in\mathbb{F}_{q^6}[x]$, Linear Algebra Appl. 591 (2020), 99-114], the authors proved that the trinomial $f_c(X)=X^{q}+X^{q^{3}}+cX^{q^{5}}$ of $\mathbb{F}_{q^6}[X]$ is scattered under the assumptions that $q$ is odd and $c^2+c=1$. They also explicitly observed that this is false when $q$ is even. In this paper, we provide a different set of conditions on $c$ for which this trinomial is scattered in the case of even $q$. Using tools of algebraic geometry in positive characteristic, we show that when $q$ is even and sufficiently large, there are roughly $q^3$ elements $c \in \mathbb{F}_{q^6}$ such that $f_{c}(X)$ is scattered. Also, we prove that the corresponding MRD-codes and $\mathbb{F}_q$-linear sets of $\mathrm{PG}(1,q^6)$ are not equivalent to the previously known ones.
△ Less
Submitted 17 May, 2024; v1 submitted 24 July, 2023;
originally announced July 2023.
-
Grammatical Parameters from a Gene-like Code to Self-Organizing Attractors
Authors:
Giuseppe Longobardi,
Alessandro Treves
Abstract:
Parametric approaches to grammatical diversity range from Chomsky's 1981 classical Principles & Parameters model to minimalist reinterpretations: in some proposals of the latter framework, parameters need not be an extensional list given at the initial state S0 of the mind, but can be constructed through a bio-program in the course of language development. In this contribution we pursue this lead…
▽ More
Parametric approaches to grammatical diversity range from Chomsky's 1981 classical Principles & Parameters model to minimalist reinterpretations: in some proposals of the latter framework, parameters need not be an extensional list given at the initial state S0 of the mind, but can be constructed through a bio-program in the course of language development. In this contribution we pursue this lead and discuss initial data and ideas relevant for the elaboration of three sets of questions:
1) how can binary parameters be conceivably implemented in cortical and subcortical circuitry in the human brain?
2) how can parameter mutations be taken to occur?
3) given the distribution of parameter values across languages and their implications, can multi-parental models of language phylogenies, departing from ultrametricity, also account for some of the available evidence?
△ Less
Submitted 6 July, 2023;
originally announced July 2023.
-
Short rank-metric codes and scattered subspaces
Authors:
Stefano Lia,
Giovanni Longobardi,
Giuseppe Marino,
Rocco Trombetti
Abstract:
By exploiting the connection between scattered $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^3$ and minimal non degenerate $3$-dimensional rank metric codes of $\mathbb{F}_{q^m}^{n}$, $n \geq m+2$, described in [2], we will exhibit a new class of codes with parameters $[m+2,3,m-2]_{q^m/q}$ for infinite values of $q$ and $m \geq 5$ odd. Moreover, by studying the geometric structures of these scatte…
▽ More
By exploiting the connection between scattered $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^3$ and minimal non degenerate $3$-dimensional rank metric codes of $\mathbb{F}_{q^m}^{n}$, $n \geq m+2$, described in [2], we will exhibit a new class of codes with parameters $[m+2,3,m-2]_{q^m/q}$ for infinite values of $q$ and $m \geq 5$ odd. Moreover, by studying the geometric structures of these scattered subspaces, we determine the rank weight distribution of the associated codes.
△ Less
Submitted 10 February, 2024; v1 submitted 2 June, 2023;
originally announced June 2023.
-
Non-linear MRD codes from cones over exterior sets
Authors:
Nicola Durante,
Giovanni Giuseppe Grimaldi,
Giovanni Longobardi
Abstract:
By using the notion of $d$-embedding $Γ$ of a (canonical) subgeometry $Σ$ and of exterior set with respect to the $h$-secant variety $Ω_{h}(\mathcal{A})$ of a subset $\mathcal{A}$, $ 0 \leq h \leq n-1$, in the finite projective space $\mathrm{PG}(n-1,q^n)$, $n \geq 3$, in this article we construct a class of non-linear $(n,n,q;d)$-MRD codes for any $ 2 \leq d \leq n-1$. A code $\mathcal{C}_{σ,T}$…
▽ More
By using the notion of $d$-embedding $Γ$ of a (canonical) subgeometry $Σ$ and of exterior set with respect to the $h$-secant variety $Ω_{h}(\mathcal{A})$ of a subset $\mathcal{A}$, $ 0 \leq h \leq n-1$, in the finite projective space $\mathrm{PG}(n-1,q^n)$, $n \geq 3$, in this article we construct a class of non-linear $(n,n,q;d)$-MRD codes for any $ 2 \leq d \leq n-1$. A code $\mathcal{C}_{σ,T}$ of this class, where $1\in T \subset \mathbb{F}_q^*$ and $σ$ is a generator of $\mathrm{Gal}(\mathbb{F}_{q^n}|\mathbb{F}_q)$, arises from a cone of $\mathrm{PG}(n-1,q^n)$ with vertex an $(n-d-2)$-dimensional subspace over a maximum exterior set $\mathcal{E}$ with respect to $Ω_{d-2}(Γ)$. We prove that the codes introduced in [Cossidente, A., Marino, G., Pavese, F.: Non-linear maximum rank distance codes. Des. Codes Cryptogr. 79, 597--609 (2016); Durante, N., Siciliano, A.: Non-linear maximum rank distance codes in the cyclic model for the field reduction of finite geometries. Electron. J. Comb. (2017); Donati, G., Durante, N.: A generalization of the normal rational curve in $\mathrm{PG}(d,q^n)$ and its associated non-linear MRD codes. Des. Codes Cryptogr. 86, 1175--1184 (2018)] are appropriate punctured ones of $\mathcal{C}_{σ,T}$ and solve completely the inequivalence issue for this class showing that $\mathcal{C}_{σ,T}$ is neither equivalent nor adjointly equivalent to the non-linear MRD code $\mathcal{C}_{n,k,σ,I}$, $I \subseteq \mathbb{F}_q$, obtained in [Otal, K., Özbudak, F.: Some new non-additive maximum rank distance codes. Finite Fields and Their Applications 50, 293--303 (2018).].
△ Less
Submitted 2 May, 2024; v1 submitted 30 May, 2023;
originally announced May 2023.
-
On the equivalence issue of a class of $2$-dimensional linear Maximum Rank Distance codes
Authors:
S. Gupta,
G. Longobardi,
R. Trombetti
Abstract:
In [A. Neri, P. Santonastaso, F. Zullo. Extending two families of maximum rank distance codes], the authors extended the family of $2$-dimensional $\mathbb{F}_{q^{2t}}$-linear MRD codes recently found in [G. Longobardi, G. Marino, R. Trombetti, Y. Zhou. A large family of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ and their associated MRD codes]. Also, for $t \geq 5$ they determined equi…
▽ More
In [A. Neri, P. Santonastaso, F. Zullo. Extending two families of maximum rank distance codes], the authors extended the family of $2$-dimensional $\mathbb{F}_{q^{2t}}$-linear MRD codes recently found in [G. Longobardi, G. Marino, R. Trombetti, Y. Zhou. A large family of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ and their associated MRD codes]. Also, for $t \geq 5$ they determined equivalence classes of the elements in this new family and provided the exact number of inequivalent codes in it. In this article, we complete the study of the equivalence issue removing the restriction $t \geq 5$. Moreover, we prove that in the case when $t=4$, the linear sets of the projective line $\mathrm{PG}(1,q^{8})$ ensuing from codes in the relevant family, are not equivalent to any one known so far.
△ Less
Submitted 28 March, 2023; v1 submitted 20 August, 2022;
originally announced August 2022.
-
A standard form for scattered linearized polynomials and properties of the related translation planes
Authors:
Giovanni Longobardi,
Corrado Zanella
Abstract:
In this paper we present results concerning the stabilizer $G_f$ in $\mathrm{GL}(2,q^n)$ of the subspace $U_f=\{(x,f(x))\colon x\in\mathbb F_{q^n}[x]\}$, $f(x)$ a scattered linearized polynomial in $\mathbb F_{q^n}[x]$. Each $G_f$ contains the $q-1$ maps $(x,y)\mapsto(ax,ay)$, $a\in\mathbb F_{q}^*$. By virtue of the results of Beard (1972) and Willett (1973), the matrices in $G_f$ are simultaneous…
▽ More
In this paper we present results concerning the stabilizer $G_f$ in $\mathrm{GL}(2,q^n)$ of the subspace $U_f=\{(x,f(x))\colon x\in\mathbb F_{q^n}[x]\}$, $f(x)$ a scattered linearized polynomial in $\mathbb F_{q^n}[x]$. Each $G_f$ contains the $q-1$ maps $(x,y)\mapsto(ax,ay)$, $a\in\mathbb F_{q}^*$. By virtue of the results of Beard (1972) and Willett (1973), the matrices in $G_f$ are simultaneously diagonalizable. This has several consequences: $(i)$ the polynomials such that $|G_f|>q-1$ have a standard form of type $\sum_{j=0}^{n/t-1}a_jx^{q^{s+jt}}$ for some $s$ and $t$ such that $(s,t)=1$, $t>1$ a divisor of $n$; $(ii)$ this standard form is essentially unique; $(iii)$ for $n>2$ and $q>3$, the translation plane $\cal A_f$ associated with $f(x)$ admits nontrivial affine homologies if and only if $|G_f|>q-1$, and in that case those with axis through the origin form two groups of cardinality $(q^t-1)/(q-1)$ that exchange axes and coaxes; $(iv)$ no plane of type $\cal A_f$, $f(x)$ a scattered polynomial not of pseudoregulus type, is a generalized André plane.
△ Less
Submitted 5 January, 2024; v1 submitted 30 May, 2022;
originally announced May 2022.
-
Scattered linear sets in a finite projective line and translation planes
Authors:
Valentina Casarino,
Giovanni Longobardi,
Corrado Zanella
Abstract:
Lunardon and Polverino construct a translation plane starting from a scattered linear set of pseudoregulus type in $\mathrm{PG}(1,q^t)$. In this paper a similar construction of a translation plane $\mathcal A_f$ obtained from any scattered linearized polynomial $f(x)$ in $\mathbb F_{q^t}[x]$ is described and investigated. A class of quasifields giving rise to such planes is defined. Denote by…
▽ More
Lunardon and Polverino construct a translation plane starting from a scattered linear set of pseudoregulus type in $\mathrm{PG}(1,q^t)$. In this paper a similar construction of a translation plane $\mathcal A_f$ obtained from any scattered linearized polynomial $f(x)$ in $\mathbb F_{q^t}[x]$ is described and investigated. A class of quasifields giving rise to such planes is defined. Denote by $U_f$ the $\mathbb F_q$-subspace of $\mathbb F_{q^t}^2$ associated with $f(x)$. If $f(x)$ and $f'(x)$ are scattered, then $\mathcal A_f$ and $\mathcal A_{f'}$ are isomorphic if and only if $U_f$ and $U_{f'}$ belong to the same orbit under the action of $Γ\mathrm L(2,q^t)$. This gives rise to as many distinct translation planes as there are inequivalent scattered linearized polynomials. In particular, for any scattered linear set $L$ of maximum rank in $\mathrm{PG}(1,q^t)$ there are $c_Γ(L)$ pairwise non-isomorphic translation planes, where $c_Γ(L)$ denotes the $Γ\mathrm L$-class of $L$, as defined by Csajbók, Marino and Polverino. A result by Jha and Johnson allows to describe the automorphism groups of the planes obtained from the linear sets not of pseudoregulus type defined by Lunardon and Polverino.
△ Less
Submitted 31 May, 2022; v1 submitted 13 May, 2022;
originally announced May 2022.
-
$(d,\textbfσ)$-Veronese variety and some applications
Authors:
Nicola Durante,
Giovanni Longobardi,
Valentina Pepe
Abstract:
Let $\mathbb{K}$ be the Galois field $\mathbb{F}_{q^t}$ of order $q^t, q=p^e, p$ a prime, $A=\mathrm{Aut}(\mathbb{K})$ be the automorphism group of $\mathbb{K}$ and $\boldsymbolσ=(σ_0,\ldots, σ_{d-1}) \in A^d$, $d \geq 1$. In this paper the following generalization of the Veronese map is studied:…
▽ More
Let $\mathbb{K}$ be the Galois field $\mathbb{F}_{q^t}$ of order $q^t, q=p^e, p$ a prime, $A=\mathrm{Aut}(\mathbb{K})$ be the automorphism group of $\mathbb{K}$ and $\boldsymbolσ=(σ_0,\ldots, σ_{d-1}) \in A^d$, $d \geq 1$. In this paper the following generalization of the Veronese map is studied: $$ ν_{d,\boldsymbolσ} : \langle v\rangle \in \mathrm{PG}(n-1,\mathbb{K}) \longrightarrow \langle v^{σ_0} \otimes v^{σ_1} \otimes \cdots \otimes v^{σ_{d-1}}\rangle \in \mathrm{PG} (n^d-1,\mathbb{K} ). $$ Its image will be called the $(d,\boldsymbolσ)$-$Veronese$ $variety$ $\mathcal{V}_{d,\boldsymbolσ}$. Here, we will show that $\mathcal{V}_{d,\boldsymbolσ}$ is the Grassmann embedding of a normal rational scroll and any $d+1$ points of it are linearly independent. We give a characterization of $d+2$ linearly dependent points of $\mathcal{V}_{d,\boldsymbolσ}$ and for some choices of parameters, $\mathcal{V}_{p,\boldsymbolσ}$ is the normal rational curve; for $p=2$, it can be the Segre's arc of $\mathrm{PG}(3,q^t)$; for $p=3$ $\mathcal{V}_{p,\boldsymbolσ}$ can be also a $|\mathcal{V}_{p,\boldsymbolσ}|$-track of $\mathrm{PG}(5,q^t)$. Finally, investigate the link between such points sets and a linear code $\mathcal{C}_{d,\boldsymbolσ}$ that can be associated to the variety, obtaining examples of MDS and almost MDS codes.
△ Less
Submitted 26 October, 2022; v1 submitted 15 July, 2021;
originally announced July 2021.
-
A large family of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ and their associated MRD codes
Authors:
Giovanni Longobardi,
Giuseppe Marino,
Rocco Trombetti,
Yue Zhou
Abstract:
The concept of linear set in projective spaces over finite fields was introduced by Lunardon in 1999 and it plays central roles in the study of blocking sets, semifields, rank-distance codes and etc. A linear set with the largest possible cardinality and rank is called maximum scattered. Despite two decades of study, there are only a limited number of maximum scattered linear sets of a line…
▽ More
The concept of linear set in projective spaces over finite fields was introduced by Lunardon in 1999 and it plays central roles in the study of blocking sets, semifields, rank-distance codes and etc. A linear set with the largest possible cardinality and rank is called maximum scattered. Despite two decades of study, there are only a limited number of maximum scattered linear sets of a line $\mathrm{PG}(1,q^n)$. In this paper, we provide a large family of new maximum scattered linear sets over $\mathrm{PG}(1,q^n)$ for any even $n\geq 6$ and odd $q$. In particular, the relevant family contains at least
\[ \begin{cases}
\left\lfloor\frac{q^t+1}{8rt}\right\rfloor,& \text{ if }t\not\equiv 2\pmod{4};\\[8pt]
\left\lfloor\frac{q^t+1}{4rt(q^2+1)}\right\rfloor,& \text{ if }t\equiv 2\pmod{4},
\end{cases} \]
inequivalent members for given $q=p^r$ and $n=2t>8$, where $p=\mathrm{char}(\mathbb{F}_q)$. This is a great improvement of previous results: for given $q$ and $n>8$, the number of inequivalent maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ in all classes known so far, is smaller than $q^2$. Moreover, we show that there are a large number of new maximum rank-distance codes arising from the constructed linear sets.
△ Less
Submitted 29 September, 2021; v1 submitted 16 February, 2021;
originally announced February 2021.
-
Partially scattered linearized polynomials and rank metric codes
Authors:
Giovanni Longobardi,
Corrado Zanella
Abstract:
A linearized polynomial $f(x)\in\mathbb F_{q^n}[x]$ is called scattered if for any $y,z\in\mathbb F_{q^n}$, the condition $zf(y)-yf(z)=0$ implies that $y$ and $z$ are $\mathbb F_{q}$-linearly dependent. In this paper two generalizations of the notion of a scattered linearized polynomial are defined and investigated. Let $t$ be a nontrivial positive divisor of $n$. By weakening the property definin…
▽ More
A linearized polynomial $f(x)\in\mathbb F_{q^n}[x]$ is called scattered if for any $y,z\in\mathbb F_{q^n}$, the condition $zf(y)-yf(z)=0$ implies that $y$ and $z$ are $\mathbb F_{q}$-linearly dependent. In this paper two generalizations of the notion of a scattered linearized polynomial are defined and investigated. Let $t$ be a nontrivial positive divisor of $n$. By weakening the property defining a scattered linearized polynomial, L-$q^t$-partially scattered and R-$q^t$-partially scattered linearized polynomials are introduced in such a way that the scattered linearized polynomials are precisely those which are both L-$q^t$- and R-$q^t$-partially scattered. Also, connections between partially scattered polynomials, linear sets and rank metric codes are exhibited.
△ Less
Submitted 4 May, 2021; v1 submitted 24 September, 2020;
originally announced September 2020.
-
On sets of subspaces with two intersection dimensions and a geometrical junta bound
Authors:
Giovanni Longobardi,
Leo Storme,
Rocco Trombetti
Abstract:
In this article, constant dimension subspace codes whose codewords have subspace distance in a prescribed set of integers, are considered. The easiest example of such an object is a {\it junta}; i.e. a subspace code in which all codewords go through a common subspace. We focus on the case when only two intersection values for the codewords, are assigned. In such a case we determine an upper bound…
▽ More
In this article, constant dimension subspace codes whose codewords have subspace distance in a prescribed set of integers, are considered. The easiest example of such an object is a {\it junta}; i.e. a subspace code in which all codewords go through a common subspace. We focus on the case when only two intersection values for the codewords, are assigned. In such a case we determine an upper bound for the dimension of the vector space spanned by the elements of a non-junta code. In addition, if the two intersection values are consecutive, we prove that such a bound is tight, and classify the examples attaining the largest possible dimension as one of four infinite families.
△ Less
Submitted 6 August, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Linear sets and MRD-codes arising from a class of scattered linearized polynomials
Authors:
Giovanni Longobardi,
Corrado Zanella
Abstract:
A class of scattered linearized polynomials covering infinitely many field extensions is exhibited. More precisely, the $q$-polynomial over $\mathbb F_{q^6}$, $q \equiv 1\pmod 4$ described in arXiv:1906.05611, arXiv:1910.02278 is generalized for any even $n\ge6$ to an $\mathbb F_q$-linear automorphism $ψ(x)$ of $\mathbb F_q^n$ of order $n$. Such $ψ(x)$ and some functional powers of it are proved t…
▽ More
A class of scattered linearized polynomials covering infinitely many field extensions is exhibited. More precisely, the $q$-polynomial over $\mathbb F_{q^6}$, $q \equiv 1\pmod 4$ described in arXiv:1906.05611, arXiv:1910.02278 is generalized for any even $n\ge6$ to an $\mathbb F_q$-linear automorphism $ψ(x)$ of $\mathbb F_q^n$ of order $n$. Such $ψ(x)$ and some functional powers of it are proved to be scattered. In particular this provides new maximum scattered linear sets of the projective line $\mathrm{PG}(1,q^n)$ for $n=8,10$. The polynomials described in this paper lead to a new infinite family of MRD-codes in $\mathbb F_q^{n\times n}$ with minimum distance $n-1$ for any odd $q$ if $n\equiv0\pmod4$ and any $q\equiv1\pmod4$ if $n\equiv2\pmod4$.
△ Less
Submitted 30 December, 2020; v1 submitted 3 July, 2020;
originally announced July 2020.
-
Maximal sets of $k$-spaces pairwise intersecting in at least a $(k-2)$-space
Authors:
Jozefien D'haeseleer,
Giovanni Longobardi,
Ago-Erik Riet,
Leo Storme
Abstract:
In this paper, we analyze the structure of maximal sets of $k$-dimensional spaces in $\mathrm{PG}(n,q)$ pairwise intersecting in at least a $(k-2)$-dimensional space, for $3 \leq k\leq n-2$. We give an overview of the largest examples of these sets with size more than $f(k,q)=\max\{3q^4+6q^3+5q^2+q+1,θ_{k+1}+q^4+2q^3+3q^2\}$.
In this paper, we analyze the structure of maximal sets of $k$-dimensional spaces in $\mathrm{PG}(n,q)$ pairwise intersecting in at least a $(k-2)$-dimensional space, for $3 \leq k\leq n-2$. We give an overview of the largest examples of these sets with size more than $f(k,q)=\max\{3q^4+6q^3+5q^2+q+1,θ_{k+1}+q^4+2q^3+3q^2\}$.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
-
Automorphism groups and new constructions of maximum additive rank metric codes with restrictions
Authors:
G. Longobardi,
G. Lunardon,
R. Trombetti,
Y. Zhou
Abstract:
Let $d, n \in \mathbb{Z}^+$ such that $1\leq d \leq n$. A $d$-code $\mathcal{C} \subset \mathbb{F}_q^{n \times n}$ is a subset of order $n$ square matrices with the property that for all pairs of distinct elements in $\mathcal{C}$, the rank of their difference is greater than or equal to $d$. A $d$-code with as many as possible elements is called a maximum $d$-code. The integer $d$ is also called…
▽ More
Let $d, n \in \mathbb{Z}^+$ such that $1\leq d \leq n$. A $d$-code $\mathcal{C} \subset \mathbb{F}_q^{n \times n}$ is a subset of order $n$ square matrices with the property that for all pairs of distinct elements in $\mathcal{C}$, the rank of their difference is greater than or equal to $d$. A $d$-code with as many as possible elements is called a maximum $d$-code. The integer $d$ is also called the minimum distance of the code. When $d<n$, a classical example of such an object is the so-called generalized Gabidulin code. There exist several classes of maximum $d$-codes made up respectively of symmetric, alternating and hermitian matrices. In this article we focus on such examples. Precisely, we determine their automorphism groups and solve the equivalence issue for them. Finally, we exhibit a maximum symmetric $2$-code which is not equivalent to the one with same parameters known so far.
△ Less
Submitted 6 August, 2019;
originally announced August 2019.