Math 2.0

General algebraic systems Definition

Isomorphism

Builds on StructureHomomorphismBijective function

Definition

Let ฯƒ\sigma be a signature and let ๐€\mathbf{A} and ๐\mathbf{B} be ฯƒ\sigma-structures with domains AA and BB. An isomorphism from ๐€\mathbf{A} to ๐\mathbf{B} is a bijection hโ€‰โฃ:Aโ†’Bh \colon A \to B such that both hh and its inverse hโˆ’1โ€‰โฃ:Bโ†’Ah^{-1} \colon B \to A are homomorphisms. The structures ๐€\mathbf{A} and ๐\mathbf{B} are isomorphic, written ๐€โ‰…๐\mathbf{A} \cong \mathbf{B}, if there is an isomorphism from ๐€\mathbf{A} to ๐\mathbf{B}.

Remarks

The condition on hโˆ’1h^{-1} means that hh also reflects relations: (a1,โ€ฆ,an)โˆˆR๐€(a_1, \dots, a_n) \in R^{\mathbf{A}} if and only if (h(a1),โ€ฆ,h(an))โˆˆR๐(h(a_1), \dots, h(a_n)) \in R^{\mathbf{B}}. For a signature without relation symbols, the inverse of a bijective homomorphism is automatically a homomorphism, so an isomorphism is the same as a bijective homomorphism.

Example: the map xโ†ฆexx \mapsto e^x is an isomorphism from (โ„,+,0)(\R, +, 0) to (โ„>0,โ‹…,1)(\R_{>0}, \cdot, 1), because it is a bijection with ex+y=exeye^{x + y} = e^x e^y and e0=1e^0 = 1; its inverse is lnโก\ln.

Non-example: let A={1,2}A = \set{1, 2} with the empty binary relation and B={1,2}B = \set{1, 2} with the relation โ‰ค\le. The identity map is a bijective homomorphism from AA to BB, but its inverse does not preserve the relation, since 1โ‰ค21 \le 2 in BB while (1,2)(1, 2) is not related in AA.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Bijective function concept
  2. Homomorphism concept
  3. Structure concept
  4. Isomorphism definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Isomorphism
About this page
TagYWTERZZME5
URIm2://YWTERZZME5
Kinddefinition
WritingW0 stub
MSC08A05, 03C07
DefinesIsomorphism
UsesStructure, Homomorphism, Bijective function
Changed2 November 2026

Markdown ยท JSON ยท Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.