TheoremBase

Proof of Regularity and Derivative Bounds of the Extended Aggregate Observation Drift

lemmalem:extended-observation-drift-regularity-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of the observation-drift regularity lemma: product-rule computation of both derivative formulas via the slice-interval argument, restriction to the simplex, and the simplex bounds with the exact collected constant C* = 2 sqrt(l) K-tilde + l K-tilde in the uniform-continuity step; the same argument as, but logically independent of, the published proof of lem:extended-drift-regularity-2026a. Internally reviewed.

Proof

Throughout fix υ{1,,l~}\upsilon\in\{1,\dots,\tilde{l}\} and recall from the extension definition its clauses 1-4. On Δl\Delta^l we use, from the probability simplex: Σσ0\Sigma^\sigma\ge0 for all σ\sigma and σ=1lΣσ=1\sum_{\sigma=1}^{l}\Sigma^\sigma=1; and from clause 1 together with the observation-rate family bounds: 0β~ˉ(σ,υ,Σ)B~0\le\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)\le\tilde{B} for ΣΔl\Sigma\in\Delta^l and all admissible pairs. We write 1{}\mathbf{1}_{\{\cdot\}} for the indicator equal to 11 when the subscripted condition holds and 00 otherwise. The argument is the same as, but logically independent of, the published proof of the regularity and derivative bounds of the extended aggregate state drift, with the control coordinates absent.

(i). For σ{1,,l}\sigma\in\{1,\dots,l\} let πσ:U~R\pi_\sigma:\tilde{U}\to\mathbb{R} be the coordinate function πσ(Σ)=Σσ\pi_\sigma(\Sigma)=\Sigma^\sigma. Directly from the definition of the partial derivative (the difference quotients being constant), γπσ\partial_\gamma\pi_\sigma exists and equals the constant 1{γ=σ}\mathbf{1}_{\{\gamma=\sigma\}}, so πσ\pi_\sigma is a C1C^1 map, and each constant function is again C1C^1 with vanishing partial derivatives. By the definition of the extended aggregate observation drift,

b~ˉυ=σ=1lπσβ~ˉ(σ,υ,).\bar{\tilde{b}}^\upsilon=\sum_{\sigma=1}^{l}\pi_\sigma\cdot\bar{\tilde{\beta}}(\sigma,\upsilon,\cdot).

Fix γ\gamma and a point of U~\tilde{U}. The set of slice parameters ss for which the point shifted by ss along the γ\gamma-th coordinate remains in the open set U~\tilde{U} is an open subset of R\mathbb{R} containing the given parameter value; choose an open interval I0I_0 around that value contained in it. On I0I_0, every factor above restricts to a one-variable function whose derivative exists and is given by the corresponding partial derivative (this is the definition of the partial derivative), so the one-dimensional sum and product rules give that γb~ˉυ\partial_\gamma\bar{\tilde{b}}^\upsilon exists at the given point and equals

σ=1l(1{γ=σ}β~ˉ(σ,υ,Σ)+Σσγβ~ˉ(σ,υ,Σ))=β~ˉ(γ,υ,Σ)+σ=1lΣσγβ~ˉ(σ,υ,Σ),\sum_{\sigma=1}^{l}\Big(\mathbf{1}_{\{\gamma=\sigma\}}\,\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)+\Sigma^\sigma\,\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)\Big)=\bar{\tilde{\beta}}(\gamma,\upsilon,\Sigma)+\sum_{\sigma=1}^{l}\Sigma^\sigma\,\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma),

the first displayed formula of the statement. Each term of that formula is continuous: β~ˉ(σ,υ,)\bar{\tilde{\beta}}(\sigma,\upsilon,\cdot) is continuous because it is differentiable at every point (clause 2 with C1C^1 implies differentiable, and the inequality in the definition of differentiability at a point forces f(a+h)f(a)f(a+h)\to f(a) as h0h\to0); its partial derivatives are continuous by clause 2 and the definition of a C1C^1 map; the coordinate functions are continuous; and finite sums and products of continuous real functions are continuous (immediate from the sequential formulation of continuity at a point). Hence γb~ˉυ\partial_\gamma\bar{\tilde{b}}^\upsilon is continuous for every γ\gamma, so b~ˉυ\bar{\tilde{b}}^\upsilon is a C1C^1 map. Applying the same slice-interval argument to the first displayed formula --- a finite sum of products of coordinate functions, the functions β~ˉ(σ,υ,)\bar{\tilde{\beta}}(\sigma,\upsilon,\cdot), and their first partials, all of which are C1C^1 by clause 2 --- gives that δγb~ˉυ\partial_\delta\partial_\gamma\bar{\tilde{b}}^\upsilon exists and equals

δβ~ˉ(γ,υ,Σ)+σ=1l(1{δ=σ}γβ~ˉ(σ,υ,Σ)+Σσδγβ~ˉ(σ,υ,Σ)),\partial_\delta\bar{\tilde{\beta}}(\gamma,\upsilon,\Sigma)+\sum_{\sigma=1}^{l}\Big(\mathbf{1}_{\{\delta=\sigma\}}\,\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)+\Sigma^\sigma\,\partial_\delta\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)\Big),

which is the second displayed formula after evaluating the indicator sum, and this expression is continuous by the same reasoning; hence each γb~ˉυ\partial_\gamma\bar{\tilde{b}}^\upsilon is a C1C^1 map. Finally, for ΣΔl\Sigma\in\Delta^l, clause 1 allows replacing every β~ˉ\bar{\tilde{\beta}} by β~\tilde{\beta} in the defining formula of b~ˉυ(Σ)\bar{\tilde{b}}^\upsilon(\Sigma), which then coincides with the defining formula of the aggregate observation drift of β~\tilde{\beta} at Σ\Sigma; hence b~ˉ\bar{\tilde{b}} agrees with it on Δl\Delta^l.

