English

Distinct spreads in vector spaces over finite fields

Combinatorics 2018-01-03 v2

Abstract

In this short note, we study the distribution of spreads in a point set PFqd\mathcal{P} \subseteq \mathbb{F}_q^d, which are analogous to angles in Euclidean space. More precisely, we prove that, for any ε>0\varepsilon > 0, if P(1+ε)qd/2|\mathcal{P}| \geq (1+\varepsilon) q^{\lceil d/2 \rceil}, then P\mathcal{P} generates a positive proportion of all spreads. We show that these results are tight, in the sense that there exist sets PFqd\mathcal{P} \subset \mathbb{F}_q^d of size P=qd/2|\mathcal{P}| = q^{\lceil d/2 \rceil} that determine at most one spread.

Keywords

Cite

@article{arxiv.1611.05768,
  title  = {Distinct spreads in vector spaces over finite fields},
  author = {Ben Lund and Thang Pham and Le Anh Vinh},
  journal= {arXiv preprint arXiv:1611.05768},
  year   = {2018}
}
R2 v1 2026-06-22T16:56:00.083Z