Showing 1–9 of 9 results for author: Lavorante, V P

An approach to normal polynomials through symmetrization and symmetric reduction

Authors: Darien Connolly, Calvin George, Xiang-dong Hou, Adam Madro, Vincenzo Pallozzi Lavorante

Abstract: An irreducible polynomial $f\in\Bbb F_q[X]$ of degree $n$ is {\em normal} over $\Bbb F_q$ if and only if its roots $r, r^q,\dots,r^{q^{n-1}}$ satisfy the condition $Δ_n(r, r^q,\dots,r^{q^{n-1}})\ne 0$, where $Δ_n(X_0,\dots,X_{n-1})$ is the $n\times n$ circulant determinant. By finding a suitable {\em symmetrization} of $Δ_n$ (A multiple of $Δ_n$ which is symmetric in $X_0,\dots,X_{n-1}$), we obtai… ▽ More An irreducible polynomial $f\in\Bbb F_q[X]$ of degree $n$ is {\em normal} over $\Bbb F_q$ if and only if its roots $r, r^q,\dots,r^{q^{n-1}}$ satisfy the condition $Δ_n(r, r^q,\dots,r^{q^{n-1}})\ne 0$, where $Δ_n(X_0,\dots,X_{n-1})$ is the $n\times n$ circulant determinant. By finding a suitable {\em symmetrization} of $Δ_n$ (A multiple of $Δ_n$ which is symmetric in $X_0,\dots,X_{n-1}$), we obtain a condition on the coefficients of $f$ that is sufficient for $f$ to be normal. This approach works well for $n\le 5$ but encounters computational difficulties when $n\ge 6$. In the present paper, we consider irreducible polynomials of the form $f=X^n+X^{n-1}+a\in\Bbb F_q[X]$. For $n=6$ and $7$, by an indirect method, we are able to find simple conditions on $a$ that are sufficient for $f$ to be normal. In a more general context, we also explore the normal polynomials of a finite Galois extension through the irreducible characters of the Galois group. △ Less

Submitted 11 September, 2023; originally announced September 2023.

Comments: 28 pages

MSC Class: 05E05; 11T06; 12E20; 12F10; 20C05

Optimal locally recoverable codes with hierarchy from nested $F$-adic expansions

Authors: Austin Dukes, Giacomo Micheli, Vincenzo Pallozzi Lavorante

Abstract: In this paper we construct new optimal hierarchical locally recoverable codes. Our construction is based on a combination of the ideas of \cite{ballentine2019codes,sasidharan2015codes} with an algebraic number theoretical approach that allows to give a finer tuning of the minimum distance of the intermediate code (allowing larger dimension of the final code), and to remove restrictions on the arit… ▽ More In this paper we construct new optimal hierarchical locally recoverable codes. Our construction is based on a combination of the ideas of \cite{ballentine2019codes,sasidharan2015codes} with an algebraic number theoretical approach that allows to give a finer tuning of the minimum distance of the intermediate code (allowing larger dimension of the final code), and to remove restrictions on the arithmetic properties of $q$ compared with the size of the locality sets in the hierarchy. In turn, we manage to obtain codes with a wide set of parameters both for the size $q$ of the base field, and for the hierarchy size, while kee** the optimality of the codes we construct. △ Less

Submitted 21 July, 2022; originally announced July 2022.

Comments: Comments are welcome!

MSC Class: 11T06; 11T71

A General Construction of Permutation Polynomials of $\Bbb F_{q^2}$

Authors: Xiang-dong Hou, Vincenzo Pallozzi Lavorante

Abstract: Let $r$ be a positive integer, $h(X)\in\Bbb F_{q^2}[X]$, and $μ_{q+1}$ be the subgroup of order $q+1$ of $\Bbb F_{q^2}^*$. It is well known that $X^rh(X^{q-1})$ permutes $\Bbb F_{q^2}$ if and only if $\text{gcd}(r,q-1)=1$ and $X^rh(X)^{q-1}$ permutes $μ_{q+1}$. There are many ad hoc constructions of permutation polynomials of $\Bbb F_{q^2}$ of this type such that $h(X)^{q-1}$ induces monomial func… ▽ More Let $r$ be a positive integer, $h(X)\in\Bbb F_{q^2}[X]$, and $μ_{q+1}$ be the subgroup of order $q+1$ of $\Bbb F_{q^2}^*$. It is well known that $X^rh(X^{q-1})$ permutes $\Bbb F_{q^2}$ if and only if $\text{gcd}(r,q-1)=1$ and $X^rh(X)^{q-1}$ permutes $μ_{q+1}$. There are many ad hoc constructions of permutation polynomials of $\Bbb F_{q^2}$ of this type such that $h(X)^{q-1}$ induces monomial functions on the cosets of a subgroup of $μ_{q+1}$. We give a general construction that can generate, through an algorithm, {\em all} permutation polynomials of $\Bbb F_{q^2}$ with this property, including many which are not known previously. The construction is illustrated explicitly for permutation binomials and trinomials. △ Less

