The Setting
Assigning residues to permutation tuples imposes local square conditions on their successive differences. The admissibility question is whether the conditions at all the small primes can hold along the same cycle of twenty-four tuple vertices.
Let be a finite index set and a family of small primes. The local quadratic modulus of a natural modulus and the combined small-prime modulus of this family are the integers defined by (1): (1) Write . For , the small-prime residue projection is the canonical reduction homomorphism.✦
The strict local squares form the subset of defined by (2): (2)✦ The strict quadratic residue pairs for form the subset in (3): (3)✦
For a block set and a nonnegative integer , a permutation word of height on is a function assigning to each block of a permutation of .✦ The block cutoff is ✦, the block set is , and the block count is ✦; the tuple vertex set consists of the permutation words with height on .✦
The cyclic shift is the permutation of sending each position to the next and the last to zero.✦ For a nonnegative integer , the cyclic tuple vertex is the permutation word specified by (4): (4)✦ A good small-prime assignment is a function belonging to the set defined by (5): (5)✦ Write for the probability that a uniformly chosen function from to belongs to .✦
The Claim
Theorem 1. Let be a finite family of small primes. If the family is injective, then (6) and (7) hold: (6)✦ (7)✦ For every such family, the upper bound is (8): (8)✦
In the paper, the result reads: the proportion of good small-residue assignments satisfies .
What Is Checked
The statements concern residue assignments on the fixed permutation tuple set and finite small-prime families, with injectivity required for (6) and (7).
For any finite family of natural moduli, local modulus divisibility has the form (9): (9)✦