Review pending

Lemma 11.17.3 · Rational PL approximation of the positive-part square

Lemma 11.17.3. (Rational PL approximation of the positive-part square). Let Γ⊂R\Gamma\subset\mathbf R be a nonzero additive subgroup, fix λ∈Γ>0\lambda\in\Gamma_{>0} and M>0M>0, and put ΓQ=Γ⊗ZQ⊂R\Gamma_{\mathbf Q}=\Gamma\otimes_{\mathbf Z}\mathbf Q\subset\mathbf R. There are nonnegative, nondecreasing, convex PL functions qj:R→Rq_j:\mathbf R\to\mathbf R, with rational slopes and constants in ΓQ\Gamma_{\mathbf Q}, such that on [−M,M][-M,M] qj+1≤qj,0≤qj(t)−t+2≤83λ4−j,j≥0.\begin{equation} q_{j+1}\leq q_j,\qquad 0\leq q_j(t)-t_+^2\leq\frac83\lambda4^{-j},\qquad j\geq0. \end{equation} The decrease in jj is asserted on this fixed interval, not on all of R\mathbf R.

Argument in the manuscript

Proof. Choose an integer N0≥1N_0\geq 1 with (4N02)−1≤λ(4N_0^2)^{-1}\leq\lambda, and set Nj=N02jN_j=N_0 2^j and γj=λ4−j\gamma_j=\lambda 4^{-j}. For 0≤k≤⌈2MNj⌉0\leq k\leq\lceil 2MN_j\rceil, put pj,k=kNj,cj,k=γj⌊−pj,k24γj⌋,aj(t)=max⁡k{pj,kt+cj,k}.p_{j,k}=\frac{k}{N_j},\qquad c_{j,k}=\gamma_j\left\lfloor-\frac{p_{j,k}^2}{4\gamma_j}\right\rfloor, \qquad a_j(t)=\max_k\{p_{j,k}t+c_{j,k}\}. The slopes are rational and nonnegative. The rounded constants are in ΓQ\Gamma_{\mathbf Q}; in particular we have not assumed that squares of value-group elements remain in that group. The k=0k=0 branch is zero. Every other branch lies below the tangent line pt−p2/4pt-p^2/4 of t2t^2 at p/2p/2, and hence below t+2t_+^2 on R\mathbf R. For t∈[0,M]t\in[0,M], select p=k/Njp=k/N_j with ∣2t−p∣≤Nj−1|2t-p|\leq N_j^{-1}. The two errors satisfy t2−(pt−p2/4)=(t−p/2)2≤14Nj2≤γj,0≤−p2/4−cj,k<γj.\begin{split} t^2-(pt-p^2/4)&=(t-p/2)^2\leq\frac1{4N_j^2}\leq\gamma_j,\\ 0\leq-p^2/4-c_{j,k}&<\gamma_j. \end{split} For t<0t<0, aj(t)=0=t+2a_j(t)=0=t_+^2. Thus 0≤t+2−aj(t)≤2γj0\leq t_+^2-a_j(t)\leq 2\gamma_j on [−M,M][-M,M]. To obtain decrease without requiring the supporting lines to be nested, define δj=∑k=j∞2γk=83γj,qj=aj+δj.\delta_j=\sum_{k=j}^{\infty}2\gamma_k=\frac83\gamma_j, \qquad q_j=a_j+\delta_j. Both δj\delta_j and every affine constant of qjq_j belong to ΓQ\Gamma_{\mathbf Q}. On the fixed interval, qj−qj+1≥−2γj+δj−δj+1=0,23γj≤qj−t+2≤83γj.q_j-q_{j+1}\geq-2\gamma_j+\delta_j-\delta_{j+1}=0, \qquad \frac23\gamma_j\leq q_j-t_+^2\leq\frac83\gamma_j. These inequalities prove the claim. Nonnegativity and monotonicity as functions of tt follow from the zero branch, the positive shift, and the nonnegative slopes. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-900199.

Proof in chapter