English

Pairs of dot products in finite fields and rings

Combinatorics 2015-08-12 v1

Abstract

We obtain bounds on the number of triples that determine a given pair of dot products arising in a vector space over a finite field or a module over the set of integers modulo a power of a prime. More precisely, given EFqdE\subset \mathbb F_q^d or Zqd\mathbb Z_q^d, we provide bounds on the size of the set {(u,v,w)E×E×E:uv=α,uw=β}\left\{(u,v,w)\in E \times E \times E : u\cdot v = \alpha, u \cdot w = \beta \right\} for units α\alpha and β\beta.

Keywords

Cite

@article{arxiv.1508.02691,
  title  = {Pairs of dot products in finite fields and rings},
  author = {David Covert and Steven Senger},
  journal= {arXiv preprint arXiv:1508.02691},
  year   = {2015}
}