{
  "aliases": null,
  "backlinks": [
    {
      "field": "uses",
      "target": "26RWFX4H2H"
    },
    {
      "field": "uses",
      "target": "2WADQVGPD4"
    },
    {
      "field": "uses",
      "target": "351WM99D5W"
    },
    {
      "field": "uses",
      "target": "3H2W1MQFGM"
    },
    {
      "field": "uses",
      "target": "468EN8KVPJ"
    },
    {
      "field": "uses",
      "target": "4B66270PGS"
    },
    {
      "field": "uses",
      "target": "4YN1TB9CXN"
    },
    {
      "field": "uses",
      "target": "6AT64EQEJQ"
    },
    {
      "field": "uses",
      "target": "6DMND2YH1X"
    },
    {
      "field": "uses",
      "target": "6EWEMZ6FX1"
    },
    {
      "field": "uses",
      "target": "71346N77AX"
    },
    {
      "field": "uses",
      "target": "72JSAPJB96"
    },
    {
      "field": "uses",
      "target": "76BXV761BR"
    },
    {
      "field": "uses",
      "target": "BQGK1FHSKB"
    },
    {
      "field": "uses",
      "target": "BT7D4VQ6Y0"
    },
    {
      "field": "uses",
      "target": "CZW4BPZPZC"
    },
    {
      "field": "uses",
      "target": "FMFDEE8WN2"
    },
    {
      "field": "uses",
      "target": "GPWYZX03N8"
    },
    {
      "field": "uses",
      "target": "J037NW1Q38"
    },
    {
      "field": "uses",
      "target": "M53B55WESR"
    },
    {
      "field": "uses",
      "target": "MF89BJZ8KS"
    },
    {
      "field": "uses",
      "target": "N783XNJNBV"
    },
    {
      "field": "uses",
      "target": "NT8W7R2KDR"
    },
    {
      "field": "uses",
      "target": "Q22KS9BBT6"
    },
    {
      "field": "uses",
      "target": "QPT5H6MM99"
    },
    {
      "field": "uses",
      "target": "V288YS2F5W"
    },
    {
      "field": "uses",
      "target": "WNHZC07XVP"
    },
    {
      "field": "uses",
      "target": "YWTERZZME5"
    },
    {
      "field": "uses",
      "target": "ZA4YXJ9T1P"
    },
    {
      "field": "defines",
      "target": "D3AC1N7PNX"
    },
    {
      "field": "about",
      "target": "N783XNJNBV"
    },
    {
      "field": "specializes",
      "target": "PZMGQMDN25"
    },
    {
      "field": "specializes",
      "target": "SCRB74SWQN"
    }
  ],
  "body": "\n## Summary\n\nA homomorphism is a map between two [[structures|983GZBQYT4]] of the same [[signature|WDVVEYD6AT]] that preserves the operations, the constants and the relations.\n[[Group homomorphisms|0JYTG5K9Y4]], [[ring homomorphisms|0VTH8KPCG2]] and [[linear maps|0NRYHJPQG2]] are all homomorphisms for suitable signatures.\nHomomorphisms are the maps used to compare structures: [[isomorphisms|PZMGQMDN25]], [[embeddings|SCRB74SWQN]] and [[quotient maps|N5KE7FH6CX]] are special homomorphisms.\n\n## Explanations\n\n### L1 human\n\nA homomorphism translates one structure into another without breaking its rules.\nIf $h$ is a homomorphism for addition, then computing $a + b$ and then applying $h$ gives the same as applying $h$ to $a$ and $b$ and then adding.\n[[Reduction of integers modulo a fixed number|BV08DGBD7C]] is the standard example: the remainder of a sum is determined by the remainders of the summands.\nThe map $x \\mapsto x + 1$ on the integers is [[not a homomorphism|3A3JJPJHQR]] for addition, since it does not send $0$ to $0$.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "08A05",
      "03C07"
    ],
    "name": "Homomorphism",
    "same_as": {
      "wikidata": "Q215111",
      "wikipedia": "Homomorphism"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Homomorphism"
      }
    ],
    "tag": "KBXSZC6BV1"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/KBXSZC6BV1/",
  "links": null,
  "markdown": "https://tamnd.github.io/math2/node/KBXSZC6BV1.md",
  "msc": [
    "08A05",
    "03C07"
  ],
  "name": "Homomorphism",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/KBX/KBXSZC6BV1.md",
  "status": null,
  "tag": "KBXSZC6BV1",
  "uri": "m2://KBXSZC6BV1",
  "url": "https://tamnd.github.io/math2/wiki/homomorphism/",
  "writing": {
    "tag": "KBXSZC6BV1",
    "kind": "concept",
    "level": "W0",
    "next": [
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}
