TheoremBase

Bounds, diagonal and monotonicity follow from the definitions and the least upper bound property. A maximiser is obtained from an approximating sequence by the compactness of free-energy sublevel sets, a diagonal extraction of the real data, and semicontinuity of u, v and the Wasserstein distance; the last two clauses are direct comparisons of suprema.

Proof

Each result cited is applied with the data of its own statement. Throughout, R>0R>0 is the wall radius of The Discounted Hamilton-Jacobi-Bellman Equation with Free Langevin Noise in a Wall on Noncommutative Laws: Standing Notation §parameters, N={1,2,3,… }\mathbb{N}=\{1,2,3,\dots\} as in Natural Numbers, and ι=ιR:N→R\iota=\iota_{\mathbb{R}}:\mathbb{N}\to\mathbb{R} is the canonical map of The Canonical Map from the Natural Numbers to a Field. For m∈Nm\in\mathbb{N} we have 0<ι(m)0<\iota(m) by claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, so the inverse ι(m)−1\iota(m)^{-1} exists and is positive by claim 7 of Elementary Order Arithmetic in an Ordered Field; we write 1/m:=ι(m)−11/m:=\iota(m)^{-1}, a positive real number. Moreover, for m,n∈Nm,n\in\mathbb{N} with m≤nm\le n we have ι(m)≤ι(n)\iota(m)\le\iota(n): by Order on the Natural Numbers, m≤nm\le n means m<nm<n or m=nm=n; in the first case ι(m)<ι(n)\iota(m)<\iota(n) by claim 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, and in the second ι(m)=ι(n)\iota(m)=\iota(n). For reals δ≥0\delta\ge0 and α>0\alpha>0 let V(δ,α)={Ψδ,α(μ,ν): (μ,ν)∈D×D}V(\delta,\alpha)=\{\Psi_{\delta,\alpha}(\mu,\nu):\ (\mu,\nu)\in\mathcal{D}\times\mathcal{D}\}, so that S(δ,α)=sup⁡V(δ,α)S(\delta,\alpha)=\sup V(\delta,\alpha).

Step 1 (Preliminaries). (a) By The Discounted Hamilton-Jacobi-Bellman Equation with Free Langevin Noise in a Wall on Noncommutative Laws: Standing Notation §free-energy, D\mathcal{D} and E\mathcal{E} are the domain and the energy of The Wall-Confined Free Energy: Norm Bound, Lower Bound, Weak-Star Compact Sublevel Sets and Displacement Monotonicity of the Score for the free entropy penalty (D0,E0)(\mathcal{D}_{0},\mathcal{E}_{0}) and the radius RR. Hence D⊆Σd,R\mathcal{D}\subseteq\Sigma_{d,R} by The Wall-Confined Free Energy: Norm Bound, Lower Bound, Weak-Star Compact Sublevel Sets and Displacement Monotonicity of the Score §bounds, and Σd,R⊆Σd\Sigma_{d,R}\subseteq\Sigma_{d} by Noncommutative Laws of Finitely Many Self-Adjoint Variables with a Norm Bound §law.

(b) For μ,ν∈D\mu,\nu\in\mathcal{D} the number W2(μ,ν)W_{2}(\mu,\nu) is a nonnegative square root by The Noncommutative Quadratic Wasserstein Distance and Optimal Couplings §distance, so W2(μ,ν)≥0W_{2}(\mu,\nu)\ge0, and then 0=W2(μ,ν)⋅0≤W2(μ,ν)⋅W2(μ,ν)=W2(μ,ν)20=W_{2}(\mu,\nu)\cdot0\le W_{2}(\mu,\nu)\cdot W_{2}(\mu,\nu)=W_{2}(\mu,\nu)^{2} by claim 1 of Zero Products and Elementary Identities in a Field and claim 5 of Elementary Arithmetic in an Ordered Field. In the same way, whenever 0≤a0\le a and 0≤x0\le x are reals, 0=a⋅0≤ax0=a\cdot0\le ax by these two claims; we use this below for products of nonnegative factors.

