On nuclei and blocking sets in Desarguesian spaces (Q1284165)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On nuclei and blocking sets in Desarguesian spaces
scientific article

    Statements

    On nuclei and blocking sets in Desarguesian spaces (English)
    0 references
    0 references
    23 January 2000
    0 references
    Es sei \(P_n\) bzw. \(A_n\) der endliche \(n\)-dimensionale desarguessche projektive bzw. affine Raum der Ordnung \(q = p^s\). Eine Punktmenge \(S\) in \(P_n\) bzw. \(A_n\) heißt eine \(t\)-fache Blockademenge \((t \geq 1)\), wenn jede Gerade von \(P_n\) bzw. \(A_n\) die Menge \(S\) in mindestens \(t\) Punkten trifft. Ein \(t\)-facher Nukleus einer Punktmenge \(S\) von \(P_n\) ist jeder nicht zu \(S\) gehörende Punkt, durch den jede Gerade die Menge \(S\) in mindestens \(t\) Punkten trifft. Der Verfasser beweist: Es sei \(S\) eine Punktmenge von \(P_n\) der Kardinalität \(t \Theta_{n-1} + k -1\), wobei \(\Theta_{n-1} = { q^n -1\over q -1}\) ist. Gibt es in \(P_n\) einer Hyperebene \(H\), die genau \(i\) Punkte von \(S\) enthält, so ist die Anzahl der \(t\)-fachen Nuklei in \(A_n = P_{n} \setminus H\) höchstens \((k + r)(q-1)\) sofern für \(r \geq 0\) der Binomialkoeffizient \({t \Theta_{n-1} + k - i - 1 \choose k + r}\) nicht kongruent \(0\) modulo \(p\) ist. Als Anwendung dieses Satzes ergibt sich: Ist \(S\) eine \(t\)-fache Blockademenge in \(A_n\) und \(e^{(t)}\) der höchste Exponent, so dass \(p^{e (t)}\) die Zahl \(t\) teilt, so hat \(S\) mindestens \((t + 1) q^{n-1} - p^{e (t)}\) Punkte. Für \(e (t) = 0\) hat diese Schranke \textit{P. Sziklai} [Discrete Math. 174, No. 1-3, 323-327 (1997; Zbl 0892.51006)] bewiesen.
    0 references
    blocking set
    0 references
    \(t\)-blocking set
    0 references
    nucleus of a blocking set
    0 references

    Identifiers