TheoremBase

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\mathcal{T}_{k} for the tracked slice of block kk, that is, the set of pairs (t,ω)(t,\omega) with ω∈Gk\omega\in G_{k}, t∈[tk,tk+1]t\in[t_{k},t_{k+1}] and t<σ(k)(ω)t<\sigma^{(k)}(\omega).

Step 1: proof of claim 1. By claim 6 of the anchored clocks lemma each ΔkE\Delta_{k}\mathcal{E} is a random variable with values in [0,4R2hk][0,4R^{2}h_{k}]; since 1Gk≤1\mathbf{1}_{G_{k}}\le1 and ∑khk=T\sum_{k}h_{k}=T, monotonicity gives 0≤Z≤N∑k4R2hk=4R2TN0\le\mathcal{Z}\le N\sum_{k}4R^{2}h_{k}=4R^{2}TN, finite.

The function QQ is a nonnegative random variable with E[Q4]≤cQκ0N−2\mathbb{E}[Q^{4}]\le c_{Q}\kappa_{0}N^{-2} by claim 2 of the pre-stopping envelope lemma, as adopted in the anchored envelope lemma; hence N={Q>q0}\mathcal{N}=\{Q>q_{0}\} is an event and, since q041N≤Q4q_{0}^{4}\mathbf{1}_{\mathcal{N}}\le Q^{4} pointwise, monotonicity gives q04P(N)≤E[Q4]≤cQκ0N−2q_{0}^{4}P(\mathcal{N})\le\mathbb{E}[Q^{4}]\le c_{Q}\kappa_{0}N^{-2}, that is, P(N)≤cQκ0q0−4N−2P(\mathcal{N})\le c_{Q}\kappa_{0}q_{0}^{-4}N^{-2}. Finally 1Gk∩NΔkE≤4R2hk1N\mathbf{1}_{G_{k}\cap\mathcal{N}}\Delta_{k}\mathcal{E}\le4R^{2}h_{k}\mathbf{1}_{\mathcal{N}} pointwise, so summing and multiplying by NN,

N∑k=0K−1E[1Gk∩NΔkE]≤N 4R2T P(N)≤4R2T cQκ0q0−4N−1.N\sum_{k=0}^{K-1}\mathbb{E}\bigl[\mathbf{1}_{G_{k}\cap\mathcal{N}}\Delta_{k}\mathcal{E}\bigr]\le N\,4R^{2}T\,P(\mathcal{N})\le4R^{2}T\,c_{Q}\kappa_{0}q_{0}^{-4}N^{-1}.

Step 2: proof of claim 2. Let kk, ω∈Gk∖N\omega\in G_{k}\setminus\mathcal{N} and t∈[tk,T]t\in[t_{k},T] with t<σ(k)(ω)t<\sigma^{(k)}(\omega) be as stated; then ω∈Ω0\omega\in\Omega_{0}, since Gk⊆Ω0G_{k}\subseteq\Omega_{0} by claim 2 of the cascade lemma.

(2a) The state deviation. By claim 3 of the cascade lemma Ytk(ω)<LkY_{t_{k}}(\omega)<L_{k}, so claim 1 of the anchored envelope lemma — applied for the instance with anchor tkt_{k} and level LkL_{k}, at this tt, where min⁡(t,σ(k)(ω))=t\min(t,\sigma^{(k)}(\omega))=t — gives

∣st(ω)∣≤N(Lk+Q(ω))≤N(ε1+q0),|\mathfrak{s}_{t}(\omega)|\le\sqrt{N}\bigl(L_{k}+Q(\omega)\bigr)\le\sqrt{N}\bigl(\varepsilon_{1}+q_{0}\bigr),

using Lk≤ε1L_{k}\le\varepsilon_{1} (claim 1 of the cascade lemma) and Q(ω)≤q0Q(\omega)\le q_{0} (as ω∉N\omega\notin\mathcal{N}). Equivalently ∣Σt(ω)−St∣≤ε1+q0|\Sigma_{t}(\omega)-S_{t}|\le\varepsilon_{1}+q_{0}.

