TOPICS
Search

Universal Algebra


Universal algebra studies common properties of all algebraic structures, including groups, rings, fields, lattices, etc.

A universal algebra is a pair A=(A,(f_i^A)_(i in I)), where A and I are sets and for each i in I, f_i^A is an operation on A. The algebra A is finitary if each of its operations is finitary.

A signature (or type) is a set of function symbols, each assigned a nonnegative integer arity. Let Sigma be a signature. An algebra A is defined by a domain S (which is called its carrier or universe) and a mapping that relates a function f:S^n->S to each n-place function symbol from Sigma.

Let A and B be two algebras over the same signature Sigma, and their carriers are A and B, respectively. A mapping phi:A->B is called a homomorphism from A to B if for every f in Sigma and all x_1,...,x_n in A,

 phi(f(x_1,...,x_n))=f(phi(x_1),...,phi(x_n)).

A surjective homomorphism phi makes B a homomorphic image of A and is an epimorphism. An epimorphism need not be surjective. If the homomorphism phi is a bijection, then it is called an isomorphism. On the class of all algebras, define a relation ∼ by A∼B iff there is an isomorphism from A onto B. Then the relation ∼ is an equivalence relation. Its equivalence classes are called isomorphism classes, and are typically proper classes.

A homomorphism from A to B is often denoted as phi:A->B. A homomorphism phi:A->A is called an endomorphism. An isomorphism phi:A->A is called an automorphism. The notions of homomorphism, isomorphism, endomorphism, etc., are generalizations of the respective notions in groups, rings, and other algebraic theories.

Identities (or equalities) in algebra A over signature Sigma have the form

 s=t,

where s and t are terms built up from variables using function symbols from Sigma.

An identity s=t is said to hold in an algebra A if it is true for all possible values of variables in the identity, i.e., for all possible ways of replacing the variables by elements of the carrier. The algebra A is then said to satisfy the identity s=t.


See also

Algebra, Algebra Congruence, Congruence Lattice, Finite Lattice Representation Problem

Portions of this entry contributed by Alex Sakharov (author's link)

Portions of this entry contributed by Matt Insall (author's link)

Explore with Wolfram|Alpha

References

Burris, S. and Sankappanavar, H. P. A Course in Universal Algebra. New York: Springer-Verlag, 1981. https://www.math.uwaterloo.ca/~snburris/htdocs/ualg.html.Grätzer, G. Universal Algebra, 2nd ed. New York: Springer-Verlag, 1979.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 1171, 2002.

Referenced on Wolfram|Alpha

Universal Algebra

Cite this as:

Weisstein, Eric W., with contributions by Alex Sakharov and Matt Insall. "Universal Algebra." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/UniversalAlgebra.html

Subject classifications