-
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.
-
Two-point AG codes from one of the Skabelund maximal curves
Authors:
Leonardo Landi,
Marco Timpanella,
Lara Vicino
Abstract:
In this paper, we investigate two-point Algebraic Geometry codes associated to the Skabelund maximal curve constructed as a cyclic cover of the Suzuki curve. In order to estimate the minimum distance of such codes, we make use of the generalized order bound introduced by P. Beelen and determine certain two-point Weierstrass semigroups of the curve.
In this paper, we investigate two-point Algebraic Geometry codes associated to the Skabelund maximal curve constructed as a cyclic cover of the Suzuki curve. In order to estimate the minimum distance of such codes, we make use of the generalized order bound introduced by P. Beelen and determine certain two-point Weierstrass semigroups of the curve.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
New sextics of genus 6 and 10 attaining the Serre bound
Authors:
Annamaria Iezzi,
Motoko Qiu Kawakita,
Marco Timpanella
Abstract:
We provide new examples of curves of genus 6 or 10 attaining the Serre bound. They all belong to the family of sextics introduced in [19] as a a generalization of the Wiman sextics [36] and Edge sextics [9]. Our approach is based on a theorem by Kani and Rosen which allows, under certain assumptions, to fully decompose the Jacobian of the curve. With our investigation we are able to update several…
▽ More
We provide new examples of curves of genus 6 or 10 attaining the Serre bound. They all belong to the family of sextics introduced in [19] as a a generalization of the Wiman sextics [36] and Edge sextics [9]. Our approach is based on a theorem by Kani and Rosen which allows, under certain assumptions, to fully decompose the Jacobian of the curve. With our investigation we are able to update several entries in \url{http://www.manypoints.org} ([35]).
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
On AG codes from a generalization of the Deligne-Lustzig curve of Suzuki type
Authors:
Marco Timpanella
Abstract:
In this paper, Algebraic-Geometric (AG) codes and quantum codes associated to a family of curves which comprises the famous Suzuki curve are investigated. The Weierstrass semigroup at some rational point is computed. Notably, each curve in the family turn out to be a Castle curve over some finite field, and a weak Castle curve over its extensions. This is a relevant feature when codes constructed…
▽ More
In this paper, Algebraic-Geometric (AG) codes and quantum codes associated to a family of curves which comprises the famous Suzuki curve are investigated. The Weierstrass semigroup at some rational point is computed. Notably, each curve in the family turn out to be a Castle curve over some finite field, and a weak Castle curve over its extensions. This is a relevant feature when codes constructed from the curve are considered.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Complete $(q+1)$-arcs in $\mathrm{PG}(2,\mathbb{F}_{q^6})$ from the Hermitian curve
Authors:
Daniele Bartoli,
Marco Timpanella
Abstract:
We prove that, if $q$ is large enough, the set of the $\mathbb{F}_{q^6}$-rational points of the Hermitian curve is a complete $(q+1)$-arc in $\mathrm{PG}(2,\mathbb{F}_{q^6})$, addressing an open case from a recent paper by Korchmáros, Szőnyi and Nagy. An algebraic approach based on the investigation of some algebraic varieties attached to the arc is used.
We prove that, if $q$ is large enough, the set of the $\mathbb{F}_{q^6}$-rational points of the Hermitian curve is a complete $(q+1)$-arc in $\mathrm{PG}(2,\mathbb{F}_{q^6})$, addressing an open case from a recent paper by Korchmáros, Szőnyi and Nagy. An algebraic approach based on the investigation of some algebraic varieties attached to the arc is used.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Minimal codewords in Norm-Trace codes
Authors:
Daniele Bartoli,
Matteo Bonini,
Marco Timpanella
Abstract:
In this paper, we consider the affine variety codes obtained evaluating the polynomials $by=a_kx^k+\dots+a_1x+a_0$, $b,a_i\in\mathbb{F}_{q^r}$, at the affine $\F_{q^r}$-rational points of the Norm-Trace curve. In particular, we investigate the weight distribution and the set of minimal codewords. Our approach, which uses tools of algebraic geometry, is based on the study of the absolutely irreduci…
▽ More
In this paper, we consider the affine variety codes obtained evaluating the polynomials $by=a_kx^k+\dots+a_1x+a_0$, $b,a_i\in\mathbb{F}_{q^r}$, at the affine $\F_{q^r}$-rational points of the Norm-Trace curve. In particular, we investigate the weight distribution and the set of minimal codewords. Our approach, which uses tools of algebraic geometry, is based on the study of the absolutely irreducibility of certain algebraic varieties.
△ Less
Submitted 4 November, 2022;
originally announced November 2022.
-
A generalization of Bring's curve in any characteristic
Authors:
Gábor Korchmáros,
Stefano Lia,
Marco Timpanella
Abstract:
Let $p\ge 7$ be a prime, and $m\ge 5$ an integer. A natural generalization of Bring's curve valid over any field $\mathbb{K}$ of zero characteristic or positive characteristic $p$, is the algebraic variety $V$ of $\textrm{PG}(m-1,\mathbb{K})$ which is the complete intersection of the projective algebraic hypersurfaces of homogeneous equations $x_1^k+\cdots +x_m^{k}=0$ with $1\leq k\leq m-2$. In po…
▽ More
Let $p\ge 7$ be a prime, and $m\ge 5$ an integer. A natural generalization of Bring's curve valid over any field $\mathbb{K}$ of zero characteristic or positive characteristic $p$, is the algebraic variety $V$ of $\textrm{PG}(m-1,\mathbb{K})$ which is the complete intersection of the projective algebraic hypersurfaces of homogeneous equations $x_1^k+\cdots +x_m^{k}=0$ with $1\leq k\leq m-2$. In positive characteristic, we also assume $m\le p-1$. Up to a change of coordinates in $\textrm{PG}(m-1,\mathbb{K})$, we show that $V$ is a projective, absolutely irreducible, non-singular curve of $\textrm{PG}(m-2,\mathbb{K})$ with degree $(m-2)!$, genus $\mathfrak{g}= \frac{1}{4} ((m-2)(m-3)-4)(m-2)!+1$, and tame automorphism group $G$ isomorphic to $\textrm{Sym}_m$. We compute the genera of the quotient curves of $V$ with respect to the stabilizers of one or more coordinates under the action of $G$. In positive characteristic, the two extremal cases, $m=5$ and $m=p-1$ are investigated further. For $m=5$, we show that there exist infinitely many primes $p$ such that $V$ is $\mathbb{F}_{p^2}$-maximal curve of genus $4$. The smallest such primes are $29,59,149,239,839$. For $m=p-1$ we prove that $V$ has as many as $(p-2)!$ points over $\mathbb{F}_p$ and has no further points over $\mathbb{F}_{p^2}$. We also point out a connection with previous work of Rédei about the famous Minkowski conjecture proven by Hajós (1941), as well as with a more recent result of Rodríguez Villegas, Voloch and Zagier (2001) on plane curves attaining the Stöhr-Voloch bound, and the regular sequence problem for systems of diagonal equations introduced by Conca, Krattenthaler and Watanabe (2009).
△ Less
Submitted 12 January, 2022; v1 submitted 20 December, 2021;
originally announced December 2021.
-
On a family of linear MRD codes with parameters $[8\times8,16,7]_q$
Authors:
Marco Timpanella,
Giovanni Zini
Abstract:
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}+δx^{q^{4+s}}\in\mathbb{F}_{q^8}[x]$. Examples of MRD codes in $\mathcal{F}$ have been provided by Csajbók, Marino, Polverino and Zanella (2018). For any large enough odd $q$, we determine exactly which codes in…
▽ More
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}+δx^{q^{4+s}}\in\mathbb{F}_{q^8}[x]$. Examples of MRD codes in $\mathcal{F}$ have been provided by Csajbók, Marino, Polverino and Zanella (2018). For any large enough odd $q$, we determine exactly which codes in $\mathcal{F}$ are MRD. We also show that the MRD codes in $\mathcal{F}$ are not equivalent to any other MRD codes known so far.
△ Less
Submitted 24 January, 2023; v1 submitted 30 August, 2021;
originally announced August 2021.
-
PIR codes from combinatorial structures
Authors:
Massimo Giulietti,
Arianna Sabatini,
Marco Timpanella
Abstract:
A $k$-server Private Information Retrieval (PIR) code is a binary linear $[m,s]$-code admitting a generator matrix such that for every integer $i$ with $1\le i\le s$ there exist $k$ disjoint subsets of columns (called recovery sets) that add up to the vector of weight one, with the single $1$ in position $i$. As shown in \cite{Fazeli1}, a $k$-server PIR code is useful to reduce the storage overhea…
▽ More
A $k$-server Private Information Retrieval (PIR) code is a binary linear $[m,s]$-code admitting a generator matrix such that for every integer $i$ with $1\le i\le s$ there exist $k$ disjoint subsets of columns (called recovery sets) that add up to the vector of weight one, with the single $1$ in position $i$. As shown in \cite{Fazeli1}, a $k$-server PIR code is useful to reduce the storage overhead of a traditional $k$-server PIR protocol. Finding $k$-server PIR codes with a small blocklength for a given dimension has recently become an important research challenge. In this work, we propose new constructions of PIR codes from combinatorial structures, introducing the notion of $k$-partial packing. Several bounds over the existing literature are improved.
△ Less
Submitted 2 July, 2021;
originally announced July 2021.
-
On a conjecture on APN permutations
Authors:
Daniele Bartoli,
Marco Timpanella
Abstract:
The single trivariate representation proposed in [C. Beierle, C. Carlet, G. Leander, L. Perrin, A Further Study of Quadratic APN Permutations in Dimension Nine, arXiv:2104.08008] of the two sporadic quadratic APN permutations in dimension 9 found by Beierle and Leander \cite{Beierle} is further investigated. In particular, using tools from algebraic geometry over finite fields, we prove that such…
▽ More
The single trivariate representation proposed in [C. Beierle, C. Carlet, G. Leander, L. Perrin, A Further Study of Quadratic APN Permutations in Dimension Nine, arXiv:2104.08008] of the two sporadic quadratic APN permutations in dimension 9 found by Beierle and Leander \cite{Beierle} is further investigated. In particular, using tools from algebraic geometry over finite fields, we prove that such a family does not contain any other APN permutation for larger dimensions.
△ Less
Submitted 8 May, 2021;
originally announced May 2021.
-
On the weight distribution of some minimal codes
Authors:
Daniele Bartoli,
Matteo Bonini,
Marco Timpanella
Abstract:
Minimal codes are a class of linear codes which gained interest in the last years, thanks to their connections to secret sharing schemes. In this paper we provide the weight distribution and the parameters of families of minimal codes recently introduced by C. Tang, Y. Qiu, Q. Liao, Z. Zhou, answering some open questions.
Minimal codes are a class of linear codes which gained interest in the last years, thanks to their connections to secret sharing schemes. In this paper we provide the weight distribution and the parameters of families of minimal codes recently introduced by C. Tang, Y. Qiu, Q. Liao, Z. Zhou, answering some open questions.
△ Less
Submitted 28 April, 2020;
originally announced April 2020.
-
A family of permutation trinomials in $\mathbb{F}_{q^2}$
Authors:
Daniele Bartoli,
Marco Timpanella
Abstract:
Let $p>3$ and consider a prime power $q=p^h$. We completely characterize permutation polynomials of $\mathbb{F}_{q^2}$ of the type $f_{a,b}(X) = X(1 + aX^{q(q-1)} + bX^{2(q-1)}) \in \mathbb{F}_{q^2}[X]$. In particular, using connections with algebraic curves over finite fields, we show that the already known sufficient conditions are also necessary.
Let $p>3$ and consider a prime power $q=p^h$. We completely characterize permutation polynomials of $\mathbb{F}_{q^2}$ of the type $f_{a,b}(X) = X(1 + aX^{q(q-1)} + bX^{2(q-1)}) \in \mathbb{F}_{q^2}[X]$. In particular, using connections with algebraic curves over finite fields, we show that the already known sufficient conditions are also necessary.
△ Less
Submitted 19 November, 2019;
originally announced November 2019.
-
Curves with more than one inner Galois point
Authors:
Gábor Korchmáros,
Stefano Lia,
Marco Timpanella
Abstract:
Let $\mathcal{C}$ be an irreducible plane curve of $\text{PG}(2,\mathbb{K})$ where $\mathbb{K}$ is an algebraically closed field of characteristic $p\geq 0$. A point $Q\in \mathcal{C}$ is an inner Galois point for $\mathcal{C}$ if the projection $π_Q$ from $Q$ is Galois. Assume that $\mathcal{C}$ has two different inner Galois points $Q_1$ and $Q_2$, both simple. Let $G_1$ and $G_2$ be the respect…
▽ More
Let $\mathcal{C}$ be an irreducible plane curve of $\text{PG}(2,\mathbb{K})$ where $\mathbb{K}$ is an algebraically closed field of characteristic $p\geq 0$. A point $Q\in \mathcal{C}$ is an inner Galois point for $\mathcal{C}$ if the projection $π_Q$ from $Q$ is Galois. Assume that $\mathcal{C}$ has two different inner Galois points $Q_1$ and $Q_2$, both simple. Let $G_1$ and $G_2$ be the respective Galois groups. Under the assumption that $G_i$ fixes $Q_i$, for $i=1,2$, we provide a complete classification of $G=\langle G_1,G_2 \rangle$ and we exhibit a curve for each such $G$. Our proof relies on deeper results from group theory.
△ Less
Submitted 3 April, 2020; v1 submitted 26 February, 2019;
originally announced February 2019.
-
On the Dickson-Guralnick-Zieve curve
Authors:
Massimo Giulietti,
Gábor Korchmáros,
Marco Timpanella
Abstract:
The Dickson-Guralnick-Zieve curve, briefly DGZ curve, defined over the finite field $\mathbb{F}_q$ arises naturally from the classical Dickson invariant of the projective linear group $PGL(3,\mathbb{F}_q)$. The DGZ curve is an (absolutely irreducible, singular) plane curve of degree $q^3-q^2$ and genus $\frac{1}{2}q(q-1)(q^3-2q-2)+1.$ In this paper we show that the DGZ curve has several remarkable…
▽ More
The Dickson-Guralnick-Zieve curve, briefly DGZ curve, defined over the finite field $\mathbb{F}_q$ arises naturally from the classical Dickson invariant of the projective linear group $PGL(3,\mathbb{F}_q)$. The DGZ curve is an (absolutely irreducible, singular) plane curve of degree $q^3-q^2$ and genus $\frac{1}{2}q(q-1)(q^3-2q-2)+1.$ In this paper we show that the DGZ curve has several remarkable features, those appearing most interesting are: the DGZ curve has a large automorphism group compared to its genus albeit its Hasse-Witt invariant is positive; the Fermat curve of degree $q-1$ is a quotient curve of the DGZ curve; among the plane curves with the same degree and genus of the DGZ curve and defined over $\mathbb{F}_{q^3}$, the DGZ curve is optimal with respect the number of its $\mathbb{F}_{q^3}$-rational points.
△ Less
Submitted 15 May, 2018;
originally announced May 2018.
-
AG codes and AG quantum codes from cyclic extensions of the Suzuki and Ree curves
Authors:
Maria Montanucci,
Marco Timpanella,
Giovanni Zini
Abstract:
We investigate several types of linear codes constructed from two families $\tilde{\mathcal S}_q$ and $\tilde{\mathcal R}_q$ of maximal curves over finite fields recently constructed by Skabelund as cyclic covers of the Suzuki and Ree curves. Plane models for such curves are provided, and the Weierstrass semigroup $H(P)$ at an $\mathbb{F}_{q}$-rational point $P$ is shown to be symmetric.
We investigate several types of linear codes constructed from two families $\tilde{\mathcal S}_q$ and $\tilde{\mathcal R}_q$ of maximal curves over finite fields recently constructed by Skabelund as cyclic covers of the Suzuki and Ree curves. Plane models for such curves are provided, and the Weierstrass semigroup $H(P)$ at an $\mathbb{F}_{q}$-rational point $P$ is shown to be symmetric.
△ Less
Submitted 15 September, 2017;
originally announced September 2017.