OctoInformBeta

OpenAI preprint, September 2026 · §E. Optimization on common log canonical slices

Lemma E.4 (proof): simultaneous targets from finite feasibility: On a finite family of normalized formal expansion charts

Finite feasibility gives a simultaneous evaluation bound.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Let kk be an integral domain and let AA be a closed input chart kk-algebra. Fix finite sets II and σ\sigma, and expansion homomorphisms θi:A→k[[xℓ:ℓ∈σ]]\theta_i\colon A\longrightarrow k[[x_\ell:\ell\in\sigma]] for i∈Ii\in I. The question concerns prescribed lower bounds on the values of regular functions f∈Af\in A under valuations obtained from these expansions. Write ℝ¯≥0=[0,+∞]\overline{\mathbb R}_{\geq 0}=[0,+\infty].

For a nonnegative coordinate vector w∈ℝ≥0σw\in\mathbb R_{\geq 0}^{\sigma}, the formal monomial valuation νw\nu_w is the additive valuation on the formal power series ring whose value on g=∑dcdxdg=\sum_d c_d x^d is the coefficient weight infimum (1), with dd ranging over finitely supported nonnegative integral exponents. νw(g)=infcd≠0∑ℓ∈σdℓwℓ.\nu_w(g)=\inf_{c_d\ne 0}\sum_{\ell\in\sigma}d_\ell w_\ell.(1) The expansion valuation vi,wv_{i,w} on AA is the pullback of νw\nu_w along θi\theta_i, defined by (2). vi,w(f)=νw(θi(f)),f∈A.v_{i,w}(f)=\nu_w(\theta_i(f)),\qquad f\in A.(2)✦ Its values lie in ℝ¯≥0\overline{\mathbb R}_{\geq 0}.

Choose positive real coefficients aiℓa_{i\ell} for i∈Ii\in I and ℓ∈σ\ell\in\sigma. The normalized weight simplex Δi\Delta_i is the set of nonnegative coordinate vectors satisfying (3). Δi={w∈ℝ≥0σ:∑ℓ∈σaiℓwℓ=1}.\Delta_i=\left\{w\in\mathbb R_{\geq 0}^{\sigma}: \sum_{\ell\in\sigma}a_{i\ell}w_\ell=1\right\}.(3)✦

Fix an element h∈Ah\in A, a family Fj∈AF_j\in A indexed by a set JJ, and bounds mj∈ℝ¯≥0m_j\in\overline{\mathbb R}_{\geq 0}. The evaluation constraint set 𝒞\mathcal C is the set of functions v:A→ℝ¯≥0v\colon A\longrightarrow\overline{\mathbb R}_{\geq 0} defined by (4). 𝒞={v:A→ℝ¯≥0:v(h)=1,v(Fj)≥mj for every j∈J}.\mathcal C=\left\{v:A\longrightarrow\overline{\mathbb R}_{\geq 0}: v(h)=1,\quad v(F_j)\geq m_j\text{ for every }j\in J\right\}.(4)✦

The Claim

Theorem 1. Let s:A→ℝ¯≥0s\colon A\longrightarrow\overline{\mathbb R}_{\geq 0} be a target function. Suppose that for every finite subset T⊆AT\subseteq A there are i∈Ii\in I and w∈Δiw\in\Delta_i such that vi,w∈𝒞v_{i,w}\in\mathcal C and vi,w(f)≥s(f)v_{i,w}(f)\geq s(f) for every f∈Tf\in T. Then the simultaneous bound (5) holds: ∃i∈I∃w∈Δi,vi,w∈𝒞andvi,w(f)≥s(f)for every f∈A.\exists i\in I\ \exists w\in\Delta_i,\qquad v_{i,w}\in\mathcal C \quad\text{and}\quad v_{i,w}(f)\geq s(f)\quad\text{for every }f\in A.(5)✦

In the paper, with RR the germ ring and QQ the geometric common slice, the result reads: for v1,…,vr∈Qv_1,\ldots,v_r\in Q and pt≥0p_t\geq 0 with ∑t=1rpt=1\sum_{t=1}^r p_t=1, there is u∈Qu\in Q such that u(f)≥∑t=1rptvt(f)u(f)\geq\sum_{t=1}^r p_t v_t(f) for every f∈Rf\in R.

What Is Checked

The claim (5) is stated over the finite family of expansion valuations (2), the normalized weight simplices (3) with positive coefficients, and the evaluation constraint set (4), with an arbitrary target function ss.

For the formal monomial valuation, the library establishes the laws (6) for formal series gg and qq. νw(0)=+∞,νw(1)=0,νw(g+q)≥min⁡{νw(g),νw(q)},νw(gq)=νw(g)+νw(q).\nu_w(0)=+\infty,\qquad \nu_w(1)=0,\qquad \nu_w(g+q)\geq\min\{\nu_w(g),\nu_w(q)\},\qquad \nu_w(gq)=\nu_w(g)+\nu_w(q).(6) The coefficient weight infimum of the zero formal series is +∞+\infty.✦ Over the integral domain kk, the coefficient weight infimum of the constant formal series 11 is zero.✦ The coefficient weight infimum satisfies the valuation inequality for sums of formal series.✦ The coefficient weight infimum is additive on products of formal series.✦