(2b) The clipped case. Suppose first ∣α^(t,ω)−At∣≤δ|\hat{\alpha}(t,\omega)-A_{t}|\le\delta. Since ω∈Ω0\omega\in\Omega_{0} we have α^(t,ω)=αt(ω)\hat{\alpha}(t,\omega)=\alpha_{t}(\omega) by claim 2 of the realized-control lemma, so ∣αt(ω)−At∣≤δ|\alpha_{t}(\omega)-A_{t}|\le\delta and, with (2a),

ρt(ω)2=∣Σt−St∣2+∣αt−At∣2≤(ε1+q0)2+δ2≤(ρ∗)2\rho_{t}(\omega)^{2}=|\Sigma_{t}-S_{t}|^{2}+|\alpha_{t}-A_{t}|^{2}\le(\varepsilon_{1}+q_{0})^{2}+\delta^{2}\le(\rho^{*})^{2}

by the first part of (SM); as both sides are nonnegative this gives ρt(ω)≤ρ∗\rho_{t}(\omega)\le\rho^{*}. Claim 3 of the localized coercivity lemma therefore applies and yields

NDt(ω) ≥ cJ2(∣st∣2+∣at∣2) ≥ cJ2∣at∣2 ≥ c⋆∣at(ω)∣2.N\mathcal{D}_{t}(\omega)\ \ge\ \frac{c_{J}}{2}\bigl(|\mathfrak{s}_{t}|^{2}+|\mathfrak{a}_{t}|^{2}\bigr)\ \ge\ \frac{c_{J}}{2}|\mathfrak{a}_{t}|^{2}\ \ge\ c_{\star}|\mathfrak{a}_{t}(\omega)|^{2}.

(2c) The clipped-out case. Suppose instead ∣α^(t,ω)−At∣>δ|\hat{\alpha}(t,\omega)-A_{t}|>\delta, so that ∣at(ω)∣=N∣αt(ω)−At∣>Nδ|\mathfrak{a}_{t}(\omega)|=\sqrt{N}|\alpha_{t}(\omega)-A_{t}|>\sqrt{N}\delta and hence Nδ2<∣at(ω)∣2N\delta^{2}<|\mathfrak{a}_{t}(\omega)|^{2}. Hypothesis (JC) supplies (H1) with r=cJr=c_{J} by claim 5 of the localized coercivity lemma, so with (A) and (U) the constant r0>0r_{0}>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≥r02∣at∣2−C3∣st∣2N\mathcal{D}_{t}\ge\frac{r_{0}}{2}|\mathfrak{a}_{t}|^{2}-C_{3}|\mathfrak{s}_{t}|^{2}. By (2a) and the second part of (SM),

C3∣st(ω)∣2≤C3N(ε1+q0)2≤r04Nδ2≤r04∣at(ω)∣2,C_{3}|\mathfrak{s}_{t}(\omega)|^{2}\le C_{3}N(\varepsilon_{1}+q_{0})^{2}\le\frac{r_{0}}{4}N\delta^{2}\le\frac{r_{0}}{4}|\mathfrak{a}_{t}(\omega)|^{2},

so NDt(ω)≥(r02−r04)∣at(ω)∣2=r04∣at(ω)∣2≥c⋆∣at(ω)∣2N\mathcal{D}_{t}(\omega)\ge\bigl(\frac{r_{0}}{2}-\frac{r_{0}}{4}\bigr)|\mathfrak{a}_{t}(\omega)|^{2}=\frac{r_{0}}{4}|\mathfrak{a}_{t}(\omega)|^{2}\ge c_{\star}|\mathfrak{a}_{t}(\omega)|^{2}. In both cases claim 2 follows.

Step 3: proof of claim 3. Let ω∈GK\omega\in G_{K}; then ω∈Ω0\omega\in\Omega_{0} and σ(k)(ω)≥tk+1\sigma^{(k)}(\omega)\ge t_{k+1} for every kk, so ΔkE(ω)=Etk+1(ω)−Etk(ω)\Delta_{k}\mathcal{E}(\omega)=\mathcal{E}_{t_{k+1}}(\omega)-\mathcal{E}_{t_{k}}(\omega) and, telescoping, ∑k=0K−1ΔkE(ω)=ET(ω)\sum_{k=0}^{K-1}\Delta_{k}\mathcal{E}(\omega)=\mathcal{E}_{T}(\omega).

