Review pending

Proposition 11.19.13 · Decreasing cellwise-convex approximation

Proposition 11.19.13. (Decreasing cellwise-convex approximation). Let Π\Pi have the coefficient-compatible defining inequalities of Theorem 11.19.8, and let F∈V(Π)F\in V(\Pi). There are continuous rational-slope, ΓQ\Gamma_{\mathbf Q}-constant PL functions FjF_j on SS, carried by subdivisions allowed to depend on jj, such that each FjF_j is convex on every original cell and Fj+1≤Fj,0≤Fj−F≤2ρ8−j(ρ∈Γ>0 fixed).F_{j+1}\leq F_j,\qquad 0\leq F_j-F\leq2\rho8^{-j} \quad(\rho\in\Gamma_{>0}\text{ fixed}). No relative affine support across different original cells is asserted.

Argument in the manuscript

Proof. Put d=dim⁡Πd=\dim\Pi and fix ϵ>0\epsilon>0. At each vertex choose a value in ΓQ\Gamma_{\mathbf Q} between F(v)−ϵF(v)-\epsilon and F(v)F(v). Induct on cell dimension. Once a continuous function has been defined on the (k−1)(k-1)-skeleton, its restriction to the boundary of each kk-cell is a finite maximum of coefficient-compatible affine functions on each facet, by the preceding induction steps. Apply Lemma 11.19.12 with A=F∣σA=F|_\sigma and additional error ϵ\epsilon. The extensions agree on common faces because those values have already been fixed. After dimension dd, the resulting continuous function GG satisfies 0≤F−G≤(d+1)ϵ0\leq F-G\leq(d+1)\epsilon on SS and is convex on every original cell. A common refinement by the finitely many branch comparisons gives a finite coefficient-compatible PL presentation.

For the jjth construction choose ϵ=ρ8−j/(d+1)\epsilon=\rho 8^{-j}/(d+1), write ηj=ρ8−j\eta_j=\rho 8^{-j}, and set Fj=Gj+2ηjF_j=G_j+2\eta_j. Then F+ηj≤Fj≤F+2ηjF+\eta_j\leq F_j\leq F+2\eta_j, and Fj+1≤F+ηj/4≤FjF_{j+1}\leq F+\eta_j/4\leq F_j. The shift belongs to ΓQ\Gamma_{\mathbf Q} and preserves convexity on each cell. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-900215.

Proof in chapter