×

Rigidity theorems for partial linear spaces. (English) Zbl 1024.51012

Frmo the introduction: Let \(({\mathcal X},{\mathcal L})\) be a partial linear space such that each of its points is contained in at least \(n+1\) lines. Fix a prime \(p\). Let \({\mathcal C}_{\mathcal L}\subseteq \mathbb{F}^{\mathcal X}_p\) denote the \(p\)-ary code generated by lines in \({\mathcal L}\) and \({\mathcal C}^\perp_{\mathcal L}\) denote its dual.
In this article, we prove that the minimum weight of \({\mathcal C}^\perp_{\mathcal L}\) is at least \(2n+ 2-{2n\over p}\). (As a special case of our result we see that the minimum weight of the \(p\)-ary code dual to the code generated by lines in a projective plane of order \(n\) is at least \(2n+ 2-{2n\over p}\). This bound sharply improves upon the earlier known bounds as given in [E. F. Assumus, jun. and J. D. Key, “Designs and their codes”, Cambridge Univ. Press, Cambridge, UK (1992; Zbl 0762.05001), Corollary 6.3.1 and Theorem 6.4.2].) We also prove that the induced structure on the support of a word of weight \(2n+ 2-{2n\over p}\) in \({\mathcal C}^\perp_{\mathcal L}\), if it exists, is isomorphic to the join of two Steiner 2-designs with \({n\over p}\) lines through every point and \(p\) points on every line (Theorem 2).

MSC:

51E10 Steiner systems in finite geometry
51E26 Other finite linear geometries
05B25 Combinatorial aspects of finite geometries

Citations:

Zbl 0762.05001
Full Text: DOI

References:

[1] Assmus, E. F.; Key, J. D., Designs and Their Codes. Designs and Their Codes, Cambridge Tracts in Math., 103 (1992), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0762.05001
[2] Bagchi, B.; Sastry, N. S.N., Codes associated with generalised polygons, Geom. Dedicata, 27, 1-8 (1988) · Zbl 0655.94017
[3] Hamada, N., On \(p\)-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its applications to error correcting codes, Hiroshima Math. J., 3, 153-226 (1973) · Zbl 0271.62104
[4] Hamada, N.; Ohmori, H., On the BIB design having the minimum \(p\)-rank, J. Combin. Theory Ser. A, 18, 131-140 (1975) · Zbl 0308.05012
[5] Mendelsohn, N. S.; Wolk, B., A search for a non-desarguesian plane of prime order, (Baker, C. A.; Batten, L. M., Finite Geometries. Finite Geometries, Lecture Notes in Pure and Appl. Math., 103 (1985), Dekker: Dekker New York), 199-208 · Zbl 0578.51002
[6] Sachar, H., The \(F_p\) span of the incidence matrix of a finite projective plane, Geom. Dedicata, 8, 407-415 (1979) · Zbl 0419.51005
[7] Tonchev, V. D., Quasi-symmetric 2−(31, 7, 7) designs and a revision of Hamada’s conjecture, J. Combin. Theory Ser. A, 42, 104-110 (1986) · Zbl 0647.05010
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.