Submitted 4 April, 2022; originally announced April 2022.

Comments: 30 pages, 2 figures

MSC Class: 11T06; 11T30; 11T55

On permutation quadrinomials from Niho exponents in characteristic two

Authors: Vincenzo Pallozzi Lavorante

Abstract: In a recent paper Zheng et al. characterized the coefficients of $ f(x) = x + a_1x^{s_1(2m-1)+1} + a_2x^{s_2(2m-1)+1} + a_3x^{s_3(2m-1)+1} $ over $\mathbb{ F}_2^{2m}$ that lead $ f(x) $ to be a permutation of $\mathbb{ F}_2^{2m}$ for $ (s_1, s_2, s_3) = (\frac{1}{4},1, \frac{3}{4})$. They left open the question whether those conditions were also necessary. In this paper we give a positive answer t… ▽ More In a recent paper Zheng et al. characterized the coefficients of $ f(x) = x + a_1x^{s_1(2m-1)+1} + a_2x^{s_2(2m-1)+1} + a_3x^{s_3(2m-1)+1} $ over $\mathbb{ F}_2^{2m}$ that lead $ f(x) $ to be a permutation of $\mathbb{ F}_2^{2m}$ for $ (s_1, s_2, s_3) = (\frac{1}{4},1, \frac{3}{4})$. They left open the question whether those conditions were also necessary. In this paper we give a positive answer to that question. △ Less

Submitted 27 August, 2023; v1 submitted 13 December, 2021; originally announced December 2021.

MSC Class: 11T06; 11T55; 14H05

New Results on Permutation Binomials of Finite Fields

Authors: Xiang-dong Hou, Vincenzo Pallozzi Lavorante

Abstract: After a brief review of existing results on permutation binomials of finite fields, we introduce the notion of equivalence among permutation binomials (PBs) and describe how to bring a PB to its canonical form under equivalence. We then focus on PBs of $\Bbb F_{q^2}$ of the form $X^n(X^{d(q-1)}+a)$, where $n$ and $d$ are positive integers and $a\in\Bbb F_{q^2}^*$. Our contributions include two non… ▽ More After a brief review of existing results on permutation binomials of finite fields, we introduce the notion of equivalence among permutation binomials (PBs) and describe how to bring a PB to its canonical form under equivalence. We then focus on PBs of $\Bbb F_{q^2}$ of the form $X^n(X^{d(q-1)}+a)$, where $n$ and $d$ are positive integers and $a\in\Bbb F_{q^2}^*$. Our contributions include two nonexistence results: (1) If $q$ is even and sufficiently large and $a^{q+1}\ne 1$, then $X^n(X^{3(q-1)}+a)$ is not a PB of $\Bbb F_{q^2}$. (2) If $2\le d\mid q+1$, $q$ is sufficiently large and $a^{q+1}\ne 1$, then $X^n(X^{d(q-1)}+a)$ is not a PB of $\Bbb F_{q^2}$ under certain additional conditions. (1) partially confirms a recent conjecture by Tu et al. (2) is an extension of a previous result with $n=1$. △ Less

Submitted 16 January, 2022; v1 submitted 11 November, 2021; originally announced November 2021.

Comments: 26 pages

MSC Class: 11T06; 11T55; 14H05

New families of permutation trinomials constructed by permutations of $μ_{q+1}$

Authors: Vincenzo Pallozzi Lavorante

