OctoInform Beta

OpenAI preprint, September 2026 · §3. Deformation inside a division algebra · §3

Proposition 3.2 [Full-rank deformed pencils]: For a rational pencil of order q≤Bq\le B with an invertible matrix evaluation, det⁡∑iAi⊗Ri*\det\sum_i A_i\otimes R_i^* is nonzero, of total degree at most 3qM23qM^2

Lifting the tests keeps a pencil nonsingular.

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 L=A0+A1x1+…+AnxnL=A_0+A_1x_1+\dots+A_nx_n be a linear pencil of order qq with rational coefficient matrices, invertible at some tuple of d×dd\times d matrices. Fix an integer M≥1M\ge1. The Taylor tests of order MM at the points 0,1,…,n0,1,\dots,n give square matrices R0(t),…,Rn(t)R_0(t),\dots,R_n(t) of size MM over the polynomials in tt, and the lift of Lemma 3.1, which expands a matrix along the Weyl monomials with its Fourier coefficients and is taken with a primitive MM-th root of unity, turns each into a matrix Ri*(t,p,r)R_i^*(t,p,r) of polynomials in tt and two further variables pp and rr. The question is whether this deformation keeps LL nonsingular: is the determinant of the qM×qMqM\times qM matrix ∑i=0nAi⊗Ri*(t,p,r)\sum_{i=0}^nA_i\otimes R_i^*(t,p,r), the homogeneous evaluation of LL at the lifted tests, a nonzero polynomial, and of what total degree?

Pencils and Test Matrices

An affine form aa in nn variables is a pair of a rational constant a0a_0 and a vector (a1,…,an)(a_1,\dots,a_n) of rational coefficients, standing for a0+a1x1+…+anxna_0+a_1x_1+\dots+a_nx_n✦; its coefficient vector is (a0,a1,…,an)∈ℚn+1(a_0,a_1,\dots,a_n)\in\mathbb{Q}^{n+1}✦. For a ring Λ\Lambda receiving ℚ\mathbb{Q} and a point X=(X1,…,Xn)X=(X_1,\dots,X_n) of Λn\Lambda^n, the value of aa at XX is the element a(X)=a0+a1X1+…+anXna(X)=a_0+a_1X_1+\dots+a_nX_n(1)✦ of Λ\Lambda, the rationals read in Λ\Lambda.

A pencil LL of order qq in nn variables is a q×qq\times q matrix of affine forms in nn variables, and L(X)L(X) is the q×qq\times q matrix over Λ\Lambda of the values of its entries at XX. Over a field KK of characteristic zero and for i=0,…,ni=0,\dots,n, the coefficient matrix AiA_i of LL is the matrix in Matq(K)\mathrm{Mat}_q(K) whose entry in row jj and column kk is entry ii of the coefficient vector of LjkL_{jk}, so that L=A0+A1x1+…+AnxnL=A_0+A_1x_1+\dots+A_nx_n.✦

For a field EE, E((t))E((t)) is the field of formal Laurent series ∑k≥k0cktk\sum_{k\ge k_0}c_kt^k with ck∈Ec_k\in E and k0∈ℤk_0\in\mathbb{Z}.✦

For an integer w≥1w\ge1 and matrices A0,…,Aw−1∈Matq(F)A_0,\dots,A_{w-1}\in\mathrm{Mat}_q(F) and Z0,…,Zw−1∈Mate(F)Z_0,\dots,Z_{w-1}\in\mathrm{Mat}_e(F) over a field FF, the homogeneous evaluation ∑iAi⊗Zi\sum_iA_i\otimes Z_i is the FF-linear map on families v=(v1,…,ve)v=(v_1,\dots,v_e) of vectors in FqF^q given by (∑iAi⊗Zi)(v)β=∑i=0w−1∑δ=1e(Zi)βδAivδ.\Bigl(\sum_iA_i\otimes Z_i\Bigr)(v)_\beta=\sum_{i=0}^{w-1}\sum_{\delta=1}^{e} (Z_i)_{\beta\delta}\,A_iv_\delta .(2)✦

