Abstract
Consider two symmetric \(3 \times 3\) matrices \(A\) and \(B\) with entries in \(GF(q)\), for \(q=p^n\), \(p\) an odd prime. The zero sets of \(v^T Av\) and \(v^T Bv\), for \(v \in GF(q)^3\) and \(v\ne 0\), can be viewed as (possibly degenerate) conics in \(PG(2,q)\), the Desarguesian plane of order \(q\). Using combinatorial properties of pencils of conics in \(PG(2,q)\), we are able to tell when it is possible to find a regular matrix \(S\) with entries in \(GF(q)\), such that \(S^T A S\) and \(S^T BS\) are both diagonal matrices. This is equivalent to the existence of a collineation, which maps two given conics into two conics in diagonal form. For two proper conics, we will in particular compare the situation in \(PG(2,q)\) to the real projective plane and compare the geometrical properties of being diagonalizable with our combinatorial results.
Similar content being viewed by others
References
Abatangelo V., Fisher J.C., Korchmáros G., Larato B.: On the mutual position of two irreducible conics in pg(2, q), q odd. Adv. Geom. 11(4), 603–614 (2011). doi:10.1515/ADVGEOM.2011.022.
Hirschfeld J.W.P.: Projective Geometries over Finite Fields. Oxford Mathematical Monographs, 2nd edn. The Clarendon Press, New York (1998).
Hong Y.P., Horn R.A., Johnson C.R.: On the reduction of pairs of Hermitian or symmetric matrices to diagonal form by congruence. Linear Algebra Appl. 73, 213–226 (1986). doi:10.1016/0024-3795(86)90241-7.
Lidl R., Niederreiter H.: Finite Fields, Encyclopedia of Mathematics and Its Applications, vol. 20, 2nd edn. Cambridge University Press, Cambridge (1997). With a foreword by P. M. Cohn.
Madison A.L., Wu J.: Conics arising from external points and their binary codes. Des. Codes Cryptogr. (2014). doi:10.1007/s10623-014-0013-y.
Pesonen E.: Über die Spektraldarstellung quadratischer Formen in linearen Räumen mit indefiniter Metrik. Ann. Acad. Sci. Fenn. Ser. A. I 227, 31 (1956).
Ramírez Galarza A.I., Seade J.: Introduction to Classical Geometries. Birkhäuser, Basel (2007). Translated from the 2002 Spanish original.
Acknowledgments
I would like to thank Norbert Hungerbühler, Gábor Korchmáros and Lukas Parapatits for helpful comments on this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Finite Geometries”.
Rights and permissions
About this article
Cite this article
Kusejko, K. Simultaneous diagonalization of conics in \(PG(2,q)\) . Des. Codes Cryptogr. 79, 565–581 (2016). https://doi.org/10.1007/s10623-015-0097-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-015-0097-z