By claim 4 of the extended good-set stopping-time lemma, whose hypotheses are the standing hypothesis on S∗S^{*}, YT(ω)≤CS ET(ω)1/2Y_{T}(\omega)\le C_{S}\,\mathcal{E}_{T}(\omega)^{1/2}, that is, ∣ΦT(ω)−ST∣≤CSET(ω)1/2|\Phi_{T}(\omega)-S_{T}|\le C_{S}\mathcal{E}_{T}(\omega)^{1/2}. Also, by claim 2 of the pathwise tracking lemma and claim 4 of the flow stability lemma (comparing the flows from Σ0(ω)\Sigma_{0}(\omega) and from x0x_{0} under the same control α^(ω)\hat{\alpha}(\omega), for which the control-perturbation functionals vanish), ∣ΣT(ω)−ΦT(ω)∣≤∣MT(ω)∣+ΛbeΛbTMT(ω)+eΛbT∣Σ0(ω)−x0∣|\Sigma_{T}(\omega)-\Phi_{T}(\omega)|\le|M_{T}(\omega)|+\Lambda_{b}e^{\Lambda_{b}T}\mathcal{M}_{T}(\omega)+e^{\Lambda_{b}T}|\Sigma_{0}(\omega)-x_{0}|, and this majorant is at most Q(ω)Q(\omega) by the chain of inequalities displayed in claim 1 of the anchored envelope lemma, invoked for the instance with anchor tK−1t_{K-1} and level LK−1=ε1L_{K-1}=\varepsilon_{1} at the time t=Tt=T — legitimate because GK⊆GK−1⊆{YtK−1<LK−1}G_{K}\subseteq G_{K-1}\subseteq\{Y_{t_{K-1}}<L_{K-1}\} by claim 3 of the cascade lemma and because min⁡(T,σ(K−1)(ω))=T\min(T,\sigma^{(K-1)}(\omega))=T on GKG_{K} — and because there ∣Σ0−x0∣=N−1/2∣s0∣|\Sigma_{0}-x_{0}|=N^{-1/2}|\mathfrak{s}_{0}|, since S0=x0S_{0}=x_{0}. Hence ∣ΣT−ST∣≤CSET1/2+Q|\Sigma_{T}-S_{T}|\le C_{S}\mathcal{E}_{T}^{1/2}+Q and, by the elementary inequality (u+v)2≤2u2+2v2(u+v)^{2}\le2u^{2}+2v^{2},

∣sT(ω)∣2=N∣ΣT−ST∣2≤2CS2 N ET(ω)+2N Q(ω)2.|\mathfrak{s}_{T}(\omega)|^{2}=N|\Sigma_{T}-S_{T}|^{2}\le2C_{S}^{2}\,N\,\mathcal{E}_{T}(\omega)+2N\,Q(\omega)^{2}.

Multiplying by 1GK\mathbf{1}_{G_{K}} and taking expectations, and using 1GK≤1Gk\mathbf{1}_{G_{K}}\le\mathbf{1}_{G_{k}} for every kk (the good sets being nested) together with the telescoping above,

E[1GK∣sT∣2]≤2CS2 N∑k=0K−1E[1GKΔkE]+2N E[Q2]≤2CS2 Z+2N E[Q2].\mathbb{E}\bigl[\mathbf{1}_{G_{K}}|\mathfrak{s}_{T}|^{2}\bigr]\le2C_{S}^{2}\,N\sum_{k=0}^{K-1}\mathbb{E}\bigl[\mathbf{1}_{G_{K}}\Delta_{k}\mathcal{E}\bigr]+2N\,\mathbb{E}[Q^{2}]\le2C_{S}^{2}\,\mathcal{Z}+2N\,\mathbb{E}[Q^{2}].

Finally E[Q2]≤E[Q4]1/2≤(cQκ0)1/2N−1\mathbb{E}[Q^{2}]\le\mathbb{E}[Q^{4}]^{1/2}\le(c_{Q}\kappa_{0})^{1/2}N^{-1} by claim 4 of the toolkit applied on the probability space (the Cauchy-Schwarz inequality with f=Q2f=Q^{2}, g=1g=1) and the multiplicativity of the nonnegative square root, so 2NE[Q2]≤2cQ1/2κ01/22N\mathbb{E}[Q^{2}]\le2c_{Q}^{1/2}\kappa_{0}^{1/2}, giving claim 3.