(c) If a real sequence (xk)k∈N(x_{k})_{k\in\mathbb{N}} converges to LL and (kj)j∈N(k_{j})_{j\in\mathbb{N}} is strictly increasing in N\mathbb{N}, then (xkj)j∈N(x_{k_{j}})_{j\in\mathbb{N}} converges to LL: given ε>0\varepsilon>0, take NN as in Limit of a Sequence of Real Numbers for (xk)(x_{k}); every j≥Nj\ge N has kj≥j≥Nk_{j}\ge j\ge N by Strictly Increasing Sequences of Natural Numbers Dominate Their Index, hence ∣xkj−L∣<ε|x_{k_{j}}-L|<\varepsilon.

(d) Let a real sequence (al)l∈N(a_{l})_{l\in\mathbb{N}} converge to aa, let c′c' be real and l0∈Nl_{0}\in\mathbb{N}. If al≤c′a_{l}\le c' for every l≥l0l\ge l_{0}, then a≤c′a\le c'; if al≥c′a_{l}\ge c' for every l≥l0l\ge l_{0}, then a≥c′a\ge c'. Indeed, in the first case suppose c′<ac'<a (the order is total) and put ε=a−c′>0\varepsilon=a-c'>0; with NN as in Limit of a Sequence of Real Numbers and l=N+l0l=N+l_{0} we get ∣al−a∣<ε|a_{l}-a|<\varepsilon, so al>a−ε=c′a_{l}>a-\varepsilon=c' by claim 9 of Properties of the Absolute Value in an Ordered Field, a contradiction. In the second case suppose a<c′a<c', put ε=c′−a\varepsilon=c'-a, and obtain in the same way al<a+ε=c′a_{l}<a+\varepsilon=c', a contradiction.

