On nuclei and blocking sets in Desarguesian spaces (Q1284165)

From MaRDI portal
Revision as of 00:21, 18 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





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