A finite estimate on common observation scales
A divisor majorant becomes a sum of geometric tails, one for each
divisor. The positive offsets 𝑟
with 𝑑 ∣𝑁 +𝑟 are 𝑑 −(𝑁mod𝑑),2𝑑 −(𝑁mod𝑑),…, and
hence
∑𝑟≥1𝑑∣𝑁+𝑟𝐵−𝑟=𝐵𝑁mod𝑑𝐵𝑑−1.
The cover argument raises a
base-two tail to a fractional power 𝛼, replacing its geometric factor by
𝐵 =2𝛼. The estimate must
therefore allow 1 <𝐵 ≤2. It must
also keep the modulus, first dyadic scale and number of scales separate.
In the mixed theorem, the weighted construction chooses these parameters
after the finite divisibility requirements have been fixed.
For 1 <𝐵 ≤2, positive
integers 𝐿,𝑑,𝑀, and an integer
𝑅 ≥0, put
𝑤𝐵,𝑑(𝑛)=𝐵𝑛mod𝑑𝐵𝑑−1,𝒟𝐿;𝑅,𝑀𝐹=1𝑀𝑅+𝑀−1∑𝑗=𝑅12𝑗2𝑗∑𝑚=1𝐹(𝐿𝑚).
To read this as sampling, first
choose 𝑗 uniformly from 𝑅,…,𝑅 +𝑀 −1. Conditional on that
scale, choose 𝑚 uniformly from
1,…,2𝑗 and observe 𝑁 =𝐿𝑚. The scales have equal total weight;
the observations within a longer scale have smaller individual weights.
Repeated occurrences of an integer 𝑁 retain their contributions to the sum.
This is the distribution used for both parts of the mixed proof.
The finite estimate
𝒟𝐿;𝑅,𝑀𝑤𝐵,𝑑≤1+4𝐿/𝑀𝑑(𝐵−1)(13)
equivalently bounds (𝐵 −1)𝒟𝐿;𝑅,𝑀𝑤𝐵,𝑑 by (1 +4𝐿/𝑀)/𝑑. This normalised bound is
uniform as 𝐵 ↓1. The
unnormalised right side grows like (𝐵 −1)−1. In the cover argument 𝐵 =2𝛼 can approach 1, so the factor (2𝛼 −1)−1 must remain in the
summability condition. The ratio 𝐿/𝑀 measures the cost of incomplete
modular periods.
Fix 𝑇 =2𝑗. We compare 𝑑 with the largest sampled multiple 𝐿𝑇. For 𝑑 ≤𝐿𝑇 we use a complete-orbit bound with a remainder term; for
𝑑 >2𝐿𝑇 no residue is reduced
modulo 𝑑. For fixed 𝑑, doubling 𝑇 moves from 𝑑 >2𝐿𝑇 to 𝑑 ≤𝐿𝑇 after at most one intermediate
scale; hence 𝐿𝑇 <𝑑 ≤2𝐿𝑇 occurs
for at most one dyadic length. When 𝑑 ≤𝐿𝑇, the complete orbit has length 𝑑/𝑔, with 𝑔 =(𝐿,𝑑), and total weight 1/(𝐵𝑔 −1). Splitting the sample into
complete cycles—possibly none—and one remaining piece gives
1𝑇𝑇∑𝑚=1𝑤𝐵,𝑑(𝐿𝑚)≤𝑔𝑑(𝐵𝑔−1)+1𝑇(𝐵𝑔−1)≤1𝑑(𝐵−1)+1𝑇(𝐵−1).
Across dyadic lengths
satisfying 𝑑 ≤𝐿2𝑗, the
reciprocal-length errors sum to at most 2𝐿/[𝑑(𝐵 −1)].
When 𝑑 >2𝐿𝑇, we have 𝐿𝑚mod𝑑 =𝐿𝑚 and 2𝐿𝑚 ≤𝑑 −1; hence ∑𝑑−1𝑖=0𝐵𝑖 ≥𝑑𝐵(𝑑−1)/2 ≥𝑑𝐵𝐿𝑚. Each term 𝑤𝐵,𝑑(𝐿𝑚) is then at most 1/[𝑑(𝐵 −1)].
Finally, at most one dyadic length satisfies 𝐿𝑇 <𝑑 ≤2𝐿𝑇. For that length the
geometric sum and convexity give
1𝑇𝑇∑𝑚=1𝑤𝐵,𝑑(𝐿𝑚)=𝐵𝐿𝑇(𝐵𝐿−1)𝐵𝐿𝑇−1𝐵𝑑−1≤𝐿𝐵𝐿𝑑(𝐵𝐿−1)≤2𝐿𝑑(𝐵−1).
The first inequality follows from
convexity of 𝑥 ↦𝐵𝑥 −1, which
vanishes at 0: the ratio is at most
𝐿𝑇/𝑑. The last uses (𝐵𝐿 −1)/(𝐵 −1) =∑𝐿−1𝑖=0𝐵𝑖 ≥𝐵𝐿−1 and 𝐵 ≤2. Summing
the main terms and the two error bounds proves (13). The
argument displayed here is an ordinary proof; the estimate is also proved
in Lean. Nonnegative interchange permits summation against any
coefficients 𝑐𝑑 with ∑𝑑𝑐𝑑/𝑑 <∞.