TheoremBase

Proof of The Logarithmic Energy on the Weyl Chamber: Derivatives, Monotone Gradient, the Calogero Identity and the Euler Identity

lemmalem:log-energy-weyl-chamber-basic-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 17,021 chars · 37 deps · depth 23 Reason: Phase F examples: proof of the log-energy lemma.

Direct differentiation of the pair logarithms; the symmetrisation uses the antisymmetry ajka_jk = -a_kj; monotonicity follows from (1/a-1/b)(a-b) = -(a-b)^2/(ab) <= 0 for gaps of equal sign; the Calogero identity follows from the three-term identity for inverse gaps, which makes the sum over distinct triples vanish.

Proof

Each result cited is universally quantified over the data in its own statement.

Preliminaries. Let ΠN\Pi_{N} be the nonempty finite index set of the definition of the logarithmic energy, let MM be its number of elements, and fix a bijection σ:[M]→ΠN\sigma:[M]\to\Pi_{N}, which exists as recorded in Sum over a Finite Index Set; by that definition ∑p∈ΠNg(p)=∑m=1Mg(σ(m))\sum_{p\in\Pi_{N}}g(p)=\sum_{m=1}^{M}g(\sigma(m)) for every map g:ΠN→Rg:\Pi_{N}\to\mathbb{R}. Each p∈ΠNp\in\Pi_{N} is written p=(p1,p2)p=(p_{1},p_{2}), so that p1<p2p_{1}<p_{2}, and for x∈WNx\in W_{N} the number xp1−xp2x_{p_{1}}-x_{p_{2}} is positive, as recorded in that definition. We use the antisymmetry

ajk(x)=−akj(x)(x∈WN, k,j∈[N]).(A)a_{jk}(x)=-a_{kj}(x)\qquad(x\in W_{N},\ k,j\in[N]).\tag{A}

Indeed, if k=jk=j both sides are 00; if k≠jk\ne j, then xj−xk=−(xk−xj)x_{j}-x_{k}=-(x_{k}-x_{j}) and (−(xk−xj))(−(xk−xj)−1)=1\bigl(-(x_{k}-x_{j})\bigr)\bigl(-(x_{k}-x_{j})^{-1}\bigr)=1 by claim 2 of Zero Products and Elementary Identities in a Field, so (xj−xk)−1=−(xk−xj)−1(x_{j}-x_{k})^{-1}=-(x_{k}-x_{j})^{-1}.

