OctoInform Beta

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

Lemma 3.1 [A matrix lift into a division algebra]: For a primitive character of ℤ/d\mathbb{Z}/d, R*(p,r)R^*(p,r) returns RR at p=r=1p=r=1 and maps into the image of a division ring of Hahn series

Lifting matrices into a division ring, and a rank gap.

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 of characteristic zero and d≥1d\ge 1. An inverse gate evaluated at d×dd\times d matrices needs an invertible operand, and a matrix R∈Matd(K)R\in\mathrm{Mat}_d(K) need not be one, while in a division ring every nonzero element is. The question of Lemma 3.1 is whether RR can be deformed through two new parameters pp and rr into a matrix that comes from a division ring and still returns RR at p=r=1p=r=1. The deformation is built from the clock matrix DD and the cyclic shift SS of order dd.

A companion question concerns an m×mm\times m matrix over a division ring whose entries are replaced by their images in k×kk\times k matrices over a field: how large can the rank of the resulting mk×mkmk\times mk matrix be when it is singular? The rank gap, given in the claim below, is the answer.

Weyl Monomials and the Lift

Index the rows and columns of d×dd\times d matrices by ℤ/d\mathbb{Z}/d. An additive character χ\chi of ℤ/d\mathbb{Z}/d with values in KK is a homomorphism from the additive group ℤ/d\mathbb{Z}/d to the multiplicative group K×K^\times; it is primitive when, for every nonzero residue aa, the character x↦χ(ax)x\mapsto\chi(ax) is not identically 11.

For residues aa and bb, the Weyl monomial DaSbD^aS^b is the d×dd\times d matrix over KK with entries (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}(1)✦ it is the product of the clock matrix Da=diag(χ(ai))iD^a=\mathrm{diag}(\chi(ai))_i and the power SbS^b of the cyclic shift SS, which sends the standard basis vector eje_j of KdK^d to ej+1e_{j+1}. For integers aa and bb, DaSbD^aS^b is the Weyl monomial at their residues mod dd.

The Fourier coefficient cab(R)c_{ab}(R) of a matrix R∈Matd(K)R\in\mathrm{Mat}_d(K) at residues aa and bb is the scalar cab(R)=1d∑j∈ℤ/dχ(−aj)Rj,j−b,c_{ab}(R)=\frac{1}{d}\sum_{j\in\mathbb{Z}/d}\chi(-aj)\,R_{j,\,j-b},(2)✦

The lift R*(p,r)R^*(p,r) of RR is the d×dd\times d matrix over the polynomial ring K[p,r]K[p,r] given by R*(p,r)=∑a,b=0d−1cab(R)parbDaSb,R^*(p,r)=\sum_{a,b=0}^{d-1}c_{ab}(R)\,p^ar^b\,D^aS^b,(3)✦ each residue represented in the exponents by an integer between 00 and d−1d-1.

Hahn Series and Coefficient Rings

A Hahn series over a ring 𝒜\mathcal{A} with exponents in a totally ordered abelian group Γ\Gamma is a formal sum x=∑g∈Γxgtgx=\sum_{g\in\Gamma}x_g\,t^g with coefficients xg∈𝒜x_g\in\mathcal{A} whose support {g:xg≠0}\{g : x_g\neq 0\} is well-ordered. The Hahn series form a ring 𝒜((Γ))\mathcal{A}(\!(\Gamma)\!) under termwise addition and the product (xy)g=∑h+h′=gxhyh′(xy)_g=\sum_{h+h'=g}x_h\,y_{h'}. The group ℤlex2\mathbb{Z}^2_{\mathrm{lex}} is the abelian group ℤ2\mathbb{Z}^2 of pairs of integers under componentwise addition, totally ordered lexicographically; it is the exponent group of the lift.✦

The substitution ι\iota is the KK-algebra homomorphism from K[p,r]K[p,r] to K((ℤlex2))K(\!(\mathbb{Z}^2_{\mathrm{lex}})\!) sending pp to t(1,0)t^{(1,0)} and rr to t(0,1)t^{(0,1)}; on matrices it acts entrywise.✦

