ScalingStacks

Proof. [02XL]

Original official author HTML, exact retained edition. Historical TeX conversion verdicts remain unchanged. Cited-edition alignment and mathematical self-containment are not assessed.

Complete original source context · Original author HTML

Proof.

Let 1≤i≤r1\leq i\leq r and consider the affine map ℓi:Δ→ℝ≥0\ell_{i}\colon\Delta\to\mathbb{R}_{\geq 0}. We have that −z​log⁡(z)-z\log(z) is a strictly concave function on ℝ≥0\mathbb{R}_{\geq 0} and −ℓi​log⁡(ℓi)=ℓi∗​(−z​log⁡(z))-\ell_{i}\log(\ell_{i})=\ell_{i}^{*}(-z\log(z)). Hence, each function −ci​ℓi​(x)​log⁡(ℓi​(x))-c_{i}\ell_{i}(x)\log(\ell_{i}(x)) is concave and so is ϑ\vartheta, as stated in (1)

For statement (2), let x1,x2x_{1},x_{2} be two different points of Δ\Delta. The assumption that {ui}i\{u_{i}\}_{i} generates NℝN_{\mathbb{R}} implies that ℓi0​(x1)≠ℓi0​(x2)\ell_{i_{0}}(x_{1})\neq\ell_{i_{0}}(x_{2}) for some i0i_{0}. Hence, the affine map ℓi0\ell_{i_{0}} gives an injection of the segment x1​x2¯{\overline{x_{1}x_{2}}} into ℝ≥0\mathbb{R}_{\geq 0}. We deduce that −ci0​ℓi0​log⁡(ℓi0)-c_{i_{0}}\ell_{i_{0}}\log(\ell_{i_{0}}) is strictly concave on x1​x2¯{\overline{x_{1}x_{2}}} and so is ϑ\vartheta. Varying x1,x2x_{1},x_{2}, we deduce that ϑ\vartheta is strictly concave on Δ\Delta.

For statement (3), it is clear that ϑ|Δ∘\vartheta|_{\Delta^{\circ}} is differentiable. Moreover, the assumption that Δ\Delta is the intersection of the halfspaces defined by the ℓi\ell_{i}’s implies that the uiu_{i}’s generate NℝN_{\mathbb{R}} and so ϑ\vartheta is strictly concave. The gradient of ϑ\vartheta is given, for x∈Δ∘x\in\Delta^{\circ}, by

(7.22) ∇ϑ(x)=−∑i=1rciui(log(ℓi(x)+1).\nabla\vartheta(x)=-\sum_{i=1}^{r}c_{i}u_{i}(\log(\ell_{i}(x)+1).

Let ∥⋅∥\|\cdot\| be a fixed norm on MℝM_{\mathbb{R}} and (xj)j≥0(x_{j})_{j\geq 0} a sequence in Δ∘\Delta^{\circ} converging to a point in the border. Then there exists some i1i_{1} such ℓi1​(xj)→j0\ell_{i_{1}}(x_{j})\stackrel{{\scriptstyle j}}{{\to}}0. Thus, ‖∇ϑ​(x)‖→j∞\|\nabla\vartheta(x)\|\stackrel{{\scriptstyle j}}{{\to}}\infty and the statement follows. ∎

Original mathematics by the credited authors. Source-backed reader collection; mathematical self-containment is not assessed.