BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let U be a point set in the n-dimensional affine space AG(n,q) over the finite field of q elements and 0≤k≤n−2. In this paper we extend the definition of directions determined by U: a k-dimensional subspace Sk at infinity is determined by U if there is an affine (k+1)-dimensional subspace Tk+1 through Sk such that U∩Tk+1 spans Tk+1. We examine the extremal case ∣U∣=qn−1, and classify point sets NOT determining every k-subspace in certain cases.
We consider the following q-analog of the basic combinatorial search problem: let q be a prime power and $\GF(q)$ the finite field of q elements. Let V denote an n-dimensional vector space over $\GF(q)$ and let v be an unknown 1-dimensional subspace of V. We will be interested in determining the minimum number of queries that is needed to find v provided all queries are subspaces of V and the answer to a query U is YES if v⩽U and NO if v⩽U. This number will be denoted by A(n,q) in the adaptive case (when for each queries answers are obtained immediately and later queries might depend on previous answers) and M(n,q) in the non-adaptive case (when all queries must be made in advance). In the case n=3 we prove 2q−1=A(3,q)<M(3,q) if q is large enough. While for general values of n and q we establish the bounds nlogq≤A(n,q)≤(1+o(1))nq and (1−o(1))nq≤M(n,q)≤2nq, provided q tends to infinity.
In this article we prove a theorem about the number of directions determined by less then q affine points, similar to the result of Blokhuis et al. (in J. Comb. Theory Ser. A 86(1), 187-196, 1999) on the number of directions determined by q affine points.
Given a point set U in an n-dimensional affine space of size qn−1−ε, we obtain information on the structure of the set of directions that are not determined by U, and we describe an application in the theory of partial ovoids of certain partial geometries.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.