Skip to main content
SpringerLink
Log in

Classification of the odd sets in \(\hbox {PG}(4,4)\) and its application to coding theory

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

A set \({\fancyscript{K}}\) in \(\hbox {PG}(r,4), r \ge 2\), is odd if every line meets \({\fancyscript{K}}\) in an odd number of points. We show there are exactly 45 inequivalent odd sets in \(\hbox {PG}(4,4)\) up to projective equivalence. As an application to coding theory, a new sufficient condition for the extendability of quaternary linear codes is given.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hirschfeld, J.W.P.: Finite Projective Spaces of Three Dimensions. Clarendon Press, Oxford (1985)

    MATH  Google Scholar 

  2. Hirschfeld, J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Clarendon Press, Oxford (1998)

    MATH  Google Scholar 

  3. Hirschfeld, J.W.P., Hubaut, X.: Sets of even type in \(\text{ PG }(3, 4)\), alias the binary \((85, 24)\) projective geometry code. J. Combin. Theory Ser. A 29, 101–112 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  4. Hirschfeld, J.W.P., Thas, J.A.: General Galois Geometries. Clarendon Press, Oxford (1991)

    MATH  Google Scholar 

  5. Maruta, T.: Extendability of linear codes over GF\((q)\) with minimum distance \(d, \text{ gcd }(d, q)=1\). Discret. Math. 266, 377–385 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Maruta, T.: Extendability of quaternary linear codes. Discret. Math. 293, 195–203 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Maruta, T.: Extendability of linear codes over \({\mathbb{F}}_q\). In: Proceedings 11th International Workshop on Algebraic and Combinatorial Coding Theory (ACCT), Pamporovo, Bulgaria, pp. 203–209 (2008)

  8. Maruta, T.: Extension theorems for linear codes over finite fields. J. Geom. 101, 173–183 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Maruta, T., Takeda, M., Kawakami, K.: New sufficient conditions for the extendability of quaternary linear codes. Finite Fields Appl. 14, 615–634 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Sherman, B.: On sets with only odd secants in geometries over \(\text{ GF }(4)\). J. Lond. Math. Soc. 27, 539–551 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  11. Tallini Scafati, M.: Caratterizzazione grafica delle forme hermitiane di un \(S_{r, q}\). Rend. Mat. 26, 273–303 (1967)

    MathSciNet  MATH  Google Scholar 

  12. Yoshida, Y., Maruta, T.: An extension theorem for \([n, k, d]_q\) codes with \(\text{ gcd }(d, q)=2\). Australas. J. Combin. 48, 117–131 (2010)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous referees for their helpful suggestions.

Author information

Authors and Affiliations

  1. Department of Mathematics and Information Sciences, Osaka Prefecture University, Sakai, Osaka, 599-8531, Japan

    Taichiro Tanaka & Tatsuya Maruta

Authors
  1. Taichiro Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tatsuya Maruta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tatsuya Maruta.

Additional information

The second author is partially supported by Grant-in-Aid for Scientific Research of Japan Society for the Promotion of Science under Contract Number 24540138.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tanaka, T., Maruta, T. Classification of the odd sets in \(\hbox {PG}(4,4)\) and its application to coding theory. AAECC 24, 179–196 (2013). https://doi.org/10.1007/s00200-013-0201-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-013-0201-4

Keywords

Mathematics Subject Classification (2000)

Search

Navigation