{
  "id": "homomorphism",
  "title": "Homomorphism",
  "lang": "en",
  "source_lang": "en",
  "summary": "A homomorphism is a map between mathematical structures that preserves their specified operations or relations.",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [
    "Structure-preserving map"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/homomorphism/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/homomorphism/",
      "json": "https://aiwiki.page/zh/homomorphism.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "A homomorphism is a function between mathematical structures that preserves their specified operations or relations. In abstract algebra, it connects structures of the same type, such as groups, rings, or modules, while respecting their algebraic rules. It need not be one-to-one or onto: distinct elements may have the same image, and some elements of the target may not be reached. The defining requirement is compatibility with the structure, rather than preservation of every distinction between elements. (math.hawaii.edu)"
    },
    {
      "heading": "General definition",
      "text": "In universal algebra, let \\(A\\) and \\(B\\) have the same signature: the same operation symbols, each with a specified number of arguments. A function \\(h:A\\to B\\) is a homomorphism if, for every basic \\(n\\)-ary operation \\(\\omega\\),\n\n\\[h\\bigl(\\omega_A(a_1,\\ldots,a_n)\\bigr) = \\omega_B\\bigl(h(a_1),\\ldots,h(a_n)\\bigr).\\]\n\nThus, applying an operation and then mapping gives the same result as mapping the arguments first and then applying the corresponding operation. Constants are zero-argument operations, so designated constants must also be preserved. For example, preserving a specified constant \\(c\\) means \\(h(c_A)=c_B\\). (math.hawaii.edu)\n\nPreservation of the basic operations implies preservation of every expression built from those operations. In particular, homomorphisms commute with term operations, not merely with the operations explicitly listed in the signature. (agda-algebras.universalalgebra.org)"
    },
    {
      "heading": "Principal algebraic cases",
      "text": "Groups. In group theory, a homomorphism \\(h:G\\to H\\) satisfies\n\n\\[h(xy)=h(x)h(y).\\]\n\nThis condition implies \\(h(e_G)=e_H\\) and \\(h(x^{-1})=h(x)^{-1}\\). A central example is the reduction map from the additive group of integers to integers modulo \\(n\\),\n\n\\[\\pi:\\mathbb Z\\to\\mathbb Z/n\\mathbb Z,\\qquad \\pi(k)=k+n\\mathbb Z.\\]\n\nIt preserves addition while identifying integers that differ by a multiple of \\(n\\), connecting homomorphisms with modular arithmetic. Another example is the determinant map from invertible matrices over a field to the multiplicative group of nonzero field elements. (jmilne.org)\n\nRings. A homomorphism between rings preserves addition and multiplication:\n\n\\[h(a+b)=h(a)+h(b),\\qquad h(ab)=h(a)h(b).\\]\n\nUnder the convention that rings and their homomorphisms are unital, it must also satisfy \\(h(1_R)=1_S\\). Some treatments allow maps that do not preserve the multiplicative identity, so the convention matters. For a commutative ring \\(R\\) and \\(a\\in R\\), evaluation of a polynomial gives a ring homomorphism\n\n\\[\\operatorname{ev}_a:R[x]\\to R,\\qquad p(x)\\mapsto p(a).\\]\n\nFor example, evaluation at zero sends a polynomial to its constant term. (math.ucla.edu)\n\nVector spaces and modules. A homomorphism of vector spaces over a fixed field \\(F\\) is a linear map:\n\n\\[T(u+v)=T(u)+T(v),\\qquad T(\\lambda v)=\\lambda T(v).\\]\n\nFor modules over a fixed ring, the analogous requirement is preservation of addition and the ring’s scalar action. These are instances of the same general operation-preserving definition. (math.hawaii.edu)"
    },
    {
      "heading": "Image, kernel, and quotients",
      "text": "The image of \\(h:A\\to B\\) is\n\n\\[\\operatorname{im}h=\\{h(a):a\\in A\\}.\\]\n\nIt is closed under the target’s operations and therefore forms a subalgebra. The kernel describes what the map identifies. For a group homomorphism it is the set mapped to the identity; for a ring homomorphism it is the set mapped to zero. These form, respectively, a normal subgroup and an ideal. (math.hawaii.edu)\n\nFor a linear map, the kernel is \\(\\{v:T(v)=0\\}\\), also called its null space. In general universal algebra, however, there may be no distinguished zero or identity. The kernel is then defined as a relation:\n\n\\[\\theta_h=\\{(a,a')\\in A\\times A:h(a)=h(a')\\}.\\]\n\nIt is an equivalence relation compatible with every operation, called a congruence relation. A homomorphism is injective exactly when this relation identifies no distinct elements. (math.hawaii.edu)\n\nThe first isomorphism theorem states that quotienting by the identifications made by a homomorphism produces a structure isomorphic to its image:\n\n\\[A/\\theta_h\\cong\\operatorname{im}h.\\]\n\nFor groups this becomes\n\n\\[G/\\ker h\\cong\\operatorname{im}h,\\]\n\nwith the isomorphism sending the coset \\(g\\ker h\\) to \\(h(g)\\). Thus, a homomorphism factors into a quotient map, an isomorphism onto its image, and inclusion of that image into the target. (math.hawaii.edu)\n\nQuotient maps also have a universal property. If a group homomorphism \\(f:G\\to H\\) sends a normal subgroup \\(N\\) to the identity, there is a unique homomorphism \\(\\bar f:G/N\\to H\\) satisfying \\(f=\\bar f\\circ\\pi\\), where \\(\\pi(g)=gN\\). (jmilne.org)"
    },
    {
      "heading": "Composition and related terminology",
      "text": "The composition of homomorphisms is a homomorphism, and identity functions preserve structure. Homomorphisms also carry subalgebras to subalgebras and are determined by their values on a generating set. (math.hawaii.edu)\n\nSeveral related terms specify additional properties:\n\n- An endomorphism is a homomorphism from a structure to itself.\n- An isomorphism has an inverse that also preserves structure. For purely algebraic structures of a fixed signature, every bijective homomorphism has this property.\n- An automorphism is an isomorphism from a structure to itself. (math.hawaii.edu)\n\nIn category theory, a monomorphism is defined by left cancellation and an epimorphism by right cancellation. These definitions should not simply be replaced by “injective” and “surjective” in every category. For example, the inclusion \\(\\mathbb Z\\hookrightarrow\\mathbb Q\\) is an epimorphism of commutative unital rings but is not surjective: every rational number is determined by integers and their multiplicative inverses, so two ring maps out of \\(\\mathbb Q\\) that agree on \\(\\mathbb Z\\) agree everywhere. (stacks.math.columbia.edu)"
    },
    {
      "heading": "Relational structures and graphs",
      "text": "The term extends to structures defined by relations rather than operations. In graph theory, a graph homomorphism maps vertices while preserving adjacency:\n\n\\[u\\sim v\\quad\\Longrightarrow\\quad h(u)\\sim h(v).\\]\n\nIt need not preserve nonadjacency. A proper coloring of a loopless graph with \\(k\\) colors is precisely a homomorphism to the complete graph \\(K_k\\). (maths.tcd.ie)\n\nUnlike the purely algebraic case, a bijective graph homomorphism need not be an isomorphism: its inverse may fail to preserve adjacency. For instance, a bijection from the vertices of a three-vertex path to a triangle preserves all edges of the path, but the reverse map cannot preserve all triangle edges. (maths.tcd.ie)"
    },
    {
      "heading": "Scope of preservation",
      "text": "The structure being preserved must always be specified. Preserving addition alone does not establish a ring homomorphism; preserving vector addition alone does not establish linearity over a chosen field. Additional topological structure likewise introduces additional requirements beyond algebraic preservation. (math.ucla.edu)\n\nA homeomorphism is a different concept: a bijective continuous map with continuous inverse, expressing equivalence of topological spaces rather than merely preservation of algebraic operations. The similarity of the two names does not make their defining conditions interchangeable. (ocw.mit.edu)"
    }
  ],
  "links": [
    "mathematical-function",
    "abstract-algebra",
    "group-theory",
    "integer",
    "modular-arithmetic",
    "determinant",
    "ring-mathematics",
    "polynomial",
    "vector-space",
    "field-mathematics",
    "linear-map",
    "module-mathematics",
    "ideal-ring-theory",
    "kernel-linear-map",
    "null-space",
    "equivalence-relation",
    "first-isomorphism-theorem",
    "coset",
    "universal-property",
    "function-composition",
    "isomorphism",
    "bijective-function",
    "category-theory",
    "graph-theory",
    "homeomorphism"
  ],
  "sources": [
    {
      "title": "Lectures on Universal Algebra",
      "url": "https://math.hawaii.edu/~ralph/Classes/619/UA-Valeriote.pdf"
    },
    {
      "title": "A Course in Universal Algebra",
      "url": "https://math.hawaii.edu/~ralph/Classes/619/univ-algebra.pdf"
    },
    {
      "title": "Group Theory",
      "url": "https://www.jmilne.org/math/CourseNotes/GT.pdf"
    },
    {
      "title": "Operations — The Agda Universal Algebra Library",
      "url": "https://agda-algebras.universalalgebra.org/Legacy/Base/Terms/Operations/"
    },
    {
      "title": "Abstract Algebra — Chapter 3 Ring theory",
      "url": "https://www.math.ucla.edu/~sharifi/notes/algebra-ch03.html"
    },
    {
      "title": "AATA Homomorphisms, Normal Subgroups and Quotients",
      "url": "https://ntouikan.ext.unb.ca/MATH4043/groups-section-homomorphisms-normal-quotients.html"
    },
    {
      "title": "Section 10.107: Epimorphisms of rings — The Stacks project",
      "url": "https://stacks.math.columbia.edu/tag/04VM"
    },
    {
      "title": "Homomorphisms",
      "url": "https://www.maths.tcd.ie/~stalker/2023-2024/11602/notes/8.6-homomorphisms.html"
    },
    {
      "title": "RES.18-012 (Spring 2022) Full Lecture Notes: Algebra II Student Notes",
      "url": "https://ocw.mit.edu/courses/res-18-012-algebra-ii-student-notes-spring-2022/mit18_702s22_full_lec.pdf"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}