{
  "id": 18839707,
  "title": "How to prove equations using diagrams, part 1",
  "url": "https://urgent.news/2026/11/08/how-to-prove-equations-using-diagrams-part-1",
  "topic": "tech",
  "section": "Tech",
  "published": "2026-11-08T01:48:58.000Z",
  "source": {
    "name": "Lobsters",
    "slug": "lobsters",
    "url": "https://www.epatters.org/post/e-graphs-1/"
  },
  "original_language": "en",
  "account": "This post introduces the concept of e-graphs and their manipulation using diagrams in computer algebra. An e-graph maintains a congruence relation on expression trees, enabling equational reasoning. Willsey et al. demonstrated the power of e-graphs with equality saturation in 2021.\n\nThe post draws a parallel between e-graphs and commutative diagrams in category theory, where equations between morphisms are represented. In computer algebra, diagrams are often finitely presented, with the target category containing generators and relations.\n\nThe author argues that category theory is essential for describing valid manipulations of diagrams, which are transformations through morphisms between diagrams. The key concept is that of an initial functor, which characterizes the initiality condition for such transformations.\n\nThe post outlines the formal definition of a diagram in a category, a functor mapping an indexing category to the target category. It also introduces the idea of deriving new equations by manipulating diagrams, which requires the use of initial functors to ensure valid transformations.",
  "summary": null,
  "key_points": [
    "E-graphs maintain congruence relation on expression trees for equational reasoning",
    "Draw parallel between e-graphs and commutative diagrams in category theory",
    "Initial functors characterize valid transformations through morphisms between diagrams"
  ],
  "editors_take": null,
  "illustration": null,
  "coverage": {
    "outlets": 1,
    "also_reported_by": []
  },
  "ai_generated": true,
  "disclaimer": "Summaries, key points and the editor’s take are written by software from other outlets’ reporting and may contain errors — always check the linked original."
}