(ii). Let ΣΔl\Sigma\in\Delta^l and γ{1,,l}\gamma\in\{1,\dots,l\}. In the first displayed formula, β~ˉ(γ,υ,Σ)B~|\bar{\tilde{\beta}}(\gamma,\upsilon,\Sigma)|\le\tilde{B} as recorded above, and σΣσγβ~ˉ(σ,υ,Σ)K~σΣσ=K~\sum_{\sigma}\Sigma^\sigma|\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)|\le\tilde{K}\sum_{\sigma}\Sigma^\sigma=\tilde{K} by clause 3; hence γb~ˉυ(Σ)B~+K~|\partial_\gamma\bar{\tilde{b}}^\upsilon(\Sigma)|\le\tilde{B}+\tilde{K}. For the Lipschitz estimate let Σ,ΣΔl\Sigma,\Sigma'\in\Delta^l. The segment from Σ\Sigma to Σ\Sigma' stays in Δl\Delta^l: a convex combination of two points of the simplex has nonnegative entries summing to 11, hence lies in the simplex. The segment therefore lies in the open set U~\tilde{U}, and part (i) of the Taylor expansion lemma, applied to the C1C^1 map b~ˉυ\bar{\tilde{b}}^\upsilon with n=ln=l and M1=B~+K~M_1=\tilde{B}+\tilde{K}, gives b~ˉυ(Σ)b~ˉυ(Σ)l(B~+K~)d(Σ,Σ)|\bar{\tilde{b}}^\upsilon(\Sigma)-\bar{\tilde{b}}^\upsilon(\Sigma')|\le\sqrt{l}\,(\tilde{B}+\tilde{K})\,d(\Sigma,\Sigma').

(iii). For ΣΔl\Sigma\in\Delta^l, estimating the three groups of the second displayed formula with clause 3 and σΣσ=1\sum_{\sigma}\Sigma^\sigma=1: the two first-derivative terms contribute at most K~\tilde{K} each, and the sum σΣσδγβ~ˉ(σ,υ,Σ)\sum_\sigma\Sigma^\sigma\,\partial_\delta\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma) contributes at most K~\tilde{K} in total; hence δγb~ˉυ(Σ)3K~|\partial_\delta\partial_\gamma\bar{\tilde{b}}^\upsilon(\Sigma)|\le3\tilde{K}.

For the uniform continuity claim, let ε>0\varepsilon>0 and set C=2lK~+lK~C^*=2\sqrt{l}\,\tilde{K}+l\,\tilde{K}. By clause 4 there is δ1>0\delta_1>0 such that δγβ~ˉ(σ,υ,Σ)δγβ~ˉ(σ,υ,Σ)ε/2|\partial_\delta\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)-\partial_\delta\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma')|\le\varepsilon/2 for all admissible indices whenever d(Σ,Σ)δ1d(\Sigma,\Sigma')\le\delta_1. Set δ=δ1\delta^\circ=\delta_1 if C=0C^*=0 and δ=min(δ1,ε/(2C))\delta^\circ=\min(\delta_1,\varepsilon/(2C^*)) otherwise. Let Σ,ΣΔl\Sigma,\Sigma'\in\Delta^l with d(Σ,Σ)δd(\Sigma,\Sigma')\le\delta^\circ, and take the difference of the second displayed formula at Σ\Sigma and at Σ\Sigma' term by term. For the two first-derivative terms: each of the two functions δβ~ˉ(γ,υ,)\partial_\delta\bar{\tilde{\beta}}(\gamma,\upsilon,\cdot) and γβ~ˉ(δ,υ,)\partial_\gamma\bar{\tilde{\beta}}(\delta,\upsilon,\cdot) is a C1C^1 map (clause 2) whose partial derivatives are bounded by K~\tilde{K} on U~\tilde{U} (clause 3), so part (i) of the Taylor expansion lemma along the segment from Σ\Sigma to Σ\Sigma' (which lies in the simplex, as above) bounds each difference by lK~d(Σ,Σ)\sqrt{l}\,\tilde{K}\,d(\Sigma,\Sigma'). For the product terms,

Σσδγβ~ˉ(σ,υ,Σ)Σσδγβ~ˉ(σ,υ,Σ)ΣσΣσK~+Σσε2,\big|\Sigma^\sigma\,\partial_\delta\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma)-\Sigma'^\sigma\,\partial_\delta\partial_\gamma\bar{\tilde{\beta}}(\sigma,\upsilon,\Sigma')\big|\le|\Sigma^\sigma-\Sigma'^\sigma|\,\tilde{K}+\Sigma'^\sigma\cdot\tfrac{\varepsilon}{2},

and summing over σ\sigma, using ΣσΣσd(Σ,Σ)|\Sigma^\sigma-\Sigma'^\sigma|\le d(\Sigma,\Sigma') for every σ\sigma and σΣσ=1\sum_\sigma\Sigma'^\sigma=1, the product group contributes at most lK~d(Σ,Σ)+ε/2l\,\tilde{K}\,d(\Sigma,\Sigma')+\varepsilon/2. Altogether the difference is at most Cd(Σ,Σ)+ε/2ε/2+ε/2=εC^*d(\Sigma,\Sigma')+\varepsilon/2\le\varepsilon/2+\varepsilon/2=\varepsilon, uniformly over γ,δ,υ\gamma,\delta,\upsilon, as claimed. \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…