For a field KK, integers M≥1M\ge1 and N≥0N\ge0 and a point a∈Ka\in K, the Taylor test matrix R̃a(t)\widetilde R_a(t) of order MM at aa is the matrix, in the monomial basis 1,x,…,xM−11,x,\dots,x^{M-1}, of the map sending a polynomial f∈PM(K)f\in P_M(K), the space of polynomials over KK of degree below MM, with Taylor coefficients f0,…,fM−1f_0,\dots,f_{M-1} at aa to ∑rtrfr(x−a)M−1−r\sum_rt^rf_r\,(x-a)^{M-1-r}. With [xk]g[x^k]g the coefficient of xkx^k in gg, its entry in row ii and column jj, for 0≤i,j<M0\le i,j<M, is R̃a(t)ij=∑r=0M−1tr[xi](x−a)M−1−r[xr](x+a)j.\widetilde R_a(t)_{ij}=\sum_{r=0}^{M-1}t^r\,[x^i](x-a)^{M-1-r}\,[x^r](x+a)^j .(3)✦ The test matrix Ra(t)R_a(t) keeps the columns of R̃a(t)\widetilde R_a(t) numbered below NN, replaces the others by zero, and indexes its rows and columns by ℤ/Mℤ\mathbb{Z}/M\mathbb{Z}.✦

For points x0,…,xw−1x_0,\dots,x_{w-1} of KK and matrices A0,…,Aw−1∈Matq(K)A_0,\dots,A_{w-1}\in\mathrm{Mat}_q(K), the pencil block matrix 𝒜(t)=∑iAi⊗Rxi(t)\mathcal{A}(t)=\sum_iA_i\otimes R_{x_i}(t) is the q×qq\times q block matrix with blocks in MatM(K[t])\mathrm{Mat}_M(K[t]) 𝒜αβ(t)=∑i=0w−1(Ai)αβRxi(t).\mathcal{A}_{\alpha\beta}(t)=\sum_{i=0}^{w-1}(A_i)_{\alpha\beta}\,R_{x_i}(t).(4)✦

The Lift and the Deformed Pencil

