Pairs of dot products in finite fields and rings
David Covert, Steven Senger

TL;DR
This paper establishes bounds on the number of triples in finite fields or rings that determine specific pairs of dot products, advancing understanding of geometric configurations in algebraic structures.
Contribution
It provides new bounds on the count of triples with prescribed dot product pairs in finite fields and rings, extending geometric combinatorics in algebraic settings.
Findings
Bounds on the number of triples with given dot product pairs
Results applicable to finite fields and rings
Enhanced understanding of geometric configurations
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 or , we provide bounds on the size of the set \[\left\{(u,v,w)\in E \times E \times E : u\cdot v = \alpha, u \cdot w = \beta \right\}\] for units and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · Limits and Structures in Graph Theory
