arXiv subjects

Ferdinando Zullo

Publications and source records attributed to Ferdinando Zullo.

80 records · Page 5Linked to original sources

arXiv2020

Vertex properties of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$

In this paper we investigate the geometric properties of the configuration consisting of a $k$-subspace $Γ$ and a canonical subgeometry $Σ$ in $\mathrm{PG}(n-1,q^n)$, with $Γ\capΣ=\emptyset$. The idea motivating is that such properties are reflected in the algebraic structure of the linear set which is projection of $Σ$ from the vertex $Γ$. In particular we deal with the maximum scattered linear sets of the line $\mathrm{PG}(1,q^n)$ found by Lunardon and Polverino and recently generalized by Sheekey. Our aim is to characterize this family by means of the properties of the vertex of the projection as done by Csajbók and the first author of this paper for linear sets of pseudoregulus type. With reference to such properties, we construct new examples of scattered linear sets in $\mathrm{PG}(1,q^6)$, yielding also to new examples of MRD-codes in $\mathbb F_q^{6\times 6}$ with left idealiser isomorphic to $\mathbb F_{q^6}$.

math.CO↗

arXiv2019

MRD-codes arising from the trinomial $x^q+x^{q^3}+cx^{q^5}\in\mathbb{F}_{q^6}[x]$

In [10], the existence of $\mathbb{F}_q$-linear MRD-codes of $\mathbb{F}_q^{6\times 6}$, with dimension $12$, minimum distance $5$ and left idealiser isomorphic to $\mathbb{F}_{q^6}$, defined by a trinomial of $\mathbb{F}_{q^6}[x]$, when $q$ is odd and $q\equiv 0,\pm 1\pmod 5$, has been proved. In this paper we show that this family produces $\mathbb{F}_q$-linear MRD-codes of $\mathbb{F}_q^{6\times 6}$, with the same properties, also in the remaining $q$ odd cases, but not in the $q$ even case. These MRD-codes are not equivalent to the previously known MRD-codes. We also prove that the corresponding maximum scattered $\mathbb{F}_q$-linear sets of $\mathrm{PG}(1,q^6)$ are not $\mathrm{P}Γ\mathrm{L}(2,q^6)$-equivalent to any previously known scattered linear set.

math.CO↗

arXiv2019

Identifiers for MRD-codes

For any admissible value of the parameters $n$ and $k$ there exist $[n,k]$-Maximum Rank distance ${\mathbb F}_q$-linear codes. Indeed, it can be shown that if field extensions large enough are considered, almost all rank distance codes are MRD. On the other hand, very few families up to equivalence of such codes are currently known. In the present paper we study some invariants of MRD codes and evaluate their value for the known families, providing a new characterization of generalized twisted Gabidulin codes.

math.CO↗

arXiv2019

$\mathbb{F}_{q^n}$-linear rank distance codes and their distinguishers

For any admissible value of the parameters there exist Maximum Rank distance (shortly MRD) $\mathbb{F}_{q^n}$-linear codes of $\mathbb{F}_q^{n\times n}$. It has been shown in \cite{H-TNRR} (see also \cite{ByrneRavagnani}) that, if field extensions large enough are considered, then \emph{almost all} (rectangular) rank distance codes are MRD. On the other hand, very few families of $\mathbb{F}_{q^n}$-linear codes are currently known up to equivalence. One of the possible applications of MRD-codes is for McEliece--like public key cryptosystems, as proposed by Gabidulin, Paramonov and Tretjakov in \cite{GPT}. In this framework it is very important to obtain new families of MRD-codes endowed with fast decoding algorithms. Several decoding algorithms exist for Gabidulin codes as shown in \cite{Gabidulin}, see also \cite{Loi06,PWZ,WT}. In this work, we will survey the known families of $\mathbb{F}_{q^n}$-linear MRD-codes, study some invariants of MRD-codes and evaluate their value for the known families, providing a characterization of generalized twisted Gabidulin codes as done in \cite{GiuZ}.

cs.IT↗

arXiv2018

A characterization of linearized polynomials with maximum kernel

We provide sufficient and necessary conditions for the coefficients of a $q$-polynomial $f$ over $\mathbb{F}_{q^n}$ which ensure that the number of distinct roots of $f$ in $\mathbb{F}_{q^n}$ equals the degree of $f$. We say that these polynomials have maximum kernel. As an application we study in detail $q$-polynomials of degree $q^{n-2}$ over $\mathbb{F}_{q^n}$ which have maximum kernel and for $n\leq 6$ we list all $q$-polynomials with maximum kernel. We also obtain information on the splitting field of an arbitrary $q$-polynomial. Analogous results are proved for $q^s$-polynomials as well, where $\gcd(s,n)=1$.

math.CO↗

arXiv2017

New maximum scattered linear sets of the projective line

In [2] and [19] are presented the first two families of maximum scattered $\mathbb{F}_q$-linear sets of the projective line $\mathrm{PG}(1,q^n)$. More recently in [23] and in [5], new examples of maximum scattered $\mathbb{F}_q$-subspaces of $V(2,q^n)$ have been constructed, but the equivalence problem of the corresponding linear sets is left open. Here we show that the $\mathbb{F}_q$-linear sets presented in [23] and in [5], for $n=6,8$, are new. Also, for $q$ odd, $q\equiv \pm 1,\,0 \pmod 5$, we present new examples of maximum scattered $\mathbb{F}_q$-linear sets in $\mathrm{PG}(1,q^6)$, arising from trinomial polynomials, which define new $\mathbb{F}_q$-linear MRD-codes of $\mathbb{F}_q^{6\times 6}$ with dimension $12$, minimum distance 5 and middle nucleus (or left idealiser) isomorphic to $\mathbb{F}_{q^6}$.

math.CO↗

arXiv2017

Maximum scattered linear sets and MRD-codes

The rank of a scattered $\mathbb{F}_q$-linear set of $\mathrm{PG}(r-1,q^n)$, $rn$ even, is at most $rn/2$ as it was proved by Blokhuis and Lavrauw. Existence results and explicit constructions were given for infinitely many values of $r$, $n$, $q$ ($rn$ even) for scattered $\mathbb{F}_q$-linear sets of rank $rn/2$. In this paper we prove that the bound $rn/2$ is sharp also in the remaining open cases. Recently Sheekey proved that scattered $\mathbb{F}_q$-linear sets of $\mathrm{PG}(1,q^n)$ of maximum rank $n$ yield $\mathbb{F}_q$-linear MRD-codes with dimension $2n$ and minimum distance $n-1$. We generalize this result and show that scattered $\mathbb{F}_q$-linear sets of $\mathrm{PG}(r-1,q^n)$ of maximum rank $rn/2$ yield $\mathbb{F}_q$-linear MRD-codes with dimension $rn$ and minimum distance $n-1$.

math.CO↗

arXiv2016

Codes arising from incidence matrices of points and hyperplanes in $PG(n,q)$

In this paper we completely characterize the words with second minimum weight in the $p-$ary linear code generated by the rows of the incidence matrix of points and hyperplanes of $PG(n,q)$, with $q=p^h$ and $p$ prime, proving that they are the scalar multiples of the difference of the incidence vectors of two distinct hyperplanes of $PG(n,q)$.

math.CO↗