Claim 1. Let x∈WNx\in W_{N} and put tm=xσ(m)1−xσ(m)2t_{m}=x_{\sigma(m)_{1}}-x_{\sigma(m)_{2}} for m∈[M]m\in[M], a positive number. Let μ1=t1\mu_{1}=t_{1} and, for m<Mm<M, let μm+1\mu_{m+1} be an element with μm+1≤μm\mu_{m+1}\le\mu_{m}, μm+1≤tm+1\mu_{m+1}\le t_{m+1} and μm+1∈{μm,tm+1}\mu_{m+1}\in\{\mu_{m},t_{m+1}\}, given by claim 9 of Elementary Order Arithmetic in an Ordered Field. By induction on mm, μm\mu_{m} is one of t1,…,tmt_{1},\dots,t_{m}, hence positive, and μm≤tm′\mu_{m}\le t_{m'} for every m′≤mm'\le m, by transitivity of ≤\le. Since σ\sigma is surjective, μ=μM\mu=\mu_{M} satisfies 0<μ0<\mu and μ≤xi−xj\mu\le x_{i}-x_{j} for every (i,j)∈ΠN(i,j)\in\Pi_{N}. Let δ=μ⋅2−1\delta=\mu\cdot2^{-1}; by claim 8 of Elementary Order Arithmetic in an Ordered Field, 0<δ0<\delta and δ+δ=μ\delta+\delta=\mu.

Let yy lie in the open ball BdE(x,δ)B_{d_{E}}(x,\delta), so ∥x−y∥=dE(x,y)<δ\lVert x-y\rVert=d_{E}(x,y)<\delta by claim 2 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n. The kkth coordinate of x−yx-y is xk−ykx_{k}-y_{k} (Difference, Dot Product, and Orthogonality in Rn\mathbb{R}^n), so claim 4 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n and mixed transitivity (claim 2 of Elementary Order Arithmetic in an Ordered Field) give ∣xk−yk∣<δ|x_{k}-y_{k}|<\delta, that is −δ<xk−yk<δ-\delta<x_{k}-y_{k}<\delta by claim 9 of Properties of the Absolute Value in an Ordered Field, for every k∈[N]k\in[N]. Let (i,j)∈ΠN(i,j)\in\Pi_{N}. Adding suitable terms (claim 1 of Elementary Order Arithmetic in an Ordered Field) gives xi−δ<yix_{i}-\delta<y_{i} and yj<xj+δy_{j}<x_{j}+\delta, hence −(xj+δ)<−yj-(x_{j}+\delta)<-y_{j} by claim 4 there, and claim 3 there yields

(xi−xj)−μ=(xi−δ)−(xj+δ)<yi−yj.(x_{i}-x_{j})-\mu=(x_{i}-\delta)-(x_{j}+\delta)<y_{i}-y_{j}.

As μ≤xi−xj\mu\le x_{i}-x_{j}, the left side is nonnegative by claim 3 of Elementary Arithmetic in an Ordered Field, so 0<yi−yj0<y_{i}-y_{j} by claim 2 of Elementary Order Arithmetic in an Ordered Field, and yj<yiy_{j}<y_{i} by claim 1 there. Thus y∈WNy\in W_{N} by the definition of WNW_{N}, so BdE(x,δ)⊆WNB_{d_{E}}(x,\delta)\subseteq W_{N}. Hence WNW_{N} is open in (RN,dE)(\mathbb{R}^{N},d_{E}), which is openness in the sense of the setting (by Euclidean Openness Agrees with Metric Openness on Rn\mathbb{R}^n).

Let q∈RNq\in\mathbb{R}^{N} have kkth coordinate N−k+1N-k+1. If 1≤i<j≤N1\le i<j\le N, then i<ji<j as real numbers, so −j<−i-j<-i and N+1−j<N+1−iN+1-j<N+1-i by claims 4 and 1 of Elementary Order Arithmetic in an Ordered Field; that is qj<qiq_{j}<q_{i}, and q∈WNq\in W_{N}.

Claim 2. Let J=(0,∞)J=(0,\infty), an interval as recorded in The Natural Logarithm. Every t∈Jt\in J is an interior point of JJ, since t⋅2−1t\cdot2^{-1} and t+1t+1 lie in JJ and t⋅2−1<t<t+1t\cdot2^{-1}<t<t+1, by claims 8, 6, 1 and 3 of Elementary Order Arithmetic in an Ordered Field. For p∈ΠNp\in\Pi_{N} and k∈[N]k\in[N] put ck(p)=1c_{k}(p)=1 if k=p1k=p_{1}, ck(p)=−1c_{k}(p)=-1 if k=p2k=p_{2}, and ck(p)=0c_{k}(p)=0 otherwise (well defined as p1≠p2p_{1}\ne p_{2}), and define functions on WNW_{N}, which is open by Claim 1, by

Lp(x)=xp1−xp2,ρp(x)=Lp(x)−1,φp(x)=log⁡Lp(x).L_{p}(x)=x_{p_{1}}-x_{p_{2}},\qquad \rho_{p}(x)=L_{p}(x)^{-1},\qquad \varphi_{p}(x)=\log L_{p}(x).

(a) Partial derivatives along slices. Let f:J→Rf:J\to\mathbb{R} be differentiable at every point of JJ, with derivative f′f'. We show that for x∈WNx\in W_{N} and k∈[N]k\in[N] the partial derivative of f∘Lpf\circ L_{p} with respect to the kkth variable exists at xx and

∂k(f∘Lp)(x)=ck(p) f′(Lp(x)).(2.1)\partial_{k}(f\circ L_{p})(x)=c_{k}(p)\,f'\bigl(L_{p}(x)\bigr).\tag{2.1}

By claim 1 of Slice Function and the Partial Derivative there are r0>0r_{0}>0 and the interval I={s:xk−r0<s<xk+r0}I=\{s:x_{k}-r_{0}<s<x_{k}+r_{0}\}, with xkx_{k} an interior point, such that x[s]∈WNx[s]\in W_{N} for s∈Is\in I, where x[s]x[s] is xx with kkth coordinate replaced by ss. Put γ(s)=Lp(x[s])\gamma(s)=L_{p}(x[s]) for s∈Is\in I; then γ(s)∈J\gamma(s)\in J, and checking the cases k=p1k=p_{1}, k=p2k=p_{2} and k∉{p1,p2}k\notin\{p_{1},p_{2}\} gives γ(s)=Lp(x)+ck(p)(s−xk)\gamma(s)=L_{p}(x)+c_{k}(p)(s-x_{k}). For h≠0h\ne0 with xk+h∈Ix_{k}+h\in I the difference quotient (γ(xk+h)−γ(xk))/h(\gamma(x_{k}+h)-\gamma(x_{k}))/h equals ck(p)c_{k}(p), so γ\gamma is differentiable at xkx_{k} with γ′(xk)=ck(p)\gamma'(x_{k})=c_{k}(p) by Derivative at an Interior Point. Since γ(xk)=Lp(x)\gamma(x_{k})=L_{p}(x) is an interior point of JJ, Chain Rule for One-Dimensional Derivatives shows that f∘γf\circ\gamma is differentiable at xkx_{k} with derivative f′(Lp(x)) ck(p)f'(L_{p}(x))\,c_{k}(p). As f∘γf\circ\gamma is the slice function of f∘Lpf\circ L_{p} at xx in the kkth variable, claim 2 of Slice Function and the Partial Derivative gives (2.1).

Applying (2.1) to f=log⁡f=\log, whose derivative is log⁡′(t)=t−1\log'(t)=t^{-1} by The Natural Logarithm, gives ∂kφp(x)=ck(p)ρp(x)\partial_{k}\varphi_{p}(x)=c_{k}(p)\rho_{p}(x). Applying it to f=rf=r, r(t)=t−1r(t)=t^{-1}, which is differentiable at every t∈Jt\in J with r′(t)=−(t−1)2r'(t)=-(t^{-1})^{2} by claim 2 of Reciprocal Rule for One-Dimensional Derivatives (as 0∉J0\notin J), and noting ρp=r∘Lp\rho_{p}=r\circ L_{p}, gives ∂lρp(x)=−cl(p)ρp(x)2\partial_{l}\rho_{p}(x)=-c_{l}(p)\rho_{p}(x)^{2} for l∈[N]l\in[N]. Since ∂kφp=ck(p)ρp\partial_{k}\varphi_{p}=c_{k}(p)\rho_{p} as functions on WNW_{N}, claim 1 of Constants, Coordinate Functions, Sums and Products of CkC^k Functions on a Euclidean Open Set gives

∂l∂kφp(x)=−ck(p)cl(p) ρp(x)2(x∈WN, k,l∈[N]).(2.2)\partial_{l}\partial_{k}\varphi_{p}(x)=-c_{k}(p)c_{l}(p)\,\rho_{p}(x)^{2}\qquad(x\in W_{N},\ k,l\in[N]).\tag{2.2}

(b) Continuity. Lp=πp1+(−1)πp2L_{p}=\pi_{p_{1}}+(-1)\pi_{p_{2}} is smooth on WNW_{N} by claims 2 and 3 of Constants, Coordinate Functions, Sums and Products of CkC^k Functions on a Euclidean Open Set, hence continuous on WNW_{N} relative to WNW_{N} as a map into (R,dR)(\mathbb{R},d_{\mathbb{R}}) by claim 3 of Euclidean Space is Open in Itself, and CkC^k Maps are Continuous. The function log⁡\log is continuous on JJ relative to JJ by Differentiability at an Interior Point Implies Continuity There, applied at every point of JJ, so φp=log⁡∘Lp\varphi_{p}=\log\circ L_{p} is continuous on WNW_{N} by claim 3 of Semicontinuity and Continuity Under Composition with a Continuous Map. The function ρp\rho_{p} is continuous on WNW_{N} by claim 2 of Continuity of the Reciprocal of a Nonvanishing Real-Valued Function on a Metric Space, hence so are ck(p)ρpc_{k}(p)\rho_{p} and −ck(p)cl(p)ρpρp-c_{k}(p)c_{l}(p)\rho_{p}\rho_{p} by claim 5 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space. By claim 1 of Euclidean Continuity Agrees with Metric Continuity for Real-Valued Functions, all these functions are continuous in the Euclidean sense at every point of WNW_{N}.

(c) Regularity of φp\varphi_{p}. By (a), (b) and clause 1 of C^k Maps on a Euclidean Open Set, φp\varphi_{p} is of class C1C^{1} on WNW_{N} (it is continuous and ∂kφp=ck(p)ρp\partial_{k}\varphi_{p}=c_{k}(p)\rho_{p} exists and is continuous), and so is each ∂kφp=ck(p)ρp\partial_{k}\varphi_{p}=c_{k}(p)\rho_{p} (it is continuous, and its partial derivatives (2.2) exist and are continuous). By clauses 2 and 3 there, φp\varphi_{p} is of class C2C^{2} on WNW_{N}.

(d) Regularity of HH. For m∈[M]m\in[M] let Ψm(x)=∑m′=1mφσ(m′)(x)\Psi_{m}(x)=\sum_{m'=1}^{m}\varphi_{\sigma(m')}(x) on WNW_{N}. By the recursion of claim 1 of Properties of Finite Sums (Ψ1=φσ(1)\Psi_{1}=\varphi_{\sigma(1)} and Ψm+1=Ψm+φσ(m+1)\Psi_{m+1}=\Psi_{m}+\varphi_{\sigma(m+1)}) and claims 1 and 3 of Constants, Coordinate Functions, Sums and Products of CkC^k Functions on a Euclidean Open Set, applied to Ψm\Psi_{m} and φσ(m+1)\varphi_{\sigma(m+1)} and then to ∂kΨm\partial_{k}\Psi_{m} and ∂kφσ(m+1)\partial_{k}\varphi_{\sigma(m+1)}, induction on mm shows that Ψm\Psi_{m} is of class C2C^{2} on WNW_{N} with ∂kΨm(x)=∑m′=1m∂kφσ(m′)(x)\partial_{k}\Psi_{m}(x)=\sum_{m'=1}^{m}\partial_{k}\varphi_{\sigma(m')}(x) and ∂k∂kΨm(x)=∑m′=1m∂k∂kφσ(m′)(x)\partial_{k}\partial_{k}\Psi_{m}(x)=\sum_{m'=1}^{m}\partial_{k}\partial_{k}\varphi_{\sigma(m')}(x). By the definition of HH and the choice of σ\sigma, H=(−β)ΨMH=(-\beta)\Psi_{M}, so claims 1 and 3 of Constants, Coordinate Functions, Sums and Products of CkC^k Functions on a Euclidean Open Set show that HH is of class C2C^{2} on WNW_{N}, in the sense of the setting (see clause 2 of the calculus setting), and, reading the sums along σ\sigma back as sums over ΠN\Pi_{N} and using (a) and (2.2) with l=kl=k,

