In mathematics, an antihomomorphism is a type of function defined on sets with multiplication that reverses the order of multiplication. An antiautomorphism is a bijective antihomomorphism, i.e., an antiisomorphism, from a set to itself. From being bijective it follows that it has an inverse, and that the inverse is also an antiautomorphism.
Informally, an antihomomorphism is map that switches the order of multiplication.
Formally, an antihomomorphism between X and Y is a homomorphism , where equals Y as a set, but has multiplication reversed: denoting the multiplication on Y as and the multiplication on as , we have . The object is called the opposite object to Y. (Respectively, opposite group, opposite algebra, opposite category etc.)
This definition is equivalent to a homomorphism (reversing the operation before or after applying the map is equivalent). Formally, sending X to and acting as the identity on maps is a functor (indeed, an involution).
In group theory, an antihomomorphism is a map between two groups that reverses the order of multiplication. So if φ : X → Y is a group antihomomorphism,
- φ(xy) = φ(y)φ(x)
for all x, y in X.
The map that sends x to x−1 is an example of a group antiautomorphism. Another important example is the transpose operation in linear algebra which takes row vectors to column vectors. Any vector-matrix equation may be transposed to an equivalent equation where the order of the factors is reversed.
With matrices, an example of an antiautomorphism is given by the transpose map. Since inversion and transposing both give antiautomorphisms, their composition is an automorphism. This involution is often called the contragredient map, and it provides an example of an outer automorphism of the general linear group GL(n, F), where F is a field, except when | F | = 2 and n = 1 or 2 or | F | = 3 and n = 1 (i.e., for the groups GL(1, 2), GL(2, 2), and GL(1, 3)).
In ring theory, an antihomomorphism is a map between two rings that preserves addition, but reverses the order of multiplication. So φ : X → Y is a ring antihomomorphism if and only if:
- φ(1) = 1
- φ(x + y) = φ(x) + φ(y)
- φ(xy) = φ(y)φ(x)
For algebras over a field K, φ must be a K-linear map of the underlying vector space. If the underlying field has an involution, one can instead ask φ to be conjugate-linear, as in conjugate transpose, below.
- The map that sends x to its inverse x−1 is an involutive antiautomorphism in any group.
The composition of two antihomomorphisms is always a homomorphism, since reversing the order twice preserves order. The composition of an antihomomorphism with a homomorphism gives another antihomomorphism.