Reason: First publication: proof of the tracked energy bound lemma.
Proof
Throughout we use linearity and monotonicity of the integral freely; all random variables appearing are bounded, hence integrable, so every expectation exists and is finite. Integrals over compact subintervals are Lebesgue integrals. Write Tk for the tracked slice of block k, that is, the set of pairs (t,ω) with ω∈Gk, t∈[tk,tk+1] and t<σ(k)(ω).
Step 1: proof of claim 1. By claim 6 of the anchored clocks lemma each ΔkE is a random variable with values in [0,4R2hk]; since 1Gk≤1 and ∑khk=T, monotonicity gives 0≤Z≤N∑k4R2hk=4R2TN, finite.
The function Q is a nonnegative random variable with E[Q4]≤cQκ0N−2 by claim 2 of the pre-stopping envelope lemma, as adopted in the anchored envelope lemma; hence N={Q>q0} is an event and, since q041N≤Q4 pointwise, monotonicity gives q04P(N)≤E[Q4]≤cQκ0N−2, that is, P(N)≤cQκ0q0−4N−2. Finally 1Gk∩NΔkE≤4R2hk1N pointwise, so summing and multiplying by N,
Step 2: proof of claim 2. Let k, ω∈Gk∖N and t∈[tk,T] with t<σ(k)(ω) be as stated; then ω∈Ω0, since Gk⊆Ω0 by claim 2 of the cascade lemma.
(2a) The state deviation. By claim 3 of the cascade lemma Ytk(ω)<Lk, so claim 1 of the anchored envelope lemma — applied for the instance with anchor tk and level Lk, at this t, where min(t,σ(k)(ω))=t — gives
∣st(ω)∣≤N(Lk+Q(ω))≤N(ε1+q0),
using Lk≤ε1 (claim 1 of the cascade lemma) and Q(ω)≤q0 (as ω∈/N). Equivalently ∣Σt(ω)−St∣≤ε1+q0.
(2b) The clipped case. Suppose first ∣α^(t,ω)−At∣≤δ. Since ω∈Ω0 we have α^(t,ω)=αt(ω) by claim 2 of the realized-control lemma, so ∣αt(ω)−At∣≤δ and, with (2a),
ρt(ω)2=∣Σt−St∣2+∣αt−At∣2≤(ε1+q0)2+δ2≤(ρ∗)2
by the first part of (SM); as both sides are nonnegative this gives ρt(ω)≤ρ∗. Claim 3 of the localized coercivity lemma therefore applies and yields
(2c) The clipped-out case. Suppose instead ∣α^(t,ω)−At∣>δ, so that ∣at(ω)∣=N∣αt(ω)−At∣>Nδ and hence Nδ2<∣at(ω)∣2. Hypothesis (JC) supplies (H1) with r=cJ by claim 5 of the localized coercivity lemma, so with (A) and (U) the constant r0>0 of conclusion (d) of the quadratic growth lemma exists and part (d) of the first-order expansion lemma applies at every point, giving NDt≥2r0∣at∣2−C3∣st∣2. By (2a) and the second part of (SM),
so NDt(ω)≥(2r0−4r0)∣at(ω)∣2=4r0∣at(ω)∣2≥c⋆∣at(ω)∣2. In both cases claim 2 follows.
Step 3: proof of claim 3. Let ω∈GK; then ω∈Ω0 and σ(k)(ω)≥tk+1 for every k, so ΔkE(ω)=Etk+1(ω)−Etk(ω) and, telescoping, ∑k=0K−1ΔkE(ω)=ET(ω).
By claim 4 of the extended good-set stopping-time lemma, whose hypotheses are the standing hypothesis on S∗, YT(ω)≤CSET(ω)1/2, that is, ∣ΦT(ω)−ST∣≤CSET(ω)1/2. Also, by claim 2 of the pathwise tracking lemma and claim 4 of the flow stability lemma (comparing the flows from Σ0(ω) and from x0 under the same control α^(ω), for which the control-perturbation functionals vanish), ∣ΣT(ω)−ΦT(ω)∣≤∣MT(ω)∣+ΛbeΛbTMT(ω)+eΛbT∣Σ0(ω)−x0∣, and this majorant is at most Q(ω) by the chain of inequalities displayed in claim 1 of the anchored envelope lemma, invoked for the instance with anchor tK−1 and level LK−1=ε1 at the time t=T — legitimate because GK⊆GK−1⊆{YtK−1<LK−1} by claim 3 of the cascade lemma and because min(T,σ(K−1)(ω))=T on GK — and because there ∣Σ0−x0∣=N−1/2∣s0∣, since S0=x0. Hence ∣ΣT−ST∣≤CSET1/2+Q and, by the elementary inequality (u+v)2≤2u2+2v2,
∣sT(ω)∣2=N∣ΣT−ST∣2≤2CS2NET(ω)+2NQ(ω)2.
Multiplying by 1GK and taking expectations, and using 1GK≤1Gk for every k (the good sets being nested) together with the telescoping above,
Finally E[Q2]≤E[Q4]1/2≤(cQκ0)1/2N−1 by claim 4 of the toolkit applied on the probability space (the Cauchy-Schwarz inequality with f=Q2, g=1) and the multiplicativity of the nonnegative square root, so 2NE[Q2]≤2cQ1/2κ01/2, giving claim 3.
By claim 2 of the cascade lemma the sets D0,…,DK−1,GK are pairwise disjoint with union Ω0, so 1Ω0=∑k1Dk+1GK pointwise. Moreover, for each k, on Gk the intervals [tk,min(σ(k),tk+1)) over k together with the post-exit interval on each Dk and the whole of [0,T] on GK decompose [0,T]; concretely, fix ω∈Ω0 and let j be the unique index with ω∈Dj if ω∈/GK, no such index existing when ω∈GK. If ω∈GK then σ(k)(ω)≥tk+1 for every k, so the closed intervals [tk,min(σ(k),tk+1)]=[tk,tk+1] cover [0,T] and overlap only in the finitely many endpoints tk; if ω∈Dj then σ(k)(ω)≥tk+1 for k<j while σ(j)(ω)<tj+1, so the intervals [tk,min(σ(k),tk+1)] for k≤j together with [σ(j)(ω),T] cover [0,T] and again overlap only in finitely many points, the blocks k>j contributing nothing because ω∈/Gk for such k. In either case the covering is exact up to a finite set, hence up to a set of Lebesgue measure zero, so the corresponding indicators sum to 1 for Lebesgue-almost every t∈[0,T]; summing them, using the Tonelli and Fubini theorems (all integrands being product-measurable and bounded, by part (a) of the first-order expansion lemma and the progressive measurability of the pre-stopping indicators of the stopped-integral lemma) to exchange the time integral and the expectation, we obtain the decomposition
the first sum running over the tracked slices, the second over the post-exit segments (each 1Dj contributing its own terminal term since Dj and GK are disjoint), and the endpoint t=min(σ(k),tk+1) being a single point, hence of Lebesgue measure zero, by claim 1 of the null-set lemma.
(4a) Tracked terms. Fix k. Splitting 1Gk=1Gk∖N+1Gk∩N and applying claim 2 on the first part and the crude bound NDt≥−NCD (part (a) of the first-order expansion lemma) on the second,
Since ∫[tk,min(σ(k),tk+1)]∣at∣2dt=NΔkE at every point of Ω0 (the integrand being N∣α^(t)−At∣2 there, by the realized-control lemma), summing over k and using claim 1,
(4b) Post-exit terms. Fix j. The event N need not be Fσ(j)-measurable, so it cannot itself be used to split Dj; instead let q∙ be the majorant qt∙=∣Mt∣+ΛbeΛbTMt+eΛbTN−1/2∣s0∣ appearing in claim 1 of the anchored envelope lemma. The family q∙ is progressively measurable: 1Ω0Mγ is progressively measurable by claim 2 of the stopped covariation lemma, hence so is ∣M∣ on Ω0, the indefinite integrals Mt are progressively measurable by claim 4 of the progressive measurability toolkit, and ∣s0∣ is F0sys-measurable and constant in t. Invoking claim 1 of the anchored envelope lemma for the instance with anchor tj and level Lj at the time t=σ(j)(ω) — legitimate because Dj⊆Gj⊆{Ytj<Lj} by claim 3 of the cascade lemma — gives both ∣sσ(j)∣≤N(Lj+qσ(j)∙) and qσ(j)∙≤Q there. Put Dj′=Dj∩{qσ(j)∙≤q0} and Dj′′=Dj∖Dj′. The sampled function qσ(j)∙ is Fσ(j)-measurable by claim 4(ii) of the stopping-time toolkit, and Dj∈Fσ(j) by claim 2 of the cascade lemma, so Dj′∈Fσ(j) and Dj′⊆Ω0. On Dj′ the envelope of (2a), applied at t=σ(j), gives ∣Σσ(j)−Sσ(j)∣≤Lj+q0≤ε1+q0≤εtg by (SM). Hence claim 3 of the post-exit comparison lemma applies with ς=σ(j) and D=Dj′:
On Dj′′ we use the crude bound: ∣∫[σ(j),T]NDtdt+NDG∣≤N(CDT+CDG) pointwise, and Dj′′⊆{qσ(j)∙>q0}⊆N since qσ(j)∙≤Q; the Dj′′ being disjoint, their total probability is at most P(N).
By claim 3 of the anchored envelope lemma applied with D=Dj′⊆{Ytj<Lj} (claim 3 of the cascade lemma), E[1Dj′∣sσ(j)∣2]≤2NLj2P(Dj′)+2cQ1/2κ01/2P(Dj′)1/2. Summing over j, using P(Dj′)≤P(Dj), claim 6 of the cascade lemma with C†=Z — legitimate, hypothesis (EB) holding with that value by the definition of Z and claim 1 — for ∑jNLj2P(Dj)≤Λ⋆Z and for ∑jNP(Dj)3/4≤(Λ⋆Z)3/4N−1/4ΞK, and the bound ∑jP(Dj)1/2≤K — which holds because for each j the inequality (u−v)2≥0 with u=(KP(Dj))1/2 and v=K−1/4 gives P(Dj)1/2=uv≤21(u2+v2)=21(KP(Dj)+K−1/2), and summing over the K values of j and using ∑jP(Dj)≤1 (the Dj being disjoint) yields 21(K+K⋅K−1/2)=K — the post-exit terms total at least
(4c) Terminal term. On GK∖N the envelope of (2a) at t=T (with σ(K−1)≥tK=T, so the stopped time is T) gives ∣ΣT−ST∣≤ε1+q0≤ρG∗, so claim 4 of the localized coercivity lemma gives NDG≥−ϵ∣sT∣2 there; on GK∩N we use NDG≥−NCDG. With claim 3,
Adding (4a), (4b) and (4c) into the decomposition of JN, rearranging, and bounding NCDTP(N)+N(CDT+CDG)P(N)+NCDGP(N) by N(CDT+CDG)⋅2P(N) and then by the corresponding term of RN using claim 1 gives claim 4.
Step 5: proof of claim 5. Write Z∈[0,∞) by claim 1. By claim 4 and the absorption condition,
c⋆Z≤J♯+4c⋆Z+CnsΛ⋆3/4ΞKN−1/4Z3/4+RN,
using the multiplicativity of x↦x3/4 recorded in the restricted moments lemma. Put a=CnsΛ⋆3/4ΞKN−1/4, a nonnegative real, and note a≤aˉ:=CnsΛ⋆3/4ΞK because N−1/4≤1 for N≥1.
An elementary Young-type inequality. For all reals a≥0 and z≥0,
az3/4≤4c⋆z+c⋆364a4.
Indeed, if az3/4≤4c⋆z the inequality holds, the second term being nonnegative. Otherwise az3/4>4c⋆z; here z>0 (else both sides vanish), so dividing by z3/4>0 gives a>4c⋆z1/4, that is, z1/4<c⋆4a, whence, raising to the third power (which is nondecreasing on [0,∞)), z3/4=(z1/4)3<(c⋆4a)3 and therefore az3/4<a(c⋆4a)3=c⋆364a4. (No upper bound on c⋆ is needed; the constant 64 is not optimal.)
Applying this with z=Z, and then a≤aˉ together with the monotonicity of x↦x4 on [0,∞), we obtain
c⋆Z≤J♯+4c⋆Z+4c⋆Z+c⋆364aˉ4+RN.
Since Z is finite by claim 1, the two terms 4c⋆Z may be subtracted, leaving 2c⋆Z≤J♯+RN+c⋆364aˉ4, whence, multiplying by 2/c⋆>0,
Z≤c⋆2(J♯+RN)+c⋆4128aˉ4=C†,
which is exactly the constant named in the statement, since aˉ=CnsΛ⋆3/4ΞK. Hypothesis (EB) of the cascade lemma is the inequality Z≤C† just proved. ■