-
On the automorphism group of a family of maximal curves not covered by the Hermitian curve
Authors:
Maria Montanucci,
Guilherme Tizziotti,
Giovanni Zini
Abstract:
In this paper we compute the automorphism group of the curves $\mathcal{X}_{a,b,n,s}$ and $\mathcal{Y}_{n,s}$ introduced in Tafazolian et al. in 2016 as new examples of maximal curves which cannot be covered by the Hermitian curve. They arise as subcovers of the first generalized GK curve (GGS curve). As a result, a new characterization of the GK curve, as a member of this family, is obtained.
In this paper we compute the automorphism group of the curves $\mathcal{X}_{a,b,n,s}$ and $\mathcal{Y}_{n,s}$ introduced in Tafazolian et al. in 2016 as new examples of maximal curves which cannot be covered by the Hermitian curve. They arise as subcovers of the first generalized GK curve (GGS curve). As a result, a new characterization of the GK curve, as a member of this family, is obtained.
△ Less
Submitted 18 January, 2023;
originally announced January 2023.
-
Towards the classification of exceptional scattered polynomials
Authors:
Daniele Bartoli,
Massimo Giulietti,
Giovanni Zini
Abstract:
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 polynomials, i.e. polynomials which are scattered over infinite field extensions, are limited to the cases where their index $\ell$ is small, or a prime number larger…
▽ More
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 polynomials, i.e. polynomials which are scattered over infinite field extensions, are limited to the cases where their index $\ell$ is small, or a prime number larger than the $q$-degree $k$ of the polynomial, or an integer smaller than the $k$ in the case where $k$ is a prime. In this paper we completely classify exceptional scattered polynomials when the maximum between $\ell$ and $k$ is odd, and give partial results when it is even, extending a result of Ferraguti and Micheli in 2021.
△ Less
Submitted 28 June, 2022;
originally announced June 2022.
-
On ideals in group algebras: an uncertainty principle and the Schur product
Authors:
Martino Borello,
Wolfgang Willems,
Giovanni Zini
Abstract:
In this paper we investigate some properties of ideals in group algebras of finite groups over fields. First, we highlight an important link between their dimension, their minimal Hamming distance and the group order. This is a generalized version of an uncertainty principle shown in 1992 by Meshulam. Secondly, we introduce the notion of the Schur product of ideals in group algebras and investigat…
▽ More
In this paper we investigate some properties of ideals in group algebras of finite groups over fields. First, we highlight an important link between their dimension, their minimal Hamming distance and the group order. This is a generalized version of an uncertainty principle shown in 1992 by Meshulam. Secondly, we introduce the notion of the Schur product of ideals in group algebras and investigate the module structure and the dimension of the Schur square. We give a structural result on ideals that coincide with their Schur square, and we provide conditions for an ideal to be such that its Schur square has the projective cover of the trivial module as a direct summand. This has particularly interesting consequences for group algebras of p-groups over fields of characteristic p.
△ Less
Submitted 25 February, 2022;
originally announced February 2022.
-
Non-minimum tensor rank Gabidulin codes
Authors:
Daniele Bartoli,
Giovanni Zini,
Ferdinando Zullo
Abstract:
The tensor rank of some Gabidulin codes of small dimension is investigated. In particular, we determine the tensor rank of any rank metric code equivalent to an $8$-dimensional $\mathbb{F}_q$-linear generalized Gabidulin code in $\mathbb{F}_{q}^{4\times4}$. This shows that such a code is never minimum tensor rank. In this way, we detect the first infinite family of Gabidulin codes which are not mi…
▽ More
The tensor rank of some Gabidulin codes of small dimension is investigated. In particular, we determine the tensor rank of any rank metric code equivalent to an $8$-dimensional $\mathbb{F}_q$-linear generalized Gabidulin code in $\mathbb{F}_{q}^{4\times4}$. This shows that such a code is never minimum tensor rank. In this way, we detect the first infinite family of Gabidulin codes which are not minimum tensor rank.
△ Less
Submitted 20 January, 2022;
originally announced January 2022.
-
Linear maximum rank distance codes of exceptional type
Authors:
Daniele Bartoli,
Giovanni Zini,
Ferdinando Zullo
Abstract:
Scattered polynomials of a given index over finite fields are intriguing rare objects with many connections within mathematics. Of particular interest are the exceptional ones, as defined in 2018 by the first author and Zhou, for which partial classification results are known. In this paper we propose a unified algebraic description of $\mathbb{F}_{q^n}$-linear maximum rank distance codes, introdu…
▽ More
Scattered polynomials of a given index over finite fields are intriguing rare objects with many connections within mathematics. Of particular interest are the exceptional ones, as defined in 2018 by the first author and Zhou, for which partial classification results are known. In this paper we propose a unified algebraic description of $\mathbb{F}_{q^n}$-linear maximum rank distance codes, introducing the notion of exceptional linear maximum rank distance codes of a given index. Such a connection naturally extends the notion of exceptionality for a scattered polynomial in the rank metric framework and provides a generalization of Moore sets in the monomial MRD context. We move towards the classification of exceptional linear MRD codes, by showing that the ones of index zero are generalized Gabidulin codes and proving that in the positive index case the code contains an exceptional scattered polynomial of the same index.
△ Less
Submitted 15 October, 2021;
originally announced October 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.
-
Investigating the exceptionality of scattered polynomials
Authors:
Daniele Bartoli,
Giovanni Zini,
Ferdinando Zullo
Abstract:
Scattered polynomials over a finite field $\mathbb{F}_{q^n}$ have been introduced by Sheekey in 2016, and a central open problem regards the classification of those that are exceptional. So far, only two families of exceptional scattered polynomials are known. Very recently, Longobardi and Zanella weakened the property of being scattered by introducing the notion of L-$q^t$-partially scattered and…
▽ More
Scattered polynomials over a finite field $\mathbb{F}_{q^n}$ have been introduced by Sheekey in 2016, and a central open problem regards the classification of those that are exceptional. So far, only two families of exceptional scattered polynomials are known. Very recently, Longobardi and Zanella weakened the property of being scattered by introducing the notion of L-$q^t$-partially scattered and R-$q^t$-partially scattered polynomials, for $t$ a divisor of $n$. Indeed, a polynomial is scattered if and only if it is both L-$q^t$-partially scattered and R-$q^t$-partially scattered. In this paper, by using techniques from algebraic geometry over finite fields and function fields theory, we show that the property which is is the hardest to be preserved is the L-$q^t$-partially scattered one. On the one hand, we are able to extend the classification results of exceptional scattered polynomials to exceptional L-$q^t$-partially scattered polynomials. On the other hand, the R-$q^t$-partially scattered property seems more stable. We present a large family of R-$q^t$-partially scattered polynomials, containing examples of exceptional R-$q^t$-partially scattered polynomials, which turn out to be connected with linear sets of so-called pseudoregulus type. In order to detect new examples of polynomials which are R-$q^t$-partially scattered, we introduce two different notions of equivalence preserving this property and concerning natural actions of the groups ${\rm ΓL}(2,q^n)$ and ${\rm ΓL}(2n/t,q^t)$. In particular, our family contains many examples of inequivalent polynomials, and geometric arguments are used to determine the equivalence classes under the action of ${\rm ΓL}(2n/t,q^t)$.
△ Less
Submitted 10 March, 2021; v1 submitted 8 March, 2021;
originally announced March 2021.
-
$r$-fat linearized polynomials over finite fields
Authors:
Daniele Bartoli,
Giacomo Micheli,
Giovanni Zini,
Ferdinando Zullo
Abstract:
In this paper we prove that the property of being scattered for a $\mathbb{F}_q$-linearized polynomial of small $q$-degree over a finite field $\mathbb{F}_{q^n}$ is unstable, in the sense that, whenever the corresponding linear set has at least one point of weight larger than one, the polynomial is far from being scattered. To this aim, we define and investigate $r$-fat polynomials, a natural gene…
▽ More
In this paper we prove that the property of being scattered for a $\mathbb{F}_q$-linearized polynomial of small $q$-degree over a finite field $\mathbb{F}_{q^n}$ is unstable, in the sense that, whenever the corresponding linear set has at least one point of weight larger than one, the polynomial is far from being scattered. To this aim, we define and investigate $r$-fat polynomials, a natural generalization of scattered polynomials. An $r$-fat $\mathbb{F}_q$-linearized polynomial defines a linear set of rank $n$ in the projective line of order $q^n$ with $r$ points of weight larger than one. When $r$ equals $1$, the corresponding linear sets are called clubs, and they are related with a number of remarkable mathematical objects like KM-arcs, group divisible designs and rank metric codes. Using techniques on algebraic curves and global function fields, we obtain numerical bounds for $r$ and the non-existence of exceptional $r$-fat polynomials with $r>0$. In the case $n\leq 4$, we completely determine the spectrum of values of $r$ for which an $r$-fat polynomial exists. In the case $n=5$, we provide a new family of $1$-fat polynomials. Furthermore, we determine the values of $r$ for which the so-called LP-polynomials are $r$-fat.
△ Less
Submitted 30 December, 2020;
originally announced December 2020.
-
Scattered subspaces and related codes
Authors:
Giovanni Zini,
Ferdinando Zullo
Abstract:
After a seminal paper by Shekeey (2016), a connection between maximum $h$-scattered $\mathbb{F}_q$-subspaces of $V(r,q^n)$ and maximum rank distance (MRD) codes has been established in the extremal cases $h=1$ and $h=r-1$. In this paper, we propose a connection for any $h\in\{1,\ldots,r-1\}$, extending and unifying all the previously known ones. As a consequence, we obtain examples of non-square M…
▽ More
After a seminal paper by Shekeey (2016), a connection between maximum $h$-scattered $\mathbb{F}_q$-subspaces of $V(r,q^n)$ and maximum rank distance (MRD) codes has been established in the extremal cases $h=1$ and $h=r-1$. In this paper, we propose a connection for any $h\in\{1,\ldots,r-1\}$, extending and unifying all the previously known ones. As a consequence, we obtain examples of non-square MRD codes which are not equivalent to generalized Gabidulin or twisted Gabidulin codes. Up to equivalence, we classify MRD codes having the same parameters as the ones in our connection. Also, we determine the weight distribution of codes related to the geometric counterpart of maximum $h$-scattered subspaces.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
On certain linearized polynomials with high degree and kernel of small dimension
Authors:
Olga Polverino,
Giovanni Zini,
Ferdinando Zullo
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 22 April, 2020;
originally announced April 2020.
-
On the intersection problem for linear sets in the projective line
Authors:
Giovanni Zini,
Ferdinando Zullo
Abstract:
The aim of this paper is to investigate the intersection problem between two linear sets in the projective line over a finite field. In particular, we analyze the intersection between two clubs with eventually different maximum fields of linearity. Also, we analyze the intersection between the linear set defined by the polynomial $αx^{q^k}+βx$ and other linear sets having the same rank; this famil…
▽ More
The aim of this paper is to investigate the intersection problem between two linear sets in the projective line over a finite field. In particular, we analyze the intersection between two clubs with eventually different maximum fields of linearity. Also, we analyze the intersection between the linear set defined by the polynomial $αx^{q^k}+βx$ and other linear sets having the same rank; this family contains the linear set of pseudoregulus type defined by $x^q$. The strategy relies on the study of certain algebraic curves whose rational points describe the intersection of the two linear sets. Among other geometric and algebraic tools, function field theory and the Hasse-Weil bound play a crucial role. As an application, we give asymptotic results on semifields of BEL-rank two.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
-
On two Möbius function for a finite non-solvable group
Authors:
Francesca Dalla Volta,
Giovanni Zini
Abstract:
Let $G$ be a finite group, $μ$ be the Möbius function on the subgroup lattice of $G$, and $λ$ be the Möbius function on the poset of conjugacy classes of subgroups of $G$. It was proved by Pahlings that, whenever $G$ is solvable, the property $μ(H,G)=[N_{G^\prime}(H):G^{\prime}\cap H]\cdotλ(H,G)$ holds for any subgroup $H$ of $G$. It is known that this property does not hold in general; for instan…
▽ More
Let $G$ be a finite group, $μ$ be the Möbius function on the subgroup lattice of $G$, and $λ$ be the Möbius function on the poset of conjugacy classes of subgroups of $G$. It was proved by Pahlings that, whenever $G$ is solvable, the property $μ(H,G)=[N_{G^\prime}(H):G^{\prime}\cap H]\cdotλ(H,G)$ holds for any subgroup $H$ of $G$. It is known that this property does not hold in general; for instance it does not hold for every simple groups, the Mathieu group $M_{12}$ being a counterexample. In this paper we investigate the relation between $μ$ and $λ$ for some classes of non-solvable groups; among them, the minimal non-solvable groups. We also provide several examples of groups not satisfying the property.
△ Less
Submitted 6 April, 2020;
originally announced April 2020.
-
Linear sets from projection of Desarguesian spreads
Authors:
Vito Napolitano,
Olga Polverino,
Giovanni Zini,
Ferdinando Zullo
Abstract:
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…
▽ More
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.
△ Less
Submitted 24 January, 2020; v1 submitted 23 January, 2020;
originally announced January 2020.
-
On certain self-orthogonal AG codes with applications to Quantum error-correcting codes
Authors:
Daniele Bartoli,
Maria Montanucci,
Giovanni Zini
Abstract:
In this paper a construction of quantum codes from self-orthogonal algebraic geometry codes is provided. Our method is based on the CSS construction as well as on some peculiar properties of the underlying algebraic curves, named Swiss curves. Several classes of well-known algebraic curves with many rational points turn out to be Swiss curves. Examples are given by Castle curves, GK curves, genera…
▽ More
In this paper a construction of quantum codes from self-orthogonal algebraic geometry codes is provided. Our method is based on the CSS construction as well as on some peculiar properties of the underlying algebraic curves, named Swiss curves. Several classes of well-known algebraic curves with many rational points turn out to be Swiss curves. Examples are given by Castle curves, GK curves, generalized GK curves and the Abdon-Bezerra-Quoos maximal curves. Applications of our method to these curves are provided. Our construction extends a previous one due to Hernando, McGuire, Monserrat, and Moyano-Fernandez.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
The Möbius function of ${\rm PSL}(3,2^p)$ for any prime $p$
Authors:
Martino Borello,
Francesca Dalla Volta,
Giovanni Zini
Abstract:
Let $G$ be the simple group ${\rm PSL}(3,2^p)$, where $p$ is a prime number. For any subgroup $H$ of $G$, we compute the Möbius function of $H$ in the subgroup lattice of $G$. To this aim, we describe the intersections of maximal subgroups of $G$. We point out some connections of the Möbius function with other combinatorial objects, and, in this context, we compute the reduced Euler characteristic…
▽ More
Let $G$ be the simple group ${\rm PSL}(3,2^p)$, where $p$ is a prime number. For any subgroup $H$ of $G$, we compute the Möbius function of $H$ in the subgroup lattice of $G$. To this aim, we describe the intersections of maximal subgroups of $G$. We point out some connections of the Möbius function with other combinatorial objects, and, in this context, we compute the reduced Euler characteristic of the order complex of the subposet of $r$-subgroups of ${\rm PGL}(3,q)$, for any prime $r$ and any prime power $q$.
△ Less
Submitted 18 November, 2019; v1 submitted 31 March, 2019;
originally announced April 2019.
-
Bent functions from triples of permutation polynomials
Authors:
Daniele Bartoli,
Maria Montanucci,
Giovanni Zini
Abstract:
We provide constructions of bent functions using triples of permutations. This approach is due to Mesnager. In general, involutions have been mostly considered in such a machinery; we provide some other suitable triples of permutations, using monomials, binomials, trinomials, and quadrinomials.
We provide constructions of bent functions using triples of permutations. This approach is due to Mesnager. In general, involutions have been mostly considered in such a machinery; we provide some other suitable triples of permutations, using monomials, binomials, trinomials, and quadrinomials.
△ Less
Submitted 9 July, 2019; v1 submitted 6 January, 2019;
originally announced January 2019.
-
Weierstrass semigroups at every point of the Suzuki curve
Authors:
Daniele Bartoli,
Maria Montanucci,
Giovanni Zini
Abstract:
In this article we explicitly determine the structure of the Weierstrass semigroups $H(P)$ for any point $P$ of the Suzuki curve $\mathcal{S}_q$. As the point $P$ varies, exactly two possibilities arise for $H(P)$: one for the $\mathbb{F}_q$-rational points (already known in the literature), and one for all remaining points. For this last case a minimal set of generators of $H(P)$ is also provided…
▽ More
In this article we explicitly determine the structure of the Weierstrass semigroups $H(P)$ for any point $P$ of the Suzuki curve $\mathcal{S}_q$. As the point $P$ varies, exactly two possibilities arise for $H(P)$: one for the $\mathbb{F}_q$-rational points (already known in the literature), and one for all remaining points. For this last case a minimal set of generators of $H(P)$ is also provided. As an application, we construct dual one-point codes from an $\mathbb{F}_{q^4}\setminus\fq$-point whose parameters are better in some cases than the ones constructed in a similar way from an $\fq$-rational point.
△ Less
Submitted 19 November, 2018;
originally announced November 2018.
-
The Möbius function of ${\rm PSU}(3,2^{2^n})$
Authors:
Giovanni Zini
Abstract:
Let $G$ be the simple group ${\rm PSU}(2,2^{2^n})$, $n>0$. For any subgroup $H$ of $G$, we compute the Möbius function $μ_L(H,G)$ of $H$ in the subgroup lattice $L$ of $G$, and the Möbius function $μ_{\bar L}([H],[G])$ of $[H]$ in the poset $\bar L$ of conjugacy classes of subgroups of $G$. For any prime $p$, we provide the Euler characteristic of the order complex of the poset of $p$-subgroups of…
▽ More
Let $G$ be the simple group ${\rm PSU}(2,2^{2^n})$, $n>0$. For any subgroup $H$ of $G$, we compute the Möbius function $μ_L(H,G)$ of $H$ in the subgroup lattice $L$ of $G$, and the Möbius function $μ_{\bar L}([H],[G])$ of $[H]$ in the poset $\bar L$ of conjugacy classes of subgroups of $G$. For any prime $p$, we provide the Euler characteristic of the order complex of the poset of $p$-subgroups of $G$.
△ Less
Submitted 16 August, 2018; v1 submitted 24 July, 2018;
originally announced July 2018.
-
The complete list of genera of quotients of the $\mathbb{F}_{q^2}$-maximal Hermitian curve for $q\equiv1\pmod{4}$
Authors:
Maria Montanucci,
Giovanni Zini
Abstract:
Let $\mathbb{F}_{q^2}$ be the finite field with $q^2$ elements. Most of the known $\mathbb{F}_{q^2}$-maximal curves arise as quotient curves of the $\mathbb{F}_{q^2}$-maximal Hermitian curve $\mathcal{H}_{q}$. After a seminal paper by Garcia, Stichtenoth and Xing, many papers have provided genera of quotients of $\mathcal{H}_q$, but their complete determination is a challenging open problem. In th…
▽ More
Let $\mathbb{F}_{q^2}$ be the finite field with $q^2$ elements. Most of the known $\mathbb{F}_{q^2}$-maximal curves arise as quotient curves of the $\mathbb{F}_{q^2}$-maximal Hermitian curve $\mathcal{H}_{q}$. After a seminal paper by Garcia, Stichtenoth and Xing, many papers have provided genera of quotients of $\mathcal{H}_q$, but their complete determination is a challenging open problem. In this paper we determine completely the spectrum of genera of quotients of $\mathcal{H}_q$ for any $q\equiv1\pmod4$.
△ Less
Submitted 11 June, 2018;
originally announced June 2018.
-
On the classification problem for the genera of quotients of the Hermitian curve
Authors:
Francesca Dalla Volta,
Maria Montanucci,
Giovanni Zini
Abstract:
In this paper we characterize the genera of those quotient curves $\mathcal{H}_q/G$ of the $\mathbb{F}_{q^2}$-maximal Hermitian curve $\mathcal{H}_q$ for which $G$ is contained in the maximal subgroup $\mathcal{M}_1$ of ${\rm Aut}(\mathcal{H}_q)$ fixing a self-polar triangle, or $q$ is even and $G$ is contained in the maximal subgroup $\mathcal{M}_2$ of ${\rm Aut}(\mathcal{H}_q)$ fixing a pole-pol…
▽ More
In this paper we characterize the genera of those quotient curves $\mathcal{H}_q/G$ of the $\mathbb{F}_{q^2}$-maximal Hermitian curve $\mathcal{H}_q$ for which $G$ is contained in the maximal subgroup $\mathcal{M}_1$ of ${\rm Aut}(\mathcal{H}_q)$ fixing a self-polar triangle, or $q$ is even and $G$ is contained in the maximal subgroup $\mathcal{M}_2$ of ${\rm Aut}(\mathcal{H}_q)$ fixing a pole-polar pair $(P,\ell)$ with respect to the unitary polarity associated to $\mathcal{H}_q(\mathbb{F}_{q^2})$. In this way several new values for the genus of a maximal curve over a finite field are obtained. Together with what is known in the literature, our results leave just two open cases to provide the complete list of genera of Galois subcovers of the Hermitian curve; namely, the open cases in [Bassa-Ma-Xing-Yeo, J. Combin. Theory Ser. A, 2013] when $G$ fixes a point $P \in \mathcal{H}_q(\mathbb{F}_{q^2})$ and $q$ is even, and the open cases in [Montanucci-Zini, Comm. Algebra, 2018] when $G\leq\mathcal{M}_2$ and $q$ is odd.
△ Less
Submitted 23 May, 2018;
originally announced May 2018.
-
Quotients of the Hermitian curve from subgroups of ${\rm PGU}(3,q)$ without fixed points or triangles
Authors:
Maria Montanucci,
Giovanni Zini
Abstract:
In this paper we deal with the problem of classifying the genera of quotient curves $\mathcal{H}_q/G$, where $\mathcal{H}_q$ is the $\mathbb{F}_{q^2}$-maximal Hermitian curve and $G$ is an automorphism group of $\mathcal{H}_q$. The groups $G$ considered in the literature fix either a point or a triangle in the plane ${\rm PG}(2,q^6)$. In this paper, we give a complete list of genera of quotients…
▽ More
In this paper we deal with the problem of classifying the genera of quotient curves $\mathcal{H}_q/G$, where $\mathcal{H}_q$ is the $\mathbb{F}_{q^2}$-maximal Hermitian curve and $G$ is an automorphism group of $\mathcal{H}_q$. The groups $G$ considered in the literature fix either a point or a triangle in the plane ${\rm PG}(2,q^6)$. In this paper, we give a complete list of genera of quotients $\mathcal{H}_q/G$, when $G \leq {\rm Aut}(\mathcal{H}_q) \cong {\rm PGU}(3,q)$ does not leave invariant any point or triangle in the plane. As a result, the classification of subgroups $G$ of ${\rm PGU}(3,q)$ satisfying this property is given up to isomorphism.
△ Less
Submitted 10 April, 2018;
originally announced April 2018.
-
Fisica e Metafisica? The Science at the time of de Chirico and Carrà
Authors:
S. Bertelli,
G. Zini,
P. Lenisa
Abstract:
The evolution of Physics between the second half of the XIX century and the beginning of the XX century is presented coupling art and science, in the framework of Ferrara. The main characters are Giuseppe Bongiovanni, Professor of Experimental Physics and Giorgio de Chirico, artist founder of the Metaphysical art movement.
The evolution of Physics between the second half of the XIX century and the beginning of the XX century is presented coupling art and science, in the framework of Ferrara. The main characters are Giuseppe Bongiovanni, Professor of Experimental Physics and Giorgio de Chirico, artist founder of the Metaphysical art movement.
△ Less
Submitted 13 November, 2017;
originally announced November 2017.
-
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.
-
On plane curves given by separated polynomials and their automorphisms
Authors:
Matteo Bonini,
Maria Montanucci,
Giovanni Zini
Abstract:
Let $\mathcal{C}$ be a plane curve defined over the algebraic closure $K$ of a prime finite field $\mathbb{F}_p$ by a separated polynomial, that is $\mathcal{C}: A(y)=B(x)$, where $A(y)$ is an additive polynomial of degree $p^n$ and the degree $m$ of $B(X)$ is coprime with $p$. Plane curves given by separated polynomials are well-known and studied in the literature. However just few informations a…
▽ More
Let $\mathcal{C}$ be a plane curve defined over the algebraic closure $K$ of a prime finite field $\mathbb{F}_p$ by a separated polynomial, that is $\mathcal{C}: A(y)=B(x)$, where $A(y)$ is an additive polynomial of degree $p^n$ and the degree $m$ of $B(X)$ is coprime with $p$. Plane curves given by separated polynomials are well-known and studied in the literature. However just few informations are known on their automorphism groups. In this paper we compute the full automorphism group of $\mathcal{C}$ when $m \not\equiv 1 \pmod {p^n}$ and $B(X)$ has just one root in $K$, that is $B(X)=b_m(X+b_{m-1}/mb_m)^m$ for some $b_m,b_{m-1} \in K$. Moreover, some sufficient conditions for the automorphism group of $\mathcal{C}$ to imply that $B(X)=b_m(X+b_{m-1}/mb_m)^m$ are provided. As a byproduct, the full automorphism group of the Norm-Trace curve $\mathcal{C}: x^{(q^r-1)/(q-1)}=y^{q^{r-1}}+y^{q^{r-2}}+\ldots+y$ is computed. Finally, these results are used to construct multi point AG codes with many automorphisms.
△ Less
Submitted 17 August, 2017;
originally announced August 2017.
-
On permutation trinomials of type $x^{2p^s+r}+x^{p^{s}+r} +λx^r$
Authors:
Daniele Bartoli,
Giovanni Zini
Abstract:
We determine all permutation trinomials of type $x^{2p^s+r}+x^{p^s+r}+λx^r$ over the finite field $\mathbb{F}_{p^t}$ when $(2p^s+r)^4<p^t$. This partially extends a previous result by Bhattacharya and Sarkar in the case $p=2$, $r=1$.
We determine all permutation trinomials of type $x^{2p^s+r}+x^{p^s+r}+λx^r$ over the finite field $\mathbb{F}_{p^t}$ when $(2p^s+r)^4<p^t$. This partially extends a previous result by Bhattacharya and Sarkar in the case $p=2$, $r=1$.
△ Less
Submitted 18 May, 2017;
originally announced May 2017.
-
On the spectrum of genera of quotients of the Hermitian curve
Authors:
Maria Montanucci,
Giovanni Zini
Abstract:
We investigate the genera of quotient curves $\mathcal H_q/G$ of the $\mathbb F_{q^2}$-maximal Hermitian curve $\mathcal H_q$, where $G$ is contained in the maximal subgroup $\mathcal M_q\leq{\rm Aut}(\mathcal H_q)$ fixing a pole-polar pair $(P,\ell)$ with respect to the unitary polarity associated with $\mathcal H_q$. To this aim, a geometric and group-theoretical description of $\mathcal M_q$ is…
▽ More
We investigate the genera of quotient curves $\mathcal H_q/G$ of the $\mathbb F_{q^2}$-maximal Hermitian curve $\mathcal H_q$, where $G$ is contained in the maximal subgroup $\mathcal M_q\leq{\rm Aut}(\mathcal H_q)$ fixing a pole-polar pair $(P,\ell)$ with respect to the unitary polarity associated with $\mathcal H_q$. To this aim, a geometric and group-theoretical description of $\mathcal M_q$ is given. The genera of some other quotients $\mathcal H_q/G$ with $G\not\leq\mathcal M_q$ are also computed. Thus we obtain new values in the spectrum of genera of $\mathbb F_{q^2}$-maximal curves. A plane model for $\mathcal H_q/G$ is obtained when $G$ is cyclic of order $p\cdot d$, with $d$ a divisor of $q+1$.
△ Less
Submitted 30 March, 2017;
originally announced March 2017.
-
AG codes and AG quantum codes from the GGS curve
Authors:
Daniele Bartoli,
Maria Montanucci,
Giovanni Zini
Abstract:
In this paper, algebraic-geometric (AG) codes associated with the GGS maximal curve are investigated. The Weierstrass semigroup at all $\mathbb F_{q^2}$-rational points of the curve is determined; the Feng-Rao designed minimum distance is computed for infinite families of such codes, as well as the automorphism group. As a result, some linear codes with better relative parameters with respect to o…
▽ More
In this paper, algebraic-geometric (AG) codes associated with the GGS maximal curve are investigated. The Weierstrass semigroup at all $\mathbb F_{q^2}$-rational points of the curve is determined; the Feng-Rao designed minimum distance is computed for infinite families of such codes, as well as the automorphism group. As a result, some linear codes with better relative parameters with respect to one-point Hermitian codes are discovered. Classes of quantum and convolutional codes are provided relying on the constructed AG codes.
△ Less
Submitted 17 July, 2017; v1 submitted 9 March, 2017;
originally announced March 2017.
-
Generalized Artin-Mumford curves over finite fields
Authors:
Maria Montanucci,
Giovanni Zini
Abstract:
Let $\mathbb{F}_q$ be the finite field of order $q=p^h$ with $p>2$ prime and $h>1$, and let $\mathbb{F}_{\bar{q}}$ be a subfield of $\mathbb{F}_q$. From any two $\bar{q}$-linearized polynomials $L_1,L_2 \in \overline{\mathbb{F}}_q[T]$ of degree $q$, we construct an ordinary curve $\mathcal{X}_{(L_1,L_2)}$ of genus $(q-1)^2$ which is a generalized Artin-Schreier cover of the projective line…
▽ More
Let $\mathbb{F}_q$ be the finite field of order $q=p^h$ with $p>2$ prime and $h>1$, and let $\mathbb{F}_{\bar{q}}$ be a subfield of $\mathbb{F}_q$. From any two $\bar{q}$-linearized polynomials $L_1,L_2 \in \overline{\mathbb{F}}_q[T]$ of degree $q$, we construct an ordinary curve $\mathcal{X}_{(L_1,L_2)}$ of genus $(q-1)^2$ which is a generalized Artin-Schreier cover of the projective line $\mathbb{P}^1$. The automorphism group of $\mathcal{X}_{(L_1,L_2)}$ over the algebraic closure $\overline{\mathbb{F}}_q$ of $\mathbb{F}_q$ contains a semidirect product $Σ\rtimes Γ$ of an elementary abelian $p$-group $Σ$ of order $q^2$ by a cyclic group $Γ$ of order $\bar{q}-1$. We show that for $L_1 \neq L_2$, $Σ\rtimes Γ$ is the full automorphism group ${\rm Aut}(\mathcal{X}_{(L_1,L_2)})$ over $\overline{\mathbb{F}}_q$; for $L_1=L_2$ there exists an extra involution and ${\rm Aut}(\mathcal{X}_{(L_1,L_1)})=Σ\rtimes Δ$ with a dihedral group $Δ$ of order $2(\bar{q}-1)$ containing $Γ$. Two different choices of the pair $\{L_1,L_2\}$ may produce birationally isomorphic curves, even for $L_1=L_2$. We prove that any curve of genus $(q-1)^2$ whose $\overline{\mathbb{F}}_q$-automorphism group contains an elementary abelian subgroup of order $q^2$ is birationally equivalent to $\mathcal{X}_{(L_1, L_2)}$ for some separable $\bar{q}$-linearized polynomials $L_1,L_2$ of degree $q$. We produce an analogous characterization in the special case $L_1=L_2$. This extends a result on the Artin-Mumford curves, due to Arakelian and Korchmáros.
△ Less
Submitted 30 May, 2017; v1 submitted 6 December, 2016;
originally announced December 2016.
-
Multi-Point AG Codes on the GK Maximal Curves
Authors:
Daniele Bartoli,
Maria Montanucci,
Giovanni Zini
Abstract:
In this paper we investigate multi-point Algebraic-Geometric codes associated to the GK maximal curve, starting from a divisor which is invariant under a large automorphism group of the curve. We construct families of codes with large automorphism groups.
In this paper we investigate multi-point Algebraic-Geometric codes associated to the GK maximal curve, starting from a divisor which is invariant under a large automorphism group of the curve. We construct families of codes with large automorphism groups.
△ Less
Submitted 7 October, 2016;
originally announced October 2016.
-
On some Galois covers of the Suzuki and Ree curves
Authors:
Massimo Giulietti,
Maria Montanucci,
Luciane Quoos,
Giovanni Zini
Abstract:
We determine the full automorphism group of two recently constructed families $\tilde{\mathcal{S}}_q$ and $\tilde{\mathcal{R}}_q$ of maximal curves over finite fields. These curves are covers of the Suzuki and Ree curves, and are analogous to the Giulietti-Korchmáros cover of the Hermitian curve. We also show that $\tilde{\mathcal{S}}_q$ is not Galois covered by the Hermitian curve maximal over…
▽ More
We determine the full automorphism group of two recently constructed families $\tilde{\mathcal{S}}_q$ and $\tilde{\mathcal{R}}_q$ of maximal curves over finite fields. These curves are covers of the Suzuki and Ree curves, and are analogous to the Giulietti-Korchmáros cover of the Hermitian curve. We also show that $\tilde{\mathcal{S}}_q$ is not Galois covered by the Hermitian curve maximal over $\mathbb{F}_{q^4}$, and $\tilde{\mathcal{R}}_q$ is not Galois covered by the Hermitian curve maximal over $\mathbb{F}_{q^6}$. Finally, we compute the genera of many Galois subcovers of $\tilde{\mathcal{S}}_q$ and $\tilde{\mathcal{R}}_q$; this provides new genera for maximal curves.
△ Less
Submitted 27 February, 2017; v1 submitted 29 September, 2016;
originally announced September 2016.
-
Algebraic Geometric codes from Kummer Extensions
Authors:
Daniele Bartoli,
Luciane Quoos,
Giovanni Zini
Abstract:
For Kummer extensions defined by $y^m = f (x)$, where $f (x)$ is a separable polynomial over the finite field $\mathbb{F}_q$, we compute the number of Weierstrass gaps at two totally ramified places. For many totally ramified places we give a criterion to find pure gaps at these points and present families of pure gaps. We then apply our results to construct many points algebraic geometric codes w…
▽ More
For Kummer extensions defined by $y^m = f (x)$, where $f (x)$ is a separable polynomial over the finite field $\mathbb{F}_q$, we compute the number of Weierstrass gaps at two totally ramified places. For many totally ramified places we give a criterion to find pure gaps at these points and present families of pure gaps. We then apply our results to construct many points algebraic geometric codes with good parameters.
△ Less
Submitted 10 November, 2016; v1 submitted 13 June, 2016;
originally announced June 2016.
-
Complete permutation polynomials from exceptional polynomials
Authors:
Daniele Bartoli,
Massimo Giulietti,
Luciane Quoos,
Giovanni Zini
Abstract:
We classify complete permutation polynomials of type $aX^{\frac{q^n-1}{q-1}+1}$ over the finite field with $q^n$ elements, for $n+1$ a prime and $n^4 < q$. For the case $n+1$ a power of the characteristic we study some known families. We also classify indecomposable exceptional polynomials of degree $8$ and $9$.
We classify complete permutation polynomials of type $aX^{\frac{q^n-1}{q-1}+1}$ over the finite field with $q^n$ elements, for $n+1$ a prime and $n^4 < q$. For the case $n+1$ a power of the characteristic we study some known families. We also classify indecomposable exceptional polynomials of degree $8$ and $9$.
△ Less
Submitted 17 February, 2017; v1 submitted 1 June, 2016;
originally announced June 2016.
-
Some Ree and Suzuki curves are not Galois covered by the Hermitian curve
Authors:
Maria Montanucci,
Giovanni Zini
Abstract:
The Deligne-Lusztig curves associated to the algebraic groups of type $^2A_2$, $^2B_2$, and $^2G_2$ are classical examples of maximal curves over finite fields. The Hermitian curve $\mathcal H_q$ is maximal over $\mathbb F_{q^2}$, for any prime power $q$, the Suzuki curve $\mathcal S_q$ is maximal over $\mathbb F_{q^4}$, for $q=2^{2h+1}$, $h\geq1$ and the Ree curve $\mathcal R_q$ is maximal over…
▽ More
The Deligne-Lusztig curves associated to the algebraic groups of type $^2A_2$, $^2B_2$, and $^2G_2$ are classical examples of maximal curves over finite fields. The Hermitian curve $\mathcal H_q$ is maximal over $\mathbb F_{q^2}$, for any prime power $q$, the Suzuki curve $\mathcal S_q$ is maximal over $\mathbb F_{q^4}$, for $q=2^{2h+1}$, $h\geq1$ and the Ree curve $\mathcal R_q$ is maximal over $\mathbb F_{q^6}$, for $q=3^{2h+1}$, $h\geq0$. In this paper we show that $\mathcal S_8$ is not Galois covered by $\mathcal H_{64}$. We also give a proof for an unpublished result due to Rains and Zieve stating that $\mathcal R_3$ is not Galois covered by $\mathcal H_{27}$. Furthermore, we determine the spectrum of genera of Galois subcovers of $\mathcal H_{27}$, and we point out that some Galois subcovers of $\mathcal R_3$ are not Galois subcovers of $\mathcal H_{27}$.
△ Less
Submitted 22 March, 2016;
originally announced March 2016.
-
On maximal curves that are not quotients of the Hermitian curve
Authors:
Massimo Giulietti,
Maria Montanucci,
Giovanni Zini
Abstract:
For each prime power $\ell$ the plane curve $\mathcal X_\ell$ with equation $Y^{\ell^2-\ell+1}=X^{\ell^2}-X$ is maximal over $\mathbb{F}_{\ell^6}$. Garcia and Stichtenoth in 2006 proved that $\mathcal X_3$ is not Galois covered by the Hermitian curve and raised the same question for $\mathcal X_\ell$ with $\ell>3$; in this paper we show that $\mathcal X_\ell$ is not Galois covered by the Hermitian…
▽ More
For each prime power $\ell$ the plane curve $\mathcal X_\ell$ with equation $Y^{\ell^2-\ell+1}=X^{\ell^2}-X$ is maximal over $\mathbb{F}_{\ell^6}$. Garcia and Stichtenoth in 2006 proved that $\mathcal X_3$ is not Galois covered by the Hermitian curve and raised the same question for $\mathcal X_\ell$ with $\ell>3$; in this paper we show that $\mathcal X_\ell$ is not Galois covered by the Hermitian curve for any $\ell>3$. Analogously, Duursma and Mak proved that the generalized GK curve $\mathcal C_{\ell^n}$ over $\mathbb{F}_{\ell^{2n}}$ is not a quotient of the Hermitian curve for $\ell>2$ and $n\ge 5$, leaving the case $\ell=2$ open; here we show that $\mathcal C_{2^n}$ is not Galois covered by the Hermitian curve over $\mathbb{F}_{2^{2n}}$ for $n\geq5$.
△ Less
Submitted 17 November, 2015;
originally announced November 2015.
-
Maximal curves from subcovers of the GK-curve
Authors:
Massimo Giulietti,
Luciane Quoos,
Giovanni Zini
Abstract:
For every $q=n^3$ with $n$ a prime power greater than $2$, the GK-curve is an $\mathbb F_{q^2}$-maximal curve that is not $\mathbb F_{q^2}$-covered by the Hermitian curve. In this paper some Galois subcovers of the GK curve are investigated. We describe explicit equations for some families of quotients of the GK-curve. New values in the spectrum of genera of $\mathbb F_{q^2}$-maximal curves are ob…
▽ More
For every $q=n^3$ with $n$ a prime power greater than $2$, the GK-curve is an $\mathbb F_{q^2}$-maximal curve that is not $\mathbb F_{q^2}$-covered by the Hermitian curve. In this paper some Galois subcovers of the GK curve are investigated. We describe explicit equations for some families of quotients of the GK-curve. New values in the spectrum of genera of $\mathbb F_{q^2}$-maximal curves are obtained. Finally, infinitely many further examples of maximal curves that cannot be Galois covered by the Hermitian curve are provided.
△ Less
Submitted 27 February, 2015;
originally announced February 2015.