(e) For δ≥0\delta\ge0 and λ∈D\lambda\in\mathcal{D} we have δe≤δ E(λ)\delta e\le\delta\,\mathcal{E}(\lambda) by the choice of ee and claim 5 of Elementary Arithmetic in an Ordered Field; and for λ,λ′∈Σd2\lambda,\lambda'\in\Sigma^{2}_{d} we have u(λ)≤∣u(λ)∣≤bu(\lambda)\le|u(\lambda)|\le b by claim 3 of Properties of the Absolute Value in an Ordered Field, and −v(λ′)≤∣−v(λ′)∣=∣v(λ′)∣≤b-v(\lambda')\le|-v(\lambda')|=|v(\lambda')|\le b by claim 3 of Properties of the Absolute Value in an Ordered Field applied to −v(λ′)-v(\lambda') and claim 2 of Properties of the Absolute Value in an Ordered Field. We also record: 0<20<2 by claim 8 of Elementary Order Arithmetic in an Ordered Field, so for every real α>0\alpha>0 the number α2=α⋅2−1\tfrac{\alpha}{2}=\alpha\cdot2^{-1} is positive by that claim 8, and in particular 0≤α20\le\tfrac{\alpha}{2}.

Step 2 (Clause bounds). Let δ≥0\delta\ge0, α>0\alpha>0, μ,ν∈D\mu,\nu\in\mathcal{D}. By Step 1(e), u(κd(μ))≤bu(\kappa_{d}(\mu))\le b, −v(κd(ν))≤b-v(\kappa_{d}(\nu))\le b, −δE(μ)≤−δe-\delta\mathcal{E}(\mu)\le-\delta e and −δE(ν)≤−δe-\delta\mathcal{E}(\nu)\le-\delta e; by Step 1(b), the positivity of α2\tfrac{\alpha}{2} recorded in Step 1(e), and the product rule for nonnegative factors of Step 1(b), α2W2(μ,ν)2≥0\tfrac{\alpha}{2}W_{2}(\mu,\nu)^{2}\ge0. Adding, Ψδ,α(μ,ν)≤2b−2δe\Psi_{\delta,\alpha}(\mu,\nu)\le2b-2\delta e. Since D≠∅\mathcal{D}\ne\varnothing, V(δ,α)V(\delta,\alpha) is nonempty, and 2b−2δe2b-2\delta e is an upper bound for it in the sense of Upper Bound and Least Upper Bound, so V(δ,α)V(\delta,\alpha) is bounded above; hence its least upper bound S(δ,α)S(\delta,\alpha) exists as a real number, since R\mathbb{R} is Dedekind complete by The Real Numbers and Standard Notation. Moreover, for μ,ν∈D\mu,\nu\in\mathcal{D},

Ψδ,α(μ,ν)=Ψ0,α(μ,ν)−δE(μ)−δE(ν)≤S(0,α)−2δe,\Psi_{\delta,\alpha}(\mu,\nu)=\Psi_{0,\alpha}(\mu,\nu)-\delta\mathcal{E}(\mu)-\delta\mathcal{E}(\nu)\le S(0,\alpha)-2\delta e,

because S(0,α)S(0,\alpha) is an upper bound of V(0,α)V(0,\alpha) and by Step 1(e). Thus S(0,α)−2δeS(0,\alpha)-2\delta e is an upper bound of V(δ,α)V(\delta,\alpha), and the least upper bound satisfies S(δ,α)≤S(0,α)−2δeS(\delta,\alpha)\le S(0,\alpha)-2\delta e.

Step 3 (Clause diagonal). Let α>0\alpha>0 and λ∈D\lambda\in\mathcal{D}. By Step 1(a), λ∈Σd,R\lambda\in\Sigma_{d,R}, so W2(λ,λ)=0W_{2}(\lambda,\lambda)=0 by The Noncommutative Wasserstein Distance: Existence of Optimal Couplings, Symmetry, Separation, a Moment Bound, Weak-Star Lower Semicontinuity, and Displacement Interpolation §separation. Hence Ψ0,α(λ,λ)=u(κd(λ))−v(κd(λ))\Psi_{0,\alpha}(\lambda,\lambda)=u(\kappa_{d}(\lambda))-v(\kappa_{d}(\lambda)), and this value is at most S(0,α)S(0,\alpha) since it lies in V(0,α)V(0,\alpha).

Step 4 (Clause monotone). Let 0<α′≤α0<\alpha'\le\alpha and μ,ν∈D\mu,\nu\in\mathcal{D}. Since α′≤α\alpha'\le\alpha, claim 3 of Elementary Arithmetic in an Ordered Field gives 0≤α−α′0\le\alpha-\alpha'; and 0<2−10<2^{-1} by claims 8 and 7 of Elementary Order Arithmetic in an Ordered Field. Hence α−α′2=2−1(α−α′)≥0\tfrac{\alpha-\alpha'}{2}=2^{-1}(\alpha-\alpha')\ge0 by the product rule for nonnegative factors of Step 1(b). As W2(μ,ν)2≥0W_{2}(\mu,\nu)^{2}\ge0 (Step 1(b)), the same rule gives α−α′2W2(μ,ν)2≥0\tfrac{\alpha-\alpha'}{2}W_{2}(\mu,\nu)^{2}\ge0, so

Ψ0,α(μ,ν)=Ψ0,α′(μ,ν)−α−α′2W2(μ,ν)2≤Ψ0,α′(μ,ν)≤S(0,α′).\Psi_{0,\alpha}(\mu,\nu)=\Psi_{0,\alpha'}(\mu,\nu)-\tfrac{\alpha-\alpha'}{2}W_{2}(\mu,\nu)^{2}\le\Psi_{0,\alpha'}(\mu,\nu)\le S(0,\alpha').

So S(0,α′)S(0,\alpha') is an upper bound of V(0,α)V(0,\alpha), whence S(0,α)≤S(0,α′)S(0,\alpha)\le S(0,\alpha').

Step 5 (Clause maximiser: an approximating sequence). Fix reals δ>0\delta>0 and α>0\alpha>0, and write Ψ=Ψδ,α\Psi=\Psi_{\delta,\alpha} and S=S(δ,α)S=S(\delta,\alpha), a real number by Step 2. For each m∈Nm\in\mathbb{N}, claim 3 of Approximation Property of the Supremum and the Infimum in R\mathbb{R} with ε=1/m\varepsilon=1/m gives (μm,νm)∈D×D(\mu_{m},\nu_{m})\in\mathcal{D}\times\mathcal{D} with

S−1/m<Ψ(μm,νm).(5.1)S-1/m<\Psi(\mu_{m},\nu_{m}).\tag{5.1}

