OctoInform Beta

OpenAI preprint, September 2026 · §2. Rectangular tests from subspace expansion · §2

Lemma 2.3 [Integral bases of Laurent-series subspaces]: An integral frame of a subspace UU of K((t))ιK((t))^\iota, ι\iota finite, has dim⁡U\dim U vectors, and dim⁡U‾=dim⁡U\dim \bar U = \dim U

Laurent-series subspaces have integral frames.

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 a field, F=K((t))F = K((t)) the field of formal Laurent series in tt over KK, whose elements are the series x=∑k≥k0cktk,ck∈K,k0∈ℤ,x = \sum_{k \ge k_0} c_k t^k, \qquad c_k \in K,\ k_0 \in \mathbb{Z},(1) and 𝒪=K[[t]]\mathcal{O} = K[[t]] the ring of formal power series inside it. Take a finite set ι\iota and a subspace UU of FιF^\iota. The vectors of UU with entries in 𝒪\mathcal{O} reduce mod tt to vectors in KιK^\iota, and the question is whether this loses dimension: do the reductions span a space over KK of the same dimension as UU over FF?

Integral Vectors and Reduction

A Laurent series x∈Fx \in F is integral when it has no terms of negative degree, so that it lies in 𝒪\mathcal{O}✦, and a vector x∈Fιx \in F^\iota is integral when all its entries are, so that x∈𝒪ιx \in \mathcal{O}^\iota.✦ The reduction x‾∈K\bar x \in K of a Laurent series xx is its coefficient of t0t^0, which for an integral series is its residue mod tt✦; the reduction x‾∈Kι\bar x \in K^\iota of a vector x∈Fιx \in F^\iota is the vector of the reductions of its entries.✦ A linear functional φ:Fι→F\varphi \colon F^\iota \to F is integral when it maps every integral vector to an integral series.✦

The reduction U‾\bar U of a subspace UU of FιF^\iota is the subspace of KιK^\iota spanned by the set of reductions of the integral vectors of UU: U‾=span⁡K{x‾:x∈U∩𝒪ι}.\bar U = \operatorname{span}_K \{\, \bar x : x \in U \cap \mathcal{O}^\iota \,\}.(2)✦

Integral Frames

An integral frame of length kk of a subspace UU of FιF^\iota is a list of integral vectors u1,…,uku_1, \dots, u_k that span UU over FF, together with integral linear functionals φ1,…,φk\varphi_1, \dots, \varphi_k on FιF^\iota, its coordinate functionals, such that the reductions u‾1,…,u‾k\bar u_1, \dots, \bar u_k are linearly independent over KK and φi(uj)=δij(1≤i,j≤k).\varphi_i(u_j) = \delta_{ij} \qquad (1 \le i, j \le k).(3)✦

The Claim

Theorem 1. Let KK be a field, F=K((t))F = K((t)), ι\iota a finite set and UU a subspace of FιF^\iota. Then U has an integral frame (u1,…,uk;φ1,…,φk).U \text{ has an integral frame } (u_1, \dots, u_k;\ \varphi_1, \dots, \varphi_k).(4)✦ For every integral frame (u1,…,uk;φ1,…,φk)(u_1, \dots, u_k; \varphi_1, \dots, \varphi_k) of UU, φj(x)∈𝒪for every x∈𝒪ι and 1≤j≤k,\varphi_j(x) \in \mathcal{O} \qquad \text{for every } x \in \mathcal{O}^\iota \text{ and } 1 \le j \le k,(5)✦ k=dim⁡FU,k = \dim_F U,(6)✦ and the reduction of UU satisfies dim⁡KU‾=dim⁡FU.\dim_K \bar U = \dim_F U.(7)✦

In the paper, where K=ℚK = \mathbb{Q} and ι\iota has DD elements, the result reads: every kk-dimensional subspace U⊆FDU \subseteq F^D has a basis u1,…,uk∈𝒪Du_1, \dots, u_k \in \mathcal{O}^D whose reductions are linearly independent, and for such a basis U∩𝒪D=⨁j𝒪ujU \cap \mathcal{O}^D = \bigoplus_j \mathcal{O} u_j and dim⁡ℚU‾=k\dim_{\mathbb{Q}} \bar U = k.

What Is Checked

The claim is stated over the Laurent series field F=K((t))F = K((t)) of a field KK, its integral series, integral vectors and integral linear functionals, the reduction of series and vectors to their constant coefficients, the reduction U‾\bar U of a subspace as the span of the reductions of its integral vectors, and integral frames.