Skip to main content
Log in

2-Ranks of incidence matrices associated with conics in finite projective planes

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

Abstract

In this article, we investigate geometric properties of the secant-internal neighbors of internal points and the passant-external neighbors of external points in classical finite projective planes; we calculate the \(2\)-ranks of the incidence matrices of internal points versus their secant-internal neighbors and external points versus their passant-external neighbors using a combination of techniques from both finite geometry and linear algebra.

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. Assmus E.F., Key J.D.: Designs and Their Codes. Cambridge University Press, New York (1992).

  2. Droms S., Mellinger K.E., Meyer C.: LDPC codes generated by conics in the classical projective plane. Des. Codes Cryptogr. 40, 343–356 (2006).

    Google Scholar 

  3. Dye R.H.: Hexagons, conics, \(A_5\) and \({\text{ P}SL}_2(K)\). J. Lond. Math. Soc. 44(2), 270–286 (1991).

    Google Scholar 

  4. Hirschfeld J.W.P.: Projective Geometries over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998).

  5. Hughes D.R., Piper F.C.: Projective Planes, Graduate Texts in Mathematics, 6th edn. Springer, New York.

  6. Madison A.L., Wu J.: On binary codes from conics in PG\((2, q)\). Eur. J. Comb. 33, 33–48 (2012).

    Google Scholar 

  7. Sin P., Wu J., Xiang Q.: Dimensions of some binary codes arising from a conic in PG\((2, q)\). J. Comb. Theory Ser. A 118, 853–878 (2011).

    Google Scholar 

  8. Wu J.: Proofs of two conjectures on the dimensions of binary codes. Des. Codes Cryptogr (in press).

Download references

Acknowledgments

This research was supported in part by NSF HBCU-UP Grant Award \(0929257\) at Lane College.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Megan Adams.

Additional information

Communicated by J. W. P. Hirschfeld.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Adams, M., Wu, J. 2-Ranks of incidence matrices associated with conics in finite projective planes. Des. Codes Cryptogr. 72, 381–404 (2014). https://doi.org/10.1007/s10623-012-9772-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-012-9772-5

Keywords

Mathematics Subject Classification (1991)

Navigation