Anti-homomorphism
In mathematics, an antihomomorphism is a type of function defined on sets with multiplication that reverses the order of multiplication. An antiautomorphism is an invertible antihomomorphism, i.e. an antiisomorphism, from a set to itself. From bijectivity it follows that antiautomorphisms have inverses, and that the inverse of an antiautomorphism is also an antiautomorphism.
1. Idea
While a homomorphism of magmas (including groups, rings, etc) must preserve multiplication, an antihomomorphism must instead reverse multiplication.
2. Definition
Informally, an antihomomorphism is a map that switches the order of multiplication. Formally, an antihomomorphism between structures $X$ and $Y$ is a homomorphism $\phi:X\rightarrow Y^{op}$, where $Y^{op}$ equals $Y$ as a set, but has its multiplication reversed to that defined on $Y$. Denoting the (generally non-commutative) multiplication on $Y$ by $\cdot$, the multiplication on $Y^{op}$, denoted by $∗$, is defined by $x∗y:=y\cdot x$. The object $Y^{op}$ is called the opposite object to $Y$ (respectively, opposite group, opposite algebra, opposite category etc.).
This definition is equivalent to that of a homomorphism $\phi: X^{op}\rightarrow Y$ (reversing the operation before or after applying the map is equivalent). Formally, sending $X$ to $X^{op}$ and acting as the identity on maps is a functor (indeed, an involution).
3. Examples
In group theory, an antihomomorphism is a map between two groups that reverses the order of multiplication. So if $\varphi: X \rightarrow 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 $\textrm{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 $\textrm{GL}(1, 2)$, $\textrm{GL}(2, 2)$, and $\textrm{GL}(1, 3)$).
In ring theory, an antihomomorphism is a map between two rings that preserves addition, but reverses the order of multiplication. So $\varphi: X \rightarrow Y$ is a ring antihomomorphism if and only if:
$$\begin{align} &\varphi(1) = 1 \\ &\varphi(x + y) = \varphi(x) + \varphi(y) \\ &\varphi(xy) = \varphi(y)\varphi(x) \end{align} $$
for all $x, y$ in $X$.
For algebras over a field $K$, $\varphi$ must be a $K$-linear map of the underlying vector space. If the underlying field has an involution, one can instead ask $\varphi$ to be conjugate-linear, as in conjugate transpose, below.