ScalingStacks

Verified tagged author-source HTML · 1912.02360v1 · cited publication edition alignment unverified.

00R1

Proposition 3.26. If uu satisfies the extension property, then uu is locally convex.

00R2

Proof. Let ⟨m,w⟩=1\langle m,w\rangle=1, and consider the function umu_{m} on the chart ∂Δλ∨∩Uw∞\partial\Delta_{\lambda}^{\vee}\cap U_{w}^{\infty}. Given xx in the chart, we need to find p→\vec{p} such that

um​(y)−um​(x)≥p→⋅(y−x)w,u_{m}(y)-u_{m}(x)\geq\vec{p}\cdot(y-x)_{w},

where p→\vec{p} is a covector, and (y−x)w(y-x)_{w} refers to the representation of y−xy-x in the local coordinates xm1,…​xmnx^{m_{1}},\ldots x^{m_{n}}; after identifying xm1,…​xmnx^{m_{1}},\ldots x^{m_{n}} as coordinates on the plane m⟂={⟨m,x′⟩=0}m^{\perp}=\{\langle m,x^{\prime}\rangle=0\}, we may regard (y−x)w(y-x)_{w} as an element of m⟂m^{\perp}, and according to the decomposition Nℝ=m⟂⊕ℝ​wN_{\mathbb{R}}=m^{\perp}\oplus\mathbb{R}w,

y−x=(y−x)w+⟨y−x,m⟩​w.y-x=(y-x)_{w}+\langle y-x,m\rangle w.

Since the convexity of umu_{m} and um′u_{m^{\prime}} are equivalent in the ww-chart if ⟨m,w⟩=⟨m,w⟩=1\langle m,w\rangle=\langle m,w\rangle=1, we may assume Lλ​(x)L_{\lambda}(x) is attained by ⟨m,x⟩+λ⁡(m)\langle m,x\rangle+\lambda(m). By the extension property and Prop. 3.19, there is some p∈Δp\in\Delta, such that

u⁡(y)−u⁡(x)≥⟨p,y−x⟩,u(y)-u(x)\geq\langle p,y-x\rangle,

hence

um​(y)−um​(x)≥⟨p−m,y−x⟩=⟨p−m,(y−x)w⟩+⟨y−x,m⟩​⟨p−m,w⟩.u_{m}(y)-u_{m}(x)\geq\langle p-m,y-x\rangle=\langle p-m,(y-x)_{w}\rangle+\langle y-x,m\rangle\langle p-m,w\rangle.

Since p∈Δp\in\Delta, we have ⟨p,w⟩≤1=⟨m,w⟩.\langle p,w\rangle\leq 1=\langle m,w\rangle. Since Lλ​(x)L_{\lambda}(x) is attained by ⟨m,x⟩+λ⁡(m)\langle m,x\rangle+\lambda(m), and the polytope Δλ∨\Delta_{\lambda}^{\vee} lies in the half space {⟨m,⟩+λ(m)≤0}\{\langle m,\rangle+\lambda(m)\leq 0\}, we have

⟨m,y⟩+λ⁡(m)≤0=⟨m,x⟩+λ⁡(m).\langle m,y\rangle+\lambda(m)\leq 0=\langle m,x\rangle+\lambda(m).

Combining the above

um​(x)−um​(y)≥⟨p−m,(y−x)w⟩+⟨y−x,m⟩​⟨p−m,w⟩≥⟨p−m,(y−x)w⟩,u_{m}(x)-u_{m}(y)\geq\langle p-m,(y-x)_{w}\rangle+\langle y-x,m\rangle\langle p-m,w\rangle\geq\langle p-m,(y-x)_{w}\rangle,

so we have produced p→\vec{p} as required. ∎

Original mathematics by the credited authors. Source collection and HTML conversion remain in progress.