Functions determining (q+3)/2 directions over the finite field with q elements
Abstract
Let q=pn, where p>2 is prime. We prove that every q-set U⊆AG(2,q) determining exactly (q+3)/2 directions is affinely equivalent to the graph of x(q+1)/2. For n≥2, we also prove that a q-set determining at most (q+p)/2 directions is either an affine 𝔽p-linear set or affinely equivalent to this graph. The classification for n=1 is due to Lovász and Schrijver. For n=2, the classification and the stated stability result follow from results of Gács, Lovász, and Sz\H onyi and the direction theorems of Blokhuis, Ball, Brouwer, Storme, and Sz\H onyi, completed by Ball. These direction theorems establish affine 𝔽p-linearity for functions with fewer than (q+3)/2 determined directions. Our proof uses Rédei polynomials, results of Gács, Lovász, and Sz\H onyi on their coefficients, and an earlier polynomial comparison lemma of the author.
Related
- Functions determining few direction: the final missing case
- Infinitely many finite simple groups of Lie type are not generated invariably by two elements of prime order
- Membrane Deformation – Finite Elements – Parametric Shape Optimization on the Koch Snowflake
- Convergence of isoparametric BGN methods for mean curvature flow of closed surfaces with high-order finite elements
- Super-approximation and optimal L2 convergence of the stabilized BGN method with piecewise linear parametric finite elements for curve-shortening flow
BibTeX
@misc{csajbok2026functions,
title = {{Functions determining $(q+3)/2$ directions over the finite field with $q$ elements}},
author = {Bence Csajbók},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.31516},
eprint = {2610.31516},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.31516},
}
RIS
TY - UNPB
TI - Functions determining (q+3)/2 directions over the finite field with q elements
AU - Bence Csajbók
PY - 2026
DA - 2026/10/22
PB - arXiv
DO - 10.48550/arxiv.2610.31516
UR - https://arxiv.org/abs/2610.31516
AB - Let q=p^n, where p>2 is prime. We prove that every q-set U⊆AG(2,q) determining exactly (q+3)/2 directions is affinely equivalent to the graph of x^(q+1)/2. For n≥2, we also prove that a q-set determining at most (q+p)/2 directions is either an affine 𝔽_p-linear set or affinely equivalent to this graph. The classification for n=1 is due to Lovász and Schrijver. For n=2, the classification and the stated stability result follow from results of Gács, Lovász, and Sz\H onyi and the direction theorems of Blokhuis, Ball, Brouwer, Storme, and Sz\H onyi, completed by Ball. These direction theorems establish affine 𝔽_p-linearity for functions with fewer than (q+3)/2 determined directions. Our proof uses Rédei polynomials, results of Gács, Lovász, and Sz\H onyi on their coefficients, and an earlier polynomial comparison lemma of the author.
ER -