∂kH(x)=−β∑p∈ΠNck(p)ρp(x),∂k∂kH(x)=β∑p∈ΠN(ck(p)ρp(x))2,(2.3)\partial_{k}H(x)=-\beta\sum_{p\in\Pi_{N}}c_{k}(p)\rho_{p}(x),\qquad \partial_{k}\partial_{k}H(x)=\beta\sum_{p\in\Pi_{N}}\bigl(c_{k}(p)\rho_{p}(x)\bigr)^{2},\tag{2.3}

where the second form uses claim 4 of Properties of a Sum over a Finite Index Set with λ=−1\lambda=-1 and claim 2 of Zero Products and Elementary Identities in a Field.

(e) Reindexing. Fix x∈WNx\in W_{N}, k∈[N]k\in[N] and F:R→RF:\mathbb{R}\to\mathbb{R} with F(0)=0F(0)=0. We show

∑p∈ΠNF(ck(p)ρp(x))=∑j=1NF(akj(x)).(2.4)\sum_{p\in\Pi_{N}}F\bigl(c_{k}(p)\rho_{p}(x)\bigr)=\sum_{j=1}^{N}F\bigl(a_{kj}(x)\bigr).\tag{2.4}

Let E={p∈ΠN:p1=k or p2=k}E=\{p\in\Pi_{N}:p_{1}=k\text{ or }p_{2}=k\} and G=[N]∖{k}G=[N]\setminus\{k\}; GG is nonempty since 1≠21\ne2 both lie in [N][N] as N≥2N\ge2. Define θ:G→E\theta:G\to E by θ(j)=(k,j)\theta(j)=(k,j) if k<jk<j and θ(j)=(j,k)\theta(j)=(j,k) if j<kj<k. The coordinates of θ(j)\theta(j) are kk and jj, so θ\theta is injective; and if p∈Ep\in E with p1=kp_{1}=k then p=θ(p2)p=\theta(p_{2}), while if p2=kp_{2}=k then p=θ(p1)p=\theta(p_{1}), so θ\theta is a bijection and EE is nonempty. For j∈Gj\in G we have ck(θ(j))ρθ(j)(x)=akj(x)c_{k}(\theta(j))\rho_{\theta(j)}(x)=a_{kj}(x): if k<jk<j this is 1⋅(xk−xj)−11\cdot(x_{k}-x_{j})^{-1}, and if j<kj<k it is −(xj−xk)−1=akj(x)-(x_{j}-x_{k})^{-1}=a_{kj}(x) by (A). For p∈ΠN∖Ep\in\Pi_{N}\setminus E, ck(p)=0c_{k}(p)=0, so the term is F(0)=0F(0)=0 (claim 1 of Zero Products and Elementary Identities in a Field); likewise F(akk(x))=F(0)=0F(a_{kk}(x))=F(0)=0. Hence, by claim 4 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set, claim 2 of Properties of a Sum over a Finite Index Set along θ\theta, claim 4 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set again, and claim 1 of Properties of a Sum over a Finite Index Set,