Step 4: proof of claim 4. By part (c) of the first-order expansion lemma,

JN=∫[0,T]E[1Ω0NDt]dt+E[1Ω0NDG].\mathcal{J}_{N}=\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_{0}}N\mathcal{D}_{t}\bigr]dt+\mathbb{E}\bigl[\mathbf{1}_{\Omega_{0}}N\mathcal{D}_{G}\bigr].

By claim 2 of the cascade lemma the sets D0,…,DK−1,GKD_{0},\dots,D_{K-1},G_{K} are pairwise disjoint with union Ω0\Omega_{0}, so 1Ω0=∑k1Dk+1GK\mathbf{1}_{\Omega_{0}}=\sum_{k}\mathbf{1}_{D_{k}}+\mathbf{1}_{G_{K}} pointwise. Moreover, for each kk, on GkG_{k} the intervals [tk,min⁡(σ(k),tk+1))[t_{k},\min(\sigma^{(k)},t_{k+1})) over kk together with the post-exit interval on each DkD_{k} and the whole of [0,T][0,T] on GKG_{K} decompose [0,T][0,T]; concretely, fix ω∈Ω0\omega\in\Omega_{0} and let jj be the unique index with ω∈Dj\omega\in D_{j} if ω∉GK\omega\notin G_{K}, no such index existing when ω∈GK\omega\in G_{K}. If ω∈GK\omega\in G_{K} then σ(k)(ω)≥tk+1\sigma^{(k)}(\omega)\ge t_{k+1} for every kk, so the closed intervals [tk,min⁡(σ(k),tk+1)]=[tk,tk+1][t_{k},\min(\sigma^{(k)},t_{k+1})]=[t_{k},t_{k+1}] cover [0,T][0,T] and overlap only in the finitely many endpoints tkt_{k}; if ω∈Dj\omega\in D_{j} then σ(k)(ω)≥tk+1\sigma^{(k)}(\omega)\ge t_{k+1} for k<jk<j while σ(j)(ω)<tj+1\sigma^{(j)}(\omega)<t_{j+1}, so the intervals [tk,min⁡(σ(k),tk+1)][t_{k},\min(\sigma^{(k)},t_{k+1})] for k≤jk\le j together with [σ(j)(ω),T][\sigma^{(j)}(\omega),T] cover [0,T][0,T] and again overlap only in finitely many points, the blocks k>jk>j contributing nothing because ω∉Gk\omega\notin G_{k} for such kk. 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 11 for Lebesgue-almost every t∈[0,T]t\in[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

JN=∑k=0K−1E[1Gk∫[tk, min⁡(σ(k),tk+1)]NDt dt]+∑j=0K−1E[1Dj(∫[σ(j),T]NDt dt+NDG)]+E[1GKNDG],\mathcal{J}_{N}=\sum_{k=0}^{K-1}\mathbb{E}\Bigl[\mathbf{1}_{G_{k}}\int_{[t_{k},\,\min(\sigma^{(k)},t_{k+1})]}N\mathcal{D}_{t}\,dt\Bigr]+\sum_{j=0}^{K-1}\mathbb{E}\Bigl[\mathbf{1}_{D_{j}}\Bigl(\int_{[\sigma^{(j)},T]}N\mathcal{D}_{t}\,dt+N\mathcal{D}_{G}\Bigr)\Bigr]+\mathbb{E}\bigl[\mathbf{1}_{G_{K}}N\mathcal{D}_{G}\bigr],

the first sum running over the tracked slices, the second over the post-exit segments (each 1Dj\mathbf{1}_{D_{j}} contributing its own terminal term since DjD_{j} and GKG_{K} are disjoint), and the endpoint t=min⁡(σ(k),tk+1)t=\min(\sigma^{(k)},t_{k+1}) being a single point, hence of Lebesgue measure zero, by claim 1 of the null-set lemma.

(4a) Tracked terms. Fix kk. Splitting 1Gk=1Gk∖N+1Gk∩N\mathbf{1}_{G_{k}}=\mathbf{1}_{G_{k}\setminus\mathcal{N}}+\mathbf{1}_{G_{k}\cap\mathcal{N}} and applying claim 2 on the first part and the crude bound NDt≥−NCDN\mathcal{D}_{t}\ge-NC_{\mathcal{D}} (part (a) of the first-order expansion lemma) on the second,

E[1Gk∫[tk,min⁡(σ(k),tk+1)]NDtdt] ≥ c⋆ E[1Gk∖N∫[tk,min⁡(σ(k),tk+1)]∣at∣2dt]−N CD hk P(Gk∩N).\mathbb{E}\Bigl[\mathbf{1}_{G_{k}}\int_{[t_{k},\min(\sigma^{(k)},t_{k+1})]}N\mathcal{D}_{t}dt\Bigr]\ \ge\ c_{\star}\,\mathbb{E}\Bigl[\mathbf{1}_{G_{k}\setminus\mathcal{N}}\int_{[t_{k},\min(\sigma^{(k)},t_{k+1})]}|\mathfrak{a}_{t}|^{2}dt\Bigr]-N\,C_{\mathcal{D}}\,h_{k}\,P(G_{k}\cap\mathcal{N}).

Since ∫[tk,min⁡(σ(k),tk+1)]∣at∣2dt=N ΔkE\int_{[t_{k},\min(\sigma^{(k)},t_{k+1})]}|\mathfrak{a}_{t}|^{2}dt=N\,\Delta_{k}\mathcal{E} at every point of Ω0\Omega_{0} (the integrand being N∣α^(t)−At∣2N|\hat{\alpha}(t)-A_{t}|^{2} there, by the realized-control lemma), summing over kk and using claim 1,

∑kE[1Gk∫NDtdt] ≥ c⋆(Z−N∑kE[1Gk∩NΔkE])−N CD T P(N) ≥ c⋆Z−4R2Tc⋆cQκ0q0−4N−1−N CDT P(N).\sum_{k}\mathbb{E}\Bigl[\mathbf{1}_{G_{k}}\int N\mathcal{D}_{t}dt\Bigr]\ \ge\ c_{\star}\Bigl(\mathcal{Z}-N\sum_{k}\mathbb{E}\bigl[\mathbf{1}_{G_{k}\cap\mathcal{N}}\Delta_{k}\mathcal{E}\bigr]\Bigr)-N\,C_{\mathcal{D}}\,T\,P(\mathcal{N})\ \ge\ c_{\star}\mathcal{Z}-4R^{2}Tc_{\star}c_{Q}\kappa_{0}q_{0}^{-4}N^{-1}-N\,C_{\mathcal{D}}T\,P(\mathcal{N}).

(4b) Post-exit terms. Fix jj. The event N\mathcal{N} need not be Fσ(j)\mathcal{F}_{\sigma^{(j)}}-measurable, so it cannot itself be used to split DjD_{j}; instead let q∙q^{\bullet} be the majorant qt∙=∣Mt∣+ΛbeΛbTMt+eΛbTN−1/2∣s0∣q^{\bullet}_{t}=|M_{t}|+\Lambda_{b}e^{\Lambda_{b}T}\mathcal{M}_{t}+e^{\Lambda_{b}T}N^{-1/2}|\mathfrak{s}_{0}| appearing in claim 1 of the anchored envelope lemma. The family q∙q^{\bullet} is progressively measurable: 1Ω0Mγ\mathbf{1}_{\Omega_{0}}M^{\gamma} is progressively measurable by claim 2 of the stopped covariation lemma, hence so is ∣M∣|M| on Ω0\Omega_{0}, the indefinite integrals Mt\mathcal{M}_{t} are progressively measurable by claim 4 of the progressive measurability toolkit, and ∣s0∣|\mathfrak{s}_{0}| is F0sys\mathcal{F}^{\mathrm{sys}}_{0}-measurable and constant in tt. Invoking claim 1 of the anchored envelope lemma for the instance with anchor tjt_{j} and level LjL_{j} at the time t=σ(j)(ω)t=\sigma^{(j)}(\omega) — legitimate because Dj⊆Gj⊆{Ytj<Lj}D_{j}\subseteq G_{j}\subseteq\{Y_{t_{j}}<L_{j}\} by claim 3 of the cascade lemma — gives both ∣sσ(j)∣≤N(Lj+qσ(j)∙)|\mathfrak{s}_{\sigma^{(j)}}|\le\sqrt{N}(L_{j}+q^{\bullet}_{\sigma^{(j)}}) and qσ(j)∙≤Qq^{\bullet}_{\sigma^{(j)}}\le Q there. Put Dj′=Dj∩{qσ(j)∙≤q0}D_{j}'=D_{j}\cap\{q^{\bullet}_{\sigma^{(j)}}\le q_{0}\} and Dj′′=Dj∖Dj′D_{j}''=D_{j}\setminus D_{j}'. The sampled function qσ(j)∙q^{\bullet}_{\sigma^{(j)}} is Fσ(j)\mathcal{F}_{\sigma^{(j)}}-measurable by claim 4(ii) of the stopping-time toolkit, and Dj∈Fσ(j)D_{j}\in\mathcal{F}_{\sigma^{(j)}} by claim 2 of the cascade lemma, so Dj′∈Fσ(j)D_{j}'\in\mathcal{F}_{\sigma^{(j)}} and Dj′⊆Ω0D_{j}'\subseteq\Omega_{0}. On Dj′D_{j}' the envelope of (2a), applied at t=σ(j)t=\sigma^{(j)}, gives ∣Σσ(j)−Sσ(j)∣≤Lj+q0≤ε1+q0≤εtg|\Sigma_{\sigma^{(j)}}-S_{\sigma^{(j)}}|\le L_{j}+q_{0}\le\varepsilon_{1}+q_{0}\le\varepsilon_{tg} by (SM). Hence claim 3 of the post-exit comparison lemma applies with ς=σ(j)\varsigma=\sigma^{(j)} and D=Dj′D=D_{j}':

E[1Dj′(∫[σ(j),T]NDtdt+NDG)] ≥ −Ctg∨ E[1Dj′∣sσ(j)∣2]−CnsN P(Dj′)3/4.\mathbb{E}\Bigl[\mathbf{1}_{D_{j}'}\Bigl(\int_{[\sigma^{(j)},T]}N\mathcal{D}_{t}dt+N\mathcal{D}_{G}\Bigr)\Bigr]\ \ge\ -C^{\vee}_{tg}\,\mathbb{E}\bigl[\mathbf{1}_{D_{j}'}|\mathfrak{s}_{\sigma^{(j)}}|^{2}\bigr]-C_{ns}\sqrt{N}\,P(D_{j}')^{3/4}.

On Dj′′D_{j}'' we use the crude bound: ∣∫[σ(j),T]NDtdt+NDG∣≤N(CDT+CDG)|\int_{[\sigma^{(j)},T]}N\mathcal{D}_{t}dt+N\mathcal{D}_{G}|\le N(C_{\mathcal{D}}T+C_{\mathcal{D}G}) pointwise, and Dj′′⊆{qσ(j)∙>q0}⊆ND_{j}''\subseteq\{q^{\bullet}_{\sigma^{(j)}}>q_{0}\}\subseteq\mathcal{N} since qσ(j)∙≤Qq^{\bullet}_{\sigma^{(j)}}\le Q; the Dj′′D_{j}'' being disjoint, their total probability is at most P(N)P(\mathcal{N}).

By claim 3 of the anchored envelope lemma applied with D=Dj′⊆{Ytj<Lj}D=D_{j}'\subseteq\{Y_{t_{j}}<L_{j}\} (claim 3 of the cascade lemma), E[1Dj′∣sσ(j)∣2]≤2NLj2P(Dj′)+2cQ1/2κ01/2P(Dj′)1/2\mathbb{E}[\mathbf{1}_{D_{j}'}|\mathfrak{s}_{\sigma^{(j)}}|^{2}]\le2NL_{j}^{2}P(D_{j}')+2c_{Q}^{1/2}\kappa_{0}^{1/2}P(D_{j}')^{1/2}. Summing over jj, using P(Dj′)≤P(Dj)P(D_{j}')\le P(D_{j}), claim 6 of the cascade lemma with C†=ZC_{\dagger}=\mathcal{Z} — legitimate, hypothesis (EB) holding with that value by the definition of Z\mathcal{Z} and claim 1 — for ∑jNLj2P(Dj)≤Λ⋆Z\sum_{j}NL_{j}^{2}P(D_{j})\le\Lambda_{\star}\mathcal{Z} and for ∑jNP(Dj)3/4≤(Λ⋆Z)3/4N−1/4ΞK\sum_{j}\sqrt{N}P(D_{j})^{3/4}\le(\Lambda_{\star}\mathcal{Z})^{3/4}N^{-1/4}\Xi_{K}, and the bound ∑jP(Dj)1/2≤K\sum_{j}P(D_{j})^{1/2}\le\sqrt{K} — which holds because for each jj the inequality (u−v)2≥0(u-v)^{2}\ge0 with u=(KP(Dj))1/2u=(\sqrt{K}P(D_{j}))^{1/2} and v=K−1/4v=K^{-1/4} gives P(Dj)1/2=uv≤12(u2+v2)=12(KP(Dj)+K−1/2)P(D_{j})^{1/2}=uv\le\tfrac{1}{2}(u^{2}+v^{2})=\tfrac{1}{2}\bigl(\sqrt{K}P(D_{j})+K^{-1/2}\bigr), and summing over the KK values of jj and using ∑jP(Dj)≤1\sum_{j}P(D_{j})\le1 (the DjD_{j} being disjoint) yields 12(K+K⋅K−1/2)=K\tfrac{1}{2}(\sqrt{K}+K\cdot K^{-1/2})=\sqrt{K} — the post-exit terms total at least

−2Ctg∨Λ⋆Z−2Ctg∨cQ1/2κ01/2K−Cns(Λ⋆Z)3/4N−1/4ΞK−N(CDT+CDG)P(N).-2C^{\vee}_{tg}\Lambda_{\star}\mathcal{Z}-2C^{\vee}_{tg}c_{Q}^{1/2}\kappa_{0}^{1/2}\sqrt{K}-C_{ns}(\Lambda_{\star}\mathcal{Z})^{3/4}N^{-1/4}\Xi_{K}-N(C_{\mathcal{D}}T+C_{\mathcal{D}G})P(\mathcal{N}).

(4c) Terminal term. On GK∖NG_{K}\setminus\mathcal{N} the envelope of (2a) at t=Tt=T (with σ(K−1)≥tK=T\sigma^{(K-1)}\ge t_{K}=T, so the stopped time is TT) gives ∣ΣT−ST∣≤ε1+q0≤ρG∗|\Sigma_{T}-S_{T}|\le\varepsilon_{1}+q_{0}\le\rho^{*}_{G}, so claim 4 of the localized coercivity lemma gives NDG≥−ϵ∣sT∣2N\mathcal{D}_{G}\ge-\epsilon|\mathfrak{s}_{T}|^{2} there; on GK∩NG_{K}\cap\mathcal{N} we use NDG≥−NCDGN\mathcal{D}_{G}\ge-NC_{\mathcal{D}G}. With claim 3,

E[1GKNDG] ≥ −ϵ E[1GK∣sT∣2]−N CDG P(N) ≥ −2ϵCS2Z−2ϵcQ1/2κ01/2−N CDG P(N).\mathbb{E}\bigl[\mathbf{1}_{G_{K}}N\mathcal{D}_{G}\bigr]\ \ge\ -\epsilon\,\mathbb{E}\bigl[\mathbf{1}_{G_{K}}|\mathfrak{s}_{T}|^{2}\bigr]-N\,C_{\mathcal{D}G}\,P(\mathcal{N})\ \ge\ -2\epsilon C_{S}^{2}\mathcal{Z}-2\epsilon c_{Q}^{1/2}\kappa_{0}^{1/2}-N\,C_{\mathcal{D}G}\,P(\mathcal{N}).

Adding (4a), (4b) and (4c) into the decomposition of JN\mathcal{J}_{N}, rearranging, and bounding N CDT P(N)+N(CDT+CDG)P(N)+NCDGP(N)N\,C_{\mathcal{D}}T\,P(\mathcal{N})+N(C_{\mathcal{D}}T+C_{\mathcal{D}G})P(\mathcal{N})+NC_{\mathcal{D}G}P(\mathcal{N}) by N(CDT+CDG)⋅2 P(N)N(C_{\mathcal{D}}T+C_{\mathcal{D}G})\cdot2\,P(\mathcal{N}) and then by the corresponding term of RN\mathcal{R}_{N} using claim 1 gives claim 4.

Step 5: proof of claim 5. Write Z∈[0,∞)\mathcal{Z}\in[0,\infty) by claim 1. By claim 4 and the absorption condition,

c⋆Z≤J♯+c⋆4Z+CnsΛ⋆3/4ΞKN−1/4Z3/4+RN,c_{\star}\mathcal{Z}\le\mathcal{J}^{\sharp}+\frac{c_{\star}}{4}\mathcal{Z}+C_{ns}\Lambda_{\star}^{3/4}\Xi_{K}N^{-1/4}\mathcal{Z}^{3/4}+\mathcal{R}_{N},

using the multiplicativity of x↦x3/4x\mapsto x^{3/4} recorded in the restricted moments lemma. Put a=CnsΛ⋆3/4ΞKN−1/4a=C_{ns}\Lambda_{\star}^{3/4}\Xi_{K}N^{-1/4}, a nonnegative real, and note a≤aˉ:=CnsΛ⋆3/4ΞKa\le\bar{a}:=C_{ns}\Lambda_{\star}^{3/4}\Xi_{K} because N−1/4≤1N^{-1/4}\le1 for N≥1N\ge1.

An elementary Young-type inequality. For all reals a≥0a\ge0 and z≥0z\ge0,

a z3/4 ≤ c⋆4 z+64 a4c⋆3.a\,z^{3/4}\ \le\ \frac{c_{\star}}{4}\,z+\frac{64\,a^{4}}{c_{\star}^{3}} .

Indeed, if a z3/4≤c⋆4za\,z^{3/4}\le\frac{c_{\star}}{4}z the inequality holds, the second term being nonnegative. Otherwise a z3/4>c⋆4za\,z^{3/4}>\frac{c_{\star}}{4}z; here z>0z>0 (else both sides vanish), so dividing by z3/4>0z^{3/4}>0 gives a>c⋆4z1/4a>\frac{c_{\star}}{4}z^{1/4}, that is, z1/4<4ac⋆z^{1/4}<\frac{4a}{c_{\star}}, whence, raising to the third power (which is nondecreasing on [0,∞)[0,\infty)), z3/4=(z1/4)3<(4ac⋆)3z^{3/4}=(z^{1/4})^{3}<\bigl(\frac{4a}{c_{\star}}\bigr)^{3} and therefore a z3/4<a(4ac⋆)3=64a4c⋆3a\,z^{3/4}<a\bigl(\frac{4a}{c_{\star}}\bigr)^{3}=\frac{64a^{4}}{c_{\star}^{3}}. (No upper bound on c⋆c_{\star} is needed; the constant 6464 is not optimal.)

Applying this with z=Zz=\mathcal{Z}, and then a≤aˉa\le\bar{a} together with the monotonicity of x↦x4x\mapsto x^{4} on [0,∞)[0,\infty), we obtain

c⋆Z≤J♯+c⋆4Z+c⋆4Z+64 aˉ4c⋆3+RN.c_{\star}\mathcal{Z}\le\mathcal{J}^{\sharp}+\frac{c_{\star}}{4}\mathcal{Z}+\frac{c_{\star}}{4}\mathcal{Z}+\frac{64\,\bar{a}^{4}}{c_{\star}^{3}}+\mathcal{R}_{N}.

Since Z\mathcal{Z} is finite by claim 1, the two terms c⋆4Z\frac{c_{\star}}{4}\mathcal{Z} may be subtracted, leaving c⋆2Z≤J♯+RN+64aˉ4c⋆3\frac{c_{\star}}{2}\mathcal{Z}\le\mathcal{J}^{\sharp}+\mathcal{R}_{N}+\frac{64\bar{a}^{4}}{c_{\star}^{3}}, whence, multiplying by 2/c⋆>02/c_{\star}>0,

Z ≤ 2c⋆(J♯+RN)+128 aˉ4c⋆4 = C†,\mathcal{Z}\ \le\ \frac{2}{c_{\star}}\bigl(\mathcal{J}^{\sharp}+\mathcal{R}_{N}\bigr)+\frac{128\,\bar{a}^{4}}{c_{\star}^{4}}\ =\ C_{\dagger},

which is exactly the constant named in the statement, since aˉ=CnsΛ⋆3/4ΞK\bar{a}=C_{ns}\Lambda_{\star}^{3/4}\Xi_{K}. Hypothesis (EB) of the cascade lemma is the inequality Z≤C†\mathcal{Z}\le C_{\dagger} just proved. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…