Congruence classes of large configurations in vector spaces over finite fields

DOI10.7169/FACM/1814MaRDI QIDQ782782zbMATH OpenOpenAlexFDO

Authors Alex McDonald

Publication date 29 July 2020

Published in Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.09979, https://projecteuclid.org/euclid.facm/1572055508

zbMATH Keywords

congruence classesgeometric combinatoricspoint configurationsErdős combinatorics

Mathematics Subject Classification ID

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

Abstract: Bennett, Hart, Iosevich, Pakianathan, and Rudnev found an exponent $s<d$ such that any set $Esubsetmathbb{F}_q^d$ with $|E|gtrsim{q}^s$ determines $$ congruence classes of $(k+1)$-point configurations for $kleqd$. Because congruence classes can be identified with tuples of distances between distinct points when $kleqd$, and because there are $$ such pairs, this means any such $E$ determines a positive proportion of all congruence classes. In the $k>d$ case, fixing all pairs of distnaces leads to an overdetermined system, so $$ is no longer the correct number of congruence classes. We determine the correct number, and prove that $|E|gtrsim{q}^s$ still determines a positive proportion of all congruence classes, for the same $s$ as in the $kleqd$ case.

Recommendations

• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
• A Furstenberg-Katznelson-Weiss type theorem on (d+1)-point configurations in sets of positive density in finite field geometries
• Spherical configurations over finite fields
• An improvement on the number of simplices in \(\mathbb{F}_q^d\)
• On directions determined by subsets of vector spaces over finite fields

Cites work

• 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
• Distinct distances between points and lines in \(\mathbb{F}_q^2\)
• Distinct spreads in vector spaces over finite fields
• Erdös distance problem in vector spaces over finite fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Ubiquity of simplices in subsets of vector spaces over finite fields

Cited in

(2)

• Congruence classes and maximal nonbases
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm

This page was built for publication: Congruence classes of large configurations 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 Q782782)