∑p∈ΠNF(ck(p)ρp(x))=∑p∈EF(ck(p)ρp(x))=∑j∈GF(akj(x))=∑j∈[N]F(akj(x))=∑j=1NF(akj(x)).\sum_{p\in\Pi_{N}}F\bigl(c_{k}(p)\rho_{p}(x)\bigr)=\sum_{p\in E}F\bigl(c_{k}(p)\rho_{p}(x)\bigr)=\sum_{j\in G}F\bigl(a_{kj}(x)\bigr)=\sum_{j\in[N]}F\bigl(a_{kj}(x)\bigr)=\sum_{j=1}^{N}F\bigl(a_{kj}(x)\bigr).

Taking F(t)=tF(t)=t and F(t)=t2F(t)=t^{2} in (2.4), (2.3) becomes ∂kH(x)=−β∑j=1Nakj(x)\partial_{k}H(x)=-\beta\sum_{j=1}^{N}a_{kj}(x) and ∂k∂kH(x)=β∑j=1Nakj(x)2\partial_{k}\partial_{k}H(x)=\beta\sum_{j=1}^{N}a_{kj}(x)^{2}. By Trace of a Real Square Matrix and Hessian Matrix of a C^2 Function, and claim 3 of Properties of Finite Sums,

tr⁡(D2H(x))=∑k=1N∂k∂kH(x)=∑k=1Nβ∑j=1Nakj(x)2=βS(x).\operatorname{tr}\bigl(D^{2}H(x)\bigr)=\sum_{k=1}^{N}\partial_{k}\partial_{k}H(x)=\sum_{k=1}^{N}\beta\sum_{j=1}^{N}a_{kj}(x)^{2}=\beta S(x).

