Showing 1–19 of 19 results for author: Aguglia, A

Minimal codes from hypersurfaces in even characteristic

Authors: Angela Aguglia, Luca Giuzzi, Giovanni Longobardi, Viola Siconolfi

Abstract: The setting of projective systems can be used to study the parameters of a projective linear code $\mathcal{C}$. This can be done by considering the intersections of the point set $Ω$ defined by the columns of a generating matrix for $\mathcal{C}$ with the hyperplanes of a projective space. In particular, $\mathcal{C}$ is minimal if $Ω$ is cutting, i.e., every hyperplane is spanned by its intersec… ▽ More The setting of projective systems can be used to study the parameters of a projective linear code $\mathcal{C}$. This can be done by considering the intersections of the point set $Ω$ defined by the columns of a generating matrix for $\mathcal{C}$ with the hyperplanes of a projective space. In particular, $\mathcal{C}$ is minimal if $Ω$ is cutting, i.e., every hyperplane is spanned by its intersection with $Ω$. Minimal linear codes have important applications for secret sharing schemes and secure two-party computation. In this article we first investigate the properties of some algebraic hypersurfaces $\mathcal{V}_{\varepsilon}^r$ related to certain quasi-Hermitian varieties of $\mathrm{PG}(r,q^2)$, with $q=2^e$, $e>1$ odd. These varieties give rise to a new infinite family of linear codes which are minimal except for $r=3$ and $e\equiv 1 \pmod 4$. In the case $r \in \{3,4\}$, we exhibit codes having at most 6 non-zero weights whose we provide the complete list. As a byproduct, we obtain $(r+1)$-dimensional codes with just $3$ non-zero weights. We point out that linear codes with few weights are also important in authentication codes and association schemes. In the last part of the paper we consider an extension of the notion of being cutting with respect to subspaces other than hyperplanes and introduce the definition of cutting gap in order to characterize and measure what happens when this property is not satisfied. Finally, we then apply these notions to Hermitian codes and to the codes related to $\mathcal{V}_\varepsilon^r$ discussed before. △ Less

Submitted 10 March, 2025; v1 submitted 4 February, 2025; originally announced February 2025.

On mutually $μ$-intersecting quasi-Hermitian varieties with some applications

Authors: Angela Aguglia, Luca Giuzzi, Viola Siconolfi

Abstract: Mutually intersecting varieties of a finite Desarguesian projective space are varieties with the same size, such that the intersection of two of them contains the same number of points. Here, we show the existence of a new family of mutually intersecting varieties by using certain quasi-Hermitian varieties of $\mathrm{PG}(n,q^2)$, where $q$ is any prime power. With the help of these quasi-Hermitia… ▽ More Mutually intersecting varieties of a finite Desarguesian projective space are varieties with the same size, such that the intersection of two of them contains the same number of points. Here, we show the existence of a new family of mutually intersecting varieties by using certain quasi-Hermitian varieties of $\mathrm{PG}(n,q^2)$, where $q$ is any prime power. With the help of these quasi-Hermitian varieties we provide a new construction of $5$-dimensional MDS codes over ${\mathbb F}_q$ as well as an infinite family of simple orthogonal arrays $OA(q^{2n-1},q^{2n-2},q,2)$ of index $μ=q^{2n-3}$. △ Less

Submitted 25 June, 2024; v1 submitted 21 June, 2024; originally announced June 2024.

Comments: 13 pages

On quasi-Hermitian varieties in even characteristic and related orthogonal arrays

Authors: Angela Aguglia, Luca Giuzzi, Alessandro Montinaro, Viola Siconolfi