Write wm=W2(μm,νm)≥0w_{m}=W_{2}(\mu_{m},\nu_{m})\ge0 (Step 1(b)). We have 0<10<1 by claim 6 of Elementary Order Arithmetic in an Ordered Field and 1≤ι(m)1\le\iota(m) by claim 2 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, so Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal with a=1a=1 and b=ι(m)b=\iota(m) gives 1/m=ι(m)−1≤1−1=11/m=\iota(m)^{-1}\le1^{-1}=1. Hence −1≤−1/m-1\le-1/m by claim 4 of Elementary Order Arithmetic in an Ordered Field, so S−1≤S−1/mS-1\le S-1/m by the compatibility of the order with addition in Ordered Field, and S−1<Ψ(μm,νm)S-1<\Psi(\mu_{m},\nu_{m}) by (5.1) and claim 2 of Elementary Order Arithmetic in an Ordered Field. Solving the definition of Ψ(μm,νm)\Psi(\mu_{m},\nu_{m}) for one term and using the bounds of Step 1(e) together with α2wm2≥0\tfrac{\alpha}{2}w_{m}^{2}\ge0 (as in Step 2), we get

α2wm2=u(κd(μm))−v(κd(νm))−δE(μm)−δE(νm)−Ψ(μm,νm)≤2b−2δe−S+1,\tfrac{\alpha}{2}w_{m}^{2}=u(\kappa_{d}(\mu_{m}))-v(\kappa_{d}(\nu_{m}))-\delta\mathcal{E}(\mu_{m})-\delta\mathcal{E}(\nu_{m})-\Psi(\mu_{m},\nu_{m})\le2b-2\delta e-S+1, δE(μm)=u(κd(μm))−v(κd(νm))−α2wm2−δE(νm)−Ψ(μm,νm)≤2b−δe−S+1,\delta\mathcal{E}(\mu_{m})=u(\kappa_{d}(\mu_{m}))-v(\kappa_{d}(\nu_{m}))-\tfrac{\alpha}{2}w_{m}^{2}-\delta\mathcal{E}(\nu_{m})-\Psi(\mu_{m},\nu_{m})\le2b-\delta e-S+1,

and in the same way δE(νm)≤2b−δe−S+1\delta\mathcal{E}(\nu_{m})\le2b-\delta e-S+1. The numbers 2α=2α−1\tfrac{2}{\alpha}=2\alpha^{-1} and 1δ=δ−1\tfrac{1}{\delta}=\delta^{-1} are positive: 0<α−10<\alpha^{-1} and 0<δ−10<\delta^{-1} by claim 7 of Elementary Order Arithmetic in an Ordered Field, 0<20<2 by claim 8 there, and 0<2α−10<2\alpha^{-1} by claim 5 there; in particular both are nonnegative. Multiplying the first inequality by 2α\tfrac{2}{\alpha} and the other two by 1δ\tfrac{1}{\delta}, which preserves non-strict inequalities by claim 5 of Elementary Arithmetic in an Ordered Field, and using 2α⋅α2=(2α−1)(α2−1)=1\tfrac{2}{\alpha}\cdot\tfrac{\alpha}{2}=(2\alpha^{-1})(\alpha2^{-1})=1 and 1δ⋅δ=1\tfrac{1}{\delta}\cdot\delta=1 on the left-hand sides, gives, for every m∈Nm\in\mathbb{N},

wm2≤C,E(μm)≤c,E(νm)≤c,C=2α(2b−2δe−S+1),c=1δ(2b−δe−S+1).w_{m}^{2}\le C,\qquad \mathcal{E}(\mu_{m})\le c,\qquad \mathcal{E}(\nu_{m})\le c,\qquad C=\tfrac{2}{\alpha}(2b-2\delta e-S+1),\quad c=\tfrac{1}{\delta}(2b-\delta e-S+1).

Finally ∣wm∣=wm|w_{m}|=w_{m} by Absolute Value in an Ordered Field, since 0≤wm0\le w_{m}, and wm≤1+∣C∣w_{m}\le1+|C|: if wm≤1w_{m}\le1 this holds because 0≤∣C∣0\le|C|; if 1<wm1<w_{m}, then wm=wm⋅1<wm⋅wm≤C≤∣C∣<1+∣C∣w_{m}=w_{m}\cdot1<w_{m}\cdot w_{m}\le C\le|C|<1+|C| by claim 10 of Elementary Order Arithmetic in an Ordered Field (with the positive factor wmw_{m}) and claim 3 of Properties of the Absolute Value in an Ordered Field.