Claim 3. Fix x∈WNx\in W_{N} and z∈RNz\in\mathbb{R}^{N}, write akj=akj(x)a_{kj}=a_{kj}(x), and let Q=∑k=1N∑j=1NakjzkQ=\sum_{k=1}^{N}\sum_{j=1}^{N}a_{kj}z_{k}. By Interchange of a Finite Double Sum and renaming the bound indices, then (A) and claim 3 of Properties of Finite Sums with λ=−1\lambda=-1,

Q=∑j=1N∑k=1Nakjzk=∑k=1N∑j=1Najkzj=−∑k=1N∑j=1Nakjzj.Q=\sum_{j=1}^{N}\sum_{k=1}^{N}a_{kj}z_{k}=\sum_{k=1}^{N}\sum_{j=1}^{N}a_{jk}z_{j}=-\sum_{k=1}^{N}\sum_{j=1}^{N}a_{kj}z_{j}.

Adding the two expressions for QQ and using claims 2 and 3 of Properties of Finite Sums, Q+Q=∑k=1N∑j=1Nakj(zk−zj)Q+Q=\sum_{k=1}^{N}\sum_{j=1}^{N}a_{kj}(z_{k}-z_{j}); since Q+Q=2QQ+Q=2Q and 2−12^{-1} exists (claim 8 of Elementary Order Arithmetic in an Ordered Field), Q=2−1∑k∑jakj(zk−zj)Q=2^{-1}\sum_{k}\sum_{j}a_{kj}(z_{k}-z_{j}). By Gradient of a Real-Valued Function on a Euclidean Open Set, Difference, Dot Product, and Orthogonality in Rn\mathbb{R}^n, Claim 2 and claim 3 of Properties of Finite Sums,

