How to prove equations using diagrams: A categorical and operational semantics for e-graphs
math.CT, cs.LO
Submitted: 2026-11-04
Updated: 2026-11-04
Project page: https://emilyriehl.github.io/files/factorization.pdf
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- EGGs are adhesive!
- The diagrammatic presentation of equations in categories
- A diagrammatic view of differential equations in physics
- Kan extensions are partial colimits
- Equivalence Hypergraphs: DPO Rewriting for Monoidal E-Graphs
- egg: Fast and Extensible Equality Saturation
- Better Together: Unifying Datalog and Equality Saturation