Step 6 (Extraction). By Step 5 and The Wall-Confined Free Energy: Norm Bound, Lower Bound, Weak-Star Compact Sublevel Sets and Displacement Monotonicity of the Score §compact applied to (μm)m∈N(\mu_{m})_{m\in\mathbb{N}} and cc, there are a strictly increasing (mi)i∈N(m_{i})_{i\in\mathbb{N}}, μ^∈D\hat{\mu}\in\mathcal{D} and a real L1L_{1} with μmi→μ^\mu_{m_{i}}\to\hat{\mu} weak-star, E(μmi)→L1\mathcal{E}(\mu_{m_{i}})\to L_{1} and E(μ^)≤L1\mathcal{E}(\hat{\mu})\le L_{1}. The sequence (νmi)i∈N(\nu_{m_{i}})_{i\in\mathbb{N}} lies in D\mathcal{D} with E(νmi)≤c\mathcal{E}(\nu_{m_{i}})\le c, so The Wall-Confined Free Energy: Norm Bound, Lower Bound, Weak-Star Compact Sublevel Sets and Displacement Monotonicity of the Score §compact applied to it gives a strictly increasing (ij)j∈N(i_{j})_{j\in\mathbb{N}}, ν^∈D\hat{\nu}\in\mathcal{D} and a real L2L_{2} with νmij→ν^\nu_{m_{i_{j}}}\to\hat{\nu} weak-star, E(νmij)→L2\mathcal{E}(\nu_{m_{i_{j}}})\to L_{2} and E(ν^)≤L2\mathcal{E}(\hat{\nu})\le L_{2}. Put kj=mijk_{j}=m_{i_{j}}, strictly increasing by claim 2 of A Subsequence of a Subsequence is a Subsequence.

Apply The Diagonal Subsequence Lemma for Bounded Real Arrays to the array with aj,1=u(κd(μkj))a_{j,1}=u(\kappa_{d}(\mu_{k_{j}})), aj,2=v(κd(νkj))a_{j,2}=v(\kappa_{d}(\nu_{k_{j}})), aj,3=wkja_{j,3}=w_{k_{j}} and aj,k=0a_{j,k}=0 for k≥4k\ge4, with bounds R1=R2=bR_{1}=R_{2}=b, R3=1+∣C∣R_{3}=1+|C| and Rk=0R_{k}=0 for k≥4k\ge4 (valid by hypothesis and Step 5). It gives a strictly increasing (jl)l∈N(j_{l})_{l\in\mathbb{N}} and reals AA, BB, ww such that, with nl=kjl=mijln_{l}=k_{j_{l}}=m_{i_{j_{l}}},

Al:=u(κd(μnl))→A,Bl:=v(κd(νnl))→B,wnl→w.A_{l}:=u(\kappa_{d}(\mu_{n_{l}}))\to A,\qquad B_{l}:=v(\kappa_{d}(\nu_{n_{l}}))\to B,\qquad w_{n_{l}}\to w .

By claim 2 of A Subsequence of a Subsequence is a Subsequence, (ijl)l(i_{j_{l}})_{l} and (nl)l(n_{l})_{l} are strictly increasing, and by its claim 3, (μnl)l(\mu_{n_{l}})_{l} is the subsequence of (μmi)i(\mu_{m_{i}})_{i} determined by (ijl)l(i_{j_{l}})_{l}, and (νnl)l(\nu_{n_{l}})_{l} is the subsequence of (νmij)j(\nu_{m_{i_{j}}})_{j} determined by (jl)l(j_{l})_{l}. Hence, by Sequential Weak-Star Compactness of the Noncommutative Laws with a Given Norm Bound §unique and Step 1(c),

μnl→μ^ and νnl→ν^ weak-star,E(μnl)→L1,E(νnl)→L2.\mu_{n_{l}}\to\hat{\mu}\ \text{and}\ \nu_{n_{l}}\to\hat{\nu}\ \text{weak-star},\qquad \mathcal{E}(\mu_{n_{l}})\to L_{1},\qquad \mathcal{E}(\nu_{n_{l}})\to L_{2}.

