On the graph of a function in many variables over a finite field
The paper contains some improved bounds on the number of directions not determined by a point set in the affine space \(AG(k, q)\). Let \(x\) and \(y\) be two distinct points of \(AG(k, q)\), the \textit{direction} determined by \(x\) and \(y\) is the point \(d= \langle x - y \rangle = \{\lambda(x-y) \mid \lambda \in GF(q)\}\) of \(PG(k-1, q)\). The following result, which improves a previous result on the same topic, is proved. Theorem. Let \(q = p^h\) and \(1\leq p^e\leq q^{k-2}\), where \(e\) is a non-negative integer. If there are more than \(p^e(q-1)\) directions not determined by a set \(S\) of \(q^{k-1}\) points in \(AG(k, q)\) then every hyperplane meets \(S\) in \(0\) modulo \(p^{e+1}\) points. Constructions of point-sets which meet the bound in the case \(p^e = q^s\) and almost reach the bound when \(q= p^e\) are given in Section \(3\), and the paper ends with a section in which three conjectures arising from the above theorem (\textit{cylinder conjectures}) are stated.
- On the graph of a function in two variables over a finite field
- Functional graphs of polynomials over finite fields
- On the number of slopes of the graph of a function defined on a finite field
- The functional graph of linear maps over finite fields and applications
- On the number of distinct functional graphs of affine-linear transformations over finite fields
- On the equational graphs over finite fields
- On the functional graph of \(f(X)=c(X^{q+1} + aX^2)\) over quadratic extensions of finite fields
- On the graph of a function over a prime field whose small powers have bounded degree
- On parameters of some graphs from finite fields
- On some special functions over finite fields
- scientific article; zbMATH DE number 5177320 (Why is no real title available?)
- Linear point sets and Rédei type \(k\)-blocking sets in \(\mathrm{PG}(n,q)\)
- On ovoids of parabolic quadrics
- On the graph of a function in two variables over a finite field
- On the number of slopes of the graph of a function defined on a finite field
- The number of directions determined by a function over a finite field.
- On the maximality of linear codes
- On the number of slopes of the graph of a function defined on a finite field
- On the number of directions determined by a point set in AG(2,p)
- The number of directions determined by less than q points
- Point distribution and perfect directions in \(\mathbb{F}_p^2\)
- On the structure of the directions not determined by a large affine point set
- On the graph of a function in two variables over a finite field
- Number of directions determined by a set in \(\mathbb{F}_q^2\) and growth in \(\mathrm{Aff}(\mathbb{F}_q)\)
- On directions determined by subsets of vector spaces over finite fields
- Functions over finite fields that determine few directions
- Heights in finite projective space, and a problem on directed graphs
- On the directions problem in AG(n,q)
- Intersecting families of graphs of functions over a finite field
- On the cylinder conjecture
- Avoiding secants of given size in finite projective planes
This page was built for publication: On the graph of a function in many variables over a finite field
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1009003)
