Source author record

Massimo Giulietti

Massimo Giulietti appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

20works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

20 published item(s)

preprint2022arXiv

Towards the classification of exceptional scattered polynomials

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.

preprint2016arXiv

A family of semifields in characteristic 2

We construct and describe the basic properties of a family of semifields in characteristic $2.$ The construction relies on the properties of projective polynomials over finite fields. We start by associating non-associative products to each such polynomial. The resulting presemifields form the degenerate case of our family. They are isotopic to the Knuth semifields which are quadratic over left and right nucleus. The non-degenerate members of our family display a very different behaviour. Their left and right nucleus agrees with the center, the middle nucleus is quadratic over the center. None of those semifields is isotopic or Knuth equivalent to a commutative semifield. As a by-product we obtain the complete taxonomy of the characteristic $2$ semifields which are quadratic over the middle nucleus, bi-quadratic over the left and right nucleus and not isotopic to twisted fields. This includes {determining} when two such semifields are isotopic and the order of the autotopism group.

preprint2016arXiv

On upper bounds on the smallest size of a saturating set in a projective plane

In a projective plane $Π_{q}$ (not necessarily Desarguesian) of order $q,$ a point subset $S$ is saturating (or dense) if any point of $Π_{q}\setminus S$ is collinear with two points in$~S$. Using probabilistic methods, the following upper bound on the smallest size $ s(2,q)$ of a saturating set in $Π_{q}$ is proved: \begin{equation*} s(2,q)\leq 2\sqrt{(q+1)\ln (q+1)}+2\thicksim 2\sqrt{q\ln q}. \end{equation*} We also show that for any constant $c\ge 1$ a random point set of size $k$ in $Π_{q}$ with $ 2c\sqrt{(q+1)\ln(q+1)}+2\le k<\frac{q^{2}-1}{q+2}\thicksim q$ is a saturating set with probability greater than $1-1/(q+1)^{2c^{2}-2}.$ Our probabilistic approach is also applied to multiple saturating sets. A point set $S\subset Π_{q}$ is $(1,μ)$-saturating if for every point $Q$ of $Π_{q}\setminus S$ the number of secants of $S$ through $Q$ is at least $μ$, counted with multiplicity. The multiplicity of a secant $ \ell $ is computed as ${\binom{\#(\ell \,\cap S)}{2}}.$ The following upper bound on the smallest size $s_{μ}(2,q)$ of a $(1,μ)$-saturating set in $Π_{q}$ is proved: \begin{equation*} s_{μ}(2,q)\leq 2(μ+1)\sqrt{(q+1)\ln (q+1)}+2\thicksim 2(μ+1)\sqrt{ q\ln q}\,\text{ for }\,2\leq μ\leq \sqrt{q}. \end{equation*} By using inductive constructions, upper bounds on the smallest size of a saturating set (as well as on a $(1,μ)$-saturating set) in the projective space $PG(N,q)$ are obtained. All the results are also stated in terms of linear covering codes.

preprint2015arXiv

Further results on multiple coverings of the farthest-off points

Multiple coverings of the farthest-off points ($(R,μ)$-MCF codes) and the corresponding $(ρ,μ)$-saturating sets in projective spaces $PG(N,q)$ are considered. We propose and develop some methods which allow us to obtain new small $(1,μ)$-saturating sets and short $(2,μ)$-MCF codes with $μ$-density either equal to 1 (optimal saturating sets and almost perfect MCF-codes) or close to 1 (roughly $1+1/cq$, $c\ge1$). In particular, we provide new algebraic constructions and some bounds. Also, we classify minimal and optimal $(1,μ)$-saturating sets in $PG(2,q)$, $q$ small.

preprint2015arXiv

Large $p$-groups of automorphisms of algebraic curves in characteristic $p$

Let $S$ be a $p$-subgroup of the $\mathbb K$-automorphism group $Aut(\mathcal X)$ of an algebraic curve $\mathcal X$ of genus $g\ge 2$ and $p$-rank $γ$ defined over an algebraically closed field $\mathbb{K}$ of characteristic $p\geq 3$. Nakajima proved that if $γ\ge 2$ then $|S|\leq \textstyle\frac{p}{p-2}(g-1)$. If equality holds, $\mathcal X$ is a Nakajima extremal curve. We prove that if $$|S|>\textstyle\frac{p^2}{p^2-p-1}(g-1)$$ then one of the following cases occurs: (i) $γ=0$ and the extension $\mathbb K(\mathcal X)|\mathbb K(\mathcal X)^S$ completely ramifies at a unique place, and does not ramify elsewhere. (ii) $|S|=p$, and $\mathcal X$ is an ordinary curve of genus $g=p-1$. (iii) $\mathcal X$ is an ordinary, Nakajima extremal curve, and $\mathbb K(\mathcal X)$ is an unramified Galois extension of a function field of a curve given in (ii). There are exactly $p-1$ such Galois extensions. Moreover, if some of them is an abelian extension then $S$ has maximal nilpotency class. The full $\mathbb{K}$-automorphism group of any Nakajima extremal curve is determined, and several infinite families of Nakajima extremal curves are constructed by using their pro-$p$ fundamental groups.

preprint2015arXiv

Maximal curves from subcovers of the GK-curve

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.

preprint2015arXiv

On maximal curves that are not quotients of the Hermitian curve

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

preprint2015arXiv

Unitary graphs and classification of a family of symmetric graphs with complete quotients

A finite graph $Γ$ is called $G$-symmetric if $G$ is a group of automorphisms of $Γ$ which is transitive on the set of ordered pairs of adjacent vertices of $Γ$. We study a family of symmetric graphs, called the unitary graphs, whose vertices are flags of the Hermitian unital and whose adjacency relations are determined by certain elements of the underlying finite fields. Such graphs admit the unitary groups as groups of automorphisms, and they play a significant role in the classification of a family of symmetric graphs with complete quotients such that an associated incidence structure is a doubly point-transitive linear space. We give this classification in the paper and also investigate combinatorial properties of the unitary graphs.

preprint2013arXiv

Complete arcs and complete caps from cubics with an isolated double point

Small complete arcs and caps in Galois spaces over finite fields $\fq$ with characteristic greater than 3 are constructed from cubic curves with an isolated double point. For $m$ a divisor of $q+1$, complete plane arcs of size approximately $q/m$ are obtained, provided that $(m,6)=1$ and $m<\{1}{4}q^{1/4}$. If in addition $m=m_1m_2$ with $(m_1,m_2)=1$, then complete caps of size approximately $\{m_1+m_2}{m}q^{N/2}$ in affine spaces of dimension $N\equiv 0 \pmod 4$ are constructed.

preprint2013arXiv

Large $3$-groups of automorphisms of algebraic curves in characteristic $3$

Let $S$ be a $p$-subgroup of the $\K$-automorphism group $\aut(\cX)$ of an algebraic curve $\cX$ of genus $\gg\ge 2$ and $p$-rank $γ$ defined over an algebraically closed field $\mathbb{K}$ of characteristic $p\geq 3$.In this paper we prove that if $|S|>2(\gg-1)$ then one of the following cases occurs. \begin{itemize} \item[(i)] $γ=0$ and the extension $\K(\cX)/\K(\cX)^S$ completely ramifies at a unique place, and does not ramify elsewhere. \item[(ii)] $γ>0$, $p=3$, $\cX$ is a general curve, $S$ attains the Nakajima's upper bound $3(γ-1)$ and $\K(\cX)$ is an unramified Galois extension of the function field of a general curve of genus $2$ with equation $Y^2=cX^6+X^4+X^2+1$ where $c\in\K^*$. \end{itemize} Case (i) was investigated by Stichtenoth, Lehr, Matignon, and Rocher.

preprint2013arXiv

Small complete caps from nodal cubics

Bicovering arcs in Galois affine planes of odd order are a powerful tool for constructing complete caps in spaces of higher dimensions. In this paper we investigate whether some arcs contained in nodal cubic curves are bicovering. For $m_1$, $m_2$ coprime divisors of $q-1$, bicovering arcs in $AG(2,q)$ of size $k\le (q-1)\frac{m_1+m_2}{m_1m_2}$ are obtained, provided that $(m_1m_2,6)=1$ and $m_1m_2<\sqrt[4]{q}/3.5$. Such arcs produce complete caps of size $kq^{(N-2)/2}$ in affine spaces of dimension $N\equiv 0 \pmod 4$. For infinitely many $q$'s these caps are the smallest known complete caps in $AG(N,q)$, $N \equiv 0 \pmod 4$.

preprint2012arXiv

On constructions and parameters of symmetric configurations v_{k}

The spectrum of possible parameters of symmetric configurations is investigated. We both survey known constructions and results, and propose some new construction methods. Many new parameters are obtained, in particular for cyclic symmetric configurations, which are equivalent to deficient cyclic difference sets. Both Golomb rulers and modular Golomb rulers are a key tool in our investigation. Several new upper bounds on the minimum integer E(k) such that for each v >= E(k) there exists a symmetric configuration v_{k} are obtained. Upper bounds of the same type are provided for cyclic symmetric configurations. From the standpoint of applications, it should be noted that our results extend the range of possible parameters of LDPC codes, generalized LDPC codes, and quasi-cyclic LDPC codes.

preprint2011arXiv

Large 2-groups of automorphisms of curves with positive 2-rank

Let K be an algebraically closed field of characteristic 2, and let X be a curve over K of genus g>1 and 2-rank r>0. For 2-subgroups S of the K-automorphism group Aut(X) of X, the Nakajima bound is |S| < 4g-3. For every g=2^h+1>8, we construct a curve X attaining the Nakajima bound and determine its relevant properties: X is a bielliptic curve with r=g, and its K-automorphism group has a dihedral K-automorphism group of order 4(g-1) which fixes no point in X. Moreover, we provide a classification of 2-groups S of K-automorphisms not fixing a point of X and such that |S|> 2g-1.

preprint2011arXiv

Transitive A_6-invariant k-arcs in PG(2,q)

For $q=p^r$ with a prime $p\ge 7$ such that $q \equiv 1$ or $19\pmod {30},$ the desarguesian projective plane $PG(2,q)$ of order $q$ has a unique conjugacy class of projectivity groups isomorphic to the alternating group $A_6$ of degree 6. For a projectivity group $Γ\cong A_6$ of $PG(2,q)$, we investigate the geometric properties of the (unique) $Γ$-orbit $\mathcal{O}$ of size 90 such that the 1-point stabilizer of $Γ$ in $\mathcal O$ is a cyclic group of order 4. Here $\mathcal O$ lies either in $PG(2,q)$ or in $PG(2,q^2)$ according as 3 is a square or a non-square element in $GF(q)$. We show that if $q\geq 349$ and $q\neq 421$, then $\mathcal O$ is a 90-arc, which turns out to be complete for $q=349, 409, 529, 601,661.$ Interestingly, $\mathcal O$ is the smallest known complete arc in $PG(2,601)$ and in $PG(2,661).$ Computations are carried out by MAGMA.

preprint2009arXiv

Quotient curves of the GK curve

For every $q=l^3$ with $l$ a prime power greater than 2, the GK curve $X$ is an $F_{q^2}$-maximal curve that is not $F_{q^2}$-covered by any $F_{q^2}$-maximal Deligne-Lusztig curve. Interestingly, $X$ has a very large $F_{q^2}$-automorphism group with respect to its genus. In this paper we compute the genera of a large variety of curves that are Galois-covered by the GK curve, thus providing several new values in the spectrum of genera of $F_{q^2}$-maximal curves.

preprint2008arXiv

Automorphism groups of algebraic curves with p-rank zero

In positive characteristic, algebraic curves can have many more automorphisms than expected from the classical Hurwitz's bound. There even exist algebraic curves of arbitrary high genus g with more than 16g^4 automorphisms. It has been observed on many occasions that the most anomalous examples invariably have zero p-rank. In this paper, the K-automorphism group Aut(X) of a zero 2-rank algebraic curve X defined over an algebraically closed field K of characteristic 2 is investigated. The main result is that if the curve has genus g greater than or equal to 2, and |Aut(X)|>24g^2, then Aut(X) has a fixed point on X, apart from few exceptions. In the exceptional cases the possibilities for Aut(X) and g are determined.