On intersection sets in Desarguesian affine spaces (Q1568781)

From MaRDI portal





scientific article; zbMATH DE number 1463376
Language Label Description Also known as
English
On intersection sets in Desarguesian affine spaces
scientific article; zbMATH DE number 1463376

    Statements

    On intersection sets in Desarguesian affine spaces (English)
    0 references
    0 references
    28 August 2000
    0 references
    This paper concentrates on finding lower bounds on the size of \(t\)-fold blocking sets with respect to hyperplanes or \(t\)-intersection sets in \(AG(n, q)\), the n-dimensional Desarguesian affine space over the finite field \(GF(q)\), where \(q=p^h\) for some prime \(p\). A set of points \(S\) is a \(t\)-fold blocking set with respect to hyperplanes if every hyperplane contains at least \(t\) points of \(S\). Such sets are also known as \(t\)-intersection sets or intersection sets with multiplicity \(t\). The main result in the paper states that for \(t< q\), a \(t\)-fold blocking set with respect to hyperplanes in \(AG(n, q)\) has at least \((t+n-1)(q-1)+k\) points provided that there exists a \(j\) such that \(k-1\leq j < t\) and the binomial coeficient \({k-n-t \choose j}\neq 0\pmod p\). Furthermore, for \(t<q\), a \(t\)-fold blocking set with respect to hyperplanes in \(AG(n, q)\) has at least \((t+n-1)q-n+1\) points provided \({-n \choose t-1}\neq 0\pmod p\).
    0 references
    0 references
    \(t\)-fold blocking set
    0 references
    \(t\)-intersection set
    0 references
    Desarguesian affine space
    0 references

    Identifiers