Misplaced Pages

Congruence-permutable algebra

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Congruence permutable)

In universal algebra, a congruence-permutable algebra is an algebra whose congruences commute under composition. This symmetry has several equivalent characterizations, which lend to the analysis of such algebras. Many familiar varieties of algebras, such as the variety of groups, consist of congruence-permutable algebras, but some, like the variety of lattices, have members that are not congruence-permutable.

Definition

Given an algebra A {\displaystyle \mathbf {A} } , a pair of congruences α , β Con ( A ) {\displaystyle \alpha ,\beta \in \operatorname {Con} (\mathbf {A} )} are said to permute when α β = β α {\displaystyle \alpha \circ \beta =\beta \circ \alpha } . An algebra A {\displaystyle \mathbf {A} } is called congruence-permutable when each pair of congruences of A {\displaystyle \mathbf {A} } permute. A variety of algebras V {\displaystyle {\mathcal {V}}} is referred to as congruence-permutable when every algebra in V {\displaystyle {\mathcal {V}}} is congruence-permutable.

Properties

In 1954 Maltsev gave two other conditions that are equivalent to the one given above defining a congruence-permutable variety of algebras. This initiated the study of congruence-permutable varieties.

Theorem (Maltsev, 1954)

Suppose that V {\displaystyle {\mathcal {V}}} is a variety of algebras. The following are equivalent:

  1. The variety V {\displaystyle {\mathcal {V}}} is congruence-permutable.
  2. The free algebra on 3 {\displaystyle 3} generators in V {\displaystyle {\mathcal {V}}} is congruence-permutable.
  3. There is a ternary term q {\displaystyle q} such that
    V q ( x , y , y ) x q ( y , y , x ) {\displaystyle {\mathcal {V}}\models q(x,y,y)\approx x\approx q(y,y,x)} .

Such a term is called a Maltsev term and congruence-permutable varieties are also known as Maltsev varieties in his honor.

Examples

Most classical varieties in abstract algebra, such as groups, rings, and Lie algebras are congruence-permutable. Any variety that contains a group operation is congruence-permutable, and the Maltsev term is x y 1 z {\displaystyle xy^{-1}z} .

Nonexamples

Viewed as a lattice the chain with three elements is not congruence-permutable and hence neither is the variety of lattices.

References

  1. ^ Bergman, Clifford (2011). Universal Algebra: Fundamentals and Selected Topics. Chapman and Hall/CRC. ISBN 978-1-4398-5129-6.
Stub icon

This abstract algebra-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: