The Setting
Let be a self-avoiding walk in , its terms distinct, with steps for a real number , and let be a batch of primes in for a real number . At a random time (defined below) the walk is at the point , whose residues modulo the Gaussian prime factors of the primes of have an entropy (defined below) that measures how evenly spreads over residue classes.
Lemma 4.3 of the paper concerns one difference transition, defined below, with a window of steps, which moves to a point of the forward segment chosen through a random difference of that segment. The question is how much residue entropy carries on fewer primes than , given how much carries.
Residues and Their Entropy
A split prime sieve is a finite set of rational primes together with, for each , a Gaussian prime of norm .✦ The primes of a split prime sieve are numbered once and for all as , and the mean logarithm of is the number (1)
The residue of modulo a Gaussian integer is its class modulo the multiples of , which form the lattice spanned by and .✦ The signed factor of index under a sign vector is when and its conjugate when .✦ The residue vector of with signs is the vector of its residues modulo the signed factors: (2)✦
Random variables are defined on a finite probability space : a finite set with a mass function whose values sum to one.✦ The entropy of a random variable on is the Shannon entropy of its law, the pushforward of along ✦, and the conditional entropy is .✦
For a random vector , an ordering of and an integer , the prefix of of length in the order is ✦, and the random order prefix entropy of at is the mean of the entropy of this prefix over the orderings.✦ The averaged signed residue entropy of a random point of at is the mean, over the sign vectors , of the random order prefix entropy of at : (3)✦ with and uniform and independent.
The fresh coordinate entropy of two random points and of , for an integer , is the mean over and of the conditional entropy of the residue of modulo the next signed factor given the residues of and of modulo the first : (4)✦
The Difference Transition
The segment of a walk up to time is the set of the points it visits at times ✦, and its difference set is .✦ The difference law of over steps is the law on pairs of times in obtained by drawing uniformly from and returning the pair with chosen once and for all for .✦ For a walk and a time , write for a pair drawn from the difference law of the forward walk over steps.
A random time bounded by is given by its law on .✦ The step of along with window is the random time bounded by obtained by drawing a fair coin, independently of , and, given , a pair from the difference law of over steps, and setting on heads and on tails.✦
The Margins
Let be a split prime sieve with primes and mean logarithm , and let and be real numbers. The enrichment margins for , and are the following conditions on natural numbers , and , where and is the number of Gaussian integers with , the size of the lattice ball of radius : (5) and (6)✦
The Claim
Theorem 1. Let be a nonempty split prime sieve whose primes all lie in for some and whose mean logarithm satisfies . Let be a self-avoiding walk with steps at most , let , and let the natural numbers , , meet the enrichment margins for , and . Let be a random time, its step along with window , and . If is a real number with , then (7)✦
In the paper, the result reads: for and the sampled endpoint of the transition on a fixed self-avoiding walk with steps at most , with and for a parameter , in any family with fixed, , and for every fixed , uniformly over walks, batches and starting laws, , the batch being and its number of primes.
What Is Checked
The claim (7) is stated over a split prime sieve and its mean logarithm , the residues of Gaussian integers modulo the signed factors, the averaged signed residue entropy built from Shannon entropy on finite probability spaces, a random time on a self-avoiding walk with steps at most and its step through the difference law of a forward segment, and the enrichment margins (5) and (6).
About these constructions the library proves that every element of the difference set of a segment is for some times .✦
It also proves, for random points , and of on a finite probability space and integers , the entropy accounting (8)✦
If moreover is a real number with and bounds and at every outcome, then the point equal to on heads and to on tails of a fair coin drawn independently satisfies (9)✦
Along any walk with steps at most , let be a random time bounded by and its step with window , let , and let be a real number with for every . Then (10)✦
For a nonempty split prime sieve whose primes lie in with and whose mean logarithm satisfies , a self-avoiding walk whose first steps, with , are at most , a real number and a natural number satisfying (6), one has (11)✦