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.
In this article, we investigate collections of `well-spread-out' projective (and linear) subspaces. Projective k-subspaces in PG(d,F) are in `higgledy-piggledy arrangement' if they meet each projective subspace of co-dimension k in a generator set of points. We prove that the set H of higgledy-piggledy k-subspaces has to contain more than min∣F∣,∑i=0k⌊i+1d−k+i⌋ elements. We also prove that H has to contain more than (k+1)⋅(d−k) elements if the field F is algebraically closed. An r-uniform weak (s,A) subspace design is a set of linear subspaces H1,..,HN≤Fm each of rank r such that each linear subspace W≤Fm of rank s meets at most A among them. This subspace design is an r-uniform strong (s,A) subspace design if ∑i=1Nrank(Hi∩W)≤A for ∀W≤Fm of rank s. We prove that if m=r+s then the dual ({H1⊥,...,HN⊥}) of an r-uniform weak (strong) subspace design of parameter (s,A) is an s-uniform weak (strong) subspace design of parameter (r,A). We show the connection between uniform weak subspace designs and higgledy-piggledy subspaces proving that A≥min∣F∣,∑i=0r−1⌊i+1s+i⌋ for r-uniform weak or strong (s,A) subspace designs in Fr+s. We show that the r-uniform strong (s,r⋅s+(2r)) subspace design constructed by Guruswami and Kopprty (based on multiplicity codes) has parameter A=r⋅s if we consider it as a weak subspace design. We give some similar constructions of weak and strong subspace designs (and higgledy-piggledy subspaces) and prove that the lower bound (k+1)⋅(d−k)+1 over algebraically closed field is tight.
We examine sets of lines in PG(d,F) meeting each hyperplane in a generator set of points. We prove that such a set has to contain at least 1.5d lines if the field F has more than 1.5d elements, and at least 2d-1 lines if the field F is algebraically closed. We show that suitable 2d-1 lines constitute such a set (if |F| > or = 2d-1), proving that the lower bound is tight over algebraically closed fields. At last, we will see that the strong (s,A) subspace designs constructed by Guruswami and Kopparty have better (smaller) parameter A than one would think at first sight.
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.