Let d≥1d\ge1 and let χ\chi be an additive character of ℤ/dℤ\mathbb{Z}/d\mathbb{Z} with values in KK; it is primitive when χ(1)\chi(1) is a primitive dd-th root of unity. For residues aa and bb modulo dd, the Weyl monomial DaSbD^aS^b is the d×dd\times d matrix over KK, with rows and columns indexed by ℤ/dℤ\mathbb{Z}/d\mathbb{Z}, whose entries are (DaSb)ij={χ(ai)if i=j+b,0otherwise.(D^aS^b)_{ij}=\begin{cases}\chi(ai)&\text{if }i=j+b,\\0&\text{otherwise.}\end{cases}(5)✦

The Fourier coefficients along the Weyl monomials of a d×dd\times d matrix R(t)R(t) over K[t]K[t], indexed by ℤ/dℤ\mathbb{Z}/d\mathbb{Z}, are the polynomials cab(t)=1d∑j∈ℤ/dℤχ(−aj)Rj,j−b(t),c_{ab}(t)=\frac1d\sum_{j\in\mathbb{Z}/d\mathbb{Z}}\chi(-aj)\,R_{j,\,j-b}(t),(6)✦ and for a matrix RR over KK the same sum is a constant cab(R)∈Kc_{ab}(R)\in K✦. The three-parameter lift of R(t)R(t) is the d×dd\times d matrix R*(t,p,r)R^*(t,p,r) over K[t,p,r]K[t,p,r] with entries R*(t,p,r)ij=∑a,b∈ℤ/dℤcab(t)(DaSb)ijparb,R^*(t,p,r)_{ij}=\sum_{a,b\in\mathbb{Z}/d\mathbb{Z}}c_{ab}(t)\,(D^aS^b)_{ij}\,p^ar^b,(7)✦ where cab(t)c_{ab}(t) is read in K[t,p,r]K[t,p,r] and the exponents are the least nonnegative representatives of aa and bb. For a matrix RR over KK, the same sum with the constants cab(R)c_{ab}(R) is its two-parameter lift R*(p,r)R^*(p,r) over K[p,r]K[p,r].✦

A block matrix A∈Matm(Matd(K))A\in\mathrm{Mat}_m(\mathrm{Mat}_d(K)) is read as the md×mdmd\times md matrix over KK with entry (Aαβ)ij(A_{\alpha\beta})_{ij} in row (α,i)(\alpha,i) and column (β,j)(\beta,j).✦ The block lift A*(p,r)A^*(p,r) of a block matrix A∈Matm(Matd(K))A\in\mathrm{Mat}_m(\mathrm{Mat}_d(K)) is the md×mdmd\times md matrix over K[p,r]K[p,r] obtained by replacing each block AαβA_{\alpha\beta} with its two-parameter lift.✦

With d=Md=M and an additive character χ\chi of ℤ/Mℤ\mathbb{Z}/M\mathbb{Z}, the deformed pencil of A0,…,Aw−1A_0,\dots,A_{w-1} at x0,…,xw−1x_0,\dots,x_{w-1} is the qM×qMqM\times qM matrix 𝒜*(t,p,r)\mathcal{A}^*(t,p,r) over K[t,p,r]K[t,p,r], with rows and columns indexed by pairs of a block index and a residue modulo MM, whose blocks are the three-parameter lifts of the blocks (4): 𝒜αβ*(t,p,r)=(∑i=0w−1(Ai)αβRxi(t))*.\mathcal{A}^*_{\alpha\beta}(t,p,r)=\Bigl(\sum_{i=0}^{w-1}(A_i)_{\alpha\beta}\, R_{x_i}(t)\Bigr)^*.(8)✦

For a pencil LL of order qq in nn variables and KK of characteristic zero, the certificate polynomial PL,χP_{L,\chi} is the determinant of the deformed pencil ℒ*(t,p,r)\mathcal{L}^*(t,p,r) of the coefficient matrices A0,…,AnA_0,\dots,A_n at the points 0,1,…,n0,1,\dots,n, whose test matrices are R0(t),…,Rn(t)R_0(t),\dots,R_n(t): PL,χ(t,p,r)=det⁡ℒ*(t,p,r)∈K[t,p,r],ℒ(t)=∑i=0nAi⊗Ri(t).P_{L,\chi}(t,p,r)=\det\mathcal{L}^*(t,p,r)\in K[t,p,r],\qquad \mathcal{L}(t)=\sum_{i=0}^nA_i\otimes R_i(t).(9)✦

The Claim

Theorem 1 (Full-rank deformed pencils). Let KK be a field of characteristic zero, M≥1M\ge1 and N≥0N\ge0 integers, χ\chi an additive character of ℤ/Mℤ\mathbb{Z}/M\mathbb{Z} with values in KK, and LL a pencil of order qq in nn variables. Then the certificate polynomial (9) has total degree deg⁡PL,χ≤3qM2.\deg P_{L,\chi}\le 3qM^2.(10)✦ Suppose further that χ\chi is primitive, that BB is an integer with 1≤q≤B1\le q\le B, and that, for w=n+1w=n+1 and Δ=2w3B\Delta=2w^3B, BΔ<MB\Delta<M and N=M−Δ≥1N=M-\Delta\ge1. If L(X)L(X) is invertible for some field EE containing KK, some d≥1d\ge1 and some point X=(X1,…,Xn)X=(X_1,\dots,X_n) of d×dd\times d matrices over E((t))E((t)), then PL,χ(t,p,r)≠0.P_{L,\chi}(t,p,r)\ne0.(11)✦

In the paper, the result reads: fix a primitive MM-th root of unity ω∈ℂ\omega\in\mathbb{C} and lift R0(t),…,Rn(t)R_0(t),\dots,R_n(t) by Lemma 3.1 with d=Md=M over ℚ(ω)(t)\mathbb{Q}(\omega)(t); if L(x)=A0+∑i=1nAixiL(x)=A_0+\sum_{i=1}^nA_ix_i with Ai∈Matq(ℚ)A_i\in\mathrm{Mat}_q(\mathbb{Q}) and 1≤q≤B1\le q\le B admits an invertible matrix evaluation over some extension field of ℚ\mathbb{Q}, then PL,ω(t,p,r)=det⁡(∑i=0nAi⊗Ri*(t,p,r))P_{L,\omega}(t,p,r)=\det\bigl(\sum_{i=0}^nA_i\otimes R_i^*(t,p,r)\bigr) is a nonzero polynomial in ℚ(ω)[t,p,r]\mathbb{Q}(\omega)[t,p,r] of total degree at most 3BM23BM^2, and in particular det⁡R0*\det R_0^* is a nonzero polynomial, with ω\omega in the role of χ(1)\chi(1).

What Is Checked

The claim is stated over the pencil LL and its coefficient matrices, the test matrices R0(t),…,Rn(t)R_0(t),\dots,R_n(t) at the points 0,1,…,n0,1,\dots,n, the three-parameter lift (7) built from the Weyl monomials and the Fourier coefficients, the deformed pencil ℒ*\mathcal{L}^* with its determinant PL,χP_{L,\chi}, and an invertible evaluation of LL at matrices over a Laurent series field E((t))E((t)).

Beyond the claim, the library proves the nonvanishing at any distinct points. Let χ\chi be a primitive additive character of ℤ/Mℤ\mathbb{Z}/M\mathbb{Z} with values in KK, let w≥1w\ge1, qq and BB be integers with 1≤q≤B1\le q\le B and BΔ<MB\Delta<M, where Δ=2w3B\Delta=2w^3B, let N=M−Δ≥1N=M-\Delta\ge1, let x0,…,xw−1x_0,\dots,x_{w-1} be distinct points of KK and A0,…,Aw−1∈Matq(K)A_0,\dots,A_{w-1}\in\mathrm{Mat}_q(K) matrices, and suppose that some matrices Z0,…,Zw−1∈Mate(E((t)))Z_0,\dots,Z_{w-1}\in\mathrm{Mat}_e(E((t))), over a field EE containing KK and with e≥1e\ge1, make the homogeneous evaluation (2), with the AiA_i read in E((t))E((t)), injective; then det⁡𝒜*(t,p,r)≠0.\det\mathcal{A}^*(t,p,r)\ne0.(12)✦ For any character, points and matrices, every entry of the deformed pencil, in row uu and column vv, has total degree deg⁡𝒜uv*(t,p,r)≤3M.\deg\mathcal{A}^*_{uv}(t,p,r)\le3M.(13)✦

For a primitive additive character χ\chi of ℤ/dℤ\mathbb{Z}/d\mathbb{Z} and a block matrix A∈Matm(Matd(K))A\in\mathrm{Mat}_m(\mathrm{Mat}_d(K)) with m≥1m\ge1 whose rank as an md×mdmd\times md matrix over KK exceeds (m−1)d(m-1)d, the block lift satisfies det⁡A*(p,r)≠0.\det A^*(p,r)\ne0.(14)✦

Specializing a matrix does not raise its rank: if Λ\Lambda is a KK-algebra with an injective ring homomorphism into a field GG, ε:Λ→K\varepsilon\colon\Lambda\to K is a homomorphism of KK-algebras and AA is a square matrix over Λ\Lambda, read in GG on the right, then rank⁡Kε(A)≤rank⁡GA.\operatorname{rank}_K\varepsilon(A)\le\operatorname{rank}_GA.(15)✦