Documentation

HexPermGroupTheory.Check

The Cartesian choices have the chain's orbit-product cardinality.

noncomputable def Hex.PermGroup.choiceEquiv {n : ℕ} {S : Array (Perm n)} {c : Chain n} (h : checkChain S c = true) :
c.Choice ≃ ↥(closure S)

The representative product identifies Cartesian choices with the original mathematical subgroup. This equivalence is used for cardinality; executable membership continues to use sifting.

Equations
Instances For
    theorem Hex.PermGroup.checkChain_card {n : ℕ} {S : Array (Perm n)} {c : Chain n} (h : checkChain S c = true) :

    The orbit-size product is the exact cardinality of the original subgroup.

    theorem Hex.PermGroup.checkChain_spec {n : ℕ} {S : Array (Perm n)} {c : Chain n} (h : checkChain S c = true) :
    (∀ (p : Perm n), c.accepts 0 p = true ↔ p.toEquiv ∈ closure S) ∧ c.orbitProduct = Nat.card ↥(closure S)

    Headline complete-chain correspondence: exact membership and exact order, with the action degree and original generator array retained.