×

Binary codes of the symplectic generalized quadrangle of even order. (English) Zbl 1336.51001

Summary: Let \(q\) be a prime power and \(W(q)\) be the symplectic generalized quadrangle of order \(q\). For \(q\) even, let \(\mathcal {O}\) (respectively, \(\mathcal {E}\), \(\mathcal {T}\)) be the binary linear code spanned by the ovoids (respectively, elliptic ovoids, Tits ovoids) of \(W(q)\) and \(\Gamma \) be the graph defined on the set of ovoids of \(W(q)\) in which two ovoids are adjacent if they intersect at one point. For \(\mathcal {A}\in \{\mathcal {E},\mathcal {T},\mathcal {O}\}\), we describe the codewords of minimum and maximum weights in \(\mathcal {A}\) and its dual \(\mathcal {A}^{\perp }\), and show that \(\mathcal {A}\) is a one-step completely orthogonalizable code (Theorem 1.1). We prove that, for \(q>2\), any blocking set of \(\mathrm{PG}(3,q)\) with respect to the hyperbolic lines of \(W(q)\) contains at least \(q^2+q+1\) points and equality holds if and only if it is a hyperplane of \(\mathrm{PG}(3,q)\) (Theorem 1.3). We deduce that a clique in \(\Gamma \) has size at most \(q\) (Theorem 1.4).

MSC:

51E12 Generalized quadrangles and generalized polygons in finite geometry
94B05 Linear codes (general theory)
51E21 Blocking sets, ovals, \(k\)-arcs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bagchi B., Sastry N.S.N.: Even order inversive planes, generalized quadrangles and codes. Geom. Dedicata 22, 137-147 (1987). · Zbl 0609.51011
[2] Bagchi B., Sastry N.S.N.: One-step completely orthogonalizable codes from generalized quadrangles. Inf. Comput. 77, 123-130 (1988). · Zbl 0651.94010
[3] Bose R.C., Burton R.C.: A characterization of flat spaces in a finite geometry and the uniqueness of the Hamming and the MacDonald codes. J. Comb. Theory 1, 96-104 (1966). · Zbl 0152.18106
[4] Brown M.R.: Generalized quadrangles of order \[(q, q^2)\](q,q2), \[q\] q even, containing \[W(q)W\](q) as a subquadrangle. Geom. Dedicata 56, 299-306 (1995). · Zbl 0834.51002
[5] Cardinali I., Sastry N.S.N.: On elliptic ovoids and their rosettes in a classical generalized quadrangle of even order (under review). · Zbl 1354.51009
[6] Hubaut X., Metz R.: A class of strongly regular graphs related to orthogonal groups. In: Combinatorics 81, Annals of Discrete Mathematics, vol. 18, pp. 469-472. North-Holland, Amsterdam (1983). · Zbl 0505.05059
[7] Lin S., Costello Jr D.J.: Error Control Coding, 2nd edn. Pearson Education/Prentice-Hall, Englewood Cliffs (2005).
[8] Payne S.E., Thas J.A.: Finite Generalized Quadrangles, 2nd edn. EMS Series of Lectures in Mathematics. European Mathematical Society (EMS), Z \[\ddot{\text{ u }}\] u¨rich (2009). · Zbl 1247.05047
[9] Pepe V., Storme L., Van de Voorde G.: On codewords in the dual code of classical generalised quadrangles and classical polar spaces. Discret. Math. 310, 3132-3148 (2010). · Zbl 1226.94016
[10] Sastry N.S.N.: Algebraic codes and geometry of some classical generalized polygons. In: Springer Proceedings in Mathematics and Statistics, vol. 82, pp. 259-278 (2014). · Zbl 1338.51011
[11] Sastry N.S.N., Sin P.: The code of a regular generalized quadrangle of even order. Proc. Symp. Pure Math. Am. Math. Soc. 63, 485-496 (1998). · Zbl 0896.20010
[12] Sastry N.S.N., Sin P.: Codes associated with nondegenerate quadrics of a symplectic space of even order. J. Comb. Theory Ser. A 94, 1-14 (2001). · Zbl 0985.51012
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.