Automorphism Explained
In mathematics, an automorphism is an isomorphism from a mathematical object to itself. It is, in some sense, a symmetry of the object, and a way of mapping the object to itself while preserving all of its structure. The set of all automorphisms of an object forms a group, called the automorphism group. It is, loosely speaking, the symmetry group of the object.
Definition
In an algebraic structure such as a group, a ring, or vector space, an automorphism is simply a bijective homomorphism of an object into itself. (The definition of a homomorphism depends on the type of algebraic structure; see, for example, group homomorphism, ring homomorphism, and linear operator.)
More generally, for an object in some category, an automorphism is a morphism of the object to itself that has an inverse morphism; that is, a morphism
is an automorphism if there is a morphism
such that
g\circf=f\circg=\operatorname{id}X,
where
is the identity morphism of . For algebraic structures, the two definitions are equivalent; in this case, the identity morphism is simply the
identity function, and is often called the
trivial automorphismAutomorphism group
See main article: Automorphism group. The automorphisms of an object form a group under composition of morphisms, which is called the automorphism group of . This results straightforwardly from the definition of a category.
The automorphism group of an object in a category is often denoted, or simply Aut(X) if the category is clear from context.
Examples
- In set theory, an arbitrary permutation of the elements of a set X is an automorphism. The automorphism group of X is also called the symmetric group on X.
- In elementary arithmetic, the set of integers, Z, considered as a group under addition, has a unique nontrivial automorphism: negation. Considered as a ring, however, it has only the trivial automorphism. Generally speaking, negation is an automorphism of any abelian group, but not of a ring or field.
- A group automorphism is a group isomorphism from a group to itself. Informally, it is a permutation of the group elements such that the structure remains unchanged. For every group G there is a natural group homomorphism G → Aut(G) whose image is the group Inn(G) of inner automorphisms and whose kernel is the center of G. Thus, if G has trivial center it can be embedded into its own automorphism group.[1]
- In linear algebra, an endomorphism of a vector space V is a linear operator V → V. An automorphism is an invertible linear operator on V. When the vector space is finite-dimensional, the automorphism group of V is the same as the general linear group, GL(V). (The algebraic structure of all endomorphisms of V is itself an algebra over the same base field as V, whose invertible elements precisely consist of GL(V).)
- A field automorphism is a bijective ring homomorphism from a field to itself.
of the
rational numbers has no other automorphism than the identity, since an automorphism must fix the
additive identity and the multiplicative identity ; the sum of a finite number of must be fixed, as well as the additive inverses of these sums (that is, the automorphism fixes all
integers); finally, since every rational number is the quotient of two integers, all rational numbers must be fixed by any automorphism.
of the
real numbers has no other automorphism than the identity. Indeed, the rational numbers must be fixed by every automorphism, per above; an automorphism must preserve inequalities since
is equivalent to
and the latter property is preserved by every automorphism; finally every real number must be fixed since it is the
least upper bound of a sequence of rational numbers.
of the
complex numbers, has a unique nontrivial automorphism, the that sends
into
the
complex conjugation, but there are infinitely (
uncountably) many "wild" automorphisms, if the
axiom of choice is assumed.
[2] -
- The automorphism group of the quaternions (H) as a ring are the inner automorphisms, by the Skolem–Noether theorem: maps of the form . This group is isomorphic to SO(3), the group of rotations in 3-dimensional space.
- The automorphism group of the octonions (O) is the exceptional Lie group G2.
- In graph theory an automorphism of a graph is a permutation of the nodes that preserves edges and non-edges. In particular, if two nodes are joined by an edge, so are their images under the permutation.
- In geometry, an automorphism may be called a motion of the space. Specialized terminology is also used:
History
One of the earliest group automorphisms (automorphism of a group, not simply a group of automorphisms of points) was given by the Irish mathematician William Rowan Hamilton in 1856, in his icosian calculus, where he discovered an order two automorphism,[3] writing:
so that
is a new fifth root of unity, connected with the former fifth root
by relations of perfect reciprocity.
Inner and outer automorphisms
See main article: article, Inner automorphism and Outer automorphism group. In some categories—notably groups, rings, and Lie algebras—it is possible to separate automorphisms into two types, called "inner" and "outer" automorphisms.
In the case of groups, the inner automorphisms are the conjugations by the elements of the group itself. For each element a of a group G, conjugation by a is the operation given by (or a−1ga; usage varies). One can easily check that conjugation by a is a group automorphism. The inner automorphisms form a normal subgroup of Aut(G), denoted by Inn(G); this is called Goursat's lemma.
The other automorphisms are called outer automorphisms. The quotient group is usually denoted by Out(G); the non-trivial elements are the cosets that contain the outer automorphisms.
The same definition holds in any unital ring or algebra where a is any invertible element. For Lie algebras the definition is slightly different.
See also
References
- Book: https://books.google.com/books?id=kvoaoWOfqd8C&pg=PA376 . 376 . §7.5.5 Automorphisms . Mathematical foundations of computational engineering . Felix Pahl translation . PJ Pahl, R Damrath . 3-540-67995-2 . 2001 . Springer.
- Yale . Paul B. . Mathematics Magazine . Automorphisms of the Complex Numbers . 39 . 3 . May 1966 . 135–141 . 10.2307/2689301 . 2689301.
- Memorandum respecting a new System of Roots of Unity. Sir William Rowan Hamilton. William Rowan Hamilton. https://ghostarchive.org/archive/20221009/http://www.maths.tcd.ie/pub/HistMath/People/Hamilton/Icosian/NewSys.pdf . 2022-10-09 . live. Philosophical Magazine. 12. 1856. 446.
External links