18.2. The -uniform rate: proof and three closures
This section proves, for the i.i.d. surrogate, the uniform-rate hypothesis of §18.1, by the five-step Berry–Esseen argument and the three closures (a)–(c); from it, assumption A7 of the Mosco theorem follows by the reduction lemma proved there. We give the analytic argument for the rate hypothesis in the natural physical regime (test-function support large relative to the substrate coherence ), using standard Brenner–Scott finite-element machinery for the discrete-to-continuum estimate. The argument is presented for the flat-bulk case where the explicit constants are transparent; extension to follows by replacing the Sobolev embedding constants with the Riemannian analogues, which differ by bounded geometric factors.
18.2.1. Setup: the domain and the empirical aggregate
Let be a bounded open set with Lipschitz boundary, , and the pullback via the quasi-interpolation construction implicit in the proof-sketch of Computation 70. The key empirical aggregate is
| (242) |
with i.i.d. Gaussian on with covariance .
18.2.2. Step 1: Taylor expansion
For and ,
| (243) | ||||
Squaring,
| (244) | ||||
18.2.3. Step 2: Expectation under
Using (a positive Euclidean covariance, not the indefinite metric; Computation 124), isotropy for any , and the fact that odd-power moments of an isotropic Gaussian vanish:
| (245) | ||||
18.2.4. Step 3: Empirical average over the realisation map
Separate the bias (mean) from the fluctuation, , the expectation taken over the independent inputs (the i.i.d. Bernoulli bits the realisation is built from, and the stipulated i.i.d. displacements ).
Bias. Averaging the Step-2 expectation over ,
| (246) |
and by the equidistribution A2. The rate of this limit is the weak (-tested) discrepancy of the emergence-determined cloud ; it is not supplied by the present (surrogate) argument but by P3’s maximum-entropy sublimation, as the equidistribution condition A3 (§18.1.6).
Fluctuation. is a deterministic function of the independent inputs above. Provided the realisation map has the bounded-differences property (flipping one bit relocates points by , hence changes by per coordinate), McDiarmid’s inequality [100] gives
| (247) |
so the fluctuation concentrates at scale . This is the honest replacement for an i.i.d. central-limit sum: it does not require the positions to be statistically independent (which permutation invariance of does not supply), only the weaker single-bit-flip locality of the realisation map, a structural property of the emergence construction. Computation 125 confirms this single-bit-flip locality and the fluctuation rate on an explicit deterministic-functional-of-i.i.d.-bits toy, with the bias channel correspondingly global.
18.2.5. Step 4: -uniform bounds
The McDiarmid increment and, for the per-term scale, the variance and third absolute moment (the latter retained only for the i.i.d. surrogate central-limit rate comparison; the -uniform rate of Step 5 rests on the McDiarmid concentration scale of Step 3, not on the third moment) are bounded by quantities depending on and on :
| (248) | ||||
| (249) |
For bounded in with bounded (which is automatic for smooth test functions on bounded ), these are uniformly bounded across the family .
18.2.6. Step 5: -uniform rate
Combining Steps 3 and 4, for and large enough,
| (250) | ||||
with depending on only through the Poincaré constant (standard for compact with Lipschitz boundary [102], Ch. 4) and the Sobolev-embedding constants of (bounded for compact ). Dividing by the leading term gives the relative rate , small in the physical regime (fixed coherence length) and as the site count at site spacing ; the bound is uniform over the Hessian-bounded class , which contains the mollified cutoff functions the Mosco recovery sequences use, so the restriction from the full -ball is not felt downstream. This is the -uniform rate of §18.1.6.
18.2.7. Caveats and what remains
-
1.
Thin-support regime. For with of radius comparable to , the higher-order Taylor terms in Step 1 dominate and the rate must be supplemented by explicit -dependent corrections. This is the regime of Computation 83’s failing families and is not closed by the present proof.
-
2.
Riemannian extension. The full case requires replacing the flat-bulk Sobolev embedding constants by the Riemannian analogues on . These differ by bounded geometric factors that do not affect the rate but do affect the explicit . The argument extends verbatim with the substitution; we have not written out the explicit constants here.
-
3.
Explicit . The proof above works at the level of the empirical aggregate ; an explicit construction that realises this aggregate as is presupposed. Standard quasi-interpolation constructions on the substrate would do this; we have not constructed one explicitly here.
18.2.8. Closure (a): Explicit construction
For with compact, the natural quasi-interpolation operator is built from the substrate’s Delaunay triangulation. Given the realisation (asymptotically equidistributed by A2), the Delaunay triangulation of is the standard simplicial cover with mesh size (by the matched scaling A1). Let be the corresponding hat-function basis on , the unique piecewise linear function with , and define
| (251) | ||||
which is the Lagrange quasi-interpolation in the Walsh basis on the hypercube . By construction , so (251) simplifies to
| (252) |
i.e. the Walsh–Fourier sum of along single-site weights. The Boolean derivative , and the Boolean Dirichlet form
| (253) |
Up to the constant factor , this is the empirical aggregate of the proof sketch above with (no displacement); it captures the norm but not the norm. The -encoding requires the finite-difference version: replace by where is the displacement to a Delaunay-neighbour of . Two normalisations must be fixed for this to be an identity rather than an assertion. (i) The Walsh quasi-interpolant carries a factor relative to eq. (251), chosen to cancel the spurious of the zero-displacement computation above, so that holds. (ii) The displacement must carry covariance (the A4 forcing), with the fixed coherence length; a literal Delaunay-edge vector, whose length is the mean edge length (the vanishing site spacing of A1), must be rescaled by the fixed factor so that its covariance matches the fixed coherence scale . With these, the empirical aggregate of equation (242) is realised and the proof sketch delivers the K-uniform rate.
18.2.9. Closure (b): Thin-support -corrections
For test functions with support of radius , the Taylor expansion of equation (243) keeps only the second-order term with relative error in the thin-support regime. The leading -correction comes from the third-order Taylor term and is bounded by
| (254) | ||||
where the constant depends on the Poincaré constant of but is -independent (Brenner–Scott [102], Ch. 4). In the asymptotic regime the second-order Hessian term dominates and the rate is ; in the thin-support regime both terms contribute with comparable weight. This recovers Computation 83’s empirical finding that the failing families precisely match the thin-support condition.
18.2.10. Closure (c): Riemannian extension on
The proof sketch was carried out for flat-bulk. Extension to proceeds by replacing each flat-Euclidean ingredient by its Riemannian analogue: the gradient in equation (250) is now the Riemannian gradient with the product metric , where is the round metric on . The Sobolev embedding constants for on compact are bounded by their flat-Euclidean counterparts up to a multiplicative factor of order (Friedrich [113], Bär [114], Taylor [99]). The displacement is replaced by a normal vector in with covariance . The Taylor expansion acquires Christoffel-symbol corrections at third order and beyond, all bounded uniformly on compact . None of these substitutions affects the Berry–Esseen rate at leading order; they affect the explicit constant by bounded geometric factors. The -uniform Berry–Esseen rate therefore holds, for the i.i.d. surrogate, on with constants depending on only through the Riemannian Poincaré constant of and bounded curvature quantities of on .
The explicit is the Walsh-finite-difference version of the Delaunay Lagrange interpolation; the thin-support corrections are governed by equation (254); the Riemannian extension proceeds by standard substitution. Together with the proof sketch Steps 1–5 above, Closures (a)–(c) prove the rate hypothesis for the i.i.d. surrogate, corroborating the rate condition A3 that P3 supplies, and hence A7 via the reduction lemma of §18.1.6.
18.2.11. Explicit constants: Berry–Esseen and finite elements
The explicit-constant content referenced in the above closures is standard finite-element analysis. The classical Berry–Esseen bound , quoted here only for the i.i.d. surrogate central-limit comparison (the fluctuation channel of the proof is carried by the McDiarmid concentration of Step 3, not by an i.i.d. central-limit sum), is the optimal classical constant with (Shevtsova [104], sharpening Esseen [103]), where is the displacement variance and is the third absolute moment of the per-site displacement. For the Sobolev embedding on bounded Lipschitz , the embedding constant is with the Lipschitz constant of ; the Poincaré inequality gives with for convex (Brenner–Scott [102], Ch. 4). On the Riemannian , the Bochner–Lichnerowicz formula [152, 153] gives a multiplicative curvature factor in the Sobolev embedding constant, where is the bound on the Ricci curvature of on (Friedrich [113], Bär [114]) and is a metric-dependent geometric constant of order . Together these give a fully explicit quantitative form of the -uniform rate.