ScalingStacks

Proof. [04R1]

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 define a convex piecewise-linear function HH whose corner locus is Π\Pi and then choose a function vv such that HH is the Legendre transform LvL_{v} of vv. Note that the finiteness condition in Definition 1 implies that there are finitely many connected components in ℝn+1∖Π\mathbb{R}^{n+1}\smallsetminus\Pi.

We define the function HH inductively. Choose any connected component D0D_{0} of ℝn+1∖Π\mathbb{R}^{n+1}\smallsetminus\Pi as a “reference component”. Define H|D0≡0H|_{D_{0}}\equiv 0. Suppose that D′D^{\prime} is a component of ℝn+1∖Π\mathbb{R}^{n+1}\smallsetminus\Pi such that there exists an adjacent component DD where HH is already defined.

Let FF be the nn-cell of of Π\Pi separating DD from D′D^{\prime}. Let cFc_{F} be the covector associated to FF (recall that the weight of FF is incorporated into cFc_{F}) with the co-orientation directed from DD to D′D^{\prime}. Let lD:ℝn+1→ℝl_{D}:\mathbb{R}^{n+1}\to\mathbb{R} be the linear function extending H|DH|_{D}. We define H|D′=lD+cFH|_{D^{\prime}}=l_{D}+c_{F}. By the balancing condition the result does not depend on the choice of the adjacent component DD where HH is already defined.

To define vv we take the Legendre transform of HH. This amounts to associating each component DD a point z∈ℤn+1z\in\mathbb{Z}^{n+1} equal to the gradient of H|DH|_{D} and setting v​(z)=lD​(0)v(z)=l_{D}(0). Thus, the number of elements of the set AA is equal to the number of components of ℝn+1∖Π\mathbb{R}^{n+1}\smallsetminus\Pi.

The ambiguity Remark 1.3.3 comes from taking the Legendre transform of non-convex functions vv. It coincides with the Legendre transform of the underlying convex function v¯\underline{v}. (In fact, nothing changes if we assume that vv is defined on the whole ℤn+1\mathbb{Z}^{n+1} by letting v⁡(z)=+∞v(z)=+\infty for z∉Az\notin A.) The ambiguities Remark 1.3.1 and 1.3.2 come from the ambiguity in assigning a linear function for H|D0H|_{D_{0}}. ∎

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