Higher-order many-sorted categorial algebras via generalized hep-derivors
J. Climent Vidal, E. Cosme Llópez, R. Ruiz Mora, M. Vago Marzal
math.CT
Nov 2, 2026 · v2
TL;DR
All definitions and results are formalized in Lean 4 on Mathlib, produced by AI agents, with a public repository and no unproved statements.
Abstract
Higher-order many-sorted categorial algebras are many-sorted algebras whose carriers are strict higher-order categories and whose operations are higher-order functors. They admit a homogeneous and a heterogeneous presentation, both by partial algebras whose operation domains are given by existence equations. To relate these presentations and their dimensions, we introduce generalized hep-derivors between hierarchical equationally partial signatures. A generalized hep-derivor selects carriers by existence equations in one variable and interprets operation symbols by terms, with operation domains evaluated recursively in the transformed algebra. Every generalized hep-derivor induces a functor between categories of many-sorted partial algebras. The values of this functor satisfy the domain conditions wherever their operations are defined, and we characterize when the operations are defined exactly where these conditions hold. The functor induced by a composite receives a natural inclusion from the composite of the induced functors; this inclusion, which can be strict, makes the induced functors a normal lax indexed category. In finite dimensions, generalized hep-derivors realize graduation and unification as an equivalence between the homogeneous and heterogeneous presentations, and discretization as a left adjoint to truncation. In dimension $ω$, we reconstruct the categories of $ω$-categorial algebras as projective limits of their finite-dimensional truncations and obtain unification by a quotient construction; we also establish algebraic squares and compatibility with change of signature. Finally, for nonempty sets of sorts, we show that the finite-dimension condition in the homogeneous $ω$-presentation is not axiomatizable by quasi-existence equations on its fixed signature.
Problem
Higher-order many-sorted categorial algebras have carriers that are strict higher-order categories and operations that are higher-order functors. They admit both homogeneous and heterogeneous presentations as partial algebras, and the problem is to relate these presentations and their dimensions.
Approach
The authors introduce generalized hep-derivors between hierarchical equationally partial signatures. These select carriers by existence equations and interpret operation symbols by terms, with operation domains evaluated recursively. Every generalized hep-derivor induces a functor between categories of partial algebras, and together these functors form a normal lax indexed category. The whole development is formalized in Lean 4 on Mathlib by AI agents (Stemma, Claude, ChatGPT), and each statement in the text is linked to its Lean declarations.
Results
In finite dimensions, graduation and unification are equivalences between the two presentations and discretization is left adjoint to truncation, forming algebraic squares. In dimension ω, the categories are projective limits of their finite truncations and unification is obtained by a quotient construction. The finite-dimension condition in the homogeneous ω-presentation is not axiomatizable by quasi-existence equations. The Lean formalization contains no unproved statements and uses only the standard axioms.