The Setting
A field label at one vertex can be tested against the labels at every other vertex. For the tuple models, the vertices are permutation words, and the selected pairs lie on a diagonal cycle of these words.
Write . A permutation word of height on a block set is a function from to the symmetric group .✦ The fixed parameters and the block set are given by (1): (1) The permutation tuple vertices form the set .✦ Let be the cyclic shift of .✦ For each nonnegative integer , the cyclic tuple vertex is the constant word specified in (2): (2) The height of the permutation words is . Blocks are truncated at . The block count is . Lists use base . The interaction parameter is .
For an active block set , an inactive-block address is a function from to .✦ The address space , list index set , and addressed list entry space are the finite sets in (3): (3) The inactive-block projection is restriction to .✦ For a prime , given list values and a labeling , the sampled tuple configuration is the function from the tuple vertex set to the field defined in (4): (4) The empty-block list index is ; the leading list identification is the bijection , .
Threshold shift adjacency of words , for a finite block set , a group , an element , and a natural threshold , is the condition .✦ For each , write for the list constraint edges, the ordered pairs prescribing square-difference constraints on the list values.
The Mixture Laws
An ordered position pair is a pair with .✦ The position transposition of a word at block agrees with outside and has value at .✦ The transposition interaction is the real matrix on defined by the counting sum in (5): (5)✦ For finite sets , a real matrix on , and labelings , the label coincidence pairing, index energy, and index Boltzmann weight are respectively the quantities in (6): (6) The tuple Boltzmann weight on labelings is the function given by .
The nonzero square indicator on , for a prime , takes value one on nonzero squares and zero elsewhere.✦ For an active block set , the square-constraint indicator on list values is the function in (7), and the tuple component average is the real linear functional there on observables : (7) All probability averages are uniform; sums over vertices or block subsets are counting sums.
The truncated block family for a natural number is , and the terminal block family is . The block subset mixture weight is .✦ For a family of block subsets, the restricted mixture functional and unnormalized tuple mixture are defined in (8): (8) The normalized restricted mixture on real observables of is the functional . The full tuple law , normalized good tuple law , and exceptional subprobability are the functionals in (9); the exceptional mass is : (9)
Let , for odd , be the set of pairs for which is a nonzero square. For an odd prime and a real test , the nonzero square pair average is the quantity in (10): (10)✦
Conditional Energy and Thresholds
The point mass of a real linear functional on real functions on a finite space , at a point in that space, is the quantity given by .✦ For , the vertex decomposition is the natural bijection from onto , sending each vertex to itself.✦ Write ; for a field element and a configuration in this space, let be the configuration with value at and restriction elsewhere. For a real linear functional on real functions on , the uniform relative joint density of the separated coordinates is the kernel on in (11): (11) The conditional energy of a real kernel on finite sets and a real function is the quantity in (12), with a zero denominator contributing zero: (12)
The pullback of an ordered edge set on a vertex set along a bijection is the ordered edge set on given by .✦ For a graph on a disjoint union , a crossing edge is a pair for which either orientation of the joining edge is present.✦ The leading constraint graph is , with edge count . For an ordered graph on a finite vertex set and a vertex , let be the number of crossing edges for the decomposition into and its complement. The graph conditional energy constant for an ordered graph on a finite vertex set and a vertex is the quantity in (13): (13) The leading mass lower bound , mass positivity threshold , and Boltzmann weight upper bound are the constants in (14): (14) Let be the family of all subsets of . The conditional error numerator , decay constant , and decay threshold are defined in (15): (15)
The Claim
Theorem 1 (Lemma 3.6). Let be a prime with . For every vertex and real function , the one-label marginal identities are (16) and (17): (16)✦ (17)✦ If also , then every vertex and every real with satisfy (18) and (19): (18)✦ (19)✦ For every natural number and real test , the selected-cycle pair identities are (20) and (21): (20)✦ (21)✦
In the paper, the result reads: for the fixed constructed measures there is one absolute threshold such that, for every prime , both and have uniform one-label marginals, and, uniformly in the vertex and the choice , every complex function with satisfies , where is the other-label marginal, while every selected edge pair has law under and law under .
What Is Checked
The assertions concern the particular finite tuple mixture laws in (9), with real test functions, the mass threshold in (14), and the stronger conditional threshold in (15).