English

On the number of dot product chains in finite fields and rings

Combinatorics 2021-09-22 v2

Abstract

We explore variants of Erd\H os' unit distance problem concerning dot products between successive pairs of points chosen from a large finite subset of either Fqd\mathbb F_q^d or Zqd,\mathbb Z_q^d, where qq is a power of an odd prime. Specifically, given a large finite set of points EE, and a sequence of elements of the base field (or ring) (α1,,αk)(\alpha_1,\ldots,\alpha_k), we give conditions guaranteeing the expected number of (k+1)(k+1)-tuples of distinct points (x1,,xk+1)Ek+1(x_1,\dots, x_{k+1})\in E^{k+1} satisfying xjxj+1=αjx_j \cdot x_{j+1}=\alpha_j for every 1jk1\leq j \leq k.

Keywords

Cite

@article{arxiv.2101.03277,
  title  = {On the number of dot product chains in finite fields and rings},
  author = {Vincent Blevins and David Crosby and Ethan Lynch and Steven Senger},
  journal= {arXiv preprint arXiv:2101.03277},
  year   = {2021}
}