English

Congruence classes of large configurations in vector spaces over finite fields

Combinatorics 2019-01-30 v1

Abstract

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

Keywords

Cite

@article{arxiv.1901.09979,
  title  = {Congruence classes of large configurations in vector spaces over finite fields},
  author = {Alex McDonald},
  journal= {arXiv preprint arXiv:1901.09979},
  year   = {2019}
}