Each result cited is universally quantified over the data in its own statement.
Throughout, ΠN is as in The Logarithmic Energy of N Ordered Particles on the Weyl Chamber, so that H(x)=−β∑(i,j)∈ΠNlog(xi−xj); R is identified with R1 as in the statement; for x∈RN we write A(x)=∑k=1N∣xk∣; and for x∈WN we write v(x)∈RN for the point with kth coordinate vk(x)=V1′(xk). Finite sums of real numbers are compared termwise: if ak≤bk for every k∈[n] then ∑k=1nak≤∑k=1nbk, by claims 2, 3 and 5 of Properties of Finite Sums applied to the differences bk−ak together with claim 3 of Elementary Arithmetic in an Ordered Field; and ∑k=1nc=nc for a constant c, by induction on n from the recursion in claim 1 there. Elementary order arithmetic is from Elementary Order Arithmetic in an Ordered Field and Elementary Arithmetic in an Ordered Field.
Step 0 (the function V1′). By clause 2 of C^k Maps on a Euclidean Open Set (with k=1), V1 is of class C1 on R and V1′=∂1V1 is of class C1 on R; by clauses 1 and 4 there, the partial derivative of V1′ with respect to the first variable exists at every t∈R with value V1′′(t), so by claim 2 of One-Dimensional Derivatives, Partial Derivatives, and Smoothness on the Real Line the function V1′ is differentiable at every t∈R with (V1′)′(t)=V1′′(t). By claim 3 of Euclidean Space is Open in Itself, and Ck Maps are Continuous (with U=R, k=1), V1′ is continuous at every point of R relative to R as a map into (R,dR), that is, continuous on R. By claim 1 of One-Dimensional Derivatives, Partial Derivatives, and Smoothness on the Real Line, R is an interval every point of which is interior, and it contains the two points 0 and 1.
(0a) Let a,b∈R with a<b. The restriction g of V1′ to [a,b] is continuous on [a,b] by claim 1 of Restriction Stability of Continuity and of the Derivative; [a,b] is an interval of which every c with a<c<b is an interior point (The Real Line: Standing Notation and Background for Calculus §intervals), so by claim 2 of Restriction Stability of Continuity and of the Derivative g is differentiable at such c with g′(c)=V1′′(c). By Mean Value Theorem on a Closed Real Interval there is c with a<c<b and
V1′′(c)=(V1′(b)−V1′(a))(b−a)−1.
(0b) If 0≤V1′′(t) for every t∈R, then by The Sign of the Derivative and Monotonicity §nondecreasing (with I=R and f=V1′) the function V1′ is nondecreasing on R: V1′(s)≤V1′(t) whenever s≤t.
Claim 1. Fix k∈[N] and let πk:RN→R, πk(x)=xk. The set RN is open by claim 1 of Euclidean Space is Open in Itself, and Ck Maps are Continuous, and πk is smooth on it by claim 2 of Constants, Coordinate Functions, Sums and Products of Ck Functions on a Euclidean Open Set, hence of class C2 by Smooth Map on a Euclidean Open Set and of class C1 by claim 2 of Euclidean Space is Open in Itself, and Ck Maps are Continuous. For x∈RN, i∈[N] and real h=0, the point obtained from x by replacing xi with xi+h lies in RN, and the difference quotient of πk there is exactly (xk+h−xk)h−1=1 if i=k and 0⋅h−1=0 if i=k; so by Partial Derivative on a Euclidean Open Set, ∂iπk(x) is 1 if i=k and 0 otherwise. Since πk takes values in the open set R and V1 is of class C2 on R, claim 2 of A Composition of Ck Maps Between Euclidean Open Sets is of Class Ck shows that φk=V1∘πk, φk(x)=V1(xk), is of class C2 on RN, and claim 1 there (with m=p=1, the sum over l having the single term l=1 by claim 1 of Properties of Finite Sums) gives ∂iφk(x)=V1′(xk)∂iπk(x), which is V1′(xk) if i=k and 0 otherwise.
Let Φ=∑k=1Nφk on RN. By induction on the number of summands, claim 3 of Constants, Coordinate Functions, Sums and Products of Ck Functions on a Euclidean Open Set shows that Φ is of class C2 on RN, and claim 1 there together with claim 7 of Properties of Finite Sums gives ∂iΦ(x)=∑k=1N∂iφk(x)=V1′(xi) for x∈RN and i∈[N]. Thus ∂iΦ=V1′∘πi; as V1′ is of class C1 on R (Step 0) and πi is of class C1, claim 1 of A Composition of Ck Maps Between Euclidean Open Sets is of Class Ck gives
∂i∂iΦ(x)=V1′′(xi)∂iπi(x)=V1′′(xi)(x∈RN, i∈[N]).
The set WN⊆RN is open by The Logarithmic Energy on the Weyl Chamber: Derivatives, Monotone Gradient, the Calogero Identity and the Euler Identity §open, and P=H+Φ∣WN. By Differential Calculus and Convexity on Euclidean Open Sets: Standing Notation §derivatives (resting on claims 1 and 3 of Restriction of a Ck Map to an Open Subset), Φ∣WN is of class C2 on WN and its first and second partial derivatives at points of WN are those of Φ. Since H is of class C2 on WN by The Logarithmic Energy on the Weyl Chamber: Derivatives, Monotone Gradient, the Calogero Identity and the Euler Identity §derivatives, claim 3 of Constants, Coordinate Functions, Sums and Products of Ck Functions on a Euclidean Open Set shows that P is of class C2 on WN, and claim 1 there gives, for x∈WN and k∈[N],
∂kP(x)=∂kH(x)+V1′(xk)=V1′(xk)−βj=1∑Nakj(x).
Applying claim 1 of Constants, Coordinate Functions, Sums and Products of Ck Functions on a Euclidean Open Set once more to ∂kP=∂kH+∂k(Φ∣WN), whose two summands have partial derivatives at every point of WN because H and Φ∣WN are of class C2 (clauses 1, 2 and 4 of C^k Maps on a Euclidean Open Set), gives ∂k∂kP(x)=∂k∂kH(x)+V1′′(xk). By Hessian Matrix of a C^2 Function and Trace of a Real Square Matrix, claim 2 of Properties of Finite Sums and The Logarithmic Energy on the Weyl Chamber: Derivatives, Monotone Gradient, the Calogero Identity and the Euler Identity §derivatives,
tr(D2P(x))=k=1∑N∂k∂kH(x)+k=1∑NV1′′(xk)=tr(D2H(x))+k=1∑NV1′′(xk)=βS(x)+k=1∑NV1′′(xk).
In particular, by Gradient of a Real-Valued Function on a Euclidean Open Set, the kth coordinate of DP(x) is ∂kH(x)+vk(x).
Claim 2. WN is open and P is of class C2 on WN by claim 1, so clause 1 of Penalty on an Open Subset of Euclidean Space holds, and it remains to show that Kt={x∈WN:P(x)≤t} is compact for every t∈R.
(2a) Let μ>0, x∈WN and (i,j)∈ΠN, and put s=xi−xj, which is positive. Since s=(sμ−1)μ with sμ−1>0 (claims 5 and 7 of Elementary Order Arithmetic in an Ordered Field), The Natural Logarithm gives logs=log(sμ−1)+logμ, and The Function slogs: Continuity, Young's Inequality and Lower Bounds, with the Elementary Bounds for the Exponential and the Logarithm §log gives log(sμ−1)≤sμ−1−1. By claim 3 of Properties of the Absolute Value in an Ordered Field, xi≤∣xi∣ and −xj≤∣xj∣, so s≤∣xi∣+∣xj∣; and ∣xi∣,∣xj∣≤A(x) by claim 6 of Properties of Finite Sums, the summands ∣xk∣ being nonnegative by claim 1 of Properties of the Absolute Value in an Ordered Field. Multiplying by −β<0 (claim 4 of Elementary Order Arithmetic in an Ordered Field, claim 5 of Elementary Arithmetic in an Ordered Field) we obtain, with Tij(x)=−βlog(xi−xj),
Tij(x)≥−2βμ−1A(x)+β(1−logμ).(2.1)
(2b) Let nΠ=∑p∈ΠN1. Since (1,2)∈ΠN, claim 1 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set and Nonnegativity and Monotonicity of a Sum over a Finite Index Set §monotone give 1≤nΠ, so 0<nΠ. By claim 4 of Properties of a Sum over a Finite Index Set, H(x)=∑(i,j)∈ΠNTij(x), so (2.1), Nonnegativity and Monotonicity of a Sum over a Finite Index Set §comparison and claims 3 and 4 of Properties of a Sum over a Finite Index Set give, for every μ>0 and x∈WN,
H(x)≥nΠ(−2βμ−1A(x)+β(1−logμ)).(2.2)
Take μ0=4βnΠa0−1>0, so that 2βμ0−1nΠ=2a0, and put c0=nΠβ(1−logμ0); then H(x)≥−2a0A(x)+c0. Summing the hypothesis V1(xk)≥a0∣xk∣−b0 over k gives ∑k=1NV1(xk)≥a0A(x)−Nb0. With C1=Nb0−c0 and claim 8 of Elementary Order Arithmetic in an Ordered Field,
P(x)≥2a0A(x)−C1for every x∈WN.(2.3)
(2c) Fix t∈R and let Rt=max{2a0−1(t+C1),1}>0. For x∈Kt, (2.3) gives 2a0A(x)≤t+C1, so A(x)≤Rt by claim 1 of Elementary Properties of the Maximum of Two Elements, and hence ∣xk∣≤Rt for every k. By claim 1 of Elementary Properties of the Euclidean Norm on Rn, claim 1 of Nonnegativity of Squares in an Ordered Field, claim 5 of Elementary Arithmetic in an Ordered Field and claim 3 of Properties of Finite Sums,
∥x∥2=k=1∑N∣xk∣∣xk∣≤k=1∑NRt∣xk∣=RtA(x)≤Rt2,
so ∥x∥≤Rt by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. By claims 2 and 5 of Elementary Properties of the Euclidean Norm on Rn, dE(0RN,x)=∥(−1)x∥=∥x∥≤Rt, so Kt is bounded in (RN,dE).
Moreover, for x∈Kt and (i,j)∈ΠN, (2.1) with μ=μ0 and A(x)≤Rt give Tij(x)≥ℓt, where ℓt=−2βμ0−1Rt+β(1−logμ0). Fix (i0,j0)∈ΠN. Applying Nonnegativity and Monotonicity of a Sum over a Finite Index Set §monotone to the nonnegative function p↦Tp(x)−ℓt with E={(i0,j0)} (and claim 1 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set), and then claims 3 and 4 of Properties of a Sum over a Finite Index Set,
Ti0j0(x)−ℓt≤p∈ΠN∑(Tp(x)−ℓt)=H(x)−nΠℓt.
Since V1(xk)≥a0∣xk∣−b0≥−b0, we have ∑k=1NV1(xk)≥−Nb0 and so H(x)=P(x)−∑k=1NV1(xk)≤t+Nb0. Hence −βlog(xi0−xj0)≤Lt with Lt=t+Nb0−nΠℓt+ℓt, that is, log(xi0−xj0)≥−β−1Lt. Put δt=exp(−β−1Lt), which is positive by claim 2 of Basic Properties of the Exponential Function. As exp is strictly increasing (claim 4 there), exp(u)≥exp(w) whenever u≥w, so by The Natural Logarithm, xi0−xj0=exp(log(xi0−xj0))≥δt. Thus
xi−xj≥δtfor all x∈Kt and (i,j)∈ΠN.(2.4)
(2d) Let (xm)m∈N be a sequence in Kt converging to some x∈RN in (RN,dE). For k∈[N], the kth coordinate of xm−x is xkm−xk (Difference, Dot Product, and Orthogonality in Rn), so ∣xkm−xk∣≤∥xm−x∥=dE(xm,x) by claims 4 and 2 of Elementary Properties of the Euclidean Norm on Rn; the real sequence (dE(xm,x))m converges to 0 by the definition of convergence, so (xkm)m converges to xk by claim 3 of Order Properties of Limits of Real Sequences. For (i,j)∈ΠN, (xim−xjm)m converges to xi−xj by claim 3 of Arithmetic of Limits of Real Sequences, and (2.4), Constant Sequences and Index-Shifted Sequences of Real Numbers §constant and claim 1 of Order Properties of Limits of Real Sequences give 0<δt≤xi−xj, so xj<xi. Hence x∈WN by The Weyl Chamber of Ordered Points in Euclidean Space. By claim 1 and Continuity of the Value, Gradient and Hessian Maps of a Differentiable Function §value (with k=2), P is continuous at x relative to WN; the sequence (xm) lies in WN and converges to x for the restricted metric, which has the same distances, so by Continuity Between Metric Spaces is Equivalent to Sequential Continuity §sequential the sequence (P(xm))m converges to P(x) in (R,dR), which is convergence of real sequences since dR(s,s′)=∣s−s′∣ (The Real Line: Standing Notation and Background for Calculus §metric). As P(xm)≤t for every m, Constant Sequences and Index-Shifted Sequences of Real Numbers §constant and claim 1 of Order Properties of Limits of Real Sequences give P(x)≤t, so x∈Kt. By Sequential Characterization of Closed Subsets of a Metric Space, Kt is closed in RN; being also bounded by (2c), it is compact by Heine-Borel Theorem in Rn. Hence clause 2 of Penalty on an Open Subset of Euclidean Space holds and P is a penalty on WN.
Claim 3. Assume 0≤V1′′(t) for every t∈R; by (0b), V1′ is nondecreasing on R. Let x,y∈WN. By Difference, Dot Product, and Orthogonality in Rn, Gradient of a Real-Valued Function on a Euclidean Open Set, claim 1, distributivity and claim 2 of Properties of Finite Sums,
(DP(x)−DP(y))⋅(x−y)=(DH(x)−DH(y))⋅(x−y)+k=1∑N(V1′(xk)−V1′(yk))(xk−yk).
The first term is nonnegative by The Logarithmic Energy on the Weyl Chamber: Derivatives, Monotone Gradient, the Calogero Identity and the Euler Identity §monotone. For each k: if yk≤xk then V1′(yk)≤V1′(xk), so both factors of the kth summand are nonnegative (claim 3 of Elementary Arithmetic in an Ordered Field); if xk<yk the summand equals (V1′(yk)−V1′(xk))(yk−xk), again a product of nonnegative factors. A product of nonnegative numbers is nonnegative by claim 5 of Elementary Arithmetic in an Ordered Field, so the sum is nonnegative by claim 5 of Properties of Finite Sums, and the whole expression is nonnegative by claim 2 of Elementary Arithmetic in an Ordered Field.
Claim 4. Assume the hypotheses. By claim 2, P is a penalty on WN, so by Basic Properties of the Sublevel Sets of a Penalty §bounded-below there is m∈R with m≤P(x) for every x∈WN. Put
ε=(2β−κ)(4β)−1,M=8βN+2κ+2,η=M−1,
where η is positive since M≥2>0 (claim 7 of Elementary Order Arithmetic in an Ordered Field); let Cη be given by the regular growth hypothesis for this η, let C+=max{Cη,0}, which satisfies 0≤C+ and Cη≤C+ by claim 1 of Elementary Properties of the Maximum of Two Elements, and put C=(2κN+βN2)C++λ∣m∣. These constants do not depend on x.
(4.0) From 0≤κ<2β we get 0<2β−κ≤2β, hence 0<ε≤21≤1, 1−ε=(2β+κ)(4β)−1≥21, and
(1−ε)β2−2κβ=4β(2β+κ−2κ)=4β(2β−κ)>0.
Since 8βN≤M and 2κ≤M (all summands of M being nonnegative), 8βNη≤Mη=1 and 2κη≤1, so 2βNη≤41 and 2κη≤41. Hence (1−ε)(1−2βNη)≥21⋅43=83 and
2κη−(1−ε)(1−2βNη)≤41−83<0.
Now fix x∈WN and abbreviate vk=vk(x), akj=akj(x), S=S(x); by claim 1 of Elementary Properties of the Euclidean Norm on Rn, ∥v(x)∥2=∑k=1Nvk2.
(4a) We show that for all k,j∈[N],
akj(vk−vj)≤C++η(vk2+vj2).(4.1)
If k=j the left side is 0 and the right side is nonnegative (claim 2 of Nonnegativity of Squares in an Ordered Field). If k=j then xk=xj; let a be the smaller and b the larger of xj,xk, so a<b. Then akj(vk−vj)=(V1′(b)−V1′(a))(b−a)−1: for a=xj this is the definition of akj, and for a=xk both factors change sign. By (0a) there is ξ with a<ξ<b and akj(vk−vj)=V1′′(ξ). Since the hypothesis of claim 3 holds, (0b) gives p≤u≤q with p=V1′(a), u=V1′(ξ), q=V1′(b), and {p,q}={vj,vk}. If 0≤u then 0≤u≤q and u2≤q2; if u<0 then 0≤−u≤−p (claim 4 of Elementary Order Arithmetic in an Ordered Field) and u2=(−u)2≤p2; both by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. As p2,q2≥0, in either case u2≤vk2+vj2, and regular growth gives
akj(vk−vj)=V1′′(ξ)≤Cη+ηu2≤C++η(vk2+vj2).
(4b) Summing (4.1) over j and then over k termwise, with ∑j=1N(C++ηvk2+ηvj2)=NC++Nηvk2+η∥v(x)∥2,
Q:=k=1∑Nj=1∑Nakj(vk−vj)≤N2C++2Nη∥v(x)∥2.
(4c) By claim 1 of Elementary Properties of the Euclidean Norm on Rn, the last paragraph of the proof of claim 1, Difference, Dot Product, and Orthogonality in Rn and claims 2 and 3 of Properties of Finite Sums,
∥DP(x)∥2=k=1∑N(∂kH(x)+vk)2=∥DH(x)∥2+2DH(x)⋅v(x)+∥v(x)∥2.
By The Logarithmic Energy on the Weyl Chamber: Derivatives, Monotone Gradient, the Calogero Identity and the Euler Identity §calogero, ∥DH(x)∥2=β2S, and by The Logarithmic Energy on the Weyl Chamber: Derivatives, Monotone Gradient, the Calogero Identity and the Euler Identity §symmetrisation with z=v(x) and claim 8 of Elementary Order Arithmetic in an Ordered Field, 2DH(x)⋅v(x)=−βQ. Multiplying (4b) by −β<0,
∥DP(x)∥2=β2S−βQ+∥v(x)∥2≥β2S+(1−2βNη)∥v(x)∥2−βN2C+.(4.2)
(4d) By claim 1, and summing the regular growth bounds V1′′(xk)≤Cη+ηvk2≤C++ηvk2 over k,
tr(D2P(x))≤βS+NC++η∥v(x)∥2.(4.3)
(4f) Multiplying (4.3) by 2κ≥0 and (4.2) by 1−ε>0 (claim 5 of Elementary Arithmetic in an Ordered Field) and subtracting,
2κtr(D2P(x))−(1−ε)∥DP(x)∥2≤[2κβ−(1−ε)β2]S+[2κη−(1−ε)(1−2βNη)]∥v(x)∥2+(2κN+(1−ε)βN2)C+.
Here S≥0 and ∥v(x)∥2≥0 (claim 2 of Nonnegativity of Squares in an Ordered Field, claim 5 of Properties of Finite Sums), and both brackets are negative by (4.0), so the first two terms are nonpositive; and (1−ε)βN2C+≤βN2C+ since the difference εβN2C+ is nonnegative. Therefore
2κtr(D2P(x))≤(1−ε)∥DP(x)∥2+(2κN+βN2)C+.
(4g) Finally −∣m∣≤m≤P(x) by claim 3 of Properties of the Absolute Value in an Ordered Field, so 0≤λP(x)+λ∣m∣ since 0<λ (claim 5 of Elementary Arithmetic in an Ordered Field). Adding this to the last display gives
2κtr(D2P(x))≤(1−ε)∥DP(x)∥2+λP(x)+C,
with 0<ε≤1 and C independent of x, as claimed.