All of μnl\mu_{n_{l}}, νnl\nu_{n_{l}}, μ^\hat{\mu}, ν^\hat{\nu} lie in Σd,R⊆Σd\Sigma_{d,R}\subseteq\Sigma_{d} by Step 1(a).

Step 7 (Comparison of the limits). (i) A≤u(κd(μ^))A\le u(\kappa_{d}(\hat{\mu})). Fix ε>0\varepsilon>0 first and put c′=u(κd(μ^))+ε>u(κd(μ^))c'=u(\kappa_{d}(\hat{\mu}))+\varepsilon>u(\kappa_{d}(\hat{\mu})). By Weak-Star Semicontinuity on Bounded Laws of Functions on Square-Integrable Noncommutative Laws §upper, applied with the radius RR to (μnl)l(\mu_{n_{l}})_{l} and μ^\hat{\mu}, there is l0l_{0} with Al<c′A_{l}<c' for all l≥l0l\ge l_{0}, so A≤u(κd(μ^))+εA\le u(\kappa_{d}(\hat{\mu}))+\varepsilon by Step 1(d). As ε>0\varepsilon>0 was arbitrary, Comparison of Real Numbers with Arbitrary Positive Slack §slack-above gives the claim.

(ii) v(κd(ν^))≤Bv(\kappa_{d}(\hat{\nu}))\le B. Fix ε>0\varepsilon>0 first and put c′=v(κd(ν^))−ε<v(κd(ν^))c'=v(\kappa_{d}(\hat{\nu}))-\varepsilon<v(\kappa_{d}(\hat{\nu})). By Weak-Star Semicontinuity on Bounded Laws of Functions on Square-Integrable Noncommutative Laws §lower, applied with the radius RR to (νnl)l(\nu_{n_{l}})_{l} and ν^\hat{\nu}, there is l0l_{0} with Bl>c′B_{l}>c' for all l≥l0l\ge l_{0}, so v(κd(ν^))−ε≤Bv(\kappa_{d}(\hat{\nu}))-\varepsilon\le B by Step 1(d), and Comparison of Real Numbers with Arbitrary Positive Slack §slack-below gives the claim.

(iii) W^2≤w2\hat{W}^{2}\le w^{2}, where W^=W2(μ^,ν^)\hat{W}=W_{2}(\hat{\mu},\hat{\nu}). Fix ε>0\varepsilon>0 first. Since wnl→ww_{n_{l}}\to w, there is l0l_{0} with ∣wnl−w∣<ε|w_{n_{l}}-w|<\varepsilon, hence wnl<w+εw_{n_{l}}<w+\varepsilon (claim 9 of Properties of the Absolute Value in an Ordered Field), for all l≥l0l\ge l_{0}. The index sequence (l0+i)i∈N(l_{0}+i)_{i\in\mathbb{N}} is strictly increasing, so the tails (μnl0+i)i∈N(\mu_{n_{l_{0}+i}})_{i\in\mathbb{N}} and (νnl0+i)i∈N(\nu_{n_{l_{0}+i}})_{i\in\mathbb{N}} are subsequences of (μnl)l(\mu_{n_{l}})_{l} and (νnl)l(\nu_{n_{l}})_{l} and converge weak-star to μ^\hat{\mu} and ν^\hat{\nu} by Sequential Weak-Star Compactness of the Noncommutative Laws with a Given Norm Bound §unique; they lie in Σd,R\Sigma_{d,R}, and W2(μnl0+i,νnl0+i)=wnl0+i≤w+εW_{2}(\mu_{n_{l_{0}+i}},\nu_{n_{l_{0}+i}})=w_{n_{l_{0}+i}}\le w+\varepsilon for every ii. By The Noncommutative Wasserstein Distance: Existence of Optimal Couplings, Symmetry, Separation, a Moment Bound, Weak-Star Lower Semicontinuity, and Displacement Interpolation §lsc, W^≤w+ε\hat{W}\le w+\varepsilon. As ε\varepsilon was arbitrary, W^≤w\hat{W}\le w by Comparison of Real Numbers with Arbitrary Positive Slack §slack-above. Since 0≤W^0\le\hat{W} (Step 1(b)), also 0≤w0\le w, and two applications of claim 5 of Elementary Arithmetic in an Ordered Field (with the nonnegative factors W^\hat{W} and then ww) give W^W^≤W^w≤ww\hat{W}\hat{W}\le\hat{W}w\le ww.

