Skip to main content
Log in

Simultaneous diagonalization of conics in \(PG(2,q)\)

A finite-geometry approach for simultaneous diagonalization of symmetric 3 \(\times \) 3 matrices in \(GF(q)\)

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

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

  2. Hirschfeld J.W.P.: Projective Geometries over Finite Fields. Oxford Mathematical Monographs, 2nd edn. The Clarendon Press, New York (1998).

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

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

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

  6. Pesonen E.: Über die Spektraldarstellung quadratischer Formen in linearen Räumen mit indefiniter Metrik. Ann. Acad. Sci. Fenn. Ser. A. I 227, 31 (1956).

  7. Ramírez Galarza A.I., Seade J.: Introduction to Classical Geometries. Birkhäuser, Basel (2007). Translated from the 2002 Spanish original.

Download references

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

Authors

Corresponding author

Correspondence to Katharina Kusejko.

Additional information

This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Finite Geometries”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-015-0097-z

Keywords

Mathematics Subject Classification

Navigation