# checks2_1434.py -- the two model-side points of report 36, recomputed exactly (job #1434). # (a) Section 9's two moments: under the size-biased law pi_p = (p - alpha_p)/(p-1), E_sb[n] and E_sb[1/n]; under the # pre-bias law gamma_p = (p - alpha_p)/(alpha_p (p-1)), E_Theta[n]; at x = 7 (y = 13, comb alphas 1,1,2,p-2). # (b) Section 10's compact kernel: delta * X_dec = sum_{|h|= 7 only. from fractions import Fraction as F import itertools, math def alpha(p): return 1 if p in (2, 3) else (2 if p == 5 else p - 2) ps = [2, 3, 5, 7, 11, 13]; y = 13; L = 210 delta = F(1) for p in ps: delta *= F(alpha(p), p) pi = {p: F(p - alpha(p), p - 1) for p in ps}; gam = {p: F(p - alpha(p), alpha(p) * (p - 1)) for p in ps} E_sb_n = F(1); E_sb_inv = F(1); E_th_n = F(1) for p in ps: E_sb_n *= (1 - pi[p]) + pi[p] * p; E_sb_inv *= (1 - pi[p]) + pi[p] * F(1, p); E_th_n *= (1 - gam[p]) + gam[p] * p print('(a) x=7: delta =', delta, ' 1/delta =', 1 / delta, ' E_sb[n] =', E_sb_n, ' E_sb[1/n] =', E_sb_inv, ' E_Theta[n] =', E_th_n) print(' E_Theta[n] == 1/delta:', E_th_n == 1 / delta, '; E_sb[1/n] == delta:', E_sb_inv == delta, '; E_sb[n] == 1/delta:', E_sb_n == 1 / delta) # E_sb[g(n)] by enumeration of the 2^6 states (the model value delta X_dec at x = 7) Eg = F(0) for bits in itertools.product([0, 1], repeat=len(ps)): pr = F(1); n = 1 for p, b in zip(ps, bits): pr *= pi[p] if b else (1 - pi[p]); n *= p if b else 1 if pr == 0: continue r = L % n; g = F(r * (n - r), n * L) # {L/n}(1-{L/n}) n/L = r(n-r)/(n L) Eg += pr * g print(' E_sb[g] =', float(Eg), '(note table: 0.178192918)') # (b) real-space kernels def V_all(h): v = F(1) for p in ps: c = (p - 1) if h % p == 0 else -1 v *= 1 + gam[p] * c return v def V_printed(h): # primes >= 7 only, with C_y = prod_{7<=p<=y}(1 - 2/((p-1)(p-2))) and factor (p-1)/(p-3) for p | h v = F(1) for p in [q for q in ps if q >= 7]: v *= (1 - F(2, (p - 1) * (p - 2))) * (F(p - 1, p - 3) if h % p == 0 else 1) return v def dXdec(V): s = F(0) for h in range(-(L - 1), L): s += (1 - F(abs(h), L)) * (V(h) - 1) return float(delta * s) print('(b) delta*X_dec all-prime kernel =', dXdec(V_all), ' printed kernel (p>=7 only) =', dXdec(V_printed), ' V_all(1) =', V_all(1), ' V_printed(1) =', V_printed(1))