Morphism

From Academic Kids

(Redirected from Identity morphism)

In mathematics, a morphism is an abstraction of a structure-preserving process between two mathematical structures.

The most common example occurs when the process is a function or map which preserves the structure in some sense. In set theory, for example, morphisms are just functions, in group theory they are group homomorphisms, while in topology they are continuous functions. In the context of universal algebra morphisms are generically known as homomorphisms.

The abstract study of morphisms and the structures (or objects) between which they are defined forms part of category theory. In category theory, morphisms need not be functions at all and are usually thought as arrows between two different objects (which need not be sets). Rather than mapping elements of one set to another they simply represent some sort of relationship between the domain and codomain.

Despite the abstract nature of morphisms, most people's intuition about them (and indeed much of the terminology) comes from the case of concrete categories where the objects are simply sets with some additional structure and morphisms are functions preserving this structure.

Definition

A category C is given by two pieces of data: a class of objects and a class of morphisms.

There are two operations defined on every morphism, the domain (or source) and the codomain (or target).

Morphisms are often depicted as arrows from their domain to their codomain, e.g. if a morphism f has domain X and codomain Y, it is denoted f : XY. The set of all morphisms from X to Y is denoted homC(X,Y) or simply hom(X, Y). (Some authors write MorC(X,Y) or Mor(X, Y)).

For every three objects X, Y, and Z, there exists a binary operation hom(X, Y) × hom(Y, Z) → hom(X, Z) called composition. The composite of f : XY and g : YZ is written g O f or gf (Some authors write it as fg.) Composition of morphisms is often denoted by means of a commutative diagram. For example,

Missing image
MorphismComposition-01.png
Image:MorphismComposition-01.png

Morphisms must satisfy two axioms:

  • IDENTITY: for every object X, there exists a morphism idX : XX called the identity morphism on X, such that for every morphism f : AB we have idB O f = f = f O idA
  • ASSOCIATIVITY: h O (g O f) = (h O g) O f whenever the operations are defined.

When C is a concrete category, composition is just ordinary composition of functions, the identity morphism is just the identity function, and associativity is automatic. (Functional composition is associative.)

Note that the domain and codomain are really part of the information determining the morphism. For example, in the category of sets, where morphisms are functions, two functions may be identical as set of ordered pairs, but have different codomains. These functions are considered distinct for the purposes of category theory. For this reason, many authors require that the hom-classes hom(X, Y) be disjoint. In practice, this is not a problem, because if they are not disjoint, the domain and codomain can be appended to the morphisms, (say, as the second and third components of an ordered triple), making them disjoint.

Types of morphisms

  • Let f : XY be a morphism. If there exists a morphism g : YX such that f O g = idY and g O f = idX then f is called an isomorphism and g is said to be an inverse morphism of f. Inverse morphisms, if they exist, are unique. It is easy to see that g is also an isomorphism with inverse f. Two objects with an isomorphism between them are said to be isomorphic or equivalent. Isomorphisms are the most important kinds of morphisms in category theory.
  • A morphism f : XY is called an epimorphism if g1 O f = g2 O f implies g1 = g2 for all morphisms g1, g2 : YZ. It is also called an epi or an epic. Epimorphisms in concrete categories are typically surjective morphisms, although this is not always the case.
  • A morphism f : XY is called a monomorphism if f O g1 = f O g2 implies g1 = g2 for all morphisms g1, g2 : ZX. It is also called a mono or a monic. Monomorphisms in concrete categories are typically injective morphisms.
  • If f is both an epimorphism and a monomorphism then f is called a bimorphism. Note that every isomorphism is a bimorphism but, in general, not every bimorphism is an isomorphism. A category in which every bimorphism is an isomorphism is a balanced category. For example, Set is a balanced category.
  • An endomorphism that is also an isomorphism is called an automorphism.
  • If f : XY and g : YX satisfy f O g = idY one can show that f is epic and g is monic and that g O f : XX is idempotent. In this case f and g are said to be split. f is called a retraction of g and g is called a section of f. Any morphism that is both an epimorphism and a split monomorphism, or both a monomorphism and a split epimorphism, must be an isomorphism.

See also:

Examples

  • In the concrete categories studied in universal algebra (such as those of groups, rings, modules, etc.), morphisms are called homomorphisms. The terms isomorphism, epimorphism, monomorphism, endomorphism, and automorphism are all used in that specialized context as well.

