Codifferential Categories: Definition, Axioms, and the Free Smooth Ring Monad
This is a learning note on codifferential categories.
The goal is to understand the definition first, including the axiom diagrams, and then to see why the free
The basic slogan is:
More concretely, it is a category equipped with a monad
This operation should be read as
The axioms say that this abstract operation satisfies the ordinary rules of calculus: constants have zero derivative, products satisfy the Leibniz rule, linear functions have constant derivative, substitution satisfies the chain rule, and second derivatives commute.
The Ambient Category
A codifferential category begins with an additive symmetric monoidal category
Here:
is the tensor product; is the monoidal unit; is the symmetry;each hom-set
is a commutative monoid;composition and tensoring preserve addition.
In this context, “additive” does not necessarily mean abelian. It means that morphisms can be added and that zero morphisms exist.
This matters because the product rule has a sum in it:
Categorically, that sum is a sum of morphisms.
Algebra Modalities
The next ingredient is an algebra modality.
An algebra modality is a monad
with unit and multiplication
such that every object
The intended interpretation is:
Under this interpretation:
is multiplication of functions; picks out the constant function ; inserts linear functions; performs substitution of functions into functions.
The monad laws are:
and
The commutative monoid structure on
Associativity:
Unitality:
and
Commutativity:
Finally, the monad multiplication
Multiplication preservation:
Unit preservation:
So an algebra modality is not merely a monad. It is a monad whose free algebras
The Deriving Transformation
A deriving transformation on an algebra modality
The intended meaning is:
In ordinary differential calculus, if
For example, one should have
Naturality of
This says that differentiation is compatible with change of variables along maps in the base category.
Definition of a Codifferential Category
A codifferential category is an additive symmetric monoidal category
equipped with:
an algebra modality
a deriving transformation
five axioms corresponding to the ordinary rules of differential calculus.
The five axioms are:
| Axiom | Categorical name | Calculus meaning |
|---|---|---|
| Constant rule | ||
| Product rule | ||
| Linear rule | ||
| Chain rule | ||
| Interchange rule | Mixed partials commute |
Now we write these axioms as diagrams.
Throughout the diagrams, tensor associativity and unit isomorphisms are suppressed.
Axiom : Derivative of a Constant
The unit map
selects the constant function
The axiom says that constants have zero derivative:
Diagrammatically:
This is the categorical form of
Axiom : Leibniz Rule
The multiplication
is multiplication of functions.
The derivative of a product can be computed in two ways.
First multiply, then differentiate:
Second, differentiate the right factor and multiply:
Third, differentiate the left factor and multiply:
The Leibniz rule says that the first composite is the sum of the second and third composites:
This is the categorical form of
Axiom : Derivative of a Linear Function
The monad unit
inserts linear functions into the algebra of functions.
The axiom says that the derivative of a linear function is the corresponding constant differential:
Diagrammatically:
In coordinates, this says:
If
Axiom : Chain Rule
The monad multiplication
encodes substitution.
Intuitively, an element of
The chain rule compares two ways of differentiating a substituted function.
First substitute, then differentiate:
Second, differentiate the outer function first:
Then substitute the coefficient part and differentiate the inner function part:
Finally multiply the two
The chain rule axiom is:
This is the categorical form of the ordinary chain rule.
For smooth functions, if
and
then
The monad multiplication
Axiom : Interchange Rule
The interchange rule says that second derivatives are symmetric.
First differentiate once:
Then differentiate the
This gives a second derivative object. The interchange axiom says that swapping the two
This is the categorical form of
Thus the deriving transformation behaves like a genuine differential operator, not merely an arbitrary derivation-like map.
Why Is It Called “Codifferential”?
The prefix “co” comes from the comparison with differential categories.
A differential category usually uses a coalgebra modality, often written as
and the deriving transformation has the shape
A codifferential category uses an algebra modality
So the conceptual shift is:
versus
The codifferential viewpoint is close to the algebraic geometry intuition:
In this perspective,
The Free Smooth Ring Monad
Now we come to the main example.
Let
with its usual tensor product
and monoidal unit
There is a monad
called the free
For finite-dimensional vector spaces,
Thus
The algebra structure
is pointwise multiplication:
The unit
sends a scalar to the corresponding constant function.
The deriving transformation is the usual differential:
given by
If one writes
then this becomes the familiar formula
So the abstract deriving transformation is exactly ordinary differentiation in this example.
The Lawvere Theory Source of the Monad
The free smooth ring monad can be obtained from Lawvere theories.
There is a Lawvere theory of real vector spaces, denoted here by
There is also a Lawvere theory of smooth rings, denoted here by
There is an inclusion
because every linear operation is a smooth operation.
Passing to models gives a forgetful functor
This functor forgets the smooth operations and remembers only the underlying real vector space.
It has a left adjoint
Therefore it gives a monad
on
This is the free
So the sequence of ideas is:
The codifferential structure is extra structure on this monad: the monad gives smooth functions and substitution, while the deriving transformation gives differentiation.
How the Axioms Look in the Smooth Example
For the free smooth ring monad, the five codifferential axioms become ordinary facts from calculus.
The constant rule says:
The product rule says:
The linear rule says:
The chain rule says:
The interchange rule says:
Thus the abstract diagrams are not arbitrary. They are exactly the usual laws of smooth differential calculus, written in a form that makes sense in an additive symmetric monoidal category.
Comparison with the Polynomial Monad
It is useful to compare
The symmetric algebra monad
satisfies
It is the free commutative algebra monad.
The free smooth ring monad satisfies
So one may think of
The polynomial monad captures polynomial functions and polynomial substitution. The smooth monad captures smooth functions and smooth substitution.
Both admit a differential operation of the form
The smooth case is the one closest to ordinary calculus.
No comments:
Post a Comment