![]() |
|
|
| |
|
||||
In mathematics, an isomorphism (in Greek isos = equal and morphe = shape) is a kind of interesting mapping between objects. Douglas Hofstadter provides an informal definition:
Formally, an isomorphism is a bijective map f such that both f and its inverse f −1 are homomorphisms, i.e. structure-preserving mappings. If there exists an isomorphism between two structures, we call the two structures isomorphic. Isomorphic structures are "the same" at some level of abstraction; ignoring the specific identities of the elements in the underlying sets, and focusing just on the structures themselves, the two structures are identical. Here are some everyday examples of isomorphic structures.
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 an isomorphism from X to Y is a bijective function f : X -> Y such that
Such an isomorphism is called an order isomorphism. Or, if on these sets, the unknown binary operations * and @ are defined, respectively, then an isomorphism from X to Y is a bijective function f : X -> Y such that
for all u, v in X. When the objects in question are groups, such an isomorphism is called a group isomorphism. Similarly, if the objects are fields, it is called a field isomorphism. In universal algebra, one can give a general definition of isomorphism that covers these and many other cases. The definition of isomorphism given in category theory is even more general. In graph theory, an isomorphism between two graphs G and H is a bijective map f from the vertices of G to the vertices of H that preserves the "edge structure" in the sense that there is an edge from vertex u to vertex v in G iff there is an edge from f(u) to f(v) in H. See alsoIsomorphism class, Homomorphism, Morphism, Automorphism In sociology, isomorphism is to a kind of "copying" or "imitation", especially of the practices of one organization by another. de:Isomorphismus es:Isomorfismo fr:Isomorphisme pl:Izomorfizm sv:Isomorfism
|
|
|
|
|
|
|
|
Copyright 2008 WordIQ.com - Privacy Policy
::
Terms of Use
:: Contact Us
:: About Us This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Isomorphism". |