ScalingStacks

Proof. [03EV]

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.

First, we choose a smooth function with positive Hessian on Δλ−β∨\Delta_{\lambda-\beta}^{\vee} whose gradients stay in Δν−β\Delta_{\nu-\beta}, and cover Δν−2​β\Delta_{\nu-2\beta}.

[Uncaptioned image][Uncaptioned image]

Figure 1:   The domain for the first step.    The set of gradients.

As a second step, we need a continuous strictly convex function ν~\tilde{\nu} on β​Δ∨\beta\Delta^{\vee} that is an approximation of the function ν\nu with the following properties.

  • •

    ν~\tilde{\nu} is piecewise smooth.

  • •

    Hess⁡ν~>0\operatorname{Hess}\tilde{\nu}>0 on the smooth pieces.

  • •

    The gradients along cone⁡τ\operatorname{cone}\tau belong to a neighborhood of the corresponding vertex in Δν{\Delta_{\nu}} that are pairwise disjoint, and do not meet the β\beta neighborhood of the barycenter of Δν{\Delta_{\nu}}.

  • •

    For a vertex w∈Tw\in T, the ww-directional derivatives equal −ν⁡(w)-\nu(w) in the star neighborhood of β​w\beta w in the barycentric subdivision of β​T\beta T.

[Uncaptioned image]

Figure 2: The set of gradients of ν~\tilde{\nu}.

We obtain a convex function on (ℝd)∗(\mathbb{R}^{d})^{*} if we consider the lower hull of the (d+1d+1)-dimensional Minkowski sum of graphs of the two functions.

Finally, we want to obtain a function that is smooth along the strata. As explained in § 3.2, we convolute with a kernel that depends on the position x∈Δλ∨x\in\Delta^{\vee}_{\lambda} as follows. Consider the quadratic form

Q⁡(x)=∑v∈SQv​(x)​ where ​Qv​(x)=1ρv​(x)​v2Q(x)=\sum_{v\in S}Q_{v}(x)\ \text{ where }\ Q_{v}(x)=\frac{1}{\rho_{v}(x)}v^{2}

This quadratic form is non-degenerate because the vv’s span (ℝd)∗(\mathbb{R}^{d})^{*}. It has a dominant summand if xx is close to a facet. Now our kernel will be a normalized e1−Q⁡(x)e^{1-Q(x)}. Its support – the ellipsoid given by Q⁡(x)≤1Q(x)\leq 1 – depends on the position as sketched in the figure.

[Uncaptioned image]

Figure 3: The support of the mollifier.

The obtained function will have a positive Hessian along the strata, so that the Legendre dual function will be smooth along its corresponding strata. ∎

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