word looked up : home / archive

 Homomorphism 

A homomorphism, (or sometimes simply morphism) from one mathematical object to another of the same kind, is a mapping that is compatible with all relevant structure[?]. The notion of homomorphism is studied abstractly in universal algebra, and that is the viewpoint taken in this article. A more general notion of morphism is studied abstractly in category theory.

For example, if one object consists of a set X with an ordering < and the other object consists of a set Y with an ordering {, then it must hold for the function f: X -> Y that

if    u < v    then    f(u) { f(v).

Or, if on these sets the binary operations * and @ are defined, respectively, then it must hold that

f(u) @ f(v)  = f(u * v).

Examples of morphisms are given by group homomorphisms, ring homomorphisms, linear operators, continuous maps etc.

Any homomorphism f: X -> Y defines an equivalence relation ~ on X by a ~ b iff f(a) = f(b). In the general case, this ~ is called the kernel of f. The quotient set X/~ can then be given an object-structure in a natural way, e.g., [x] * [y]  = [x * y]. In that case the image of X in Y under the homomorphism f is necessarily isomorphic to X/~; this fact is one of the isomorphism theorems. Note in some cases (e.g. groups or rings), a single equivalence class K suffices to specify the structure of the quotient, so we write it X/K. Also in these cases, it is K, rather than ~, that is called the kernel of f.

Variants and subclasses of homomorphism:

  • A homomorphism which is also a bijection such that its inverse is also a homomorphism is called an isomorphism; two isomorphic objects are completely indistinguishable as far as the structure in question is concerned.
  • A homomorphism from a set to itself is called an endomorphism, and if it is also an isomorphism is called an automorphism.
  • A homomorphism which is surjective is called an epimorphism.
  • A homomorphism which is injective is called a monomorphism.
(The above terms are used similarly in category theory as well as in universal algebra, but the definitions in category theory are more subtle; see the article on morphism for those.)

(The above terms don't really belong to the subject of universal algebra, but they are listed here anyway in case you are looking for them. In particular, note that "homeomorphism" does not mean quite the same thing as "homomorphism".)



Teddy's chair, within easy striking distance of Teddy's bare leg, I am not ready yet. Wait a little. Keep very still, all you Oh, foolish people, who killed my Nag!" Teddy's eyes were fixed on his father.html">father, and all his father Teddy, keep still." Then Rikki-tikki came up and cried, "Turn round.html">round.html">round, Nagaina. will settle my account with you presently. Look at your friends, dare not move, and if you come a step nearer I strike." "Look at your eggs.html">eggs," said Rikki-tikki, "in the melon bed near veranda. "Ah-h! Give it to me," she said. Rikki-tikki put his paws one on each side of the egg, and his cobra? For a young king cobra? For the last--the very last of bed." Nagaina spun clear round, forgetting everything for the sake hand, catch Teddy by the shoulder, and drag him across the little Rikki-tikki. "The boy is safe, and it was I--I--I that caught jump up and down, all four feet together, his head.html">head.html">head close to the He was dead before the big.html">big man blew him in two. I did it! You shall not be a widow.html">widow long." Nagaina saw that she had lost her chance of killing Teddy, and Rikki-tikki. Give me the last of my eggs, and I will go/go.html">go away and will go to the rubbish heap with Nag. Fight, widow! The big man of reach of her stroke, his little eyes like hot coals. Nagaina jumped up and backward. Again and again and again she struck, and and she gathered herself together like a watch spring. Then round to keep her head to his head, so that the rustle of her tail Nagaina came nearer and nearer to it, till at last, while .

 On wordlookup.net  

All is still licensed under the GNU FDL.
It uses material from the wikipedia.



logo

navig stuff

home
archive