Rigidity theorems for partial linear spaces (Q5953383)

From MaRDI portal
Revision as of 21:25, 3 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1694177
Language Label Description Also known as
English
Rigidity theorems for partial linear spaces
scientific article; zbMATH DE number 1694177

    Statements

    Rigidity theorems for partial linear spaces (English)
    0 references
    0 references
    11 March 2002
    0 references
    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 [\textit{E. F. Assumus, jun.} and \textit{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).
    0 references
    partial linear space
    0 references
    \(p\)-ary code
    0 references
    minimum weight of the \(p\)-ary code dual to the code
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references