For more examples see the article on category theory.de:Morphismus es:Morfismo fr:Morphisme it:Morfismo sv:Morfism

Navigation

Academic Kids Menu

  • Art and Cultures
    • Art (http://www.academickids.com/encyclopedia/index.php/Art)
    • Architecture (http://www.academickids.com/encyclopedia/index.php/Architecture)
    • Cultures (http://www.academickids.com/encyclopedia/index.php/Cultures)
    • Music (http://www.academickids.com/encyclopedia/index.php/Music)
    • Musical Instruments (http://academickids.com/encyclopedia/index.php/List_of_musical_instruments)
  • Biographies (http://www.academickids.com/encyclopedia/index.php/Biographies)
  • Clipart (http://www.academickids.com/encyclopedia/index.php/Clipart)
  • Geography (http://www.academickids.com/encyclopedia/index.php/Geography)
    • Countries of the World (http://www.academickids.com/encyclopedia/index.php/Countries)
    • Maps (http://www.academickids.com/encyclopedia/index.php/Maps)
    • Flags (http://www.academickids.com/encyclopedia/index.php/Flags)
    • Continents (http://www.academickids.com/encyclopedia/index.php/Continents)
  • History (http://www.academickids.com/encyclopedia/index.php/History)
    • Ancient Civilizations (http://www.academickids.com/encyclopedia/index.php/Ancient_Civilizations)
    • Industrial Revolution (http://www.academickids.com/encyclopedia/index.php/Industrial_Revolution)
    • Middle Ages (http://www.academickids.com/encyclopedia/index.php/Middle_Ages)
    • Prehistory (http://www.academickids.com/encyclopedia/index.php/Prehistory)
    • Renaissance (http://www.academickids.com/encyclopedia/index.php/Renaissance)
    • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
    • United States (http://www.academickids.com/encyclopedia/index.php/United_States)
    • Wars (http://www.academickids.com/encyclopedia/index.php/Wars)
    • World History (http://www.academickids.com/encyclopedia/index.php/History_of_the_world)
  • Human Body (http://www.academickids.com/encyclopedia/index.php/Human_Body)
  • Mathematics (http://www.academickids.com/encyclopedia/index.php/Mathematics)
  • Reference (http://www.academickids.com/encyclopedia/index.php/Reference)
  • Science (http://www.academickids.com/encyclopedia/index.php/Science)
    • Animals (http://www.academickids.com/encyclopedia/index.php/Animals)
    • Aviation (http://www.academickids.com/encyclopedia/index.php/Aviation)
    • Dinosaurs (http://www.academickids.com/encyclopedia/index.php/Dinosaurs)
    • Earth (http://www.academickids.com/encyclopedia/index.php/Earth)
    • Inventions (http://www.academickids.com/encyclopedia/index.php/Inventions)
    • Physical Science (http://www.academickids.com/encyclopedia/index.php/Physical_Science)
    • Plants (http://www.academickids.com/encyclopedia/index.php/Plants)
    • Scientists (http://www.academickids.com/encyclopedia/index.php/Scientists)
  • Social Studies (http://www.academickids.com/encyclopedia/index.php/Social_Studies)
    • Anthropology (http://www.academickids.com/encyclopedia/index.php/Anthropology)
    • Economics (http://www.academickids.com/encyclopedia/index.php/Economics)
    • Government (http://www.academickids.com/encyclopedia/index.php/Government)
    • Religion (http://www.academickids.com/encyclopedia/index.php/Religion)
    • Holidays (http://www.academickids.com/encyclopedia/index.php/Holidays)
  • Space and Astronomy
    • Solar System (http://www.academickids.com/encyclopedia/index.php/Solar_System)
    • Planets (http://www.academickids.com/encyclopedia/index.php/Planets)
  • Sports (http://www.academickids.com/encyclopedia/index.php/Sports)
  • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
  • Weather (http://www.academickids.com/encyclopedia/index.php/Weather)
  • US States (http://www.academickids.com/encyclopedia/index.php/US_States)

Information

  • Home Page (http://academickids.com/encyclopedia/index.php)
  • Contact Us (http://www.academickids.com/encyclopedia/index.php/Contactus)

  • Clip Art (http://classroomclipart.com)
Toolbox
Personal tools