[Berkeley Seminar] Evan Patterson | How to Prove Equations Using Diagrams @ToposInstitute
[Berkeley Seminar] Evan Patterson | How to Prove Equations Using Diagrams  @ToposInstitute
Uploaded November 2025 | Updated September 2026, 2 weeks ago
Title: How to Prove Equations Using Diagrams: A Category Theorist Looks at E-Graphs
Abstract: First invented in 1980, e-graphs are receiving new attention as a powerful and adaptable data structure to keep the books for equational reasoning. In this talk on work in progress, we explore an operational semantics for e-graphs based on category-theory. We argue that classic concepts from category theory, particularly diagrams and initial functors, provide a conceptual foundation for the diagrammatic reasoning performed in e-graphs.
https://topos.institute/blog/2025-05-27-e-graphs-1/
Date: 2025-05-20

https://topos.institute/events/berkeley-seminar/
[Berkeley Seminar] Evan Patterson | How to Prove Equations Using DiagramsBenjamin Pierce: Properties for the People[Berkeley Seminar] David Jaz Myers | Categorical Algebra with Segal Conditions[Oxford Seminar] Olga Paris-Romanskevich | Gender and science: what every mathematician should know[Oxford Seminar] Owen Lynch | Markov Semigroups[DOTS Lectures] 15. Representability of reachability and double operad algebras[2-torial] Jason tells Tim about Doctrinal Adjunctions[Berkeley Seminar] B. Rousse | Heidegger, Skill, and the Conversational Structure of Human WorkTimothy Campion: An (∞,n)-categorical pasting theorem[Oxford Seminar] Khyathi Komalan | There is No Band (AQFT and Double Categories)Marie Kerjean: From Differential Linear Logic to functional analysis and back[DOTS Lectures] 5. Composing more Moore Machines
Topos Institute |

[Berkeley Seminar] Evan Patterson | How to Prove Equations Using Diagrams

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER