vix.ing · top · new · best · stats · spec

Categorical Diffusion of Weighted Lattices

2025/01/07 by Robert Ghrist, Ghrist, Robert, Rojas López +5 · 2 citations
Computer Science · #Advanced Algebra and Logic #Category Theory (math.CT) #FOS: Mathematics #Rough Sets and Fuzzy Logic

paper · pdf · doi:10.48550/arxiv.2501.03890

openalex publication_date 2025/01/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We introduce a categorical framework for diffusion on network-structured data valued in weighted lattices, extending the Laplacian paradigm beyond the category of Hilbert spaces. Central to our approach is the Lawvere Laplacian, an endofunctor on the category of cochains of a cellular sheaf enriched in a commutative unital quantale. We establish the Tarski-Lawvere Fixed Point Theorem, generalizing Tarski's classical result to show that the suffix and prefix points of a quantale-enriched endofunctor form complete weighted lattices. Leveraging this, we prove the Hodge-Lawvere Theorem, which identifies the suffix points of the Laplacian with weighted global sections, providing a geometric characterization of equilibria. Finally, we derive a discrete-time harmonic flow that evolves data toward these sections, offering a constructive method for information aggregation in systems ranging from discrete event processes to preference dynamics.

Cited by

Related