Source author record

Olga Polverino

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT math.NT math.RA math.AC

Catalog footprint

Research overview

14works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Classifications and constructions of minimum size linear sets

This paper aims to study linear sets of minimum size in the projective line, that is $\mathbb{F}_q$ -linear sets of rank $k$ in $\mathrm{PG}(1,q^n)$ admitting one point of weight one and having size $q^{k-1}+1$ . Examples of these linear sets have been found by Lunardon and the second author (2000) and, more recently, by Jena and Van de Voorde (2021). However, classification results for minimum size linear sets are known only for $k\leq 5$ . In this paper we provide classification results for those $L_U$ admitting two points with complementary weights. We construct new examples and also study the related $\mathrm{ΓL}(2,q^n)$ -equivalence issue. These results solve an open problem posed by Jena and Van de Voorde. The main tool relies on two results by Bachoc, Serra and Zémor (2017 and 2018) on the linear analogues of Kneser's and Vosper's theorems. We then conclude the paper pointing out a connection between critical pairs and linear sets, obtaining also some classification results for critical pairs.

preprint2020arXiv

Connections between scattered linear sets and MRD-codes

The aim of this paper is to survey on the known results on maximum scattered linear sets and MRD-codes. In particular, we investigate the link between these two areas. In "A new family of linear maximum rank distance codes" (2016) Sheekey showed how maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ define square MRD-codes. Later in "Maximum scattered linear sets and MRD-codes" (2017) maximum scattered linear sets in $\mathrm{PG}(r-1,q^n)$ , $r>2$ , were used to construct non square MRD-codes. Here, we point out a new relation regarding the other direction. We also provide an alternative proof of the well-known Blokhuis-Lavrauw's bound for the rank of maximum scattered linear sets shown in "Scattered spaces with respect to a spread in $\mathrm{PG}(n,q)$ " (2000).

preprint2020arXiv

Linear sets from projection of Desarguesian spreads

Every linear set in a Galois space is the projection of a subgeometry, and most known characterizations of linear sets are given under this point of view. For instance, scattered linear sets of pseudoregulus type are obtained by considering a Desarguesian spread of a subgeometry and projecting from a vertex which is spanned by all but two director spaces. In this paper we introduce the concept of linear sets of $h$ -pseudoregulus type, which turns out to be projected from the span of an arbitrary number of director spaces of a Desarguesian spread of a subgeometry. Among these linear sets, we characterize those which are $h$ -scattered and solve the equivalence problem between them; a key role is played by an algebraic tool recently introduced in the literature and known as Moore exponent set. As a byproduct, we classify asymptotically $h$ -scattered linear sets of $h$ -pseudoregulus type.

preprint2020arXiv

MRD codes with maximum idealizers

Left and right idealizers are important invariants of linear rank-distance codes. In the case of maximum rank-distance (MRD for short) codes in $\mathbb{F}_q^{n\times n}$ the idealizers have been proved to be isomorphic to finite fields of size at most $q^n$ . Up to now, the only known MRD codes with maximum left and right idealizers are generalized Gabidulin codes, which were first constructed in 1978 by Delsarte and later generalized by Kshevetskiy and Gabidulin in 2005. In this paper we classify MRD codes in $\mathbb{F}_q^{n\times n}$ for $n\leq 9$ with maximum left and right idealizers and connect them to Moore-type matrices. Apart from generalized Gabidulin codes, it turns out that there is a further family of rank-distance codes providing MRD ones with maximum idealizers for $n=7$ , $q$ odd and for $n=8$ , $q\equiv 1 \pmod 3$ . These codes are not equivalent to any previously known MRD code. Moreover, we show that this family of rank-distance codes does not provide any further examples for $n\geq 9$ .

preprint2020arXiv

On certain linearized polynomials with high degree and kernel of small dimension

Let $f$ be the $\mathbb{F}_q$ -linear map over $\mathbb{F}_{q^{2n}}$ defined by $x\mapsto x+ax^{q^s}+bx^{q^{n+s}}$ with $\gcd(n,s)=1$ . It is known that the kernel of $f$ has dimension at most $2$ , as proved by Csajbók et al. in "A new family of MRD-codes" (2018). For $n$ big enough, e.g. $n\geq5$ when $s=1$ , we classify the values of $b/a$ such that the kernel of $f$ has dimension at most $1$ . To this aim, we translate the problem into the study of some algebraic curves of small degree with respect to the degree of $f$ ; this allows to use intersection theory and function field theory together with the Hasse-Weil bound. Our result implies a non-scatteredness result for certain high degree scattered binomials, and the asymptotic classification of a family of rank metric codes.

preprint2020arXiv

On the number of roots of some linearized polynomials

Linearized polynomials appear in many different contexts, such as rank metric codes, cryptography and linear sets, and the main issue regards the characterization of the number of roots from their coefficients. Results of this type have been already proved in [7,10,24]. In this paper we provide bounds and characterizations on the number of roots of linearized polynomials of this form $ax+b_0x^σ+b_1x^{σq^n}+b_2x^{σq^{2n}}+\ldots+b_{t-1}x^{σq^{n(t-1)}} \in \mathbb{F}_{q^{nt}}[x],$ with $σ$ a generator of the Galois group $\mathrm{Gal}(\mathbb{F}_{q^n}\colon\mathbb{F}_q)$ . Also, we characterize the number of roots of such polynomials directly from their coefficients, dealing with matrices which are much smaller than the relative Dickson matrices and the companion matrices used in the previous papers. Furthermore, we develop a method to find explicitly the roots of a such polynomial by finding the roots of a $q^n$ -polynomial. Finally, as an applications of the above results, we present a family of linear sets of the projective line whose points have a small spectrum of possible weights, containing most of the known families of scattered linear sets. In particular, we carefully study the linear sets in $\mathrm{PG}(1,q^6)$ presented in [9].

