-
Linear complete symmetric rank-distance codes
Authors:
Nour Alnajjarine,
Michel Lavrauw
Abstract:
An $\mathbb{F}_q$-linear code of minimum distance $d$ is called complete if it is not contained in a larger $\mathbb{F}_q$-linear code of minimum distance $d$. In this paper, we classify $\mathbb{F}_q$-linear complete symmetric rank-distance (CSRD) codes in $M_{3\times 3}(\mathbb{F}_q)$ up to equivalence. This includes the classification of $\mathbb{F}_q$-linear maximum symmetric rank-distance (MS…
▽ More
An $\mathbb{F}_q$-linear code of minimum distance $d$ is called complete if it is not contained in a larger $\mathbb{F}_q$-linear code of minimum distance $d$. In this paper, we classify $\mathbb{F}_q$-linear complete symmetric rank-distance (CSRD) codes in $M_{3\times 3}(\mathbb{F}_q)$ up to equivalence. This includes the classification of $\mathbb{F}_q$-linear maximum symmetric rank-distance (MSRD) codes in $M_{3\times 3}(\mathbb{F}_q)$. Our approach is mainly geometric, and our results contribute towards the classification of nets of conics in $\mathrm{PG}(2, q)$.
△ Less
Submitted 10 March, 2025; v1 submitted 4 March, 2025;
originally announced March 2025.
-
Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes
Authors:
Simeon Ball,
Michel Lavrauw,
Tabriz Popatia
Abstract:
In this article we prove Griesmer type bounds for additive codes over finite fields. These new bounds give upper bounds on the length of maximum distance separable (MDS) codes, codes which attain the Singleton bound. We will also consider codes to be MDS if they attain the fractional Singleton bound, due to Huffman. We prove that this bound in the fractional case can be obtained by codes whose len…
▽ More
In this article we prove Griesmer type bounds for additive codes over finite fields. These new bounds give upper bounds on the length of maximum distance separable (MDS) codes, codes which attain the Singleton bound. We will also consider codes to be MDS if they attain the fractional Singleton bound, due to Huffman. We prove that this bound in the fractional case can be obtained by codes whose length surpasses the length of the longest known codes in the integral case. For small parameters, we provide exhaustive computational results for additive MDS codes, by classifying the corresponding (fractional) subspace-arcs. This includes a complete classification of fractional additive MDS codes of size 243 over the field of order 9.
△ Less
Submitted 5 May, 2025; v1 submitted 13 June, 2024;
originally announced June 2024.
-
Webs and squabs of conics over finite fields
Authors:
Nour Alnajjarine,
Michel Lavrauw
Abstract:
This paper is a contribution towards a solution for the longstanding open problem of classifying linear systems of conics over finite fields initiated by L. E. Dickson in 1908, through his study of the projective equivalence classes of pencils of conics in $\mathrm{PG}(2,q)$, for $q$ odd. In this paper a set of complete invariants is determined for the projective equivalence classes of webs and of…
▽ More
This paper is a contribution towards a solution for the longstanding open problem of classifying linear systems of conics over finite fields initiated by L. E. Dickson in 1908, through his study of the projective equivalence classes of pencils of conics in $\mathrm{PG}(2,q)$, for $q$ odd. In this paper a set of complete invariants is determined for the projective equivalence classes of webs and of squabs of conics in $\mathrm{PG}(2,q)$, both for $q$ odd and even. Our approach is mainly geometric, and involves a comprehensive study of the geometric and combinatorial properties of the Veronese surface in $\mathrm{PG}(5,q)$. The main contribution is the determination of the distribution of the different types of hyperplanes incident with the $K$-orbit representatives of points and lines of $\mathrm{PG}(5,q)$, where $K\cong\mathrm{PGL}(3,q)$, is the subgroup of $\mathrm{PGL}(6,q)$ stabilizing the Veronese surface.
△ Less
Submitted 17 May, 2024;
originally announced May 2024.
-
On the geometry of the Hermitian Veronese curve and its quasi-Hermitian surfaces
Authors:
Michel Lavrauw,
Stefano Lia,
Francesco Pavese
Abstract:
The complete classification of the orbits on subspaces under the action of the projective stabiliser of (classical) algebraic varieties is a challenging task, and few classifications are complete. We focus on a particular action of $\PGL(2,q^2)$ (and $\PSL(2,q^2)$) arising from the Hermitian Veronese curve in $\PG(3, q^2)$, a maximal rational curve embedded on a smooth Hermitian surface with some…
▽ More
The complete classification of the orbits on subspaces under the action of the projective stabiliser of (classical) algebraic varieties is a challenging task, and few classifications are complete. We focus on a particular action of $\PGL(2,q^2)$ (and $\PSL(2,q^2)$) arising from the Hermitian Veronese curve in $\PG(3, q^2)$, a maximal rational curve embedded on a smooth Hermitian surface with some fascinating properties. The study of its orbits leads to a new construction of quasi-Hermitian surfaces: sets of points with the same combinatorial and geometric properties as a non-degenerate Hermitian surface.
△ Less
Submitted 3 March, 2023;
originally announced March 2023.
-
A classification of planes intersecting the Veronese surface over finite fields of even order
Authors:
Nour Alnajjarine,
Michel Lavrauw
Abstract:
In this paper we contribute towards the classification of partially symmetric tensors in $\mathbb{F}_q^3\otimes S^2\mathbb{F}_q^3$, $q$ even, by classifying planes which intersect the Veronese surface $\mathcal{V}(\mathbb{F}_q)$ in at least one point, under the action of $K\leq \rm{PGL}(6,q)$, $K\cong \rm{PGL}(3,q)$, stabilising the Veronese surface. We also determine a complete set of geometric a…
▽ More
In this paper we contribute towards the classification of partially symmetric tensors in $\mathbb{F}_q^3\otimes S^2\mathbb{F}_q^3$, $q$ even, by classifying planes which intersect the Veronese surface $\mathcal{V}(\mathbb{F}_q)$ in at least one point, under the action of $K\leq \rm{PGL}(6,q)$, $K\cong \rm{PGL}(3,q)$, stabilising the Veronese surface. We also determine a complete set of geometric and combinatorial invariants for each of the orbits.
△ Less
Submitted 17 September, 2022;
originally announced September 2022.
-
Waring identifiable subspaces over finite fields
Authors:
Michel Lavrauw,
Ferdinando Zullo
Abstract:
Waring's problem, of expressing an integer as the sum of powers, has a very long history going back to the 17th century, and the problem has been studied in many different contexts. In this paper we introduce the notion of a Waring subspace and a Waring identifiable subspace with respect to a projective algebraic variety $\mathcal X$. When $\mathcal X$ is the Veronese variety, these subspaces play…
▽ More
Waring's problem, of expressing an integer as the sum of powers, has a very long history going back to the 17th century, and the problem has been studied in many different contexts. In this paper we introduce the notion of a Waring subspace and a Waring identifiable subspace with respect to a projective algebraic variety $\mathcal X$. When $\mathcal X$ is the Veronese variety, these subspaces play a fundamental role in the theory of symmetric tensors and are related to the Waring decomposition and Waring identifiability of symmetric tensors (homogeneous polynomials). We give several constructions and classification results of Waring identifiable subspaces with respect to the Veronese variety in ${\mathbb{P}}^5({\mathbb{F}}_q)$ and in ${\mathbb{P}}^{9}({\mathbb{F}}_q)$, and include some applications to the theory of linear systems of quadrics in ${\mathbb{P}}^3({\mathbb{F}}_q)$.
△ Less
Submitted 20 September, 2022; v1 submitted 27 July, 2022;
originally announced July 2022.
-
Symplectic 4-dimensional semifields of order $8^4$ and $9^4$
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
We classify symplectic 4-dimensional semifields over $\mathbb{F}_q$, for $q\leq 9$, thereby extending (and confirming) the previously obtained classifications for $q\leq 7$. The classification is obtained by classifying all symplectic semifield subspaces in $\mathrm{PG}(9,q)$ for $q\leq 9$ up to $K$-equivalence, where $K\leq \mathrm{PGL}(10,q)$ is the lift of $\mathrm{PGL}(4,q)$ under the Veronese…
▽ More
We classify symplectic 4-dimensional semifields over $\mathbb{F}_q$, for $q\leq 9$, thereby extending (and confirming) the previously obtained classifications for $q\leq 7$. The classification is obtained by classifying all symplectic semifield subspaces in $\mathrm{PG}(9,q)$ for $q\leq 9$ up to $K$-equivalence, where $K\leq \mathrm{PGL}(10,q)$ is the lift of $\mathrm{PGL}(4,q)$ under the Veronese embedding of $\mathrm{PG}(3,q)$ in $\mathrm{PG}(9,q)$ of degree two. Our results imply the non-existence of non-associative symplectic 4-dimensional semifields for $q$ even, $q\leq 8$. For $q$ odd, and $q\leq 9$, our results imply that the isotopism class of a symplectic non-associative 4-dimensional semifield over $\mathbb{F}_q$ is contained in the Knuth orbit of a Dickson commutative semifield.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
On planar arcs of size $(q+3)/2$
Authors:
Gülizar Günay,
Michel Lavrauw
Abstract:
The subject of this paper is the study of small complete arcs in $\mathrm{PG}(2,q)$, for $q$ odd, with at least $(q+1)/2$ points on a conic. We give a short comprehensive proof of the completeness problem left open by Segre in his seminal work [20]. This gives an alternative to Pellegrino's long proof which was obtained in a series of papers in the 1980s. As a corollary of our analysis, we obtain…
▽ More
The subject of this paper is the study of small complete arcs in $\mathrm{PG}(2,q)$, for $q$ odd, with at least $(q+1)/2$ points on a conic. We give a short comprehensive proof of the completeness problem left open by Segre in his seminal work [20]. This gives an alternative to Pellegrino's long proof which was obtained in a series of papers in the 1980s. As a corollary of our analysis, we obtain a counterexample to a misconception in the literature [6].
△ Less
Submitted 23 May, 2021;
originally announced May 2021.
-
Solids in the space of the Veronese surface in even characteristic
Authors:
Nour Alnajjarine,
Michel Lavrauw,
Tomasz Popiel
Abstract:
We classify the orbits of solids in the projective space $\text{PG}(5,q)$, $q$ even, under the setwise stabiliser $K \cong \text{PGL}(3,q)$ of the Veronese surface. For each orbit, we provide an explicit representative $S$ and determine two combinatorial invariants: the point-orbit distribution and the hyperplane-orbit distribution. These invariants characterise the orbits except in two specific c…
▽ More
We classify the orbits of solids in the projective space $\text{PG}(5,q)$, $q$ even, under the setwise stabiliser $K \cong \text{PGL}(3,q)$ of the Veronese surface. For each orbit, we provide an explicit representative $S$ and determine two combinatorial invariants: the point-orbit distribution and the hyperplane-orbit distribution. These invariants characterise the orbits except in two specific cases (in which the orbits are distinguished by their line-orbit distributions). In addition, we determine the stabiliser of $S$ in $K$, thereby obtaining the size of each orbit. As a consequence, we obtain a proof of the classification of pencils of conics in $\text{PG}(2,q)$, $q$ even, which to the best of our knowledge has been heretofore missing in the literature.
△ Less
Submitted 22 April, 2021;
originally announced April 2021.
-
On pencils of cubics on the projective line over finite fields of characteristic $>3$
Authors:
Gülizar Günay,
Michel Lavrauw
Abstract:
In this paper we study combinatorial invariants of the equivalence classes of pencils of cubics on $\mathrm{PG}(1,q)$, for $q$ odd and $q$ not divisible by 3. These equivalence classes are considered as orbits of lines in $\mathrm{PG}(3,q)$, under the action of the subgroup $G\cong \mathrm{PGL}(2,q)$ of $\mathrm{PGL}(4,q)$ which preserves the twisted cubic $\mathcal{C}$ in $\mathrm{PG}(3,q)$. In p…
▽ More
In this paper we study combinatorial invariants of the equivalence classes of pencils of cubics on $\mathrm{PG}(1,q)$, for $q$ odd and $q$ not divisible by 3. These equivalence classes are considered as orbits of lines in $\mathrm{PG}(3,q)$, under the action of the subgroup $G\cong \mathrm{PGL}(2,q)$ of $\mathrm{PGL}(4,q)$ which preserves the twisted cubic $\mathcal{C}$ in $\mathrm{PG}(3,q)$. In particular we determine the point orbit distributions and plane orbit distributions of all $G$-orbits of lines which are contained in an osculating plane of $\mathcal{C}$, have non-empty intersection with $\mathcal{C}$, or are imaginary chords or imaginary axes of $\mathcal{C}$.
△ Less
Submitted 10 April, 2021;
originally announced April 2021.
-
The Tensor Rank of Semifields of Order 16 and 81
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
We determine the tensor rank of all semifields of order 16 over $\mathbb{F}_2$ and of all semifields of order 81 over $\mathbb{F}_3$. Our results imply that some semifields of order 81 have lower multiplicative complexity than the finite field $\mathbb{F}_{81}$ over $\mathbb{F}_3$. We prove new results on the correspondence between linear codes and tensor rank, including a generalisation of a theo…
▽ More
We determine the tensor rank of all semifields of order 16 over $\mathbb{F}_2$ and of all semifields of order 81 over $\mathbb{F}_3$. Our results imply that some semifields of order 81 have lower multiplicative complexity than the finite field $\mathbb{F}_{81}$ over $\mathbb{F}_3$. We prove new results on the correspondence between linear codes and tensor rank, including a generalisation of a theorem of Brockett and Dobkin to arbitrary tensors, which makes the problem computationally feasible.
△ Less
Submitted 3 February, 2021;
originally announced February 2021.
-
On additive MDS codes over small fields
Authors:
Simeon Ball,
Guillermo Gamboa,
Michel Lavrauw
Abstract:
Let $C$ be a $(n,q^{2k},n-k+1)_{q^2}$ additive MDS code which is linear over ${\mathbb F}_q$. We prove that if $n \geqslant q+k$ and $k+1$ of the projections of $C$ are linear over ${\mathbb F}_{q^2}$ then $C$ is linear over ${\mathbb F}_{q^2}$. We use this geometrical theorem, other geometric arguments and some computations to classify all additive MDS codes over ${\mathbb F}_q$ for…
▽ More
Let $C$ be a $(n,q^{2k},n-k+1)_{q^2}$ additive MDS code which is linear over ${\mathbb F}_q$. We prove that if $n \geqslant q+k$ and $k+1$ of the projections of $C$ are linear over ${\mathbb F}_{q^2}$ then $C$ is linear over ${\mathbb F}_{q^2}$. We use this geometrical theorem, other geometric arguments and some computations to classify all additive MDS codes over ${\mathbb F}_q$ for $q \in \{4,8,9\}$. We also classify the longest additive MDS codes over ${\mathbb F}_{16}$ which are linear over ${\mathbb F}_4$. In these cases, the classifications not only verify the MDS conjecture for additive codes, but also confirm there are no additive non-linear MDS codes which perform as well as their linear counterparts. These results imply that the quantum MDS conjecture holds for $q \in \{ 2,3\}$.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
Combinatorial invariants for nets of conics in $\text{PG}(2,q)$
Authors:
Michel Lavrauw,
Tomasz Popiel,
John Sheekey
Abstract:
The problem of classifying linear systems of conics in projective planes dates back at least to Jordan, who classified pencils (one-dimensional systems) of conics over $\mathbb{C}$ and $\mathbb{R}$ in 1906--1907. The analogous problem for finite fields $\mathbb{F}_q$ with $q$ odd was solved by Dickson in 1908. In 1914, Wilson attempted to classify nets (two-dimensional systems) of conics over fini…
▽ More
The problem of classifying linear systems of conics in projective planes dates back at least to Jordan, who classified pencils (one-dimensional systems) of conics over $\mathbb{C}$ and $\mathbb{R}$ in 1906--1907. The analogous problem for finite fields $\mathbb{F}_q$ with $q$ odd was solved by Dickson in 1908. In 1914, Wilson attempted to classify nets (two-dimensional systems) of conics over finite fields of odd characteristic, but his classification was incomplete and contained some inaccuracies. In a recent article, we completed Wilson's classification of nets of rank one, namely those containing a repeated line. The aim of the present paper is to introduce and calculate certain combinatorial invariants of these nets, which we expect will be of use in various applications. Our approach is geometric in the sense that we view a net of rank one as a plane in $\text{PG}(5,q)$ that meets the quadric Veronesean in at least one point; two such nets are then equivalent if and only if the corresponding planes belong to the same orbit under the induced action of $\text{PGL}(3,q)$ viewed as a subgroup of $\text{PGL}(6,q)$. We have previously determined the orbits of lines in $\text{PG}(5,q)$ under this action, which correspond to the aforementioned pencils of conics in $\text{PG}(2,q)$. The main contribution of this paper is to determine the line-orbit distribution of a plane $π$ corresponding to a net of rank one, namely, the number of lines in $π$ belonging to each line orbit. It turns out that this list of invariants completely determines the orbit of $π$, and we will use this fact in forthcoming work to develop an efficient algorithm for calculating the orbit of a given net of rank one. As a more immediate application, we also determine the stabilisers of nets of rank one in $\text{PGL}(3,q)$, and hence the orbit sizes.
△ Less
Submitted 30 September, 2020;
originally announced October 2020.
-
Nets of conics of rank one in PG(2,q), q odd
Authors:
Michel Lavrauw,
Tomasz Popiel,
John Sheekey
Abstract:
We classify nets of conics in Desarguesian projective planes over finite fields of odd order, namely, two-dimensional linear systems of conics containing a repeated line. Our proof is geometric in the sense that we solve the equivalent problem of classifying the orbits of planes in $\text{PG}(5,q)$ which meet the quadric Veronesean in at least one point, under the action of…
▽ More
We classify nets of conics in Desarguesian projective planes over finite fields of odd order, namely, two-dimensional linear systems of conics containing a repeated line. Our proof is geometric in the sense that we solve the equivalent problem of classifying the orbits of planes in $\text{PG}(5,q)$ which meet the quadric Veronesean in at least one point, under the action of $\text{PGL}(3,q) \leqslant \text{PGL}(6,q)$ (for $q$ odd). Our results complete a partial classification of nets of conics of rank one obtained by A. H. Wilson in the article "The canonical types of nets of modular conics", American Journal of Mathematics 36 (1914) 187-210.
△ Less
Submitted 13 March, 2020;
originally announced March 2020.
-
Locally repairable codes with high availability based on generalised quadrangles
Authors:
Michel Lavrauw,
Geertrui Van de Voorde
Abstract:
Locally Repairable Codes (LRC's) based on generalised quadrangles were introduced by Pamies-Juarez, Hollmann and Oggier in \cite{PaHoOg2013}, and bounds on the repairability and availability were derived. In this paper, we determine the values of the repairability and availability of such LRC's for a large portion of the currently known generalised quadrangles. In order to do so, we determine the…
▽ More
Locally Repairable Codes (LRC's) based on generalised quadrangles were introduced by Pamies-Juarez, Hollmann and Oggier in \cite{PaHoOg2013}, and bounds on the repairability and availability were derived. In this paper, we determine the values of the repairability and availability of such LRC's for a large portion of the currently known generalised quadrangles. In order to do so, we determine the minimum weight of the codes of translation generalised quadrangles and characterise the codewords of minimum weight.
△ Less
Submitted 13 December, 2019;
originally announced December 2019.
-
Arcs in finite projective spaces
Authors:
Simeon Ball,
Michel Lavrauw
Abstract:
This is an expository article detailing results concerning large arcs in finite projective spaces, which attempts to cover the most relevant results on arcs, simplifying and unifying proofs of known old and more recent theorems. The article is mostly self-contained and includes a proof of the most general form of Segre's lemma of tangents and a short proof of the MDS conjecture over prime fields b…
▽ More
This is an expository article detailing results concerning large arcs in finite projective spaces, which attempts to cover the most relevant results on arcs, simplifying and unifying proofs of known old and more recent theorems. The article is mostly self-contained and includes a proof of the most general form of Segre's lemma of tangents and a short proof of the MDS conjecture over prime fields based on this lemma.
△ Less
Submitted 26 January, 2020; v1 submitted 28 August, 2019;
originally announced August 2019.
-
Arcs and tensors
Authors:
Simeon Ball,
Michel Lavrauw
Abstract:
To an arc $\mathcal{A}$ of $\mathrm{PG}(k-1,q)$ of size $q+k-1-t$ we associate a tensor in $\langle ν_{k,t}(\mathcal{A})\rangle^{\otimes k-1}$, where $ν_{k,t}$ denotes the Veronese map of degree $t$ defined on $\mathrm{PG}(k-1,q)$. As a corollary we prove that for each arc $\mathcal{A}$ in $\mathrm{PG}(k-1,q)$ of size $q+k-1-t$, which is not contained in a hypersurface of degree $t$, there exists…
▽ More
To an arc $\mathcal{A}$ of $\mathrm{PG}(k-1,q)$ of size $q+k-1-t$ we associate a tensor in $\langle ν_{k,t}(\mathcal{A})\rangle^{\otimes k-1}$, where $ν_{k,t}$ denotes the Veronese map of degree $t$ defined on $\mathrm{PG}(k-1,q)$. As a corollary we prove that for each arc $\mathcal{A}$ in $\mathrm{PG}(k-1,q)$ of size $q+k-1-t$, which is not contained in a hypersurface of degree $t$, there exists a polynomial $F(Y_1,\ldots,Y_{k-1})$ (in $k(k-1)$ variables) where $Y_j=(X_{j1},\ldots,X_{jk})$, which is homogeneous of degree $t$ in each of the $k$-tuples of variables $Y_j$, which upon evaluation at any $(k-2)$-subset $S$ of the arc $\mathcal{A}$ gives a form of degree $t$ on $\mathrm{PG}(k-1,q)$ whose zero locus is the tangent hypersurface of $\mathcal{A}$ at $S$, i.e. the union of the tangent hyperplanes of $\mathcal{A}$ at $S$. This generalises the equivalent result for planar arcs ($k=3$), proven in \cite{BaLa2018}, to arcs in projective spaces of arbitrary dimension. A slightly weaker result is obtained for arcs in $\mathrm{PG}(k-1,q)$ of size $q+k-1-t$ which are contained in a hypersurface of degree $t$. We also include a new proof of the Segre-Blokhuis-Bruen-Thas hypersurface associated to an arc of hyperplanes in $\mathrm{PG}(k-1,q)$.
△ Less
Submitted 28 May, 2019; v1 submitted 29 April, 2019;
originally announced April 2019.
-
The symmetric representation of lines in $\text{PG}(\mathbb{F}^3 \otimes \mathbb{F}^3)$
Authors:
Michel Lavrauw,
Tomasz Popiel
Abstract:
Let $\mathbb{F}$ be a finite field, an algebraically closed field, or the field of real numbers. Consider the vector space $V=\mathbb{F}^3 \otimes \mathbb{F}^3$ of $3 \times 3$ matrices over $\mathbb{F}$, and let $G \leq \text{PGL}(V)$ be the setwise stabiliser of the corresponding Segre variety $S_{3,3}(\mathbb{F})$ in the projective space $\text{PG}(V)$. The $G$-orbits of lines in…
▽ More
Let $\mathbb{F}$ be a finite field, an algebraically closed field, or the field of real numbers. Consider the vector space $V=\mathbb{F}^3 \otimes \mathbb{F}^3$ of $3 \times 3$ matrices over $\mathbb{F}$, and let $G \leq \text{PGL}(V)$ be the setwise stabiliser of the corresponding Segre variety $S_{3,3}(\mathbb{F})$ in the projective space $\text{PG}(V)$. The $G$-orbits of lines in $\text{PG}(V)$ were determined by the first author and Sheekey as part of their classification of tensors in $\mathbb{F}^2 \otimes V$ in the article "Canonical forms of $2 \times 3 \times 3$ tensors over the real field, algebraically closed fields, and finite fields", Linear Algebra Appl. 476 (2015) 133-147. Here we consider the related problem of classifying those line orbits that may be represented by {\em symmetric} matrices, or equivalently, of classifying the line orbits in the $\mathbb{F}$-span of the Veronese variety $\mathcal{V}_3(\mathbb{F}) \subset S_{3,3}(\mathbb{F})$ under the natural action of $K=\text{PGL}(3,\mathbb{F})$. Interestingly, several of the $G$-orbits that have symmetric representatives split under the action of $K$, and in many cases this splitting depends on the characteristic of $\mathbb{F}$. The corresponding orbit sizes and stabiliser subgroups of $K$ are also determined in the case where $\mathbb{F}$ is a finite field, and connections are drawn with old work of Jordan, Dickson and Campbell on the classification of pencils of conics in $\text{PG}(2,\mathbb{F})$, or equivalently, of pairs of ternary quadratic forms over $\mathbb{F}$.
△ Less
Submitted 3 December, 2019; v1 submitted 23 July, 2017;
originally announced July 2017.
-
Planar arcs
Authors:
Simeon Ball,
Michel Lavrauw
Abstract:
Let $p$ denote the characteristic of ${\mathbb F}_q$, the finite field with $q$ elements. We prove that if $q$ is odd then an arc of size $q+2-t$ in the projective plane over ${\mathbb F}_q$, which is not contained in a conic, is contained in the intersection of two curves, which do not share a common component, and have degree at most $t+p^{\lfloor \log_p t \rfloor}$, provided a certain technical…
▽ More
Let $p$ denote the characteristic of ${\mathbb F}_q$, the finite field with $q$ elements. We prove that if $q$ is odd then an arc of size $q+2-t$ in the projective plane over ${\mathbb F}_q$, which is not contained in a conic, is contained in the intersection of two curves, which do not share a common component, and have degree at most $t+p^{\lfloor \log_p t \rfloor}$, provided a certain technical condition on $t$ is satisfied.
This implies that if $q$ is odd then an arc of size at least $q-\sqrt{q}+\sqrt{q}/p+3$ is contained in a conic if $q$ is square and an arc of size at least $q-\sqrt{q}+\frac{7}{2}$ is contained in a conic if $q$ is prime. This is of particular interest in the case that $q$ is an odd square, since then there are examples of arcs, not contained in a conic, of size $q-\sqrt{q}+1$, and it has long been conjectured that if $q \neq 9$ is an odd square then any larger arc is contained in a conic.
These bounds improve on previously known bounds when $q$ is an odd square and for primes less than $1783$. The previously known bounds, obtained by Segre \cite{Segre1967}, Hirschfeld and Korchmáros \cite{HK1996} \cite{HK1998}, and Voloch \cite{Voloch1990b} \cite{Voloch1991}, rely on results on the number of points on algebraic curves over finite fields, in particular the Hasse-Weil theorem and the Stöhr-Voloch theorem, and are based on Segre's idea to associate an algebraic curve in the dual plane containing the tangents to an arc. In this paper we do not rely on such theorems, but use a new approach starting from a scaled coordinate-free version of Segre's lemma of tangents.
Arcs in the projective plane over ${\mathbb F}_q$ of size $q$ and $q+1$, $q$ odd, were classified by Segre \cite{Segre1955b} in 1955. In this article, we complete the classification of arcs of size $q-1$ and $q-2$.
△ Less
Submitted 4 April, 2018; v1 submitted 31 May, 2017;
originally announced May 2017.
-
Classification of 8-dimensional rank two commutative semifields
Authors:
Michel Lavrauw,
Morgan Rodgers
Abstract:
We classify the rank two commutative semifields which are 8-dimensional over their center $\mathbb{F}_{q}$. This is done using computational methods utilizing the connection to linear sets in $\mathrm{PG}(2,q^{4})$. We then apply our methods to complete the classification of rank two commutative semifields which are 10-dimensional over $\mathbb{F}_{3}$. The implications of these results are detail…
▽ More
We classify the rank two commutative semifields which are 8-dimensional over their center $\mathbb{F}_{q}$. This is done using computational methods utilizing the connection to linear sets in $\mathrm{PG}(2,q^{4})$. We then apply our methods to complete the classification of rank two commutative semifields which are 10-dimensional over $\mathbb{F}_{3}$. The implications of these results are detailed for other geometric structures such as semifield flocks, ovoids of parabolic quadrics, and eggs.
△ Less
Submitted 21 June, 2016; v1 submitted 20 June, 2016;
originally announced June 2016.
-
FinInG: a package for Finite Incidence Geometry
Authors:
John Bamberg,
Anton Betten,
Philippe Cara,
Jan De Beule,
Max Neunhöffer,
Michel Lavrauw
Abstract:
FinInG is a package for computation in Finite Incidence Geometry. It provides users with the basic tools to work in various areas of finite geometry from the realms of projective spaces to the flat lands of generalised polygons. The algebraic power of GAP is exploited, particularly in its facility with matrix and permutation groups.
FinInG is a package for computation in Finite Incidence Geometry. It provides users with the basic tools to work in various areas of finite geometry from the realms of projective spaces to the flat lands of generalised polygons. The algebraic power of GAP is exploited, particularly in its facility with matrix and permutation groups.
△ Less
Submitted 16 June, 2016;
originally announced June 2016.
-
The BEL-rank of finite semifields
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
In this article we introduce the notion of the BEL-rank of a finite semifield, prove that it is an invariant for the isotopism classes, and give geometric and algebraic interpretations of this new invariant. Moreover, we describe an efficient method for calculating the BEL-rank, and present computational results for all known small semifields.
In this article we introduce the notion of the BEL-rank of a finite semifield, prove that it is an invariant for the isotopism classes, and give geometric and algebraic interpretations of this new invariant. Moreover, we describe an efficient method for calculating the BEL-rank, and present computational results for all known small semifields.
△ Less
Submitted 13 January, 2016;
originally announced January 2016.
-
Scattered Spaces in Galois Geometry
Authors:
Michel Lavrauw
Abstract:
This is a survey paper on the theory of scattered spaces in Galois geometry and its applications.
This is a survey paper on the theory of scattered spaces in Galois geometry and its applications.
△ Less
Submitted 27 January, 2016; v1 submitted 16 December, 2015;
originally announced December 2015.
-
Classification of subspaces in ${\mathbb{F}}^2\otimes {\mathbb{F}}^3$ and orbits in ${\mathbb{F}}^2\otimes {\mathbb{F}}^3\otimes {\mathbb{F}}^r$
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
This paper contains the classification of the orbits of elements of the tensor product spaces ${\mathbb{F}}^2\otimes {\mathbb{F}}^3 \otimes{\mathbb{F}}^r$, $r\geq 1$, under the action of two natural groups, for all finite; real; and algebraically closed fields. For each of the orbits we determine: a canonical form; the tensor rank; the rank distribution of the contraction spaces; and a geometric d…
▽ More
This paper contains the classification of the orbits of elements of the tensor product spaces ${\mathbb{F}}^2\otimes {\mathbb{F}}^3 \otimes{\mathbb{F}}^r$, $r\geq 1$, under the action of two natural groups, for all finite; real; and algebraically closed fields. For each of the orbits we determine: a canonical form; the tensor rank; the rank distribution of the contraction spaces; and a geometric description. The proof is based on the study of the contraction spaces in ${\mathrm{PG}}({\mathbb{F}}^2\otimes{\mathbb{F}}^3)$ and is geometric in nature. Although the main focus is on finite fields, the techniques are mostly field independent.
△ Less
Submitted 27 January, 2016; v1 submitted 13 March, 2015;
originally announced March 2015.
-
Canonical forms of $2\times 3 \times 3$ tensors over the real field, algebraically closed fields, and finite fields
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
We classify the orbits of elements of the tensor product spaces ${\mathbb{F}}^2\otimes {\mathbb{F}}^3 \otimes {\mathbb{F}}^3$ for all finite; real; and algebraically closed fields under the action of two natural groups. The result can also be interpreted as the classification of the orbits in the $17$-dimensional projective space of the Segre variety product of a projective line and two projective…
▽ More
We classify the orbits of elements of the tensor product spaces ${\mathbb{F}}^2\otimes {\mathbb{F}}^3 \otimes {\mathbb{F}}^3$ for all finite; real; and algebraically closed fields under the action of two natural groups. The result can also be interpreted as the classification of the orbits in the $17$-dimensional projective space of the Segre variety product of a projective line and two projective planes. This extends the classification of the orbits in the $7$-dimensional projective space of the Segre variety product of three projective lines [M. Lavrauw and J. Sheekey: Orbits of the stabiliser group of the Segre variety product of three projective lines, Finite Fields Appl. (2014)]. The proof is geometric in nature, relies on properties of the Segre embedding, and uses the terminology of projective spaces.
△ Less
Submitted 10 February, 2015; v1 submitted 21 November, 2014;
originally announced November 2014.
-
Subspaces intersecting each element of a regulus in one point, André-Bruck-Bose representation and clubs
Authors:
Michel Lavrauw,
Corrado Zanella
Abstract:
In this paper results are proved with applications to the orbits of $(n-1)$-dimensional subspaces disjoint from a regulus $\cR$ of $(n-1)$-subspaces in $\PG(2n-1,q)$, with respect to the subgroup of $\PGL(2n,q)$ fixing $\cR$. Such results have consequences on several aspects of finite geometry. First of all, a necessary condition for an $(n-1)$-subspace $U$ and a regulus $\cR$ of $(n-1)$-subspaces…
▽ More
In this paper results are proved with applications to the orbits of $(n-1)$-dimensional subspaces disjoint from a regulus $\cR$ of $(n-1)$-subspaces in $\PG(2n-1,q)$, with respect to the subgroup of $\PGL(2n,q)$ fixing $\cR$. Such results have consequences on several aspects of finite geometry. First of all, a necessary condition for an $(n-1)$-subspace $U$ and a regulus $\cR$ of $(n-1)$-subspaces to be extendable to a Desarguesian spread is given. The description also allows to improve results in \cite{BaJa12} on the André-Bruck-Bose representation of a $q$-subline in $\PG(2,q^n)$. Furthermore, the results in this paper are applied to the classification of linear sets, in particular clubs.
△ Less
Submitted 3 September, 2014;
originally announced September 2014.
-
The isotopism problem of a class of 6-dimensional rank 2 semifields and its solution
Authors:
Michel Lavrauw,
Giuseppe Marino,
Olga Polverino,
Rocco Trombetti
Abstract:
In [U. Dempwolff: \textit{More Translation Planes and Semifields from Dembowski-Ostrom Polynomials}, Designs, Codes, Cryptogr. \textbf{68} (1-3) (2013), 81--103] three classes of rank two presemifields of order $q^{2n}$, with $q$ and $n$ odd, were exhibited, leaving as an open problem the isotopy issue. In [M. Lavrauw, G. Marino, O. Polverino, R. Trombetti: \textit{Solution to an isotopism questio…
▽ More
In [U. Dempwolff: \textit{More Translation Planes and Semifields from Dembowski-Ostrom Polynomials}, Designs, Codes, Cryptogr. \textbf{68} (1-3) (2013), 81--103] three classes of rank two presemifields of order $q^{2n}$, with $q$ and $n$ odd, were exhibited, leaving as an open problem the isotopy issue. In [M. Lavrauw, G. Marino, O. Polverino, R. Trombetti: \textit{Solution to an isotopism question concerning rank 2 semifields}, J. Comb. Des., to appear. DOI: 10.1002/jcd.21382], the authors faced with this problem answering the question whether these presemifields are new for $n>3$. In this paper we complete the study solving the case $n=3$.
△ Less
Submitted 27 March, 2014;
originally announced March 2014.
-
Subgeometries and linear sets on a projective line
Authors:
Michel Lavrauw,
Corrado Zanella
Abstract:
We define the splash of a subgeometry on a projective line, extending the definition of \cite{BaJa13} to general dimension and prove that a splash is always a linear set. We also prove the converse: each linear set on a projective line is the splash of some subgeometry. Therefore an alternative description of linear sets on a projective line is obtained. We introduce the notion of a club of rank…
▽ More
We define the splash of a subgeometry on a projective line, extending the definition of \cite{BaJa13} to general dimension and prove that a splash is always a linear set. We also prove the converse: each linear set on a projective line is the splash of some subgeometry. Therefore an alternative description of linear sets on a projective line is obtained. We introduce the notion of a club of rank $r$, generalizing the definition from \cite{FaSz2006}, and show that clubs correspond to tangent splashes. We determine the condition for a splash to be a scattered linear set and give a characterization of clubs, or equivalently of tangent splashes. We also investigate the equivalence problem for tangent splashes and determine a necessary and sufficient condition for two tangent splashes to be (projectively) equivalent.
△ Less
Submitted 29 September, 2014; v1 submitted 23 March, 2014;
originally announced March 2014.
-
On BEL-configurations and finite semifields
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
The BEL-construction for finite semifields was introduced in \cite{BEL2007}; a geometric method for constructing semifield spreads, using so-called BEL-configurations in $V(rn,q)$. In this paper we investigate this construction in greater detail, and determine an explicit multiplication for the semifield associated with a BEL-configuration in $V(rn,q)$, extending the results from \cite{BEL2007}, w…
▽ More
The BEL-construction for finite semifields was introduced in \cite{BEL2007}; a geometric method for constructing semifield spreads, using so-called BEL-configurations in $V(rn,q)$. In this paper we investigate this construction in greater detail, and determine an explicit multiplication for the semifield associated with a BEL-configuration in $V(rn,q)$, extending the results from \cite{BEL2007}, where this was obtained only for $r=n$. Given a BEL-configuration with associated semifields spread $\mathcal{S}$, we also show how to find a BEL-configuration corresponding to the dual spread $\mathcal{S}^d$. Furthermore, we study the effect of polarities in $V(rn,q)$ on BEL-configurations, leading to a characterisation of BEL-configurations associated to symplectic semifields.
We give precise conditions for when two BEL-configurations in $V(n^2,q)$ define isotopic semifields. We define operations which preserve the BEL property, and show how non-isotopic semifields can be equivalent under this operation. We also define an extension of the ```switching'' operation on BEL-configurations in $V(2n,q)$ introduced in \cite{BEL2007}, which, together with the transpose operation, leads to a group of order $8$ acting on BEL-configurations.
△ Less
Submitted 11 February, 2014;
originally announced February 2014.
-
Geometry of the inversion in a finite field and partitions of ${\mathrm{PG}}(2^k-1,q)$ in normal rational curves
Authors:
Michel Lavrauw,
Corrado Zanella
Abstract:
Let $L=\mathbb F_{q^n}$ be a finite field and let $F=\mathbb F_q$ be a subfield of $L$.
Consider $L$ as a vector space over $F$ and the associated projective space that is isomorphic to ${\mathrm{PG}}(n-1,q)$.
The properties of the projective mapping induced by $x\mapsto x^{-1}$ have been studied in \cite{Cs13,Fa02,Ha83,He85,Bu95}, where it is proved that the image of any line is a normal rati…
▽ More
Let $L=\mathbb F_{q^n}$ be a finite field and let $F=\mathbb F_q$ be a subfield of $L$.
Consider $L$ as a vector space over $F$ and the associated projective space that is isomorphic to ${\mathrm{PG}}(n-1,q)$.
The properties of the projective mapping induced by $x\mapsto x^{-1}$ have been studied in \cite{Cs13,Fa02,Ha83,He85,Bu95}, where it is proved that the image of any line is a normal rational curve in some subspace.
In this note a more detailed geometric description is achieved.
Consequences are found related to mixed partitions of the projective spaces; in particular, it is proved that for any positive integer $k$, if $q\ge2^k-1$, then there are partitions of ${\mathrm{PG}}(2^k-1,q)$ in normal rational curves of degree $2^k-1$.
For smaller $q$ the same construction gives partitions in $(q+1)$-tuples of independent points.
△ Less
Submitted 18 November, 2013;
originally announced November 2013.
-
Field reduction and linear sets in finite geometry
Authors:
Michel Lavrauw,
Geertrui Van de Voorde
Abstract:
Based on the simple and well understood concept of subfields in a finite field, the technique called `field reduction' has proved to be a very useful and powerful tool in finite geometry. In this paper we elaborate on this technique. Field reduction for projective and polar spaces is formalized and the links with Desarguesian spreads and linear sets are explained in detail. Recent results and some…
▽ More
Based on the simple and well understood concept of subfields in a finite field, the technique called `field reduction' has proved to be a very useful and powerful tool in finite geometry. In this paper we elaborate on this technique. Field reduction for projective and polar spaces is formalized and the links with Desarguesian spreads and linear sets are explained in detail. Recent results and some fundamental ques- tions about linear sets and scattered spaces are studied. The relevance of field reduction is illustrated by discussing applications to blocking sets and semifields.
△ Less
Submitted 1 April, 2014; v1 submitted 31 October, 2013;
originally announced October 2013.
-
Solution to an isotopism question concerning rank 2 semifields
Authors:
Michel Lavrauw,
Giuseppe Marino,
Olga Polverino,
Rocco Trombetti
Abstract:
In [U. Dempwolff: More Translation Planes and Semifields from Dembowski-Ostrom Polynomials, Designs, Codes, Cryptogr. \textbf{68} (1-3) (2013), 81-103], the author gives a construction of three classes of rank two semifields of order $q^{2n}$, with $q$ and $n$ odd, using Dembowski-Ostrom polynomials. The question whether these semifields are new, i.e. not isotopic to previous constructions, is lef…
▽ More
In [U. Dempwolff: More Translation Planes and Semifields from Dembowski-Ostrom Polynomials, Designs, Codes, Cryptogr. \textbf{68} (1-3) (2013), 81-103], the author gives a construction of three classes of rank two semifields of order $q^{2n}$, with $q$ and $n$ odd, using Dembowski-Ostrom polynomials. The question whether these semifields are new, i.e. not isotopic to previous constructions, is left as an open problem. In this paper we solve this problem for $n>3$, in particular we prove that two of these classes, labeled $D_{A}$ and $D_{AB}$, are new for $n>3$, whereas presemifields in family $D_{B}$ are isotopic to Generalized Twisted Fields for each $n\geq 3$.
△ Less
Submitted 19 May, 2013;
originally announced May 2013.
-
Constant rank-distance sets of hermitian matrices and partial spreads in hermitian polar spaces
Authors:
Rod Gow,
Michel Lavrauw,
John Sheekey,
Frédéric Vanhove
Abstract:
In this paper we investigate partial spreads of $H(2n-1,q^2)$ through the related notion of partial spread sets of hermitian matrices, and the more general notion of constant rank-distance sets. We prove a tight upper bound on the maximum size of a linear constant rank-distance set of hermitian matrices over finite fields, and as a consequence prove the maximality of extensions of symplectic semif…
▽ More
In this paper we investigate partial spreads of $H(2n-1,q^2)$ through the related notion of partial spread sets of hermitian matrices, and the more general notion of constant rank-distance sets. We prove a tight upper bound on the maximum size of a linear constant rank-distance set of hermitian matrices over finite fields, and as a consequence prove the maximality of extensions of symplectic semifield spreads as partial spreads of $H(2n-1,q^2)$. We prove upper bounds for constant rank-distance sets for even rank, construct large examples of these, and construct maximal partial spreads of $H(3,q^2)$ for a range of sizes.
△ Less
Submitted 4 June, 2013; v1 submitted 9 August, 2012;
originally announced August 2012.
-
Orbits of the stabiliser group of the Segre variety product of three projective lines
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
We prove that the stabiliser group G of the Segre variety product in PG(V) of three projective lines over a field F has four orbits on singular points of PG(V), and that G has five orbits on points of PG(V) if F is finite.
We prove that the stabiliser group G of the Segre variety product in PG(V) of three projective lines over a field F has four orbits on singular points of PG(V), and that G has five orbits on points of PG(V) if F is finite.
△ Less
Submitted 17 July, 2012;
originally announced July 2012.
-
An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)
Authors:
Michel Lavrauw,
Leo Storme,
Peter Sziklai,
Geertrui Van de Voorde
Abstract:
Let Ck(n, q) be the p-ary linear code defined by the incidence matrix of points and k-spaces in PG(n, q), q = p^h, p prime, h >= 1. In this pa- per, we show that there are no codewords of weight in the open interval ] q^{k+1}-1/q-1, 2q^k[ in Ck(n, q) \ Cn-k(n, q) which implies that there are no codewords with this weight in Ck(n, q) \ Ck(n, q) if k >= n/2. In par- ticular, for the code Cn-1(n, q)…
▽ More
Let Ck(n, q) be the p-ary linear code defined by the incidence matrix of points and k-spaces in PG(n, q), q = p^h, p prime, h >= 1. In this pa- per, we show that there are no codewords of weight in the open interval ] q^{k+1}-1/q-1, 2q^k[ in Ck(n, q) \ Cn-k(n, q) which implies that there are no codewords with this weight in Ck(n, q) \ Ck(n, q) if k >= n/2. In par- ticular, for the code Cn-1(n, q) of points and hyperplanes of PG(n, q), we exclude all codewords in Cn-1(n, q) with weight in the open interval ] q^n-1/q-1, 2q^n-1[. This latter result implies a sharp bound on the weight of small weight codewords of Cn-1(n, q), a result which was previously only known for general dimension for q prime and q = p2, with p prime, p > 11, and in the case n = 2, for q = p^3, p >= 7 ([4],[5],[7],[8]).
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime
Authors:
Michel Lavrauw,
Leo Storme,
Geertrui Van de Voorde
Abstract:
In this paper, we show that a small minimal k-blocking set in PG(n, q3), q = p^h, h >= 1, p prime, p >=7, intersecting every (n-k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p^3), p prime, p >=7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p3), p prime, p >= 7.
In this paper, we show that a small minimal k-blocking set in PG(n, q3), q = p^h, h >= 1, p prime, p >=7, intersecting every (n-k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p^3), p prime, p >=7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p3), p prime, p >= 7.
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual
Authors:
Michel Lavrauw,
Leo Storme,
Geertrui Van de Voorde
Abstract:
In this paper, we study the p-ary linear code Ck(n, q), q = ph, p prime, h >= 1, generated by the incidence matrix of points and k-dimensional spaces in PG(n, q). For k >= n/2, we link codewords of Ck(n, q)\Ck(n, q) of weight smaller than 2q^k to k-blocking sets. We first prove that such a k-blocking set is uniquely reducible to a minimal k-blocking set, and exclude all codewords arising from smal…
▽ More
In this paper, we study the p-ary linear code Ck(n, q), q = ph, p prime, h >= 1, generated by the incidence matrix of points and k-dimensional spaces in PG(n, q). For k >= n/2, we link codewords of Ck(n, q)\Ck(n, q) of weight smaller than 2q^k to k-blocking sets. We first prove that such a k-blocking set is uniquely reducible to a minimal k-blocking set, and exclude all codewords arising from small linear k-blocking sets. For k < n/2, we present counterexamples to lemmas valid for k >= n/2. Next, we study the dual code of Ck(n, q) and present a lower bound on the weight of the codewords, hence extending the results of Sachar [12] to general dimension.
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
On the code generated by the incidence matrix of points and hyperplanes in PG(n,q) and its dual
Authors:
Michel Lavrauw,
Leo Storme,
Geertrui Van de Voorde
Abstract:
In this paper, we study the p-ary linear code C(PG(n, q)), q = p^h, p prime, h >= 1, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space PG(n, q), and its dual code. We link the codewords of small weight of this code to blocking sets with respect to lines in PG(n, q) and we exclude all possible codewords arising from small linear blocking sets. We also lo…
▽ More
In this paper, we study the p-ary linear code C(PG(n, q)), q = p^h, p prime, h >= 1, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space PG(n, q), and its dual code. We link the codewords of small weight of this code to blocking sets with respect to lines in PG(n, q) and we exclude all possible codewords arising from small linear blocking sets. We also look at the dual code of C(PG(n,q)) and we prove that find- ing the minimum weight of the dual code can be reduced to finding the minimum weight of the dual code of points and lines in PG(2, q). We present an improved upper bound on this minimum weight and we show that we can drop the divisibility condition on the weight of the codewords in Sachar's lower bound [12].
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
Semifields from skew polynomial rings
Authors:
Michel Lavrauw,
John Sheekey
Abstract:
Skew polynomial rings were used to construct finite semifields by Petit in 1966, following from a construction of Ore and Jacobson of associative division algebras. In 1989 Jha and Johnson constructed the so-called cyclic semifields, obtained using irreducible semilinear transformations. In this work we show that these two constructions in fact lead to isotopic semifields, show how the skew polyno…
▽ More
Skew polynomial rings were used to construct finite semifields by Petit in 1966, following from a construction of Ore and Jacobson of associative division algebras. In 1989 Jha and Johnson constructed the so-called cyclic semifields, obtained using irreducible semilinear transformations. In this work we show that these two constructions in fact lead to isotopic semifields, show how the skew polynomial construction can be used to calculate the nuclei more easily, and provide an upper bound for the number of isotopism classes, improving the bounds obtained by Kantor and Liebler in 2008 and implicitly in recent work by Dempwolff.
△ Less
Submitted 12 January, 2012;
originally announced January 2012.
