Review pending

Proposition 11.19.6 · Subdivisions of a finite rational maximum

Proposition 11.19.6. (Subdivisions of a finite rational maximum). Let Q⊂RrQ\subset\mathbf R^r be a full-dimensional compact polytope given by hb≥0h_b\geq 0, where the hbh_b have rational slopes and constants in ΓQ\Gamma_{\mathbf Q}. Let H=max⁡1≤i≤Nℓi,ℓi(t)=pi⋅t+ci,pi∈Qr, ci∈ΓQ.H=\max_{1\leq i\leq N}\ell_i, \qquad \ell_i(t)=p_i\cdot t+c_i,\quad p_i\in\mathbf Q^r,\ c_i\in\Gamma_{\mathbf Q}. Form the complex of all nonempty regions Ri={t∈Q:H(t)=ℓi(t)}R_i=\{t\in Q:H(t)=\ell_i(t)\} and all their faces. On any nonempty subcomplex Π\Pi of this complex, H∣∣Π∣H|_{|\Pi|} belongs to AΓ(Π)A_\Gamma(\Pi) and has strict face supports. Every vertex of Π\Pi lies in ΓQr\Gamma_{\mathbf Q}^r. Thus the continuity criterion of Theorem 11.19.1, component by component, is necessary and sufficient for a relatively supported F∈V(Π)F\in V(\Pi) to admit the approximants (11.19.5).

Argument in the manuscript

Proof. The regions form a polyhedral complex: Ri∩RjR_i\cap R_j is the equality face for ℓi−ℓj≥0\ell_i-\ell_j\geq 0 on RiR_i, and similarly on RjR_j. All defining normals are rational and constants belong to ΓQ\Gamma_{\mathbf Q}. At a vertex, a full-rank set of active equations has a rational inverse matrix, so the coordinates belong to ΓQ\Gamma_{\mathbf Q}. This argument also applies to lower-dimensional regions.

Fix a face ρ\rho, choose x∈relint⁡(ρ)x\in\operatorname{relint}(\rho), and set I={i:ℓi(x)=H(x)}I=\{i:\ell_i(x)=H(x)\} and B={b:hb(x)=0}B=\{b:h_b(x)=0\}. Define aρ=1∣I∣∑i∈Iℓi−∑b∈Bhb.\begin{equation} a_\rho=\frac1{|I|}\sum_{i\in I}\ell_i-\sum_{b\in B}h_b. \end{equation} On QQ, both H−∣I∣−1∑i∈IℓiH-|I|^{-1}\sum_{i\in I}\ell_i and every hbh_b in this sum are nonnegative. Their sum vanishes precisely where all the indicated maximum branches and boundary constraints are active. This set is exactly ρ\rho: inside any Ri0R_{i_0} with i0∈Ii_0\in I, these are all the constraints active at xx, hence they define the minimal face containing xx. Consequently aρ=Ha_\rho=H on ρ\rho and aρ<Ha_\rho<H at every point of Q∖ρQ\setminus\rho. Formula (11.19.7) supplies the required strict face supports, even after restricting to a subcomplex. The function HH is rational affine on each cell. Proposition 11.19.5 and Theorem 11.19.1 finish the proof. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-900210.

Proof in chapter