GoKawiilTopos Institute blog post outlines categorical framework for e-graph equational reasoning
A new post cross-published on the Topos Institute blog examines e-graphs, the congruence-maintaining data structures used in tools like egg and egglog for equational reasoning and computer algebra. The author reviews recent proposals by two research groups to give e-graphs categorical semantics via 'e-hypergraphs,' and introduces plans for an alternative concept called an 'e-diagram' built around the notion of an initial functor. The piece is framed as the first in a series exploring how diagrams can be used to prove equations.