수학자들이 다이어그램으로 방정식을 증명하는 법

How to prove equations using diagrams, part 1

Evan Patterson은 e-graph의 구현 세부사항에서 벗어나 범주론적 관점으로 방정식 추론을 설명한다. 초기 함자(initial functor)를 활용하면 다이어그램 변환이 방정식의 해 집합을 보존함을 보일 수 있으며, 이를 통해 가환 사각형의 붙여넣기 법칙 같은 증명을 기계적으로 수행한다. 이 글은 unary 함수 기호만 허용하는 제한된 범주에서 출발해 향후 유한 곱을 가진 범주로 일반화할 계획을 제시한다.