(iv) E(μ^)≤L1\mathcal{E}(\hat{\mu})\le L_{1} and E(ν^)≤L2\mathcal{E}(\hat{\nu})\le L_{2} by Step 6.

Step 8 (The limit of the values). For every ll,

Ψ(μnl,νnl)=Al−Bl−α2wnl2−δE(μnl)−δE(νnl),\Psi(\mu_{n_{l}},\nu_{n_{l}})=A_{l}-B_{l}-\tfrac{\alpha}{2}w_{n_{l}}^{2}-\delta\mathcal{E}(\mu_{n_{l}})-\delta\mathcal{E}(\nu_{n_{l}}),

so by claims 1, 2 and 3 of Arithmetic of Limits of Real Sequences and Step 6 this sequence converges to

P=A−B−α2w2−δL1−δL2.P=A-B-\tfrac{\alpha}{2}w^{2}-\delta L_{1}-\delta L_{2}.

We show P≥SP\ge S. Fix ε>0\varepsilon>0 first; by claim 3 of The Archimedean Property of the Real Numbers choose N0∈NN_{0}\in\mathbb{N} with 1/N0=ι(N0)−1<ε1/N_{0}=\iota(N_{0})^{-1}<\varepsilon. For l≥N0l\ge N_{0} we have nl≥l≥N0n_{l}\ge l\ge N_{0} by Strictly Increasing Sequences of Natural Numbers Dominate Their Index, so ι(N0)≤ι(nl)\iota(N_{0})\le\iota(n_{l}) by the preamble, where also 0<ι(N0)0<\iota(N_{0}); hence Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal with a=ι(N0)a=\iota(N_{0}) and b=ι(nl)b=\iota(n_{l}) gives 1/nl=ι(nl)−1≤ι(N0)−1=1/N0<ε1/n_{l}=\iota(n_{l})^{-1}\le\iota(N_{0})^{-1}=1/N_{0}<\varepsilon, and (5.1) with m=nlm=n_{l} gives Ψ(μnl,νnl)>S−1/nl>S−ε\Psi(\mu_{n_{l}},\nu_{n_{l}})>S-1/n_{l}>S-\varepsilon. By Step 1(d), P≥S−εP\ge S-\varepsilon; as ε\varepsilon was arbitrary, P≥SP\ge S by Comparison of Real Numbers with Arbitrary Positive Slack §slack-below.

Step 9 (Conclusion of clause maximiser). By Step 7, the sign reversal of claim 4 of Elementary Order Arithmetic in an Ordered Field and claim 5 of Elementary Arithmetic in an Ordered Field (with the nonnegative factors α2\tfrac{\alpha}{2}, nonnegative by Step 1(e), and δ>0\delta>0),

u(κd(μ^))≥A,−v(κd(ν^))≥−B,−α2W^2≥−α2w2,−δE(μ^)≥−δL1,−δE(ν^)≥−δL2.u(\kappa_{d}(\hat{\mu}))\ge A,\quad -v(\kappa_{d}(\hat{\nu}))\ge-B,\quad -\tfrac{\alpha}{2}\hat{W}^{2}\ge-\tfrac{\alpha}{2}w^{2},\quad -\delta\mathcal{E}(\hat{\mu})\ge-\delta L_{1},\quad -\delta\mathcal{E}(\hat{\nu})\ge-\delta L_{2}.

Adding, Ψ(μ^,ν^)≥P≥S\Psi(\hat{\mu},\hat{\nu})\ge P\ge S by Step 8. On the other hand Ψ(μ^,ν^)≤S\Psi(\hat{\mu},\hat{\nu})\le S because (μ^,ν^)∈D×D(\hat{\mu},\hat{\nu})\in\mathcal{D}\times\mathcal{D} and SS is an upper bound of V(δ,α)V(\delta,\alpha). Hence Ψ(μ^,ν^)=S\Psi(\hat{\mu},\hat{\nu})=S, and (μ^,ν^)(\hat{\mu},\hat{\nu}) is a maximising pair.