DH(x)⋅z=∑k=1N∂kH(x) zk=∑k=1N(−β∑j=1Nakj)zk=−βQ=−β2∑k=1N∑j=1Nakj(zk−zj).DH(x)\cdot z=\sum_{k=1}^{N}\partial_{k}H(x)\,z_{k}=\sum_{k=1}^{N}\Bigl(-\beta\sum_{j=1}^{N}a_{kj}\Bigr)z_{k}=-\beta Q=-\tfrac{\beta}{2}\sum_{k=1}^{N}\sum_{j=1}^{N}a_{kj}(z_{k}-z_{j}).

Claim 4. Let x,y∈WNx,y\in W_{N} and z=x−yz=x-y, so zk=xk−ykz_{k}=x_{k}-y_{k}. For k,j∈[N]k,j\in[N] put dkj=xk−xjd_{kj}=x_{k}-x_{j}, ekj=yk−yje_{kj}=y_{k}-y_{j} and wkj=zk−zj=dkj−ekjw_{kj}=z_{k}-z_{j}=d_{kj}-e_{kj}. By claim 3 of Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n, Claim 3 at xx and at yy, and claims 2 and 3 of Properties of Finite Sums,

(DH(x)−DH(y))⋅z=DH(x)⋅z−DH(y)⋅z=β2∑k=1N∑j=1N(akj(y)−akj(x))wkj.\bigl(DH(x)-DH(y)\bigr)\cdot z=DH(x)\cdot z-DH(y)\cdot z=\tfrac{\beta}{2}\sum_{k=1}^{N}\sum_{j=1}^{N}\bigl(a_{kj}(y)-a_{kj}(x)\bigr)w_{kj}.

