Endpoint smoothing: Lemma lem:1 and Proposition prop:b3bis (b_3 → 0) #
Work package WP6 of the bridge plan. Source lines 1860–1995 (Proposition 4.8, Lemma 4.9;
inventory P12, B14). Notation: I_j^{(M)} are the cyclic indicators of
Bridge/ErrorTerms.lean (cycEvent), q_n = qProb, p_n = pProb, π_n = markProb,
Ψ_m = walkProb μ m, r_n = √(a_{M_n} a_n), and b_3 = errorB3 is the third Chen–Stein error
term of ChenStein.prop_AGG for the bridge P(· | S_n = -1).
windowCount G M K y = ∑_{j=0}^{K-M} I_1^{(M)}(y_{j+1}, …)counts the indicators reading onlyy_1, …, y_K;windowMean μ G M K N f s = E[f(1 + windowCount K) | S_N = s], and the paper'sh_n(k) = E[f(1 + ∑_{j=1}^{n-2M_n+1} I_j^{(M_n)}) | S_{n-M_n} = -1-k](source line 1873) isendpointMean μ G M n f k = windowMean μ G M (n-M) (n-M) f (-1-k).
Main statements #
errorB3_eq_mul,sum_compl_cycNbhd_indicator(cyclic exchangeability and the bookkeeping of the cyclic wrap, source lines 1873–1880): the indices outsideB_iare those at forward distanceM, …, n - M, andb_3 = n |E[(I_1 - q) f(1 + ∑_{j ≤ n-2M+1} I_{M+j}) | S_n = -1]|.integral_blockIntegrand_eq(block reduction, source lines 1880–1886): conditional independence of(X_1..X_M)and(X_{M+1}..X_n)givenS_M,S_n, and subtraction of any constantκfromh_n(asE[I_1 - q | S_n = -1] = 0).integral_cond_take(Markov property at a deterministic time for bounded functions),cond_walkVecLaw_real_firstMarked_drop(exchangeability of the conditioned walk),abs_windowMean_sub_le(deletion estimateeq:hne),abs_walkProb_div_sub_div_leandabs_windowMean_sub_windowMean_le(deterministic endpoint smoothing).eventually_abs_endpointMean_sub_le(correctedeq:delta_vanish, viaeq:approx1andeq:approx3): uniformly in‖f‖_∞ ≤ 1and in compatible endpointsk, k'with|k|, |k'| ≤ r_n,|h_n(k) - h_n(k')| → 0.exists_eventually_mul_abs_integral_le(the split|S_{M_n}| ≤ r_n/> r_nand the bounds onR_n^1,R_n^2),eventually_lem1,tendsto_lem1(Lemmalem:1, with a compatible base point).eventually_errorB3_le(Propositionprop:b3bis, uniform in the test function, which is whatexists_paperTVDist_cyclicSum_le_errorTermsrequires) andtendsto_errorB3.
Departures from the source #
- Periodic laws (correction F2). The paper's
Δ_n(k) = h_n(k) - h_n(0)conditions onS_{n-M_n} = -1, a null event unlessd ∣ M_n(dthe span; admissiblenhaved ∣ n - 1). Here the base value ish_n(k₀)for a compatiblek₀(Ψ_{n-M_n}(-1-k₀) ≠ 0,|k₀| ≤ r_n), andeq:delta_vanishis proved as an oscillation bound over pairs of compatible endpoints.S_{M_n}is compatible almost surely under the bridge; at incompatible endpoints the weightΨ_{n-M_n}(-1-S_{M_n})vanishes. - No Skorokhod representation (correction F7).
eq:approx3is proved by the deterministic bound|Ψ_t(s-y)/Ψ_N(s) - Ψ_t(s'-y)/Ψ_N(s')| ≤ (a_N/a_t)(2δ₁/L + 8Cδ₂/L²), uniform iny, fromLatticeLocal.equicontat timet = ⌊εn⌋,eventually_abs_mul_sub_leat timeN = n - M_nandsup_le; the small time fractionεis chosen first, from the target. - Marginal tightness (F6) replaces convergence in law of
S_{M_n}/a_{M_n}(line 1912). - The large-endpoint term and the small-endpoint term are bounded directly in walk form
(Markov property at time
M_nunder the bridge) withΨ_{n-M_n} ≤ C/a_n,Ψ_n(-1) ≥ c/a_n, instead of Lemmalem:error_est;eq:approx1uses Lemmalem:error_estwithN_n = n - M_n,z_n = 1 + r_nandp_n ≤ π_n(instead ofp_n ≤ C q_n). - Assumption (M) is not used: Proposition
prop:b3bisholds under boundedn π_nand the cutoff properties alone.
∑_{j=0}^{K-M} I_1^{(M)}(y_{j+1}, y_{j+2}, …): the indicators that read only the window
(y_1, …, y_K).
Equations
- PoissonDeclumping.Bridge.windowCount G M K y = ∑ j ∈ Finset.range (K + 1 - M), (PoissonDeclumping.Bridge.markSet G M).indicator 1 (List.drop j y)
Instances For
The paper's h_n(k) = E[f(1 + ∑_{j=1}^{n-2M+1} I_j^{(M)}) | S_{n-M} = -1-k] (source line
1873, with M = M_n): the indicators of the second block (X_{M+1}, …, X_n), of length
n - M, given its sum -1 - k. It is 0 at a null endpoint (cond of a null event).
Equations
- PoissonDeclumping.Bridge.endpointMean μ G M n f k = PoissonDeclumping.Bridge.windowMean μ G M (n - M) (n - M) f (-1 - k)
Instances For
Rotation invariance of the conditioned walk #
The law of (X_1, …, X_N) given S_N = s is invariant under permutations of the
coordinates.
The Markov property at a deterministic time, for bounded functions #
Markov property at the deterministic time m, integral form: for a bounded Φ and
m ≤ N, E[Φ(X_1..X_m) | S_N = s] = Ψ_N(s)⁻¹ E[Φ(X_1..X_m) Ψ_{N-m}(s - S_m)].
The window counts #
Shrinking the window deletes the indicators I_{j+1}, K' + 1 - M ≤ j < K + 1 - M.
Deletion estimate (source line eq:hne): removing the indicators I_{j+1},
K' + 1 - M ≤ j < K + 1 - M, from the argument of f changes the conditional mean by at most
2 ∑_j P(I_{j+1} = 1 | S_N = s).
Endpoint smoothing at a fixed size #
The deterministic endpoint-smoothing bound (replacing Skorokhod's representation and
dominated convergence at source lines 1987–1994, correction F7): uniformly in the position y,
|Ψ_t(s - y)/Ψ_N(s) - Ψ_t(s' - y)/Ψ_N(s')| ≤ (a_N / a_t) (2δ₁/L + 8Cδ₂/L²) when
a_N Ψ_N(s), a_N Ψ_N(s') are δ₂-close to L, s ≡ s' (mod d), |s - s'| is within the
equicontinuity range at time t, and a_t Ψ_t ≤ C.
Smoothing step (proof of eq:approx3): a uniform bound on the ratio difference bounds
the difference of the window means after cutting the last t steps.
The oscillation of h_n over compatible endpoints #
The endpoint oscillation of h_n vanishes (corrected eq:delta_vanish, source lines
1925–1995; corrections F2, F7): uniformly over test functions ‖f‖_∞ ≤ 1 and over pairs of
compatible endpoints k, k' with |k|, |k'| ≤ r_n = √(a_{M_n} a_n),
|h_n(k) - h_n(k')| → 0 along admissible sizes. Compatibility (Ψ_{n-M_n}(-1-k) ≠ 0)
replaces the paper's base point 0, which is a null endpoint unless d ∣ M_n (periodic case).
Only the cutoff properties and bounded n π_n are used.
Block reduction of b_3 #
The forward gaps cycGap n i j of the indices j outside the neighbourhood B_i are
exactly M, …, n - M.
Bookkeeping of the cyclic wrap (source lines 1873–1880): the indices outside the
neighbourhood B_i are those at forward distance M, …, n - M from i, so
∑_{j ∉ B_i} I_j^{(M)}(𝐱) is the window count of the block (x_{i+M+1}, …, x_{i+n}) of the
i-th cyclic shift (n - M increments, n - 2M + 1 indicators).
The integrand (I_1^{(M)}(𝐲) - q) f(1 + ∑_{j=1}^{n-2M+1} I_{M+j}^{(M)}(𝐲)) of the reduced
form of b_3 (source line 1877).
Equations
- One or more equations did not get rendered due to their size.
Instances For
Subtracting a compatible base value and returning to the walk #
Block reduction of b_3 (proof of Proposition prop:b3bis, source lines 1880–1886):
conditionally on S_{M} = k and S_n = -1, the blocks (X_1..X_M) and (X_{M+1}..X_n) are
independent, so E[(I_1 - q) f(1 + ∑_j I_{M+j}) | S_n = -1] = E[(I_1 - q) h_n(S_M) | S_n = -1];
since E[I_1 - q | S_n = -1] = 0, any constant κ may be subtracted from h_n (correction F2:
the paper subtracts h_n(0), a conditional mean at a null endpoint in the periodic case).
Markov property at time M under the bridge: the reduced b_3 integrand in walk form,
E[(I_1 - q)(h_n(S_M) - κ) | S_n = -1] = Ψ_n(-1)⁻¹ E[(I_1 - q)(h_n(S_M) - κ) Ψ_{n-M}(-1 - S_M)].
The final estimate #
The small/large endpoint split (proof of Lemma lem:1, bounds on R_n^1, R_n^2,
source lines 1898–1924), at a fixed size: if |h_n(k) - κ| ≤ ε' at every compatible endpoint
|k| ≤ r, |κ| ≤ 1 and Ψ_{n-M} ≤ B, then
|E[(I_1 - q)(h_n(S_M) - κ) Ψ_{n-M}(-1 - S_M)]| ≤ B (ε' (p + q) + 2 P(I_1 = 1, |S_M| > r) + 2 q P(|S_M| > r)). At an incompatible endpoint the
weight Ψ_{n-M}(-1 - S_M) vanishes.
Lemma lem:1 and Proposition prop:b3bis #
The combination step of Lemma lem:1 (source lines 1898–1924): for every ε > 0 there
is ε' > 0 such that, eventually along admissible sizes, for every test function
‖f‖_∞ ≤ 1 and every constant |κ| ≤ 1 with |h_n(k) - κ| ≤ ε' at all compatible endpoints
|k| ≤ r_n = √(a_{M_n} a_n),
n |E[(I_1^{(M_n)} - q_n)(h_n(S_{M_n}) - κ) | S_n = -1]| ≤ ε. The large endpoints are
controlled by Lemma lem:pnqn(i) and marginal tightness (correction F6), the small ones by
2 n q_n ε'; only bounded n π_n and the cutoff properties are used.
Lemma lem:1 (source lines 1872–1876, proof 1891–1995), with a compatible base point
(correction F2): for every ε > 0, eventually along admissible sizes, for every test function
‖f‖_∞ ≤ 1 and every base point k₀ with |k₀| ≤ r_n = √(a_{M_n} a_n) and
Ψ_{n-M_n}(-1-k₀) ≠ 0, with Δ_n(k) = h_n(k) - h_n(k₀),
n |E[(I_1^{(M_n)} - q_n) Δ_n(S_{M_n}) | S_n = -1]| ≤ ε.
(The paper's base point is k₀ = 0, compatible exactly when d ∣ M_n; in the aperiodic case
d = 1 it is always admissible here.)
Lemma lem:1, sequential form: for test functions f_n with ‖f_n‖_∞ ≤ 1 and
compatible base points k₀(n) with |k₀(n)| ≤ r_n,
n E[(I_1^{(M_n)} - q_n) Δ_n(S_{M_n}) | S_n = -1] → 0 along admissible sizes.
Proposition prop:b3bis, uniform form (source lines 1862–1864, proof 1880–1886): for
every ε > 0, eventually along admissible sizes, b_3^n(f) ≤ ε for every test function
‖f‖_∞ ≤ 1. This is the form needed after exists_paperTVDist_cyclicSum_le_errorTerms,
whose test function depends on n. Proof: cyclic exchangeability and block reduction
(errorB3_eq_mul, integral_blockIntegrand_eq) with a compatible base value κ = h_n(k₀)
(correction F2; if no compatible endpoint |k₀| ≤ r_n exists, κ = 0 and the small-endpoint
part is empty), then exists_eventually_mul_abs_integral_le and
eventually_abs_endpointMean_sub_le. Assumption (M) is not needed.
Proposition prop:b3bis (source lines 1862–1864): for test functions f_n with
‖f_n‖_∞ ≤ 1, if (n π_n) is bounded then b_3^n → 0 along admissible sizes (periodic offspring
laws included, correction F2).