Abstract
Let \({\mathcal{L}}\) and \({\mathcal{L}_0}\) be the binary codes generated by the column \({\mathbb{F}_2}\)-null spaces of the incidence matrices of external points versus passant lines and internal points versus secant lines with respect to a conic in PG(2, q), respectively. We confirm the conjectures on the dimensions of \({\mathcal{L}}\) and \({\mathcal{L}_0}\) using methods from both finite geometry and modular representation theory.
Similar content being viewed by others
References
Assmus E.F.Jr., Key D.: Designs and Their Codes. Cambridge University Press, New York (1992)
Brauer R.: Some applications of the theory of blocks of characters of finite groups. I, II, III, and IV, J. Algebr. 1, 152–167, 304–334 (1964); 3, 225–255 (1966); 17, 489–521 (1971).
Burkhardt R.: Die zerlegungsmatrizen der gruppen PSL(2, p f). J. Algebr. 40, 75–96 (1976)
Droms S., Mellinger K.E., Meyer C.: LDPC codes generated by conics in the classical projective plane. Des. Codes Cryptogr. 40, 343–356 (2006)
Frobenius G.: Über relationen zwischen den charakteren einer gruppe and denen ihrer untergruppen, S’ber. Akad. Wiss. Berlin. 501–515 (1898); Ges. Abh. III, 104–118.
Dye R.H.: Hexagons, conics, A 5 and PSL2(K). J. Lond. Math. Soc. (2) 44, 270–286 (1991)
Hirschfeld J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998)
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Hughes D.R., Piper F.C.: Projective Planes, Graduate Texts in Mathematics, vol. 6. Springer, New York (1973)
Jordan H.E.: Group-characters of various types of linear groups. Am. J. Math. 29, 387–405 (1907)
Karpilovsky G.: Group Representations, vol. 3. North-Holland, Amsterdam (1993)
Landrock P.: The principal block of finite groups with dihedral Sylow 2-subgroups. J. Algebr. 39, 410–428 (1976)
Navarro G.: Characters and Blocks of Finite Groups. London Mathematical Society Lecture Note Series, vol. 250. Cambridge University Press, Cambridge (1998).
Schur I.: Untersuchungen über die darstellung der endlichen gruppen durch gebrochene lineare substitutionen. J. Reine Angew. Math. 132, 85–137 (1907)
Segre B.: Ovals in a finite projective plane. Can. J. Math. 7, 414–416 (1955)
Sin P., Wu J., Xiang Q.: Dimensions of some binary codes arising from a conic in PG(2, q), J. Combin. Theory (A) 118, 853–878 (2011)
Store T.: Cyclotomy and Difference Sets. Markham, Chicago (1967)
Madison A.L., Wu J.: On binary codes from conics in PG(2, q). Eur. J. Combin. 33, 33–48 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Q. Xiang.
Rights and permissions
About this article
Cite this article
Wu, J. Proofs of two conjectures on the dimensions of binary codes. Des. Codes Cryptogr. 70, 273–304 (2014). https://doi.org/10.1007/s10623-012-9682-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9682-6
Keywords
- Block idempotent
- Brauer’s theory
- Character
- Conic
- General linear group
- Incidence matrix
- Low-density parity-checkcode
- Module
- 2-Rank