 Morphism

In mathematics, a morphism is an abstraction derived from structurepreserving mappings between two mathematical structures. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms are functions; in linear algebra, linear transformations; in group theory, group homomorphisms; in topology, continuous functions, and so on.
The study of morphisms and of the structures (called objects) over which they are defined, is central to category theory. Much of the terminology of morphisms, as well as the intuition underlying them, comes from concrete categories, where the objects are simply sets with some additional structure, and morphisms are structure preserving functions.
Contents
Definition
A category C consists of two classes, one of objects and the other of morphisms.
There are two operations which are defined on every morphism, the domain (or source) and the codomain (or target).
If a morphism f has domain X and codomain Y, we write f : X → Y. Thus a morphism is represented by an arrow from its domain to its codomain. The collection of all morphisms from X to Y is denoted hom_{C}(X,Y) or simply hom(X, Y) and called the homset between X and Y. Some authors write Mor_{C}(X,Y) or Mor(X, Y). Note that the term homset is a bit of a misnomer as the collection of morphisms is not required to be a set.
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 : X → Y and g : Y → Z is written g o f or gf. The composition of morphisms is often represented by a commutative diagram. For example,
Morphisms satisfy two axioms:
 Identity: for every object X, there exists a morphism id_{X} : X → X called the identity morphism on X, such that for every morphism f : A → B we have id_{B} o f = f = f o id_{A}.
 Associativity: h o (g o f) = (h o g) o f whenever the operations are defined.
When C is a concrete category, the identity morphism is just the identity function, and composition is just the ordinary composition of functions. Associativity then follows, because the composition of functions is associative.
Note that the domain and codomain are in fact part of the information determining a morphism. For example, in the category of sets, where morphisms are functions, two functions may be identical as sets of ordered pairs (may have the same range), while having different codomains. The two functions are distinct from the viewpoint of category theory. Thus many authors require that the homclasses hom(X, Y) be disjoint. In practice, this is not a problem because if this disjointness does not hold, it can be assured by appending the domain and codomain to the morphisms, (say, as the second and third components of an ordered triple).
Some specific morphisms
 Monomorphism: f : X → Y is called a monomorphism if f o g_{1} = f o g_{2} implies g_{1} = g_{2} for all morphisms g_{1}, g_{2} : Z → X. It is also called a mono or a monic.^{[1]}
 The morphism f has a left inverse if there is a morphism g:Y → X such that g o f = id_{X}. The left inverse g is also called a retraction of f.^{[1]} Morphisms with left inverses are always monomorphisms, but the converse is not always true in every category; a monomorphism may fail to have a leftinverse.
 A split monomorphism h : X → Y is a monomorphism having a left inverse g : Y → X, so that g o h = id_{X}. Thus h o g : Y → Y is idempotent, so that (h o g)^{2} = h o g.
 In concrete categories, a function that has a left inverse is injective. Thus in concrete categories, monomorphisms are often, but not always, injective. The condition of being an injection is stronger than that of being a monomorphism, but weaker than that of being a split monomorphism.
 Epimorphism: Dually, f : X → Y is called an epimorphism if g_{1} o f = g_{2} o f implies g_{1} = g_{2} for all morphisms g_{1}, g_{2} : Y → Z. It is also called an epi or an epic.^{[1]}
 The morphism f has a rightinverse if there is a morphism g : Y → X such that f o g = id_{Y}. The right inverse g is also called a section of f.^{[1]} Morphisms having a right inverse are always epimorphisms, but the converse is not always true in every category, as an epimorphism may fail to have a right inverse.
 A split epimorphism is an epimorphism having a right inverse. Note that if a monomorphism f splits with leftinverse g, then g is a split epimorphism with rightinverse f.
 In concrete categories, a function that has a right inverse is surjective. Thus in concrete categories, epimorphisms are often, but not always, surjective. The condition of being a surjection is stronger than that of being an epimorphism, but weaker than that of being a split epimorphism. In the category of sets, every surjection has a section, a result equivalent to the axiom of choice.
 A bimorphism is a morphism that is both an epimorphism and a monomorphism.
 Isomorphism: f : X → Y is called an isomorphism if there exists a morphism g : Y → X such that f o g = id_{Y} and g o f = id_{X}. If a morphism has both leftinverse and rightinverse, then the two inverses are equal, so f is an isomorphism, and g is called simply the inverse of f. Inverse morphisms, if they exist, are unique. The inverse g is also an isomorphism with inverse f. Two objects with an isomorphism between them are said to be isomorphic or equivalent. Note that while every isomorphism is a bimorphism, a bimorphism is not necessarily an isomorphism. For example, in the category of commutative rings the inclusion Z → Q is a bimorphism, which is not an isomorphism. However, any morphism that is both an epimorphism and a split monomorphism, or both a monomorphism and a split epimorphism, must be an isomorphism. A category, such as Set, in which every bimorphism is an isomorphism is known as a balanced category.
 Endomorphism: f : X → X is an endomorphism of X. A split endomorphism is an idempotent endomorphism f if f admits a decomposition f = h o g with g o h = id. In particular, the Karoubi envelope of a category splits every idempotent morphism.
 An automorphism is a morphism that is both an endomorphism and an isomorphism.