preprint2018arXiv

A Carlitz type result for linearized polynomials

For an arbitrary $q$ -polynomial $f$ over $\mathbb{F}_{q^n}$ we study the problem of finding those $q$ -polynomials $g$ over $\mathbb{F}_{q^n}$ for which the image sets of $f(x)/x$ and $g(x)/x$ coincide. For $n\leq 5$ we provide sufficient and necessary conditions and then apply our result to study maximum scattered linear sets of $\mathrm{PG}(1,q^5)$ .

preprint2018arXiv

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$ .

preprint2016arXiv

Classes and equivalence of linear sets in $PG(1,q^n)$

The equivalence problem of $\mathbb{F}_q$ -linear sets of rank n of $PG(1,q^n)$ is investigated, also in terms of the associated variety, projecting configurations, $\mathbb{F}_q$ -linear blocking sets of Rédei type and MRD-codes.

preprint2016arXiv

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)$ .

preprint2014arXiv

The isotopism problem of a class of 6-dimensional rank 2 semifields and its solution

In [U. Dempwolff: \textit{More Translation Planes and Semifields from Dembowski-Ostrom Polynomials}, Designs, Codes, Cryptogr. \textbf{68} (1-3) (2013), 81--103] three classes of rank two presemifields of order $q^{2n}$ , with $q$ and $n$ odd, were exhibited, leaving as an open problem the isotopy issue. In [M. Lavrauw, G. Marino, O. Polverino, R. Trombetti: \textit{Solution to an isotopism question concerning rank 2 semifields}, J. Comb. Des., to appear. DOI: 10.1002/jcd.21382], the authors faced with this problem answering the question whether these presemifields are new for $n>3$ . In this paper we complete the study solving the case $n=3$ .

preprint2013arXiv

Solution to an isotopism question concerning rank 2 semifields

In [U. Dempwolff: More Translation Planes and Semifields from Dembowski-Ostrom Polynomials, Designs, Codes, Cryptogr. \textbf{68} (1-3) (2013), 81-103], the author gives a construction of three classes of rank two semifields of order $q^{2n}$ , with $q$ and $n$ odd, using Dembowski-Ostrom polynomials. The question whether these semifields are new, i.e. not isotopic to previous constructions, is left as an open problem. In this paper we solve this problem for $n>3$ , in particular we prove that two of these classes, labeled $D_{A}$ and $D_{AB}$ , are new for $n>3$ , whereas presemifields in family $D_{B}$ are isotopic to Generalized Twisted Fields for each $n\geq 3$ .

preprint2011arXiv

On isotopisms and strong isotopisms of commutative presemifields

In this paper we prove that the $P(q,\ell)$ ( $q$ odd prime power and $\ell>1$ odd) commutative semifields constructed by Bierbrauer in \cite{BierbrauerSub} are isotopic to some commutative presemifields constructed by Budaghyan and Helleseth in \cite{BuHe2008}. Also, we show that they are strongly isotopic if and only if $q\equiv 1(mod\,4)$ . Consequently, for each $q\equiv -1(mod\,4)$ there exist isotopic commutative presemifields of order $q^{2\ell}$ ( $\ell>1$ odd) defining CCZ--inequivalent planar DO polynomials.

preprint2011arXiv

On the nuclei of a finite semifield

In this paper we collect and improve the techniques for calculating the nuclei of a semifield and we use these tools to determine the order of the nuclei and of the center of some commutative presemifields of odd characteristic recently constructed.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Olga Polverino

Research overview

Is this your work?

14 publications

Classifications and constructions of minimum size linear sets

Connections between scattered linear sets and MRD-codes

Linear sets from projection of Desarguesian spreads

MRD codes with maximum idealizers

On certain linearized polynomials with high degree and kernel of small dimension

On the number of roots of some linearized polynomials

A Carlitz type result for linearized polynomials

A characterization of linearized polynomials with maximum kernel

Classes and equivalence of linear sets in $PG(1,q^n)$

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

The isotopism problem of a class of 6-dimensional rank 2 semifields and its solution

Solution to an isotopism question concerning rank 2 semifields

On isotopisms and strong isotopisms of commutative presemifields

On the nuclei of a finite semifield

See the researcher in context

Building this map preview

Olga Polverino

Research overview

Is this your work?

14 publications

Classifications and constructions of minimum size linear sets

Connections between scattered linear sets and MRD-codes

Linear sets from projection of Desarguesian spreads

MRD codes with maximum idealizers

On certain linearized polynomials with high degree and kernel of small dimension

On the number of roots of some linearized polynomials

A Carlitz type result for linearized polynomials

A characterization of linearized polynomials with maximum kernel

Classes and equivalence of linear sets in PG(1,qn)PG(1,q^n)PG(1,qn)

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

The isotopism problem of a class of 6-dimensional rank 2 semifields and its solution

Solution to an isotopism question concerning rank 2 semifields

On isotopisms and strong isotopisms of commutative presemifields

On the nuclei of a finite semifield

See the researcher in context

Building this map preview

Classes and equivalence of linear sets in $PG(1,q^n)$

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