Let 𝒜\mathcal{A} be an algebra over KK and u=(ug)g∈Γu=(u_g)_{g\in\Gamma} a family of units of 𝒜\mathcal{A} with u0=1u_0=1 such that each product uguhu_gu_h is a multiple of ug+hu_{g+h} by a scalar in KK. The coefficient ring 𝒞u\mathcal{C}_u of uu is the subring of 𝒜((Γ))\mathcal{A}(\!(\Gamma)\!) consisting of the series whose coefficient at each gg lies on the line KugK\,u_g: 𝒞u={x∈𝒜((Γ)):xg∈Kug for every g∈Γ}.\mathcal{C}_u=\{x\in\mathcal{A}(\!(\Gamma)\!) : x_g\in K\,u_g \text{ for every } g\in\Gamma\}.(4)✦

The ring 𝒟\mathcal{D} is the coefficient ring 𝒞u\mathcal{C}_u for Γ=ℤlex2\Gamma=\mathbb{Z}^2_{\mathrm{lex}}, 𝒜=Matd(K)\mathcal{A}=\mathrm{Mat}_d(K) and u(a,b)=DaSbu_{(a,b)}=D^aS^b: 𝒟={x∈Matd(K)((ℤlex2)):x(a,b)∈KDaSb for all (a,b)∈ℤ2}.\mathcal{D}=\{x\in\mathrm{Mat}_d(K)(\!(\mathbb{Z}^2_{\mathrm{lex}})\!) : x_{(a,b)}\in K\,D^aS^b \text{ for all } (a,b)\in\mathbb{Z}^2\}.(5)✦

The series lift Rˆ\widehat R of R∈Matd(K)R\in\mathrm{Mat}_d(K) is the Hahn series Rˆ=∑a,b=0d−1cab(R)DaSbt(a,b)∈Matd(K)((ℤlex2)),\widehat R=\sum_{a,b=0}^{d-1}c_{ab}(R)\,D^aS^b\,t^{(a,b)}\in \mathrm{Mat}_d(K)(\!(\mathbb{Z}^2_{\mathrm{lex}})\!),(6)✦

The entry series of x∈Matd(K)((Γ))x\in\mathrm{Mat}_d(K)(\!(\Gamma)\!) at (i,j)(i,j) is [x]ij=∑g(xg)ijtg∈K((Γ))[x]_{ij}=\sum_g(x_g)_{ij}\,t^g\in K(\!(\Gamma)\!)✦. The map x↦([x]ij)i,jx\mapsto([x]_{ij})_{i,j} is a ring homomorphism from Matd(K)((Γ))\mathrm{Mat}_d(K)(\!(\Gamma)\!) to Matd(K((Γ)))\mathrm{Mat}_d(K(\!(\Gamma)\!)).✦ The representation π:𝒟→Matd(K((ℤlex2)))\pi:\mathcal{D}\to\mathrm{Mat}_d(K(\!(\mathbb{Z}^2_{\mathrm{lex}})\!)) is the restriction of this homomorphism to 𝒟\mathcal{D}, taking Γ=ℤlex2\Gamma=\mathbb{Z}^2_{\mathrm{lex}}.✦

Block Matrices Over a Division Ring

Let Λ\Lambda and EE be rings and φ:Λ→Matk(E)\varphi:\Lambda\to\mathrm{Mat}_k(E) a ring homomorphism. The block embedding Φ:Matm(Λ)→Matmk(E)\Phi:\mathrm{Mat}_m(\Lambda)\to\mathrm{Mat}_{mk}(E) of φ\varphi is the ring homomorphism that replaces each entry AijA_{ij} of AA by the k×kk\times k block φ(Aij)\varphi(A_{ij}): Φ(A)(i,α),(j,β)=φ(Aij)αβ.\Phi(A)_{(i,\alpha),(j,\beta)}=\varphi(A_{ij})_{\alpha\beta}.(7)✦

The Claim