Examples
 In the concrete categories studied in universal algebra (groups, rings, modules, etc.), morphisms are called homomorphisms. Likewise, the notions of automorphism, endomorphism, epimorphism, homeomorphism, isomorphism, and monomorphism all find use in universal algebra.
 In the category of topological spaces, morphisms are continuous functions and isomorphisms are called homeomorphisms.
 In the category of smooth manifolds, morphisms are smooth functions and isomorphisms are called diffeomorphisms.
 In the category of small categories, functors can be thought of as morphisms.
 In a functor category, the morphisms are natural transformations.
For more examples, see the entry category theory.
See also
Notes
References
 Jacobson, Nathan (2009), Basic algebra, 2 (2nd ed.), Dover, ISBN 9780486471877.
External links
Categories: Functions and mappings
 Category theory
 Morphisms
Wikimedia Foundation. 2010.
Look at other dictionaries:
morphism — morphism. См. морфизм. (Источник: «Англо русский толковый словарь генетических терминов». Арефьев В.А., Лисовенко Л.А., Москва: Изд во ВНИРО, 1995 г.) … Молекулярная биология и генетика. Толковый словарь.
morphism — morphism. = balanced polymorphism (см.). (Источник: «Англо русский толковый словарь генетических терминов». Арефьев В.А., Лисовенко Л.А., Москва: Изд во ВНИРО, 1995 г.) … Молекулярная биология и генетика. Толковый словарь.
morphism — see morph4 … Useful english dictionary
morphism — mȯ(r)ˌfizəm noun combining form ( s) Etymology: Late Latin morphus morphous (from Greek morphos) + English ism more at morphous 1 … Useful english dictionary
morphism — morfizmas statusas T sritis augalininkystė apibrėžtis Subalansuotas genetinis polimorfizmas populiacijoje. atitikmenys: angl. morphism rus. морфизм … Žemės ūkio augalų selekcijos ir sėklininkystės terminų žodynas
morphism — noun combining form Etymology: Late Latin morphus morphous, from Greek morphos quality or state of having (such) a form < heteromorphism > … New Collegiate Dictionary
morphism — see polymorphism … Dictionary of invertebrate zoology
morphism — a combining form occurring in nouns that correspond to adjectives ending in morphic or morphous: monomorphism. [see MORPHOUS, ISM] * * * … Universalium
morphism — noun a) (Formally) an arrow in a category. b) (Less formally) a map which preserves structure, in a way that depends on the branch of mathematics where it arises … Wiktionary
morphism — mor·phism … English syllables