no. 16 · Tuesday 17 November 2026
Categorical Diffusion of Weighted Lattices
Abstract
Quantales are well known in logic and computer science, and categories enriched in them unify ordered, metric, relational, and tropical structures. Problems in dynamic programming, synchronization, and discrete event systems require reconciling local data, represented by objects in a quantale-enriched category, across the edges of a network, represented by an undirected graph. Concurrently, replacing inner products with hom-objects and linear adjoints with adjoint functors initiates a categorification of graph and sheaf Laplacians, with a view toward enrichment in larger monoidal categories and bicategories. To this end, we lay the foundations for an enriched harmonic analysis on graphs through cellular sheaves of quantale-enriched categories and a Laplace operator that we call the Lawvere Laplacian. Over an arbitrary unital quantale, the weighted global sections of such a sheaf are the vertex data that agree across every edge up to the tolerances of a weight function. They form the quantale-enriched category of natural transformations from a weight diagram into the sheaf, which is a weighted limit when the quantale is commutative. When the restriction maps have right adjoints, we prove that the weighted global sections are the suffix points of the Lawvere Laplacian, which are the equilibria of its harmonic flow. Under a continuity hypothesis, the harmonic flow converges to the greatest weighted global section below its initial cochain, and for central weight functions the weighted global sections form a complete coreflective subcategory of the cochains. Instances of the theory include the Bellman–Ford iteration over the Lawvere quantale, the reconciliation of local cost estimates, quantale and clock synchronization, and coupled max-plus discrete event systems.
- fields
- Category Theory