Abstract: In this paper we study the BM quasi-Hermitian varieties introduced in [A. Aguglia, A. Cossidente, G. Korchmàros, On quasi-Hermitian Varieties, J. Combin. Des. 20 (2012) 433-447.] in characteristc $2$ and dimension $3$. After a brief investigation of their combinatorial properties, we first show that all of these varieties are projectively equivalent, exhibiting a behavior which is strikingly diffe… ▽ More In this paper we study the BM quasi-Hermitian varieties introduced in [A. Aguglia, A. Cossidente, G. Korchmàros, On quasi-Hermitian Varieties, J. Combin. Des. 20 (2012) 433-447.] in characteristc $2$ and dimension $3$. After a brief investigation of their combinatorial properties, we first show that all of these varieties are projectively equivalent, exhibiting a behavior which is strikingly different from what happens in odd characteristic, see [A. Aguglia, L. Giuzzi, On the equivalence of certain quasi-Hermitian varieties, J. Combin. Des. 1-15 (2022)]. This completes the classification project started in that paper. Here we prove more; indeed, by using previous results, we explicitly determine the structure of the full collineation group stabilizing these varieties. Finally, as a byproduct of our investigation, we also construct a family of simple orthogonal arrays $O(q^5,q^4,q,2)$, with entries in $\mathrm{GF}{q}$, where $q$ is an even prime power. Orthogonal arrays (OA's) are principally used to minimize the number of experiments needed in order to investigate how variables in testing interact with each other. △ Less

Submitted 26 November, 2024; v1 submitted 4 October, 2023; originally announced October 2023.

Comments: Work supported by INDAM. A. Aguglia and V. Siconolfi have been partially supported by the EU under the Italian NRRP of NextGenerationEU, partnership on "Telecommunications of the Future" (PE00000001 - program RESTART, CUP: D93C22000910001) and by the Italian Ministry of University and Research under the Programme "Department of Excellence" Legge 232/2016 (Grant No. CUP - D93C23000100001)

MSC Class: 11G25; 20H30; 05B15

Journal ref: Journal of Combinatorial Designs, 2025; 33:109-122

On regular sets of affine type in finite Desarguesian planes and related codes

Authors: Angela Aguglia, Bence Csajbók, Luca Giuzzi

Abstract: In this paper, we consider point sets of finite Desarguesian planes whose multisets of intersection numbers with lines is the same for all but one exceptional parallel class of lines. We call such sets regular of affine type. When the lines of the exceptional parallel class have the same intersection numbers, then we call these sets regular of pointed type. Classical examples are e.g. unitals; a d… ▽ More In this paper, we consider point sets of finite Desarguesian planes whose multisets of intersection numbers with lines is the same for all but one exceptional parallel class of lines. We call such sets regular of affine type. When the lines of the exceptional parallel class have the same intersection numbers, then we call these sets regular of pointed type. Classical examples are e.g. unitals; a detailed study and constructions of such sets with few intersection numbers is due to Hirschfeld and Szőnyi from 1991. We here provide some general construction methods for regular sets and describe a few infinite families. The members of one of these families have the size of a unital and meet affine lines of $\mathrm{PG}(2, q^2)$ in one of $4$ possible intersection numbers, each of them congruent to $1$ modulo $\sqrt{q}$. As a byproduct, we determine the intersection sizes of the Hermitian curve defined over $\mathrm{GF}(q^2)$ with suitable rational curves of degree $\sqrt{q}$ and we obtain $\sqrt{q}$-divisible codes with $5$ non-zero weights. We also determine the weight enumerator of the codes arising from the general constructions modulus some $q$-powers. △ Less

Submitted 19 October, 2023; v1 submitted 26 May, 2023; originally announced May 2023.

Comments: 16 pages/revised and improved version

MSC Class: 51E05; 51E20; 51E22; 94B05

Journal ref: Discrete Mathematics 347 (2024) 113835

Intersecting families of graphs of functions over a finite field

Authors: Angela Aguglia, Bence Csajbók, Zsuzsa Weiner

Abstract: Let $U$ be a set of polynomials of degree at most $k$ over $\mathbb{F}_q$, the finite field of $q$ elements. Assume that $U$ is an intersecting family, that is, the graphs of any two of the polynomials in $U$ share a common point. Adriaensen proved that the size of $U$ is at most $q^k$ with equality if and only if $U$ is the set of all polynomials of degree at most $k$ passing through a common poi… ▽ More Let $U$ be a set of polynomials of degree at most $k$ over $\mathbb{F}_q$, the finite field of $q$ elements. Assume that $U$ is an intersecting family, that is, the graphs of any two of the polynomials in $U$ share a common point. Adriaensen proved that the size of $U$ is at most $q^k$ with equality if and only if $U$ is the set of all polynomials of degree at most $k$ passing through a common point. In this manuscript, using a different, polynomial approach, we prove a stability version of this result, that is, the same conclusion holds if $|U|>q^k-q^{k-1}$. We prove a stronger result when $k=2$. For our purposes, we also prove the following results. If the set of directions determined by the graph of $f$ is contained in an additive subgroup of $\mathbb{F}_q$, then the graph of $f$ is a line. If the set of directions determined by at least $q-\sqrt{q}/2$ affine points is contained in the set of squares/non-squares plus the common point of either the vertical or the horizontal lines, then up to an affinity the point set is contained in the graph of some polynomial of the form $αx^{p^k}$. △ Less

Submitted 8 September, 2023; v1 submitted 20 January, 2022; originally announced January 2022.

Comments: A typo in Result 2.1 is corrected, the link in [10] is updated

MSC Class: 11T06

Journal ref: Ars Math. Contemp. 24 (2024) #P1.04

On the equivalence of certain quasi-Hermitian varieties

Authors: Angela Aguglia, Luca Giuzzi

Abstract: In [A. Aguglia, A. Cossidente, G. Korchmaros, "On quasi-Hermitian varieties", J. Comb. Des. 20 (2012), 433-447] new quasi-Hermitian varieties ${\mathcal M}_{α,β}$ in $\mathrm{PG}(r,q^2)$ depending on a pair of parameters $α,β$ from the underlying field $\mathrm{GF}(q^2)$ have been constructed. In the present paper we determine the projective equivalence classes of such varieties for $r=3$ and $q$… ▽ More In [A. Aguglia, A. Cossidente, G. Korchmaros, "On quasi-Hermitian varieties", J. Comb. Des. 20 (2012), 433-447] new quasi-Hermitian varieties ${\mathcal M}_{α,β}$ in $\mathrm{PG}(r,q^2)$ depending on a pair of parameters $α,β$ from the underlying field $\mathrm{GF}(q^2)$ have been constructed. In the present paper we determine the projective equivalence classes of such varieties for $r=3$ and $q$ odd. △ Less

Submitted 8 December, 2022; v1 submitted 10 August, 2021; originally announced August 2021.

Comments: 17 pages; final version

MSC Class: 51E20; 51E05

Journal ref: J. Combin. Des. 1-15 (2022)

Some hypersurfaces over finite fields, minimal codes and secret sharing schemes

Authors: Angela Aguglia, Michela Ceria, Luca Giuzzi

Abstract: Linear error-correcting codes can be used for constructing secret sharing schemes; however finding in general the access structures of these secret sharing schemes and, in particular, determining efficient access structures is difficult. Here we investigate the properties of certain algebraic hypersurfaces over finite fields, whose intersection numbers with any hyperplane only takes a few values;… ▽ More Linear error-correcting codes can be used for constructing secret sharing schemes; however finding in general the access structures of these secret sharing schemes and, in particular, determining efficient access structures is difficult. Here we investigate the properties of certain algebraic hypersurfaces over finite fields, whose intersection numbers with any hyperplane only takes a few values; these varieties give rise to $q$-divisible linear codes with at most $5$ weights. Furthermore, for $q$ odd these codes turn out to be minimal and we characterize the access structures of the secret sharing schemes based on their dual codes. Indeed, the secret sharing schemes thus obtained are democratic, that is each participant belongs to the same number of minimal access sets and can easily be described. △ Less

Submitted 5 June, 2022; v1 submitted 30 May, 2021; originally announced May 2021.

Comments: 20 pages; fully revised version

MSC Class: 94B05; 51E22; 94A60

Journal ref: Designs, Codes and Cryptography (2022) 90:1503-1519

Near-MDS codes from elliptic curves

Authors: Angela Aguglia, Luca Giuzzi, Angelo Sonnino

Abstract: We provide a new construction of $[n,9,n-9]_q$ near-MDS codes arising from elliptic curves with $n$ ${\mathbb F}_q$-rational points. Furthermore we show that in some cases these codes cannot be extended to longer near-MDS codes. We provide a new construction of $[n,9,n-9]_q$ near-MDS codes arising from elliptic curves with $n$ ${\mathbb F}_q$-rational points. Furthermore we show that in some cases these codes cannot be extended to longer near-MDS codes. △ Less

Submitted 30 May, 2021; v1 submitted 11 September, 2020; originally announced September 2020.

Comments: post-review version

MSC Class: 94B05; 51A05; 51E21

Journal ref: Designs, Codes and Cryptography 89, 965-972 (2021)

On Hermitian varieties in $\mathrm{PG}(6,q^2)$

Authors: Angela Aguglia, Luca Giuzzi, Masaaki Homma

Abstract: In this paper we characterize the non-singular Hermitian variety ${\mathcal H}(6,q^2)$ of $\mathrm{PG}(6, q^2)$, $q\neq2$ among the irreducible hypersurfaces of degree $q+1$ in $\mathrm{PG}(6, q^2)$ not containing solids by the number of its points and the existence of a solid $S$ meeting it in $q^4+q^2+1$ points. In this paper we characterize the non-singular Hermitian variety ${\mathcal H}(6,q^2)$ of $\mathrm{PG}(6, q^2)$, $q\neq2$ among the irreducible hypersurfaces of degree $q+1$ in $\mathrm{PG}(6, q^2)$ not containing solids by the number of its points and the existence of a solid $S$ meeting it in $q^4+q^2+1$ points. △ Less

Submitted 30 May, 2021; v1 submitted 7 June, 2020; originally announced June 2020.

Comments: 13 pages/revised version

MSC Class: 51E21; 51E15; 51E20

Journal ref: Ars Math. Contemporanea 2021

A characterization of Hermitian varieties as codewords

Authors: A. Aguglia, D. Bartoli, L. Storme, Zs. Weiner

Abstract: It is known that the Hermitian varieties are codewords in the code defined by the points and hyperplanes of the projective spaces $PG(r,q^2)$. In finite geometry, also quasi-Hermitian varieties are defined. These are sets of points of $PG(r,q^2)$ of the same size as a non-singular Hermitian variety of $PG(r,q^2)$, having the same intersection sizes with the hyperplanes of $PG(r,q^2)$. In the plana… ▽ More It is known that the Hermitian varieties are codewords in the code defined by the points and hyperplanes of the projective spaces $PG(r,q^2)$. In finite geometry, also quasi-Hermitian varieties are defined. These are sets of points of $PG(r,q^2)$ of the same size as a non-singular Hermitian variety of $PG(r,q^2)$, having the same intersection sizes with the hyperplanes of $PG(r,q^2)$. In the planar case, this reduces to the definition of a unital. A famous result of Blokhuis, Brouwer, and Wilbrink states that every unital in the code of the points and lines of $PG(2,q^2)$ is a Hermitian curve. We prove a similar result for the quasi-Hermitian varieties in $PG(3,q^2)$, $q=p^{h}$, as well as in $PG(r,q^2)$, $q=p$ prime, or $q=p^2$, $p$ prime, and $r\geq 4$. △ Less

Submitted 19 June, 2017; originally announced June 2017.

MSC Class: 51E20; 94B05

Intersection sets, three-character multisets and associated codes

Authors: Angela Aguglia, Luca Giuzzi

Abstract: In this article we construct new minimal intersection sets in ${\mathrm{AG}}(r,q^2)$ sporting three intersection numbers with hyperplanes; we then use these sets to obtain linear error correcting codes with few weights, whose weight enumerator we also determine. Furthermore, we provide a new family of three-character multisets in ${\mathrm{PG}}(r,q^2)$ with $r$ even and we also compute their weigh… ▽ More In this article we construct new minimal intersection sets in ${\mathrm{AG}}(r,q^2)$ sporting three intersection numbers with hyperplanes; we then use these sets to obtain linear error correcting codes with few weights, whose weight enumerator we also determine. Furthermore, we provide a new family of three-character multisets in ${\mathrm{PG}}(r,q^2)$ with $r$ even and we also compute their weight distribution. △ Less

Submitted 7 May, 2016; v1 submitted 2 April, 2015; originally announced April 2015.

Comments: 17 Pages; revised and corrected results

MSC Class: 05B25; 51E20; 51D20

Journal ref: Des. Codes Cryptogr. (2017) 83: 269

Intersections of the Hermitian Surface with irreducible Quadrics in even Characteristic

Authors: Angela Aguglia, Luca Giuzzi

Abstract: We determine the possible intersection sizes of a Hermitian surface $\mathcal H$ with an irreducible quadric of ${\mathrm PG}(3,q^2)$ sharing at least a tangent plane at a common non-singular point when $q$ is even. We determine the possible intersection sizes of a Hermitian surface $\mathcal H$ with an irreducible quadric of ${\mathrm PG}(3,q^2)$ sharing at least a tangent plane at a common non-singular point when $q$ is even. △ Less

Submitted 1 May, 2016; v1 submitted 31 July, 2014; originally announced July 2014.

Comments: 20 pages; extensively revised and corrected version. This paper extends the results of arXiv:1307.8386 to the case q even

MSC Class: 05B25; 51D20; 51E20

Journal ref: The Electronic Journal of Combinatorics, 23 (4) P4.13 (2016), http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p13

Intersections of the Hermitian surface with irreducible quadrics in $PG(3,q^2)$, $q$ odd

Authors: Angela Aguglia, Luca Giuzzi

Abstract: In $PG(3,q^2)$, with $q$ odd, we determine the possible intersection sizes of a Hermitian surface $\mathcal{H}$ and an irreducible quadric $\mathcal{Q}$ having the same tangent plane $π$ at a common point $P\in{\mathcal Q}\cap{\mathcal H}$. In $PG(3,q^2)$, with $q$ odd, we determine the possible intersection sizes of a Hermitian surface $\mathcal{H}$ and an irreducible quadric $\mathcal{Q}$ having the same tangent plane $π$ at a common point $P\in{\mathcal Q}\cap{\mathcal H}$. △ Less

Submitted 30 July, 2014; v1 submitted 31 July, 2013; originally announced July 2013.

Comments: 14 pages; clarified the case q=3

MSC Class: 05B25; 51D20; 51E20

Journal ref: Finite Fields Appl. 30 (2014), 1-13

An alternative construction of B-M and B-T unitals in Desarguesian planes

Authors: A. Aguglia, L. Giuzzi, G. Korchmáros

Abstract: We present a new construction of non-classical unitals from a classical unital $U$ in $PG(2,q^2)$. The resulting non-classical unitals are B-M unitals. The idea is to find a non-standard model $Π$ of $PG(2,q^2)$ with the following three properties: 1. points of $Π$ are those of $PG(2,q^2)$; 2. lines of $Π$ are certain lines and conics of $PG(2,q^2)$; 3. the points in $U$ form a non-classical B-M… ▽ More We present a new construction of non-classical unitals from a classical unital $U$ in $PG(2,q^2)$. The resulting non-classical unitals are B-M unitals. The idea is to find a non-standard model $Π$ of $PG(2,q^2)$ with the following three properties: 1. points of $Π$ are those of $PG(2,q^2)$; 2. lines of $Π$ are certain lines and conics of $PG(2,q^2)$; 3. the points in $U$ form a non-classical B-M unital in $Π$. Our construction also works for the B-T unital, provided that conics are replaced by certain algebraic curves of higher degree. △ Less

Submitted 21 April, 2009; v1 submitted 13 October, 2008; originally announced October 2008.

Comments: Keywords: unital, desarguesian plane 11 pages; ISSN: 0012-365X

MSC Class: 51A45; 51E21

Journal ref: Discrete Math. 310 (22): 3162-3167 (2010)

On the non--existence of certain hyperovals in dual André planes of order $2^{2h}$

Authors: A. Aguglia, L. Giuzzi

Abstract: No regular hyperoval of the Desarguesian affine plane $AG(2,2^{2h})$, with $h>1$, is inherited by a dual André plane of order $2^{2h}$ with dimension 2 over its centre. No regular hyperoval of the Desarguesian affine plane $AG(2,2^{2h})$, with $h>1$, is inherited by a dual André plane of order $2^{2h}$ with dimension 2 over its centre. △ Less

Submitted 25 July, 2008; v1 submitted 11 March, 2008; originally announced March 2008.

Comments: 6 pages; reviewed version with generalisation to some dual André planes, as well as updated proofs

MSC Class: 51A35; 51E21

Journal ref: Electronic Journal of Combinatorics 15(1): N37 (2008)

Orthogonal arrays from Hermitian varieties

Authors: A. Aguglia, L. Giuzzi

Abstract: An orthogonal array OA(q^{2n-1},q^{2n-2}, q,2) is constructed from the action of a subset of PGL(n+1,q^2) on some non--degenerate Hermitian varieties in PG(n,q^2). It is also shown that the rows of this orthogonal array correspond to some blocks of an affine design, which for q> 2 is a non--classical model of the affine space AG(2n-1,q). An orthogonal array OA(q^{2n-1},q^{2n-2}, q,2) is constructed from the action of a subset of PGL(n+1,q^2) on some non--degenerate Hermitian varieties in PG(n,q^2). It is also shown that the rows of this orthogonal array correspond to some blocks of an affine design, which for q> 2 is a non--classical model of the affine space AG(2n-1,q). △ Less

Submitted 3 July, 2007; v1 submitted 24 May, 2007; originally announced May 2007.

Comments: Corrected a typo on page 5. 14 Pages

MSC Class: 05B15; 05B25

Journal ref: Innovations in Incidence Geometry 5: 129-144 (2007)

Algebraic curves and Maximal arcs

Authors: A. Aguglia, L. Giuzzi, G. Korchmaros

Abstract: A lower bound on the minimum degree of the plane algebraic curves containing every point in a large point-set $K$ of the Desarguesian plane $PG(2,q)$ is obtained. The case where $K$ is a maximal $(k,n)$-arc is considered to greater extent. A lower bound on the minimum degree of the plane algebraic curves containing every point in a large point-set $K$ of the Desarguesian plane $PG(2,q)$ is obtained. The case where $K$ is a maximal $(k,n)$-arc is considered to greater extent. △ Less

Submitted 18 September, 2007; v1 submitted 26 February, 2007; originally announced February 2007.

Comments: 3 Figures Several changes advised by the referee

MSC Class: 51E21; 11G20

Journal ref: Journal of Algebraic Combinatorics 28: 531-544 (2008)

An algorithm for constructing some maximal arcs in $\PG(2,q^2)$

Authors: A. Aguglia, L. Giuzzi

Abstract: In 1974, J. Thas constructed a new class of maximal arcs for the Desarguesian plane of order $q^2$. The construction relied upon the existence of a regular spread of tangent lines to an ovoid in $\PG(3,q)$ and, in particular, it does apply to the Suzuki--Tits ovoid. In this paper, we describe an algorithm for obtaining a possible representation of such arcs in $\PG(2,q^2)$. In 1974, J. Thas constructed a new class of maximal arcs for the Desarguesian plane of order $q^2$. The construction relied upon the existence of a regular spread of tangent lines to an ovoid in $\PG(3,q)$ and, in particular, it does apply to the Suzuki--Tits ovoid. In this paper, we describe an algorithm for obtaining a possible representation of such arcs in $\PG(2,q^2)$. △ Less

Submitted 10 May, 2007; v1 submitted 15 November, 2006; originally announced November 2006.

Comments: 17 pages

MSC Class: 51E21; 51E15

Journal ref: Results in Mathematics 52 no. 1-2: 17-33 (2008)

Remarks on plane maximal curves

Authors: Angela Aguglia, Gabor Korchmaros, Fernando Torres

Abstract: Some new results on plane F_{q^2}-maximal curves are stated and proved. It is known that the degree d of such curves is upper bounded by q+1 and that d=q+1 if and only if the curve is F_{q^2}-isomorphic to the Hermitian. We show that d\le q+1 can be improved to d\le (q+2)/2 apart from the case d=q+1 or q\le 5. This upper bound turns out to be sharp for q odd. We also study the maximality of Hurw… ▽ More Some new results on plane F_{q^2}-maximal curves are stated and proved. It is known that the degree d of such curves is upper bounded by q+1 and that d=q+1 if and only if the curve is F_{q^2}-isomorphic to the Hermitian. We show that d\le q+1 can be improved to d\le (q+2)/2 apart from the case d=q+1 or q\le 5. This upper bound turns out to be sharp for q odd. We also study the maximality of Hurwitz curves of degree n+1. We show that they are F_{q^2}-maximal if and only if (q+1) divides (n^2-n+1). Such a criterion is extended to a wider family of curves. △ Less

Submitted 27 March, 2000; originally announced March 2000.

Comments: 14 pages, LaTex2e

MSC Class: PC: 11G20; 11G; 11; SC: 14G15; 14G; 14

Journal ref: Acta Arith. 98(2) (2001), 165--179