Each summand is nonnegative. If k=jk=j it is 0⋅wkk=00\cdot w_{kk}=0 (claim 1 of Zero Products and Elementary Identities in a Field). Let k≠jk\ne j and write d=dkjd=d_{kj}, e=ekje=e_{kj}. If k<jk<j, then (k,j)∈ΠN(k,j)\in\Pi_{N} and d,ed,e are positive, so 0<de0<de by claim 5 of Elementary Order Arithmetic in an Ordered Field; if j<kj<k, then −d,−e-d,-e are positive and de=(−d)(−e)de=(-d)(-e) is positive by claim 2 of Zero Products and Elementary Identities in a Field and the same claim 5. In both cases (de)−1(de)^{-1} is positive (claim 7 there), and field arithmetic gives e−1−d−1=(d−e)(de)−1e^{-1}-d^{-1}=(d-e)(de)^{-1}, so

(akj(y)−akj(x))wkj=(e−1−d−1)(d−e)=(d−e)2(de)−1.\bigl(a_{kj}(y)-a_{kj}(x)\bigr)w_{kj}=(e^{-1}-d^{-1})(d-e)=(d-e)^{2}(de)^{-1}.

Since 0≤(d−e)20\le(d-e)^{2} by claim 2 of Nonnegativity of Squares in an Ordered Field, claim 5 of Elementary Arithmetic in an Ordered Field (with x=0x=0) and claim 1 of Zero Products and Elementary Identities in a Field give 0≤(d−e)2(de)−10\le(d-e)^{2}(de)^{-1}. By claim 5 of Properties of Finite Sums, applied to the inner and then the outer sum, the double sum is nonnegative; as β2\tfrac{\beta}{2} is positive (claim 8 of Elementary Order Arithmetic in an Ordered Field), claim 5 of Elementary Arithmetic in an Ordered Field gives 0≤(DH(x)−DH(y))⋅(x−y)0\le\bigl(DH(x)-DH(y)\bigr)\cdot(x-y).

Claim 5. Fix x∈WNx\in W_{N}, write akj=akj(x)a_{kj}=a_{kj}(x) and Bk=∑j=1NakjB_{k}=\sum_{j=1}^{N}a_{kj}. By claim 1 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, Gradient of a Real-Valued Function on a Euclidean Open Set, Claim 2, claim 2 of Zero Products and Elementary Identities in a Field and claim 3 of Properties of Finite Sums,

∥DH(x)∥2=∑k=1N(∂kH(x))2=∑k=1N(−βBk)2=β2∑k=1NBk2.\lVert DH(x)\rVert^{2}=\sum_{k=1}^{N}\bigl(\partial_{k}H(x)\bigr)^{2}=\sum_{k=1}^{N}(-\beta B_{k})^{2}=\beta^{2}\sum_{k=1}^{N}B_{k}^{2}.

By claim 3 of Properties of Finite Sums, used twice, Bk2=∑j=1NakjBk=∑j=1N∑l=1NakjaklB_{k}^{2}=\sum_{j=1}^{N}a_{kj}B_{k}=\sum_{j=1}^{N}\sum_{l=1}^{N}a_{kj}a_{kl}. For k,j,l∈[N]k,j,l\in[N] let bkjl=akjaklb_{kjl}=a_{kj}a_{kl} if j≠lj\ne l and bkjl=0b_{kjl}=0 if j=lj=l. For fixed k,jk,j, the numbers akjakl−bkjla_{kj}a_{kl}-b_{kjl} (l∈[N]l\in[N]) vanish for l≠jl\ne j and equal akj2a_{kj}^{2} for l=jl=j, so by claims 7 and 2 of Properties of Finite Sums, ∑lakjakl=akj2+∑lbkjl\sum_{l}a_{kj}a_{kl}=a_{kj}^{2}+\sum_{l}b_{kjl}. Summing over jj and kk with claim 2 there,

∑k=1NBk2=S(x)+T,T=∑k=1N∑j=1N∑l=1Nbkjl.\sum_{k=1}^{N}B_{k}^{2}=S(x)+T,\qquad T=\sum_{k=1}^{N}\sum_{j=1}^{N}\sum_{l=1}^{N}b_{kjl}.

