General algebraic systems Definition
Fully invariant congruence
Builds on Algebraic structureCongruence relationHomomorphism
Definition
Let be an algebra with universe . A congruence on is fully invariant when, for every endomorphism of and all , implies . Here an endomorphism is a homomorphism from to itself.
Remarks
The congruences and are always fully invariant, and so is the intersection of any family of fully invariant congruences.
Example: on the group , congruence modulo in both coordinates is fully invariant. Every endomorphism of is given by an integer matrix , and implies .
Non-example: on , let when the first coordinates of and are equal. This is a congruence, but the swap is an endomorphism that sends the related pair to the unrelated pair .
On the term algebra over a set of variables , the endomorphisms are the substitutions. So the fully invariant congruences on are the equational theories in the variables .
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
- no evidence level
- Algebraic structure concept
- Congruence relation concept
- Homomorphism concept
- Fully invariant congruence definition
Further reading
About this page
| Tag | 72JSAPJB96 |
|---|---|
| URI | m2://72JSAPJB96 |
| Kind | definition |
| Writing | W0 stub |
| MSC | 08A30, 08B05, 08A35 |
| Defines | Fully invariant congruence |
| Uses | Algebraic 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.