Pith. sign in
def

mul

definition
show as:
module
IndisputableMonolith.Loom.Core
domain
Loom
line
156 · github
papers citing
none yet

plain-language theorem explainer

Componentwise 2×2 matrix multiplication over ℤ/3ℤ for the Loom certificate matrices. Anyone composing loop images before taking traces or commutator traces in SL(2, ℤ/3ℤ) uses this. The body is the four standard bilinear product formulas, stored as a structure rather than Mathlib matrices so thousands of kernel products stay cheap.

Claim. Given $X=(a,b,c,d)$ and $Y=(a',b',c',d')$ in $M_2(\mathbb{Z}/3\mathbb{Z})$, their product is $(aa'+bc',\; ab'+bd',\; ca'+dc',\; cb'+dd')$.

background

Loom is a certificate language for finished configurations of closed recognition walks on the eight-state, three-axis window from the forcing chain. Closed walks up to homotopy form a free group of rank five; a finished utterance is a finite list of reduced words sharing a basepoint. The module supplies a well-formedness checker and a computable invariant blind to free reduction and simultaneous conjugation.

The invariant evaluates images in $\mathrm{SL}(2,\mathbb{Z}/3\mathbb{Z})$ and reads ordinary traces plus traces of pairwise commutators (depth-two lower-central data). Matrices are the local structure Mat: four components $a,b,c,d:\mathbb{Z}/3\mathbb{Z}$, chosen instead of Mathlib Matrix because a later module multiplies several thousand products inside the kernel and Finset.sum does not reduce cheaply.

proof idea

Pure definition: the four entries of the ordinary $2\times 2$ product over the ring $\mathbb{Z}/3\mathbb{Z}$, written as a structure constructor. No lemmas, no tactics.

why it matters

Multiplication is the monoid operation that turns generator images into word images before the Loom invariant reads traces. Trace is a class function, so conjugation-blindness is a ring identity; products must still be formed explicitly to evaluate each loop and each pairwise commutator. Without a cheap componentwise product, the kernel-side evaluation of thousands of certificates would not reduce. The definition sits under the Loom invariant stack that certifies configurations of closed recognition walks; it carries no model and no search, only the arithmetic the checker needs. No downstream edges are recorded in the current graph snapshot, but every product of loop matrices in this module depends on it.

Switch to Lean above to see the machine-checked source, dependencies, and usage graph.