Distinct spreads in vector spaces over finite fields

DOI10.1016/J.DAM.2017.12.027MaRDI QIDQ1706125zbMATH OpenOpenAlexFDO

Authors Le Anh Vinh, Ben Lund, Pham Van Thang

Publication date 21 March 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.05768

zbMATH Keywords

finite fieldsspreadsangles

Mathematics Subject Classification ID

Spreads and packing problems in finite geometry (51E23)

Abstract: In this short note, we study the distribution of spreads in a point set $mathcalPsubseteqmathbb{F}_q^d$, which are analogous to angles in Euclidean space. More precisely, we prove that, for any $varepsilon>0$, if $|mathcalP|geq(1+varepsilon)q^{lceild/2ceil}$, then $mathcalP$ generates a positive proportion of all spreads. We show that these results are tight, in the sense that there exist sets $mathcalPsubsetmathbb{F}_q^d$ of size $|mathcalP|=q^{lceild/2ceil}$ that determine at most one spread.

Recommendations

• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• Occurrence of right angles in vector spaces over finite fields
• On directions determined by subsets of vector spaces over finite fields
• Partial \(t\)-spreads in \(\text{PG}(2t+1,q)\)
• On the volume set of point sets in vector spaces over finite fields

Cites work

• A Furstenberg-Katznelson-Weiss type theorem on (d+1)-point configurations in sets of positive density in finite field geometries
• A sum-product estimate in finite fields, and applications
• An improvement on the number of simplices in \(\mathbb{F}_q^d\)
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Incidence bounds for block designs
• On distinct perpendicular bisectors and pinned distances in finite fields
• On point sets in vector spaces over finite fields that determine only acute angle triangles
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm

Cited in

(5)

• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• Occurrence of right angles in vector spaces over finite fields
• Congruence classes of large configurations in vector spaces over finite fields
• On point sets in vector spaces over finite fields that determine only acute angle triangles
• scientific article; zbMATH DE number 7731180 (Why is no real title available?)

This page was built for publication: Distinct spreads in vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1706125)