Theorem 1. Let KK be a field of characteristic zero, d≥1d\ge 1, χ\chi an additive character of ℤ/d\mathbb{Z}/d with values in KK, and R∈Matd(K)R\in\mathrm{Mat}_d(K).

  1. For all residues a,b,c,ea,b,c,e, the Weyl monomials multiply by the rule DaSbDcSe=χ(−cb)Da+cSb+e.D^aS^b\,D^cS^e=\chi(-cb)\,D^{a+c}S^{b+e}.(8)✦

  2. If χ\chi is primitive, then for every residue xx ∑a∈ℤ/dχ(ax)={dif x=0,0otherwise,\sum_{a\in\mathbb{Z}/d}\chi(ax)=\begin{cases}d & \text{if } x=0,\\ 0 & \text{otherwise,}\end{cases}(9)✦ the matrix RR is recovered from its Fourier coefficients, ∑a,b∈ℤ/dcab(R)DaSb=R,\sum_{a,b\in\mathbb{Z}/d}c_{ab}(R)\,D^aS^b=R,(10)✦ and its lift returns it at p=r=1p=r=1: R*(1,1)=R.R^*(1,1)=R.(11)✦

  3. The series lift of RR lies in 𝒟\mathcal{D}: Rˆ∈𝒟.\widehat R\in\mathcal{D}.(12)✦

  4. For a totally ordered abelian group Γ\Gamma, a KK-algebra 𝒜\mathcal{A} and a family uu of units as in (4), every nonzero element of 𝒞u\mathcal{C}_u is invertible in 𝒞u\mathcal{C}_u: x∈𝒞u,x≠0⇒xy=yx=1 for some y∈𝒞u,x\in\mathcal{C}_u,\ x\neq 0\ \Longrightarrow\ xy=yx=1 \text{ for some } y\in\mathcal{C}_u,(13)✦ In particular, 𝒟\mathcal{D} is a division ring.✦

  5. The image of Rˆ\widehat R under π\pi is the lift of RR with ι\iota applied to its entries: ι(R*(p,r))=π(Rˆ).\iota\bigl(R^*(p,r)\bigr)=\pi\bigl(\widehat R\bigr).(14)✦

  6. Let Λ\Lambda be a division ring, EE a field, φ:Λ→Matk(E)\varphi:\Lambda\to\mathrm{Mat}_k(E) a ring homomorphism with block embedding Φ\Phi, and A∈Matm(Λ)A\in\mathrm{Mat}_m(\Lambda). If Φ(A)\Phi(A) is singular, then rank⁡EΦ(A)+k≤mk.\operatorname{rank}_E\Phi(A)+k\le mk.(15)✦ rank⁡EΦ(A)>(m−1)k⇒Φ(A)∈GLmk(E).\operatorname{rank}_E\Phi(A)>(m-1)k\ \Longrightarrow\ \Phi(A)\in\mathrm{GL}_{mk}(E).(16)✦

In the paper, the result reads: for d≥1d\ge 1, a field KK of characteristic zero, a primitive dd-th root of unity ω∈K\omega\in K (the page’s χ(1)\chi(1)), Dej=ωjejDe_j=\omega^je_j and Sej=ej+1Se_j=e_{j+1} with indices mod dd, and pp, rr algebraically independent over KK, there is a division algebra inside Matd(K(p,r))\mathrm{Mat}_d(K(p,r)) that contains, for every R∈Matd(K)R\in\mathrm{Mat}_d(K), the matrix R*=∑a,bcabparbDaSbR^*=\sum_{a,b}c_{ab}\,p^ar^b\,D^aS^b with cab=1d∑jω−ajRj,j−bc_{ab}=\frac{1}{d}\sum_j\omega^{-aj}R_{j,j-b}, which specializes to RR at p=r=1p=r=1; this algebra has dimension d2d^2 over the central subfield K(pd,rd)K(p^d,r^d), and every matrix with blocks in it has rank over K(p,r)K(p,r) divisible by dd.

In the statement above, the Hahn series field K((ℤlex2))K(\!(\mathbb{Z}^2_{\mathrm{lex}})\!), which receives K[p,r]K[p,r] through ι\iota, takes the place of K(p,r)K(p,r), and the rank gap (15) takes the place of the divisibility of ranks by dd.

What Is Checked

The claim is stated over the Weyl monomials DaSbD^aS^b of an additive character χ\chi of ℤ/d\mathbb{Z}/d in a field KK of characteristic zero, the Fourier coefficients cab(R)c_{ab}(R), the lift R*(p,r)R^*(p,r) and the series lift Rˆ\widehat R, the coefficient ring 𝒞u\mathcal{C}_u of a family uu of units over a totally ordered abelian group and the ring 𝒟\mathcal{D}, the substitution ι\iota and the representation π\pi, and the block embedding Φ\Phi of a ring homomorphism from a division ring to k×kk\times k matrices over a field.

The library also proves that each Weyl monomial DaSbD^aS^b is invertible, with inverse χ(−ab)D−aS−b\chi(-ab)\,D^{-a}S^{-b} on both sides✦, and that the family u(a,b)=DaSbu_{(a,b)}=D^aS^b on ℤlex2\mathbb{Z}^2_{\mathrm{lex}} satisfies u(0,0)=Iu_{(0,0)}=I✦ and uguh∈Kug+hu_gu_h\in K\,u_{g+h}✦, the conditions under which 𝒟\mathcal{D} is a coefficient ring.