The Setting
Directed square constraints on two lists over , with an odd prime, specify allowed differences between selected pairs of entries. A strict square in a field is a nonzero element of of the form with .
For a nonempty finite set and a function , the uniform average is the real number defined by (1): (1) For finite index sets and , averages over pairs of lists use this convention on .
The Definition
Definition 1. For a field , the strict-square indicator is the function defined in (2): (2)โฆ
Let be prime, let and be index sets, and let be finite. Choose a direction map . The square constraint kernel is the function defined in (3), for lists and : (3)โฆ
What Is Checked
The indicator in (2) is defined over any field, and the kernel in (3) is defined over every prime field, with arbitrary index sets and a finite set of directed constraints.