OctoInformBeta

OpenAI preprint, September 2026 · The infinite coset complex · §3

Corollary 3.3: Generation for integers n≥2n\ge2 from cyclic simple roots and reduced local subgroups

Polynomial roots and finite quotient generation.

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

The cyclic simple roots connect generation in a polynomial matrix group with generation by local subgroups in its finite quotients. Let qq be a prime, let R=𝑭q[X]R=\mathbf F_q[X], and let S={0,…,n}S=\{0,\ldots,n\}. Write UU for the polynomial matrix group of the construction and xi∈SLn+1(R)x_i\in\mathrm{SL}_{n+1}(R) for its cyclic simple-root matrices, indexed by i∈Si\in S.

For distinct i,j∈Si,j\in S and f∈Rf\in R, the elementary matrix Eij(f)E_{ij}(f) is the matrix defined by (1), where II is the identity matrix and eije_{ij} is the matrix with entry 11 at (i,j)(i,j) and zero elsewhere: Eij(f)=I+feij.E_{ij}(f)=I+f e_{ij}.(1) For n≥1n\ge1, the cycle-generated subgroup HH of SLn+1(R)\mathrm{SL}_{n+1}(R) is the smallest subgroup containing all the xix_i, as in (2): H=⟨xi:i∈S⟩.H=\langle x_i:i\in S\rangle.(2)✦

For a positive integer mm, let Am=R/(Xm)A_m=R/(X^m) and let ρm:SLn+1(R)→SLn+1(Am)\rho_m:\mathrm{SL}_{n+1}(R)\longrightarrow\mathrm{SL}_{n+1}(A_m) be reduction of matrix entries modulo XmX^m. The reduced generated subgroup H¯m\overline H_m of SLn+1(Am)\mathrm{SL}_{n+1}(A_m) is the image in (3): H¯m=ρm(H).\overline H_m=\rho_m(H).(3)✦ The residue map εm:Am→𝑭q\varepsilon_m:A_m\longrightarrow\mathbf F_q assigns to a polynomial class its value at zero, as specified by (4): εm([f])=f(0).\varepsilon_m([f])=f(0).(4)✦

Let N+≤SLn+1(𝑭q)N^+\le\mathrm{SL}_{n+1}(\mathbf F_q) be the upper unitriangular subgroup, whose matrices have diagonal entries 11 and entries below the diagonal 00. The truncated Iwahori subgroup ImI_m of SLn+1(Am)\mathrm{SL}_{n+1}(A_m) consists of the matrices whose entrywise residues lie in N+N^+, as in (5): Im={g∈SLn+1(Am):εm(g)∈N+}.I_m=\{g\in\mathrm{SL}_{n+1}(A_m):\varepsilon_m(g)\in N^+\}.(5)✦

Write GmG_m for the finite quotient group at level mm and U¯i,m\overline U_{i,m} for the image in GmG_m of the local subgroup indexed by i∈Si\in S.

The Claim

Theorem 1. For n≥1n\ge1, the containment (6) holds: H≤U.H\le U.(6)✦ Suppose n≥2n\ge2. For a polynomial f∈Rf\in R and indices i,j∈Si,j\in S with i<ji<j, (7) holds: Eij(f)∈H.E_{ij}(f)\in H.(7)✦ For a polynomial f∈Rf\in R and distinct indices i,j∈Si,j\in S, (8) holds: Eij(Xf)∈H.E_{ij}(Xf)\in H.(8)✦ If also m≥1m\ge1, the equality of subgroups is (9): Im=H¯m.I_m=\overline H_m.(9)✦ Under the same hypotheses, the reduced local subgroups satisfy (10): ⟨⋃i∈SU¯i,m⟩=Gm.\left\langle\bigcup_{i\in S}\overline U_{i,m}\right\rangle=G_m.(10)✦

For n≥1n\ge1, the cycle-generated subgroup HH is contained in the polynomial matrix group UU.✦ For n≥2n\ge2, every elementary matrix Eij(f)E_{ij}(f) with i<ji<j and f∈Rf\in R belongs to the cycle-generated subgroup HH.✦ For n≥2n\ge2, every elementary matrix Eij(Xf)E_{ij}(Xf) with distinct i,j∈Si,j\in S and f∈Rf\in R belongs to the cycle-generated subgroup HH.✦ For n≥2n\ge2 and m≥1m\ge1, the truncated Iwahori subgroup ImI_m coincides with the reduced generated subgroup H¯m\overline H_m.✦ For n≥2n\ge2 and m≥1m\ge1, the reduced local subgroups U¯i,m\overline U_{i,m}, indexed by i∈Si\in S, generate the finite quotient group GmG_m.✦

In the paper, the result reads: under the preceding construction and largeness assumptions, the simple generators xix_i, i∈Si\in S, generate UU.

What Is Checked

The statements concern the subgroup generated by the cyclic simple-root matrices over 𝑭q[X]\mathbf F_q[X], its reductions modulo XmX^m, and the reduced local subgroups of GmG_m, with n≥2n\ge2 for the polynomial-root and finite quotient conclusions. Evaluation at zero gives a ring homomorphism on AmA_m, and reduction modulo XmX^m gives the group homomorphism used in (3).