Abstract: Permutation polynomials are of particular significance in several areas of applied mathematics, such as Coding theory and Cryptography. Many recent constructions are based on the Akbary-Ghioca-Wang (AGW) criterion. Along this line of research, we provide new classes of permutation trinomials in $\mathbb{F}_{q^2}$ of the form $f(x)=x^r h(x^{q-1})$, by studying permutations of the set of $(q+1)$-th… ▽ More Permutation polynomials are of particular significance in several areas of applied mathematics, such as Coding theory and Cryptography. Many recent constructions are based on the Akbary-Ghioca-Wang (AGW) criterion. Along this line of research, we provide new classes of permutation trinomials in $\mathbb{F}_{q^2}$ of the form $f(x)=x^r h(x^{q-1})$, by studying permutations of the set of $(q+1)$-th roots of unity, which look like monomials on the sets of suitable partitions. △ Less

Submitted 4 January, 2022; v1 submitted 25 May, 2021; originally announced May 2021.

MSC Class: 11T06; 12E10

New hemisystems of the Hermitian surface

Authors: Vincenzo Pallozzi Lavorante, Valentino Smaldore

Abstract: Finding Hemisystems is a challenging problem and just few examples arising from the Hermitian surface are known. A recent method to obtain Hemisystems is based on using maximal curves. Along this side of research, we provide new examples of Hemisystems in $PG(3,p^2)$, for each prime of the form $p=1+4a^2$, with $ a $ integer. Last, we use these results to obtain two weight linear codes and strongl… ▽ More Finding Hemisystems is a challenging problem and just few examples arising from the Hermitian surface are known. A recent method to obtain Hemisystems is based on using maximal curves. Along this side of research, we provide new examples of Hemisystems in $PG(3,p^2)$, for each prime of the form $p=1+4a^2$, with $ a $ integer. Last, we use these results to obtain two weight linear codes and strongly regular graphs. △ Less

Submitted 4 November, 2021; v1 submitted 20 May, 2021; originally announced May 2021.

Comments: arXiv admin note: text overlap with arXiv:1710.06335 by other authors

MSC Class: 05B25; 05E30; 51E20

External points to a conic from a Baer subplane

Authors: Vincenzo Pallozzi Lavorante

Abstract: For an irreducible conic $\mathcal C$ in a Desarguesian plane of odd square order, estimating the number of points from a Baer subplane which are external to $\mathcal C$ is a natural problem. In this paper, a complete list of possibilities is determined for the case where $\mathcal C$ shares at least one point with the subplane. For an irreducible conic $\mathcal C$ in a Desarguesian plane of odd square order, estimating the number of points from a Baer subplane which are external to $\mathcal C$ is a natural problem. In this paper, a complete list of possibilities is determined for the case where $\mathcal C$ shares at least one point with the subplane. △ Less

Submitted 13 February, 2022; v1 submitted 26 April, 2021; originally announced April 2021.

MSC Class: 14G05; 14H50(Primary) 14H20 (Secondary)

AG codes from the second generalization of the GK maximal curve

Authors: Maria Montanucci, Vicenzo Pallozzi Lavorante

Abstract: The second generalized GK maximal curves $\mathcal{GK}_{2,n}$ are maximal curves over finite fields with $q^{2n}$ elements, where $q$ is a prime power and $n \geq 3$ an odd integer, constructed by Beelen and Montanucci. In this paper we determine the structure of the Weierstrass semigroup $H(P)$ where $P$ is an arbitrary $\mathbb{F}_{q^2}$-rational point of $\mathcal{GK}_{2,n}$. We show that these… ▽ More The second generalized GK maximal curves $\mathcal{GK}_{2,n}$ are maximal curves over finite fields with $q^{2n}$ elements, where $q$ is a prime power and $n \geq 3$ an odd integer, constructed by Beelen and Montanucci. In this paper we determine the structure of the Weierstrass semigroup $H(P)$ where $P$ is an arbitrary $\mathbb{F}_{q^2}$-rational point of $\mathcal{GK}_{2,n}$. We show that these points are Weierstrass points and the Frobenius dimension of $\mathcal{GK}_{2,n}$ is computed. A new proof of the fact that the first and the second generalized GK curves are not isomorphic for any $n \geq 5$ is obtained. AG codes and AG quantum codes from the curve $\mathcal{GK}_{2,n}$ are constructed; in some cases, they have better parameters with respect to those already known. △ Less

Submitted 25 January, 2019; originally announced January 2019.

MSC Class: 11G20; 11R58; 14H05; 14H55