Definition Residue congruence of coefficient characters
✓ definition formalized

Residue congruence of coefficient characters

Let \(R\) be a commutative ring, \(X\) a coordinate index set, and \(\chi_a:X\to R\) a family of scalar test functions indexed by a set \(T\). For \(p\in R\), define the residue relation \[ x\sim_p y \quad\Longleftrightarrow\quad p\mid\chi_a(x)-\chi_a(y)\text{ for every }a\in T. \] Equivalently, all test values at \(x\) and \(y\) agree in \(R/(p)\).

This is an equivalence relation. Reflexivity uses \(p\mid0\). Symmetry negates each difference. For transitivity, add \[ \chi_a(x)-\chi_a(z) =(\chi_a(x)-\chi_a(y))+(\chi_a(y)-\chi_a(z)). \] The source packages the relation and these three properties as residueSetoid.

The residue class of \(x\) is \(C_x=\{y:x\sim_p y\}\). The quotient set \(X/{\sim_p}\) indexes the classes. It is finite when \(X\) is finite.

The word-module coefficient characters

For a finite-generator Coxeter system, let \(A=\operatorname{Sym}_{\mathbb R}(V)\) be the coefficient algebra of the extended realization. A group element \(x\) acts by an algebra automorphism \(\chi_x:A\to A\).

Use \(T=A\), with scalar tests \(\chi_a(x)=\chi_x(a)\). Then \[ x\sim_p y \quad\Longleftrightarrow\quad p\mid\chi_x(a)-\chi_y(a)\text{ for every }a\in A. \] This relation compares the right-action scalars seen at two weights. The prime-character theorem classifies its classes when \(p\) is a prime element.

Associated elements and congruence

In a domain, two elements are associated when they differ by an invertible scalar: \(p=u q\), where \(u\) has a multiplicative inverse. They divide exactly the same elements, and therefore define the same residue relation.

If two prime elements satisfy \(p\mid q\), they are associated. Write \(q=pr\). Primality of \(q\) gives \(q\mid p\) or \(q\mid r\). The second alternative, together with \(q=pr\) and cancellation of \(q\ne0\), would make \(p\) invertible, contrary to its primality. Thus \(q\mid p\); cancellation in the two divisibility identities shows that the remaining factors are inverses.

This observation lets the geometric argument replace an arbitrary prime with an associated linear root polynomial.

References

The local source declarations below give the construction and proof.

Lean formalization

OAI.KLInvariance.FiniteCharacterLocalization.residueSetoid: IntegralPairings.lean:1788.

OAI.KLInvariance.TitsSpace.reflection_character_congruence_iff: IntegralPairings.lean:1491.

OAI.KLInvariance.TitsSpace.prime_character_class: IntegralPairings.lean:1620.

Used by