OctoInformBeta

OpenAI preprint, September 2026 · The congruence complexes · §2

Common-intersection coset complexes and their skeleta: For dimension dd and family index mm, the finite congruence family uses quotient level m+2m+2 for its dd-skeleton

Common representatives define coset complexes and skeleta.

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

For subgroups of a group, the incidence question is which cosets meet simultaneously. The construction retains the subgroup type of each coset and then restricts the sizes of faces to obtain skeleta.

An abstract simplicial complex KK on a set VV is a collection ℱ(K)\mathcal F(K) of finite subsets of VV that contains the empty set and is closed under taking subsets.✦ A finite simplicial complex KK is an abstract simplicial complex on {0,…,v−1}\{0,\ldots,v-1\}, for some integer v≥0v\geq 0, whose face collection is finite and contains every singleton.✦

Let GG be a group, let II be an index set, and let (Hi)i∈I(H_i)_{i\in I} be a family of subgroups of GG.

The Definition

Definition 1. The tagged coset vertex set V(H)V(H) in (1) is the disjoint union of the coset spaces, with each coset retaining its type: V(H)=∐i∈IG/Hi.V(H)=\coprod_{i\in I}G/H_i.(1)✦ For g∈Gg\in G and i∈Ii\in I, the vertex vi(g)∈V(H)v_i(g)\in V(H) is the tagged left coset in (2): vi(g)=(i,gHi).v_i(g)=(i,gH_i).(2)✦ The face F(g,A)⊆V(H)F(g,A)\subseteq V(H) determined by a representative g∈Gg\in G and a finite set of types A⊆IA\subseteq I is the set in (3): F(g,A)={vi(g):i∈A}.F(g,A)=\{v_i(g):i\in A\}.(3)✦ A coset face σ⊆V(H)\sigma\subseteq V(H) is a finite set with a common representative, as specified by (4): σ is a coset face⇔σ=F(g,A) for some g∈G and finite A⊆I.\sigma\text{ is a coset face} \quad\Longleftrightarrow\quad \sigma=F(g,A)\text{ for some }g\in G\text{ and finite }A\subseteq I.(4)✦ For a finite type set A⊆IA\subseteq I, the face stabilizer SA≤GS_A\leq G is the intersection in (5): SA=⋂i∈AHi.S_A=\bigcap_{i\in A}H_i.(5)✦ The tagged coset complex K(H)K(H) in (6) is the abstract simplicial complex on V(H)V(H) whose faces are the coset faces: K(H)=(V(H),{σ:σ is a coset face}).K(H)=\bigl(V(H),\{\sigma:\sigma\text{ is a coset face}\}\bigr).(6)✦

Let nn be a nonnegative integer, and suppose now that GG is finite and I={0,…,n}I=\{0,\ldots,n\}. The finite tagged coset vertex set is V(H)V(H); write ν=|V(H)|\nu=|V(H)| for its cardinality. A vertex labelling ℓ\ell of V(H)V(H) is a bijection from V(H)V(H) to the consecutive integers in (7): ℓ:V(H)→{0,…,ν−1}.\ell:V(H)\longrightarrow\{0,\ldots,\nu-1\}.(7)✦ For g∈Gg\in G and i∈Ii\in I, the labelled coset vertex ṽi(g)\widetilde v_i(g) in {0,…,ν−1}\{0,\ldots,\nu-1\} is the image of vi(g)v_i(g) under the vertex labelling ℓ\ell, as in (8): ṽi(g)=ℓ(vi(g)).\widetilde v_i(g)=\ell(v_i(g)).(8)✦ For a representative g∈Gg\in G, a chamber C(g)C(g) in the labelled vertex set is the set of labelled vertices of all types with representative gg, given by (9): C(g)={ṽi(g):0≤i≤n}.C(g)=\{\widetilde v_i(g):0\leq i\leq n\}.(9)✦ The finite coset complex CC⁡(G;(Hi))\operatorname{CC}(G;(H_i)) is the finite simplicial complex on {0,…,ν−1}\{0,\ldots,\nu-1\} with the face collection in (10), where 𝒫\mathcal P denotes the power set: ℱ(CC⁡(G;(Hi)))=⋃g∈G𝒫(C(g)).\mathcal F\bigl(\operatorname{CC}(G;(H_i))\bigr) =\bigcup_{g\in G}\mathcal P(C(g)).(10)✦

For a finite simplicial complex KK and an integer s≥0s\geq 0, the ss-skeleton skel⁡sK\operatorname{skel}_s K is the finite simplicial complex with the same vertex set as KK and the faces in (11): ℱ(skel⁡sK)={σ∈ℱ(K):|σ|≤s+1}.\mathcal F(\operatorname{skel}_s K) =\{\sigma\in\mathcal F(K):|\sigma|\leq s+1\}.(11)✦

Fix a prime qq and an integer n≥1n\geq 1. For each integer m≥0m\geq 0, let GmG_m be the finite congruence quotient in matrix size n+1n+1 over 𝔽q\mathbb F_q, with reduced local subgroups H¯i(m)≤Gm\overline H_i(m)\leq G_m for 0≤i≤n0\leq i\leq n. The quotient is obtained by reduction of polynomial matrices modulo the indicated power of the polynomial variable, starting with the inverse image of the upper unitriangular subgroup under evaluation at zero; the reduced local subgroups are the images of the subgroups generated by all but one of the elementary cycle generators. The finite congruence coset complex TmT_m is the finite coset complex of GmG_m with its reduced local subgroups H¯i(m)\overline H_i(m), as in (12): Tm=CC⁡(Gm;(H¯i(m))i=0n).T_m=\operatorname{CC}\bigl(G_m;(\overline H_i(m))_{i=0}^{n}\bigr).(12)✦ For an integer d≥0d\geq 0, the reindexed finite congruence skeleton XmX_m is the complex in (13): Xm=skel⁡dTm+2.X_m=\operatorname{skel}_d T_{m+2}.(13)✦

In the paper, the result reads: fix dd, set n=2dn=2d and N=n+1N=n+1, and choose a sufficiently large odd prime qq; over R=𝔽q[t]R=\mathbb F_q[t], let Γa(m)\Gamma_a(m) be the kernel of reduction modulo tmt^m in matrix size aa and UU the inverse image of the upper unitriangular subgroup under evaluation at zero; for the elementary cycle generators xi=ei,i+1(1)x_i=e_{i,i+1}(1), 1≤i≤n1\leq i\leq n, and x0=eN,1(t)x_0=e_{N,1}(t), put Hi=⟨xj:j≠i⟩H_i=\langle x_j:j\neq i\rangle; for m≥2m\geq 2, set Gm=U/ΓN(m)G_m=U/\Gamma_N(m), let H¯i\overline H_i be the image of HiH_i in GmG_m, and put Tm=CC⁡(Gm;(H¯i))T_m=\operatorname{CC}(G_m;(\overline H_i)) and Xm=skel⁡dTmX_m=\operatorname{skel}_d T_m, where faces of CC\operatorname{CC} are tagged cosets with a common representative.

What Is Checked

The tagged constructions are stated over any group GG and family of subgroups (Hi)i∈I(H_i)_{i\in I}; the labelled construction takes finite GG and I={0,…,n}I=\{0,\ldots,n\}, and (12) uses the reduced local subgroups of the finite congruence quotients with n≥1n\geq 1. Every finite subset of a coset face is a coset face.✦