On the directions problem in \(AG(n,q)\) (Q547268)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the directions problem in \(AG(n,q)\) |
scientific article |
Statements
On the directions problem in \(AG(n,q)\) (English)
0 references
1 July 2011
0 references
Denote by \(AG(n,q)\) and by \(PG(n,q)\), respectively, the affine and the projective geometry of the dimension \(n\) over \(GF(q)\). Look at \(PG(n,q)\) as the union of \( AG(n,q)\) and \( H_{\infty}\), a hyperplane at infinity; a subspace of \(PG(n,q)\) is called affine if it is not contained in \( H_\infty\). Hence an affine line has a point at infinity. Let \(U\) be a set of \( q^k \) points in \( AG(n,q)\) and let \(N\) be the number of different classes of parallel lines joining two points of \(U\) . Usually the set \(D_U \) of parallel classes in question is called the set of \textit{determined directions} by \(U.\) In our setting \(D_U \) can be regarded as a subset of \( H_{\infty}\) and \(B=U \cup D_U\) is a set of points in \(PG(n,q)\). A problem arising in this context is to find the possible values of \(N\) when \(U\) is a set of \(q^k\) points. In this paper it has been proved that if \({p >2},{ q = p^h},p\) an odd prime, and \[ {{ q^k} - 1 \over p - 1} < N \leq {q+3 \over 2} q ^{k-1}+ q^{k-2} +\dots+q{^2} + q, \] then do not exist sets \(U\) with \(q^{k} \) points of \(AG(n,q),\) \(k<n,\) determining \(N\) directions.
0 references
directions
0 references
Rédei blocking sets
0 references
linear blocking sets
0 references