On intersection sets in Desarguesian affine spaces (Q1568781)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On intersection sets in Desarguesian affine spaces |
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
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
\(t\)-fold blocking set
0 references
\(t\)-intersection set
0 references
Desarguesian affine space
0 references
0.9526628
0 references
0.9181349
0 references
0.90028894
0 references
0.89419204
0 references
0.8901794
0 references
0.88708377
0 references
0.88682246
0 references