OctoInformBeta

OpenAI preprint, September 2026 · §3. Representations through seven elements · §3

Lemma 3.3 [Coset-action correspondence]: For a finite group GG and any subgroup HH, the congruence lattice of the unary algebra on G/HG/H is order isomorphic to [H,G][H,G]

Congruences of a coset action correspond to intermediate subgroups.

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

Take a finite group GG and a subgroup HH of it, normal or not, and let G/HG/H be the set of left cosets xHxH. The group acts on G/HG/H by xH↦gxHxH \mapsto gxH, and reading each element gg as a unary operation turns G/HG/H into a unary algebra. Each subgroup KK with H≤K≤GH \le K \le G groups the cosets of HH into the cosets of KK. The question is how the congruences of this algebra compare with the subgroups lying between HH and GG.

The Coset Algebra

A finite algebra 𝑨\mathbf{A} on a set AA is the set AA with a finite list of total operations on it, each of finite arity; constants, of arity zero, are allowed, and so is the empty list.✦

An equivalence relation θ\theta on AA is compatible with 𝑨\mathbf{A} when every operation of 𝑨\mathbf{A}, applied to two tuples whose entries are θ\theta-related coordinatewise, gives θ\theta-related elements.✦ A congruence of 𝑨\mathbf{A} is an equivalence relation on AA compatible with 𝑨\mathbf{A}, and the congruence lattice Con(𝑨)\mathrm{Con}(\mathbf{A}) of 𝑨\mathbf{A} is the set of its congruences, ordered by inclusion of relations.✦

The coset algebra 𝑨H\mathbf{A}_H is the finite algebra on G/HG/H with one unary operation λg\lambda_g for each element gg of GG, the action of gg: λg(xH)=gxH(g,x∈G).\lambda_g(xH) = gxH \qquad (g, x \in G).(1)✦

Subgroups and Congruences

The interval [H,G][H,G] is the set of subgroups KK of GG with H≤K≤GH \le K \le G, ordered by inclusion.

For a congruence θ\theta of 𝑨H\mathbf{A}_H, the subgroup KθK_\theta of GG attached to θ\theta is the set of elements of GG that carry the identity coset H=1HH = 1H to a coset related to it by θ\theta: Kθ={g∈G:HθgH}.K_\theta = \{\, g \in G : H \mathrel{\theta} gH \,\}.(2)✦

For a subgroup KK in [H,G][H,G], the projection πK:G/H→G/K\pi_K \colon G/H \to G/K is the map xH↦xKxH \mapsto xK✦, and the congruence θK\theta_K of 𝑨H\mathbf{A}_H attached to KK is its kernel: xHθKyH⇔xK=yK(x,y∈G).xH \mathrel{\theta_K} yH \iff xK = yK \qquad (x, y \in G).(3)✦

The Claim

Theorem 1. Let GG be a finite group and HH a subgroup of GG, normal or not. An equivalence relation θ\theta on G/HG/H is a congruence of 𝑨H\mathbf{A}_H if and only if every element of GG preserves it: θ∈Con(𝑨H)⇔(xHθyH⟹gxHθgyH for all g,x,y∈G).\theta \in \mathrm{Con}(\mathbf{A}_H) \iff \bigl( xH \mathrel{\theta} yH \implies gxH \mathrel{\theta} gyH \ \text{ for all } g, x, y \in G \bigr).(4)✦ The map θ↦Kθ\theta \mapsto K_\theta is an order isomorphism of Con(𝑨H)\mathrm{Con}(\mathbf{A}_H) onto [H,G][H,G] with inverse K↦θKK \mapsto \theta_K: for all congruences θ\theta, ψ\psi of 𝑨H\mathbf{A}_H and every KK in [H,G][H,G], θ⊆ψ⇔Kθ≤Kψ,θKθ=θ,KθK=K.\theta \subseteq \psi \iff K_\theta \le K_\psi, \qquad \theta_{K_\theta} = \theta, \qquad K_{\theta_K} = K.(5)✦ In particular, the congruence lattice of 𝑨H\mathbf{A}_H is order isomorphic to the interval of subgroups between HH and GG: Con(𝑨H)≅[H,G].\mathrm{Con}(\mathbf{A}_H) \cong [H,G].(6)✦

In the paper, the result reads: for finite groups H≤GH \le G, the full congruence lattice of the unary algebra given by the left action of GG on G/HG/H is isomorphic to [H,G][H,G].

What Is Checked

The claims (4), (5) and (6) are stated over a finite group GG and an arbitrary subgroup HH, for the coset algebra 𝑨H\mathbf{A}_H with the operations (1), its congruence lattice of compatible equivalence relations ordered by inclusion, the interval [H,G][H,G], and the two maps θ↦Kθ\theta \mapsto K_\theta of (2) and K↦θKK \mapsto \theta_K of (3).

The library proves, for every congruence θ\theta of 𝑨H\mathbf{A}_H, that KθK_\theta is a subgroup of GG containing HH, and, for every KK in [H,G][H,G], that θK\theta_K is a congruence of 𝑨H\mathbf{A}_H.