On directions determined by subsets of vector spaces over finite fields

DOI10.1515/INTEG.2011.063zbMATH Open1235.52027arXiv1010.0749OpenAlexW2963014213MaRDI QIDQ3108540FDOQ3108540

Authors: Alex Iosevich, Hannah Morgan, Jonathan Pakianathan 

Publication date: 4 January 2012

Published in: Integers (Search for Journal in Brave)

Abstract: We prove that if a subset of a $d$-dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a $k$-dimensional set of directions. We prove stronger results for sets that are sufficiently random. This result is best possible as the example of a $k$-dimensional hyperplane shows. We can view this question as an ErdH os type problem where a sufficiently large subset of a vector space determines a large number of configurations of a given type. For discrete subsets of ${BbbR}^d$, this question has been previously studied by Pach, Pinchasi and Sharir.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Number of directions determined by a set in \(\mathbb{F}_q^2\) and growth in \(\mathrm{Aff}(\mathbb{F}_q)\)
• On sets of directions determined by subsets of \(\mathbb R^d\)
• On the graph of a function in many variables over a finite field
• On the volume set of point sets in vector spaces over finite fields
• On the directions problem in \(AG(n,q)\)

zbMATH Keywords

Fourier transformfinite fieldsdirectionsErdős problems

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Cited In (12)

• On the volume set of point sets in vector spaces over finite fields
• On vector spaces over specific fields without choice
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• On theorems of Wirsing and Sanders
• The Fuglede conjecture holds in \(\mathbb{Z}_p\times \mathbb{Z}_p\)
• Tiling sets and spectral sets over finite fields
• The number of directions determined by a function \(f\) on a finite field
• Number of directions determined by a set in \(\mathbb{F}_q^2\) and growth in \(\mathrm{Aff}(\mathbb{F}_q)\)
• On sets of directions determined by subsets of \(\mathbb R^d\)
• Congruence classes of large configurations in vector spaces over finite fields
• Rearrangements of affine subspaces in vector spaces over finite fields
• Distinct spreads in vector spaces over finite fields

This page was built for publication: On directions determined by subsets of vector spaces over finite fields

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