English
Related papers

Related papers: New maximum scattered linear sets of the projectiv…

200 papers

In this work we find new minimum sizes for the maximal partial spreads of PG$(3,q)$, for $q=8,9,16$ and for every $q$ such that $25\leq q\leq 101$. Furthermore, for $q=8,9,16,25$ and 27 we find all the unknown sizes between our minimums and…

Combinatorics · Mathematics 2011-11-15 Maurizio Iurlo , Sandro Rajola

In this paper we consider a family $\mathcal{F}$ of $16$-dimensional $\mathbb{F}_q$-linear rank metric codes in $\mathbb{F}_q^{8\times8}$, arising from the polynomial $x^{q^s}+\delta x^{q^{4+s}}\in\mathbb{F}_{q^8}[x]$. Examples of MRD codes…

Combinatorics · Mathematics 2023-01-25 Marco Timpanella , Giovanni Zini

Let $V$ denote an $r$-dimensional $\mathbb{F}_{q^n}$-vector space. For an $m$-dimensional $\mathbb{F}_q$-subspace $U$ of $V$ assume that $\dim_q \left(\langle {\bf v}\rangle_{\mathbb{F}_{q^n}} \cap U\right) \geq 2$ for each non zero vector…

Combinatorics · Mathematics 2025-01-27 Bence Csajbók , Giuseppe Marino , Valentina Pepe

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…

Combinatorics · Mathematics 2020-09-17 Bence Csajbók , Giuseppe Marino , Olga Polverino , Ferdinando Zullo

Lunardon and Polverino introduced in 2001 a new family of maximum scattered linear sets in $\mathrm{PG}(1,q^n)$ to construct linear minimal R\'edei blocking sets. This family has been extended first by Lavrauw, Marino, Trombetti and…

Combinatorics · Mathematics 2022-10-10 Wei Tang , Yue Zhou , Ferdinando Zullo

In this paper, we present a new family of maximum rank distance (MRD for short) codes in $\mathbb F_{q}^{2n\times 2n}$ of minimum distance $2\leq d\leq 2n$. In particular, when $d=2n$, we can show that the corresponding semifield is exactly…

Combinatorics · Mathematics 2019-02-28 Rocco Trombetti , Yue Zhou

The set of all subspaces of $\mathbb{F}_q^n$ is denoted by $\mathbb{P}_q(n)$. The subspace distance $d_S(X,Y) = \dim(X)+ \dim(Y) - 2\dim(X \cap Y)$ defined on $\mathbb{P}_q(n)$ turns it into a natural coding space for error correction in…

Information Theory · Computer Science 2014-10-13 Srikanth Pai , B. Sundar Rajan

Let $V$ denote an $r$-dimensional vector space over $\mathbb{F}_{q^n}$, the finite field of $q^n$ elements. Then $V$ is also an $rn$-dimension vector space over $\mathbb{F}_q$. An $\mathbb{F}_q$-subspace $U$ of $V$ is $(h,k)_q$-evasive if…

Combinatorics · Mathematics 2021-04-14 Daniele Bartoli , Bence Csajbók , Giuseppe Marino , Rocco Trombetti

In this paper we study a class of multishot network codes given by families of nested subspaces (flags) of a vector space $\mathbb{F}_q^n$, being $q$ a prime power and $\mathbb{F}_q$ the finite field of $q$ elements. In particular, we focus…

Information Theory · Computer Science 2020-05-01 Clementa Alonso-González , Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

Let \( q \) be a prime power and \( n \) an integer. An \( \mathbb{F}_q \)-linearized polynomial \( f \) is said to be scattered if it satisfies the condition that for all \( x, y \in \mathbb{F}_q^n \setminus \{ 0 \} \), whenever \(…

Combinatorics · Mathematics 2025-02-18 Daniele Bartoli , Francesco Ghiandoni , Alessandro Giannoni , Giuseppe Marino

We examine the maximum dimension of a linear system of plane cubic curves whose $\mathbb{F}_q$-members are all geometrically irreducible. Computational evidence suggests that such a system has a maximum (projective) dimension of $3$. As a…

Algebraic Geometry · Mathematics 2024-12-23 Shamil Asgarli , Dragos Ghioca

In this paper, we study flag codes on the vector space $\mathbb{F}_q^n$, being $q$ a prime power and $\mathbb{F}_q$ the finite field of $q$ elements. More precisely, we focus on flag codes that attain the maximum possible distance (optimum…

Information Theory · Computer Science 2020-11-05 Clementa Alonso-González , Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

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\'ok et al. in "A new…

Combinatorics · Mathematics 2020-04-23 Olga Polverino , Giovanni Zini , Ferdinando Zullo

Linear set in projective spaces over finite fields plays central roles in the study of blocking sets, semifields, rank-metric codes and etc. A linear set with the largest possible cardinality and the maximum rank is called maximum…

Combinatorics · Mathematics 2022-12-27 Wei Tang , Yue Zhou

Subspace codes are collections of subspaces of a projective space such that any two subspaces satisfy a pairwise minimum distance criterion. Recent results have shown that it is possible to construct optimal $(5,3)$ subspace codes from…

Information Theory · Computer Science 2021-05-05 Anirban Ghatak , Sumanta Mukherjee

An $\mathbb{F}_q$-linear set of rank $k$ on a projective line $\mathrm{PG}(1,q^h)$, containing at least one point of weight one, has size at least $q^{k-1}+1$ (see [J. De Beule and G. Van De Voorde, The minimum size of a linear set, J.…

Combinatorics · Mathematics 2020-09-29 Dibyayoti Jena , Geertrui Van de Voorde

An $\mathbb{F}_q$-linear code of minimum distance $d$ is called complete if it is not contained in a larger $\mathbb{F}_q$-linear code of minimum distance $d$. In this paper, we classify $\mathbb{F}_q$-linear complete symmetric…

Combinatorics · Mathematics 2025-09-08 Nour Alnajjarine , Michel Lavrauw

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…

Combinatorics · Mathematics 2022-06-01 Valentina Casarino , Giovanni Longobardi , Corrado Zanella

Scattered polynomials over finite fields attracted an increasing attention in the last years. One of the reasons is their deep connection with Maximum Rank Distance (MRD) codes. Known classification results for exceptional scattered…

Number Theory · Mathematics 2022-06-29 Daniele Bartoli , Massimo Giulietti , Giovanni Zini

Linearized polynomials have attracted a lot of attention because of their applications in both geometric and algebraic areas. Let $q$ be a prime power, $n$ be a positive integer and $\sigma$ be a generator of…

Number Theory · Mathematics 2021-07-16 Paolo Santonastaso , Ferdinando Zullo