Math 2.0

General algebraic systems Definition

Fully invariant congruence

Builds on Algebraic structureCongruence relationHomomorphism

Definition

Let 𝐀\mathbf{A} be an algebra with universe AA. A congruence ΞΈ\theta on 𝐀\mathbf{A} is fully invariant when, for every endomorphism Ξ΅\varepsilon of 𝐀\mathbf{A} and all a,b∈Aa, b \in A, (a,b)∈θ(a, b) \in \theta implies (Ξ΅(a),Ξ΅(b))∈θ(\varepsilon(a), \varepsilon(b)) \in \theta. Here an endomorphism is a homomorphism from 𝐀\mathbf{A} to itself.

Remarks

The congruences Ξ”A\Delta_A and βˆ‡A\nabla_A are always fully invariant, and so is the intersection of any family of fully invariant congruences.

Example: on the group β„€2=β„€Γ—β„€\Z^2 = \Z \times \Z, congruence modulo 22 in both coordinates is fully invariant. Every endomorphism of β„€2\Z^2 is given by an integer matrix MM, and aβˆ’b∈2β„€2a - b \in 2\Z^2 implies Maβˆ’Mb=M(aβˆ’b)∈2β„€2M a - M b = M(a - b) \in 2\Z^2.

Non-example: on β„€2\Z^2, let (a,b)∈θ(a, b) \in \theta when the first coordinates of aa and bb are equal. This is a congruence, but the swap (x,y)↦(y,x)(x, y) \mapsto (y, x) is an endomorphism that sends the related pair ((0,0),(0,1))((0, 0), (0, 1)) to the unrelated pair ((0,0),(1,0))((0, 0), (1, 0)).

On the term algebra 𝐓(X)\mathbf{T}(X) over a set of variables XX, the endomorphisms are the substitutions. So the fully invariant congruences on 𝐓(X)\mathbf{T}(X) are the equational theories in the variables XX.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Algebraic structure concept
  2. Congruence relation concept
  3. Homomorphism concept
  4. Fully invariant congruence definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Variety_(universal_algebra)
About this page
Tag72JSAPJB96
URIm2://72JSAPJB96
Kinddefinition
WritingW0 stub
MSC08A30, 08B05, 08A35
DefinesFully invariant congruence
UsesAlgebraic structure, Congruence relation, Homomorphism

Markdown Β· JSON Β· Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.