Step 10 (Clause strength). Let δ>0\delta>0, 0<α′<α0<\alpha'<\alpha, and let (μ^,ν^)(\hat{\mu},\hat{\nu}) be a maximising pair of Ψδ,α\Psi_{\delta,\alpha}. Directly from the definition,

Ψδ,α′(μ^,ν^)=Ψδ,α(μ^,ν^)+α−α′2W2(μ^,ν^)2=S(δ,α)+α−α′2W2(μ^,ν^)2,\Psi_{\delta,\alpha'}(\hat{\mu},\hat{\nu})=\Psi_{\delta,\alpha}(\hat{\mu},\hat{\nu})+\tfrac{\alpha-\alpha'}{2}W_{2}(\hat{\mu},\hat{\nu})^{2}=S(\delta,\alpha)+\tfrac{\alpha-\alpha'}{2}W_{2}(\hat{\mu},\hat{\nu})^{2},

and the left side is at most S(δ,α′)S(\delta,\alpha') since it lies in V(δ,α′)V(\delta,\alpha').

Step 11 (Clause weight). Let α>0\alpha>0 and ε>0\varepsilon>0 be given; the choices are made in the order (μ0,ν0)(\mu_{0},\nu_{0}), then KK, then δ1\delta_{1}, and δ\delta is arbitrary afterwards. By claim 8 of Elementary Order Arithmetic in an Ordered Field, ε/2>0\varepsilon/2>0, so claim 3 of Approximation Property of the Supremum and the Infimum in R\mathbb{R} gives (μ0,ν0)∈D×D(\mu_{0},\nu_{0})\in\mathcal{D}\times\mathcal{D} with Ψ0,α(μ0,ν0)>S(0,α)−ε/2\Psi_{0,\alpha}(\mu_{0},\nu_{0})>S(0,\alpha)-\varepsilon/2. Put K=∣E(μ0)∣+∣E(ν0)∣+1K=|\mathcal{E}(\mu_{0})|+|\mathcal{E}(\nu_{0})|+1, which is positive: 0≤∣E(μ0)∣+∣E(ν0)∣0\le|\mathcal{E}(\mu_{0})|+|\mathcal{E}(\nu_{0})| by claim 1 of Properties of the Absolute Value in an Ordered Field and claim 2 of Elementary Arithmetic in an Ordered Field, so 1=0+1≤K1=0+1\le K by the compatibility of the order with addition in Ordered Field, and 0<10<1 by claim 6 of Elementary Order Arithmetic in an Ordered Field, whence 0<K0<K by claim 2 there; and δ1=ε2K−1\delta_{1}=\tfrac{\varepsilon}{2}K^{-1}, which is positive by claims 5 and 7 of Elementary Order Arithmetic in an Ordered Field. Let 0<δ≤δ10<\delta\le\delta_{1}. By claim 3 of Properties of the Absolute Value in an Ordered Field and claim 5 of Elementary Arithmetic in an Ordered Field,

δ(E(μ0)+E(ν0))≤δK≤δ1K=ε2.\delta\bigl(\mathcal{E}(\mu_{0})+\mathcal{E}(\nu_{0})\bigr)\le\delta K\le\delta_{1}K=\tfrac{\varepsilon}{2}.

Therefore, since Ψδ,α(μ0,ν0)∈V(δ,α)\Psi_{\delta,\alpha}(\mu_{0},\nu_{0})\in V(\delta,\alpha),

S(δ,α)≥Ψδ,α(μ0,ν0)=Ψ0,α(μ0,ν0)−δ(E(μ0)+E(ν0))>S(0,α)−ε2−ε2=S(0,α)−ε.■S(\delta,\alpha)\ge\Psi_{\delta,\alpha}(\mu_{0},\nu_{0})=\Psi_{0,\alpha}(\mu_{0},\nu_{0})-\delta\bigl(\mathcal{E}(\mu_{0})+\mathcal{E}(\nu_{0})\bigr)>S(0,\alpha)-\tfrac{\varepsilon}{2}-\tfrac{\varepsilon}{2}=S(0,\alpha)-\varepsilon. \qquad\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…