Free-lattice functors weakly preserve epi-pullbacks
Abstract
Suppose and are terms. If there is a common "ancestor" term specializing to and through identifying some variables \begin{align*} p(x,y,z) & \approx s(x,y,z,z)\\ q(x,y,z) & \approx s(x,x,y,z), \end{align*} then the equation is trivially obtained by syntactic unification of with In this note we show that for lattice terms, and more generally for terms of lattice-ordered algebras, the converse is true, too. Given terms and an equation \begin{equation} p(u_{1},\ldots,u_{m})\approx q(v_{1},\ldots,v_{n})\label{eq:p_eq_q} \end{equation} where there is always an "ancestor term" such that and arise as substitution instances of whose unification results in the original equation. In category theoretic terms the above proposition, when restricted to lattices, has a much more concise formulation: Free-lattice functors weakly preserves pullbacks of epis.
Keywords
Cite
@article{arxiv.2103.09566,
title = {Free-lattice functors weakly preserve epi-pullbacks},
author = {H. Peter Gumm and Ralph Freese},
journal= {arXiv preprint arXiv:2103.09566},
year = {2021}
}