OctoInformBeta

OpenAI preprint, September 2026 · §4. The adjugate scheme in characteristic two

Proposition 4.3: Selected adjugate coefficients and the characteristic-two gradient of an affine permanent selector

A length bound from cofactor coefficient vanishing.

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

An affine matrix pencil gives a cofactor ideal in two polynomial parameters. The question is how a selected coefficient of every cofactor constrains the length of its quotient, and how these coefficients occur as derivatives of a permanent polynomial.

Let RR be a commutative ring and II a finite index set. The spectral pencil of a matrix B∈Mat⁡I(R)B\in\operatorname{Mat}_I(R) is the polynomial matrix PB(u)P_B(u) defined by (1), where uu is an indeterminate: PB(u)=uI+B∈Mat⁡I(R[u]).P_B(u)=uI+B\in\operatorname{Mat}_I(R[u]).(1)✦ For diagonal values θ=(θi)i∈I∈RI\theta=(\theta_i)_{i\in I}\in R^I, the matrix Dθ=diag⁡(θi)D_\theta=\operatorname{diag}(\theta_i) is the diagonal matrix in Mat⁡I(R)\operatorname{Mat}_I(R) with diagonal entries θi\theta_i. The diagonal pencil of x∈Mat⁡I(R)x\in\operatorname{Mat}_I(R) and its specialized affine pencil are the matrices Bθ,xB_{\theta,x} and Mθ,xM_{\theta,x} in (2); tt is the inner indeterminate and ss the outer one: Bθ,x(t)=tDθ+x,Mθ,x(s,t)=PBθ,x(s)=sI+tDθ+x∈Mat⁡I(R[t][s]).B_{\theta,x}(t)=tD_\theta+x, \qquad M_{\theta,x}(s,t)=P_{B_{\theta,x}}(s)=sI+tD_\theta+x \in\operatorname{Mat}_I(R[t][s]).(2)

The affine cofactor ideal Jθ,xJ_{\theta,x} is the ideal of R[t][s]R[t][s] generated by all entries of the adjugate of Mθ,xM_{\theta,x}.✦ The cofactor quotient Qθ,xQ_{\theta,x} of R[t][s]R[t][s] by Jθ,xJ_{\theta,x} is the RR-algebra specified in (3): Jθ,x=((adj⁡Mθ,x)ij:i,j∈I),Qθ,x=R[t][s]/Jθ,x.J_{\theta,x} =\bigl((\operatorname{adj}M_{\theta,x})_{ij}:i,j\in I\bigr), \qquad Q_{\theta,x}=R[t][s]/J_{\theta,x}.(3)

Let Z=(zij)i,j∈IZ=(z_{ij})_{i,j\in I} be a matrix of independent coordinate variables. The generic affine pencil ℳθ\mathcal M_\theta is the polynomial matrix in (4): ℳθ(s,t;Z)=sI+tDθ+Z∈Mat⁡I(R[t][s][zij:i,j∈I]).\mathcal M_\theta(s,t;Z)=sI+tD_\theta+Z \in\operatorname{Mat}_I\bigl(R[t][s][z_{ij}:i,j\in I]\bigr).(4)✦ Bivariate coefficient extraction at outer exponent aa and inner exponent bb is the map [satb][s^at^b] from R[t][s][zij]R[t][s][z_{ij}] to R[zij]R[z_{ij}] defined coefficientwise by (5); here α\alpha runs over coordinate monomials: [satb](∑αfα(s,t)Zα)=∑α[tb]([sa]fα(s,t))Zα.[s^at^b]\!\left(\sum_\alpha f_\alpha(s,t)Z^\alpha\right) =\sum_\alpha [t^b]\bigl([s^a]f_\alpha(s,t)\bigr)Z^\alpha.(5)✦ For a nonnegative integer qq, the affine selector Gθ,q∈R[zij]G_{\theta,q}\in R[z_{ij}] is the polynomial defined by (6): Gθ,q(Z)=[sqtq]per⁡ℳθ(s,t;Z).G_{\theta,q}(Z) =[s^qt^q]\operatorname{per}\mathcal M_\theta(s,t;Z).(6)✦

For the length assertions, take R=KR=K to be a field and I={1,…,N}I=\{1,\ldots,N\}, where N=k+1N=k+1 with k≥0k\ge0. The paper uses kk for this matrix size NN. For a matrix A∈Mat⁡N(K)A\in\operatorname{Mat}_N(K), write ℓK(Qθ,A)\ell_K(Q_{\theta,A}) for the length of the affine quotient as a KK-module.

The Claim

Theorem 1. Let KK be a field, let A∈Mat⁡N(K)A\in\operatorname{Mat}_N(K), and suppose that the diagonal values θ1,…,θN\theta_1,\ldots,\theta_N are pairwise distinct. Let qq be a nonnegative integer with 3q≤k3q\le k. If [sqtq](adj⁡Mθ,A)ij=0[s^qt^q](\operatorname{adj}M_{\theta,A})_{ij}=0 for every i,ji,j, then the cofactor length bound is (7): (q+22)≤ℓK(Qθ,A).\binom{q+2}{2}\le\ell_K(Q_{\theta,A}).(7)✦ For k>0k>0, every A∈Mat⁡N(K)A\in\operatorname{Mat}_N(K) and every choice of pairwise distinct diagonal values satisfy (8): dim⁡KQθ,A<∞.\dim_K Q_{\theta,A}<\infty.(8)✦

Let RR be a commutative ring of characteristic two, let II be a finite index set, and take θ∈RI\theta\in R^I and x∈Mat⁡I(R)x\in\operatorname{Mat}_I(R). For every nonnegative integer qq and a,b∈Ia,b\in I, the selector gradient is given by (9): ∂Gθ,q∂zab|Z=x=[sqtq](adj⁡Mθ,x)ba.\left.\frac{\partial G_{\theta,q}}{\partial z_{ab}}\right|_{Z=x} =[s^qt^q](\operatorname{adj}M_{\theta,x})_{ba}.(9)✦

In the paper, the result reads: with KK, distinct θ\theta, and q,r,c,Tq,r,c,T as in its Section 4, every matrix A∈Mat⁡N(K)A\in\operatorname{Mat}_N(K) at which its polynomial GDG_D has ∇GD(A)=0\nabla G_D(A)=0 has an adjugate scheme ZZ satisfying length⁡Z≥T=(q+22)\operatorname{length}Z\ge T=\binom{q+2}{2}.

What Is Checked

The length assertions are stated over fields with pairwise distinct diagonal values, and the gradient identity is stated over commutative rings of characteristic two. Bivariate coefficient extraction preserves addition.