Automorphism

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

The exact definition of an automorphism depends on the type of "mathematical object" in question and what, precisely, constitutes an "isomorphism" of that object. The most general setting in which these words have meaning is an abstract branch of mathematics called category theory. Category theory deals with abstract objects and morphisms between those objects.

In category theory, an automorphism is an endomorphism (i.e., a morphism from an object to itself) which is also an isomorphism (in the categorical sense of the word).

This is a very abstract definition since, in category theory, morphisms aren't necessarily functions and objects aren't necessarily sets. In most concrete settings, however, the objects will be sets with some additional structure and the morphisms will be functions preserving that structure.

In the context of abstract algebra, for example, a mathematical object is an algebraic structure such as a group, ring, or vector space. An isomorphism is simply a bijective homomorphism. (The definition of a homomorphism depends on the type of algebraic structure; see, for example, group homomorphism, ring homomorphism, and linear operator).

The identity morphism (identity mapping) is called the trivial automorphism in some contexts. Respectively, other (non-identity) automorphisms are called nontrivial automorphisms.

Automorphism group

If the automorphisms of an object X form a set (instead of a proper class), then they form a group under composition of morphisms. This group is called the automorphism group of X. That this is indeed a group is simple to see:

Closure
Composition of two automorphisms is another automorphism.
Associativity
Composition of morphisms is always associative.
Identity
The identity is the identity morphism from an object to itself, which is an automorphism.
Inverses
By definition every isomorphism has an inverse which is also an isomorphism, and since the inverse is also an endomorphism of the same object it is an automorphism.

The automorphism group of an object X in a category C is denoted AutC(X), or simply Aut(X) if the category is clear from context.

Examples

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,[6] 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

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 φa : GG given by φa(g) = aga−1 (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 Aut(G) / Inn(G) 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

  1. PJ Pahl, R Damrath (2001). "§7.5.5 Automorphisms". Mathematical foundations of computational engineering (Felix Pahl translation ed.). Springer. p. 376. ISBN 3-540-67995-2.
  2. Klaus Maintzer: Local activity principle: The cause of complexity and symmetry breaking, Chapter 12 (pages 146–159). In: Andrew Adamatzky; Guanrong Chen (2 January 2013). Chaos, CNN, Memristors and Beyond: A Festschrift for Leon ChuaWith DVD-ROM, composed by Eleonora Bilotta. World Scientific. pp. 149–150. ISBN 978-981-4434-81-2.
  3. Yale, Paul B. (May 1966). "Automorphisms of the Complex Numbers" (PDF). Mathematics Magazine. 39 (3): 135–141. JSTOR 2689301. doi:10.2307/2689301.
  4. Lounesto, Pertti (2001), Clifford Algebras and Spinors (2nd ed.), Cambridge University Press, pp. 22–23, ISBN 0-521-00551-5
  5. Handbook of algebra, 3, Elsevier, 2003, p. 453
  6. Sir William Rowan Hamilton (1856). "Memorandum respecting a new System of Roots of Unity" (PDF). Philosophical Magazine. 12: 446.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.