We show bkjl+bjkl+blkj=0b_{kjl}+b_{jkl}+b_{lkj}=0 for all k,j,l∈[N]k,j,l\in[N]. Each of the three terms has the form buvwb_{uvw} with (u,v,w)(u,v,w) a rearrangement of (k,j,l)(k,j,l). If two of k,j,lk,j,l coincide, then in each term either v=wv=w, so buvw=0b_{uvw}=0 by definition, or v≠wv\ne w and u∈{v,w}u\in\{v,w\}, so buvw=auvauwb_{uvw}=a_{uv}a_{uw} has a factor auu=0a_{uu}=0 and vanishes by claim 1 of Zero Products and Elementary Identities in a Field. If k,j,lk,j,l are distinct, put A=xkA=x_{k}, B=xjB=x_{j}, C=xlC=x_{l}, which are pairwise distinct; using (A) and field arithmetic over the common nonzero denominator D=(A−B)(A−C)(B−C)D=(A-B)(A-C)(B-C) (nonzero by claim 3 of Zero Products and Elementary Identities in a Field),

bkjl+bjkl+blkj=1(A−B)(A−C)+1(B−A)(B−C)+1(C−A)(C−B)=(B−C)−(A−C)+(A−B)D=0.b_{kjl}+b_{jkl}+b_{lkj}=\frac{1}{(A-B)(A-C)}+\frac{1}{(B-A)(B-C)}+\frac{1}{(C-A)(C-B)}=\frac{(B-C)-(A-C)+(A-B)}{D}=0.

By Interchange of a Finite Double Sum, applied to the outer two sums, and renaming the bound indices, ∑k∑j∑lbjkl=∑j∑k∑lbjkl=T\sum_{k}\sum_{j}\sum_{l}b_{jkl}=\sum_{j}\sum_{k}\sum_{l}b_{jkl}=T. Applying the same lemma first to the inner two sums and then to the outer two, and renaming, ∑k∑j∑lblkj=∑k∑l∑jblkj=∑l∑k∑jblkj=T\sum_{k}\sum_{j}\sum_{l}b_{lkj}=\sum_{k}\sum_{l}\sum_{j}b_{lkj}=\sum_{l}\sum_{k}\sum_{j}b_{lkj}=T. Summing the three-term identity over k,j,lk,j,l with claim 2 of Properties of Finite Sums (a sum of zeros being 00 by claim 3 there with λ=0\lambda=0 and claim 1 of Zero Products and Elementary Identities in a Field) gives T+T+T=0T+T+T=0, that is (1+1+1)T=0(1+1+1)T=0. Since 0<1+1+10<1+1+1 by claims 6, 8 and 3 of Elementary Order Arithmetic in an Ordered Field, claim 3 of Zero Products and Elementary Identities in a Field gives T=0T=0. Hence ∥DH(x)∥2=β2S(x)\lVert DH(x)\rVert^{2}=\beta^{2}S(x), and by Claim 2, βtr⁡(D2H(x))=β⋅βS(x)=β2S(x)=∥DH(x)∥2\beta\operatorname{tr}\bigl(D^{2}H(x)\bigr)=\beta\cdot\beta S(x)=\beta^{2}S(x)=\lVert DH(x)\rVert^{2}.

Claim 6. Let x∈WNx\in W_{N}. By Claim 3 with z=xz=x,

DH(x)⋅x=−β2∑k=1N∑j=1Nakj(x) (xk−xj).DH(x)\cdot x=-\tfrac{\beta}{2}\sum_{k=1}^{N}\sum_{j=1}^{N}a_{kj}(x)\,(x_{k}-x_{j}).

For k≠jk\ne j, akj(x)(xk−xj)=(xk−xj)−1(xk−xj)=1=ϵkja_{kj}(x)(x_{k}-x_{j})=(x_{k}-x_{j})^{-1}(x_{k}-x_{j})=1=\epsilon_{kj}; for k=jk=j, akk(x)(xk−xk)=0=ϵkka_{kk}(x)(x_{k}-x_{k})=0=\epsilon_{kk} by claim 1 of Zero Products and Elementary Identities in a Field. So the double sum is dNd_{N}, termwise, and DH(x)⋅x=−β2dNDH(x)\cdot x=-\tfrac{\beta}{2}d_{N}.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…