We establish a calculus of differences for taut endofunctors of the category of sets, analogous to the classical calculus of finite differences for real valued functions. We study how the difference operator interacts with limits and colimits as categorical versions of the usual product and sum rules. The first main result is a lax chain rule which has no counterpart for mere functions. We also show that many important classes of functors (polynomials, analytic functors, reduced powers, ...) are taut, and calculate explicit formulas for their differences. Covariant Dirichlet series are introduced and studied. The second main result is a Newton summation formula expressed as an adjoint to the difference operator.
Keywords: Taut functor, polynomial, reduced power, analytic functor, Dirichlet series, difference operator
2020 MSC: Primary: 18A22, 12H10; secondary: 18C15, 18F50
Theory and Applications of Categories, Vol. 43, 2025, No. 10, pp 281-362.
Published 2025-04-06.
TAC Home